SOLUTION TO A PIPELINE SCHEDULING PROBLEM BY USING A MIXED INTEGER LINEAR PROGRAMMING MODEL

Mehmet Emin BAYSAL; Esra UÇAKTÜRK

SOLUTION TO A PIPELINE SCHEDULING PROBLEM BY USING A MIXED INTEGER LINEAR PROGRAMMING MODEL

Mehmet Emin BAYSAL, Esra UÇAKTÜRK

Öz

Pipelines are efficient ways of conveying huge amounts of refined petroluem products to distant points. Different products are pumped successively, in the pipelines without a need of a separator between them. Pipelines should be chosen very carefully based on the pumping sequences, volumes to be conveyed, covering the constraints involved by cutting operational costs and focusing on market demands. The real life problem considered in this study consists of a unidirectional pipe distribution system used for pumping petroleum products between the sources and distribution centers. . Problem was stated as a Mixed Integer Linear Programming (MILP) model and solved by using GAMS software thorough actual data. As a result of the study, an optimal pumping schedule for pipeline operations at a certain period of time was achieved.

Anahtar Kelimeler

Pipeline scheduling, GAMS, Mixed integer linear programming, Optimization

Tam Metin:

PDF (English)

Referanslar

REFERENCES

Yılmaz, N.F. Journal of Installation Engineering, Volume: 87, s. 4-14, 2005.

MirHassani S.A.,Jahromi H.F., “Scheduling multi-product tree-structure pipelines”, Computers and Chemical Engineering 35, 165–176, 2011.

Cafaro, D. C.,Cerdá, J., “Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation”,Computers and Chemical Engineering, v. 28, p. 2053-2068, 2004.

Herrán, A., de la Cruz, J. M.,deAndrés, B., “A mathematical model for planning transportation of multiple petroleum products in a multi pipeline system”, Computers and Chemical Engineering, 34, 401–413, 2010.

Álvaro, G.S.,Arreche, L.M., “A support decision tool for pipeline scheduling”, Third International Conference on Production Research Americas’ Region 2006 (ICPR-AM06), 2006.

Mir Hassani, S. A., Ghorbanalizadeh, M., “The multi-product pipeline scheduling system”, Computersand Mathematics with Applications, 56(4),891–897, 2008.

Rejowski, Jr., R., Pinto, J. M., “Scheduling of a multiproduct pipeline system”, Computersand Chemical Engineering, v. 27, p. 1229-1246, 2003.

Sasikumar, M.,Prakash, P. R., Patil, S. M., and Ramani, S., “PIPES: A heuristic search model for pipeline schedule generation”, Knowledge-Based Systems, v. 10, 169-175, 1997.

Rejowski R., Pinto, J. M., “An MILP formulation for the scheduling of multiproduct pipeline systems”, Brazilian Journal of Chemical Engineering, v. 19, No. 4, p.467-474, 2002.

Neiro, S.,Pinto, J. M., “A general modeling framework for the operational planning of petroleum supply chains”, Computers and Chemical Engineering, 28,871-896, 2004.

Rejowski, Jr., R., Pinto, J. M., “Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling”, Computers and Chemical Engineering, v. 28, p. 1511-1528, 2004.

Magatão, L., Arruda, L. V. R., Neves, F.A., “Using CLP and MILP for scheduling commodities in a pipeline”, Proceedings of the European Symposium on Computer Aided Process Engineering, ESCAPE 15, l. Barcelona, España, May 29-June 1st. 2005, 2005.

Rejowski Jr., R., Pinto, J. M., “A rigurous MINLP for the simultaneous scheduling and operation of multiproduct pipeline systems”, Proceedings of theEuropeanSymposium on ComputerAidedProcess Engineering-15, L Puigjanerand A. EspuñaEds, 2005.

Relvas, S.,Matos, H. A., Barbosa-Po´voa, A. P. F. D., Fialho, J.,Pinheiro, A. S., “Pipeline scheduling and inventory management of a multiproduct distribution oil system”, Ind.Eng.Chem.Res.,45,7841-7855, 2006.

Maruyama Mori, F.,Luders, R., Arruda, L. V. R., Yamamoto, L., Bonacin, M. V.; Polli, H. L., Aires, M. C., Bernardo, L. F. J., “Simulating the operational scheduling of a real world pipeline network”, Comput.-Aided Chem. Eng. , 24, 691–696, 2007.

Relvas, S.,Barbosa-Po´voa, A. P. F. D., Matos, H. A., Fialho, J., “Rescheduling of medium term pipeline operation with tank farm inventory management”, 17th European Symposium on Computer Aided Process Engineering – ESCAPE17, 2007.

Cafaro, D.C.,Cerdá, J., “Dynamic scheduling of multiproduct pipelines with multiple delivery due dates”, Computers and Chemical Engineering, 32, 728-753, 2008.

Moura, A.V., de Souza, Cid C., Cire, Andre A., Lopes, Tony M.T., Planning and scheduling the operation of a very large oil pipeline network, Principles and Constrained Programming, Lecture Notes in Computer Science, P.J. Stuckey (Ed.): CP 2008,LNCS 5202, pp. 36-51, 2008.

Rejowski Jr., R., Pinto, J. M., “A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints”, Computers and Chemical Engineering, v. 19, No. 4, p. 467-474, 2008.

Relvas, S.,Matos, H.A., Barbosa-Póvoa, A.P.F.D., Fialho, J., “Oil products pipeline scheduling with tank farm inventory management”, 18th European Symposium on Computer Aided Process Engineering – ESCAPE 18, 2008.

Relvas, S., Barbosa-Póvoa, A.P.F.D., Matos, H.A., “Heuristic batch sequencing on a multiproduct oil distribution system”, Computersand Chemical Engineering, 33, 712-730, 2009.

Cafaro, D.C.,Cerdá, J., “Optimal scheduling of refined products pipelines with multiple sources”, Ind. Eng. Chem. Res., 48, 6675-6689, 2009.

Cafaro, G.V.,Cafaro, D.C., Cerdá, J., Mendes, A.C., “Oil-derivatives pipeline logistics using discrete-event simulation”, Proceedings of the 2010 Winter Simulation Conference, 2010.

Cafaro, D.C., Cerdá, J., “Operational scheduling of refined products pipeline networks with simultaneous batch injections”, Computers and Chemical Engineering, 34, 1687–1704, 2010.

Neves B.S.,Relvas, S., Barbosa-Póvoa, A.P.F.D, NevesJr. F., “Decomposition approach for the operational scheduling of a multi-product pipeline”, 20th European Symposium on Computer Aided Process Engineering – ESCAPE20, 2010.

Relvas, S., Barbosa-Póvoa, A.P.F.D., Matos, H.A., “Inventory management MILP modeling for tank farm systems”, 20th European Symposium on Computer Aided Process Engineering – ESCAPE20, 2010.

Cafaro, G.V., Cafaro, D.C., Mendes, A.C.,Cerdá, J., “Detailed scheduling of operations in single-source refined products pipelines”, Industrial & Engineering Chemistry Research, 2011.

Herrán, A., de la Cruz, J. M., de Andrés, B. 2011, Global Search Metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system, Computers and Chemical Engineering 37 (2012) 248– 261

İşler, M., Çelik, V.,Toklu, B.İki Minimization of Absolute Deviations from Common Delivery Date on Learning Active Scheduling for Machine Flow Type Gazi University. Faculty of Engineering and Archtecture Journal Volume 24, No 2, 351-357, 2009

Eren, T., Güner, E., 2002, Literature Review for Multi-dimensional Scheduling Problems in Single and Parallel Machine Problems Gazi University. Faculty of Engineering and Archtecture Journal Volume 17, No 4, 37-69, 2002

DOI: https://doi.org/10.15317/Scitech.2016.58