Volume 2 Issue 1 pp. 19-44 Winter, 2011


An integrated multi−period planning of the production and transportation of multiple petroleum products in a single pipeline system


Alberto Herrán , Fantahun M. Defersha, Mingyuan Chen and Jesús M. de la Cruz


A multiproduct pipeline provides an economic way to transport large volumes of refined petroleum products over long distances. In such a pipeline, different products are pumped back−to−back without any separation device between them. The sequence and lengths of such pumping runs must be carefully selected in order to meet market demands while minimizing pipeline operational costs and satisfying several constraints. The production planning and scheduling of the products at the refinery must also be synchronized with the transportation in order to avoid the usage of the system at some peak−hour time intervals. In this paper, we propose a multi−period mixed integer nonlinear programming (MINLP) model for an optimal planning and scheduling of the production and transportation of multiple petroleum products from a refinery plant connected to several depots through a single pipeline system. The objective of this work is to generalize the mixed integer linear programming (MILP) formulation proposed by Cafaro and Cerdá (2004, Computers and Chemical Engineering) where only a single planning period was considered and the production planning and scheduling was not part of the decision process. Numerical examples show how the use of a single period model for a given time period may lead to infeasible solutions when it is used for the upcoming periods. These examples also show how integrating production planning with the transportation and the use of a multi−period model may result in a cost saving compared to using a single−period model for each period, independently.


DOI: 10.5267/j.ijiec.2010.06.004

Keywords: Multiproduct pipeline, Production, Transportation, Planning and scheduling, Multi−period model
References

Cafaro, D. C. & Cerdá, J., (2003). A continuous-time approach to multiproduct pipeline scheduling. Computer-Aided Chemical Engineering, 65−73.

Cafaro, D. C. & Cerdá, J., (2004). Optimal scheduling of multiproduct pipeline systems using a nondiscrete MILP formulation. Computers and Chemical Engineering, 28, 2053-2068.

Cafaro, D. C. & Cerdá J. (2008). Dynamic scheduling of multiproduct pipelines with multiple delivery due dates. Computers and Chemical Engineering, 32, 728–753.

Camacho, E. F., Ridao M. A., Ternero, J. A. & Rodríguez, J. M. (1990). Optimal operation of pipeline transportation systems. Control of Transportation Systems, 5, 455-460.

Camponogara, E. & De Souza, P.S., (1996). ATeams for oil transportation problem through pipelines. Information Systems Analysis and Synthesis, Proceedings of the International Conference of Information Systems Analysis and Synthesis, Orlando, 718-725.

Chang, C. T., & Chang, C. C., (2000). A linearization method for mixed 0-1 polynomial programs. Computers & Operations Research, 27, 1005−1016.

Cruz, J. M, Andrés, B., Herrán, A., Besada, E. & Fernández, P. (2003). Multiobjective optimization of the transport in oil pipelines networks. 9th IEEE International Conference on Emerging Technologies and Factory Automation, 1, 566-573.

Cruz, J. M., Risco J. L., Herrán A. & Fernández P. (2004). Hybrid heuristic and mathematical programming in oil pipelines networks. Congress on evolutionary computation CEC2004, 1, 1479-1486.

Cruz, J. M., Herrán, A., Risco J. L. & Andrés B. (2005). Hybrid heuristic and mathematical programming in oil pipelines networks: use of inmigrants. Journal of Zhejiang University SCIENCE. 6A(1), 9-19.

De Felice, C.A., (1975). A discrete deterministic pipeline flow simulation with online scheduler interface to solve dynamic bach scheduling problems. Winter Computer Simulation Conference.

Defersha, F. M., Herrán A., Chen, M. & de la Cruz, J. M., (2008). A mathematical model for an integrated multi-period lanning of the production and transportation of multiple petroleum products in a pipeline system. In the proceeding of the Sixth annual International Symposium on Supply Chain Management, 143-160.

Ghezavati, V. R. & Saidi Mehrabad, M. (2010). An efficient linearization technique for mixed 0-1 polynomial problems. Journal of Computational and Applied Mathematics. Article in Press, doi:10.1016/j.cam.2010.08.009.

Hane, C. A. & Ratliff H. D. (1993). Sequencing inputs to multicommodity pipelines. Annals of Operations Research, 57, 77-109.

ILOG Inc., (2003). ILOG OPL Studio 3.6 Users Manual, http://www.ilog.com, 1080 Linda Vista Ave. Mountain View, CA 94043.

Magatao, L., Arruda, L.V. & Neves, Jr F., (2004). A mixed integer programming approach for scheduling commodities in a pipeline. Computers & Chemical Engineering, 28, 171-185.

Milidú, R. L., Pessoa A. A., & Laber E. S., (2002). Pipeline transportation of petroleum with no due dates. Proceedings of the 5th Latin American Symposium on Theoretical Informatics, 248-262.

Mirhassani, S.A., & Ghorbanalizadeh, M. (2008). The multiproduct pipeline scheduling system. Computers and Mathematics with Applications, 56(4), 891-897.

Rejowski, Jr. R. & Pinto, J.M. (2003). Scheduling of a multiproduct pipeline system. Computers and Chemical Engineering, 27, 1229-1246.

Rejowski, Jr. R. & Pinto, J.M. (2004). Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling. Computers and Chemical Engineering, 28, 1511-1528.

Rejowski, Jr R., & Pinto J.M. (2008). A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints. Computers and Chemical Engineering, 32, 1042–1066.

Sasikumar, M., Prakash, P.R., Patil, S.M. & Ramani, S. (1997). PIPES: A heuristic search model for pipeline schedule generation. KnowledgeBased Systems, 10, 169-175.

Techo, R. & Holbrook, D.L. (1974). Computer scheduling the worlds' biggest product pipeline. Pipeline and Gas Journal, 4, 4-27.