Detailed Scheduling of Tree-like Pipeline Networks with Multiple Refineries

Authors

1 Department of Industrial Engineering, Science and Research Branch, Islamic Azad University, Tehran, Iran

2 School of Industrial Engineering, College of Engineering, University of Tehran, Tehran, Iran

3 LCFC, Arts et Métier Paris Tech, Centre de Metz, France

4 Department of Industrial Engineering, Faculty of Engineering, Alzahra University, Tehran, Iran

Abstract

In the oil supply chain, the refined petroleum products are transported by various transportation modes, such as rail, road, vessel and pipeline. The latter provides one of the safest and cheapest ways to connect production areas to local markets. This paper addresses the operational scheduling of a multi-product tree-like pipeline connecting several refineries to multiple distribution centers under demand uncertainty. A new deterministic mixed-integer linear programming (MILP) model is first presented, and then a  two-stage stochastic model is proposed. The aim of this model is to meet depot requirements at the minimum total cost including pumping and stoppages costs. The efficiency and utility of the proposed model is shown by two numerical examples, which one of them uses the industrial and real data.

Keywords

References

1.     Sahraeian, R., Bashiri, M. and Moghadam, A.T., "Capacitated multimodal structure of a green supply chain network considering multiple objectives", International Journal of Engineering-Transactions C: Aspects,  Vol. 26, No. 9, (2013), 963-974.
2.     Sadegheih, A., Drake, P., Li, D. and Sribenjachot, S., "Global supply chain management under the carbon emission trading program using mixed integer programming and genetic algorithm", International Journal of Engineering, Transactions B: Applications,  Vol. 24, No. 1, (2011), 37-53.
3.     Relvas, S., Matos, H.A., Barbosa-Póvoa, A.P.F., Fialho, J. and Pinheiro, A.S., "Pipeline scheduling and inventory management of a multiproduct distribution oil system", Industrial & Engineering Chemistry Research,  Vol. 45, No. 23, (2006), 7841-7855.
4.     Cafaro, D.C. and Cerdá, J., "Efficient tool for the scheduling of multiproduct pipelines and terminal operations", Industrial & Engineering Chemistry Research,  Vol. 47, No. 24, (2008), 9941-9956.
5.     Hane, C.A. and Ratliff, H.D., "Sequencing inputs to multi-commodity pipelines", Annals of Operations Research,  Vol. 57, No. 1, (1995), 73-101.
6.     Rejowski, R. and Pinto, J.M., "Scheduling of a multiproduct pipeline system", Computers & Chemical Engineering,  Vol. 27, No. 8, (2003), 1229-1246.
7.     Cafaro, D.C. and Cerdá, J., "Optimal scheduling of multiproduct pipeline systems using a non-discrete milp formulation", Computers & Chemical Engineering,  Vol. 28, No. 10, (2004), 2053-2068.
8.     Mostafaei, H. and Ghaffari Hadigheh, A., "A general modeling framework for the long-term scheduling of multiproduct pipelines with delivery constraints", Industrial & Engineering Chemistry Research,  Vol. 53, No. 17, (2014), 7029-7042.
9.     Cafaro, D.C. and Cerdá, J., "Optimal scheduling of refined products pipelines with multiple sources", Industrial & Engineering Chemistry Research,  Vol. 48, No. 14, (2009), 6675-6689.
10.   Cafaro, D.C. and Cerdá, J., "Operational scheduling of refined products pipeline networks with simultaneous batch injections", Computers & Chemical Engineering,  Vol. 34, No. 10, (2010), 1687-1704.
11.   Mostafaei, H., Alipouri, Y. and Shokri, J., "A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals", Computational and Applied Mathematics,  Vol. 34, No. 3, (2015), 979-1007.
12.   Castro, P.M. and Grossmann, I.E., "Generalized disjunctive programming as a systematic modeling framework to derive scheduling formulations", Industrial & Engineering Chemistry Research,  Vol. 51, No. 16, (2012), 5781-5792.
13.   Cafaro, D.C. and Cerdá, J., "A rigorous mathematical formulation for the scheduling of tree-structure pipeline networks", Industrial & Engineering Chemistry Research,  Vol. 50, No. 9, (2010), 5064-5085.
14.   Herrán, A., de la Cruz, J.M. and De Andrés, B., "A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system", Computers & Chemical Engineering,  Vol. 34, No. 3, (2010), 401-413.
15.   de Souza Filho, E.M., Bahiense, L. and Ferreira Filho, V.J.M., "Scheduling a multi-product pipeline network", Computers & Chemical Engineering,  Vol. 53, (2013), 55-69.
16.   Boschetto, S.N., Magatão, L., Brondani, W.M., Neves-Jr, F.v., Arruda, L.V., Barbosa-Póvoa, A.P. and Relvas, S., "An operational scheduling model to product distribution through a pipeline network", Industrial & Engineering Chemistry Research,  Vol. 49, No. 12, (2010), 5661-5682.
17.   Mostafaei, H., Alipouri, Y. and Zadahmad, M., "A mathematical model for scheduling of real-world tree-structured multi-product pipeline system", Mathematical Methods of Operations Research,  Vol. 81, No. 1, (2015), 53-81.
18.   Magatão, L., Arruda, L.V. and Neves, F., "A mixed integer programming approach for scheduling commodities in a pipeline", Computers & Chemical Engineering,  Vol. 28, No. 1, (2004), 171-185.
19.   Cafaro, D.C. and Cerdá, J., "Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines", Computers & Chemical Engineering,  Vol. 61, (2014), 59-76.
20.   Cafaro, V.G., Cafaro, D.C., Méndez, C.A. and Cerdá, J., "Detailed scheduling of operations in single-source refined products pipelines", Industrial & Engineering Chemistry Research,  Vol. 50, No. 10, (2011), 6240-6259.
21.   Cafaro, V.G., Cafaro, D.C., Méndez, C.A. and Cerdá, J., "Detailed scheduling of single-source pipelines with simultaneous deliveries to multiple offtake stations", Industrial & Engineering Chemistry Research,  Vol. 51, No. 17, (2012), 6145-6165.
22.   Ghaffari-Hadigheh, A. and Mostafaei, H., "On the scheduling of real world multiproduct pipelines with simultaneous delivery", Optimization and Engineering,  Vol. 16, No. 3, (2015), 571-604.
23.   Mostafaei, H., Castro, P.M. and Ghaffari-Hadigheh, A., "Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries", Computers & Operations Research,  Vol. 73, (2016), 27-42.
24.   Mostafaei, H. and Castro, P.M., "Continuous‐time scheduling formulation for straight pipelines", AIChE Journal,  Vol. 54 (2017), 9202−9221.
25.   Castro, P.M. and Mostafaei, H., "Product-centric continuous-time formulation for pipeline scheduling", Computers & Chemical Engineering,  Vol. 104, (2017), 283-295.
26.   Mostafaei, H., Castro, P.M. and Ghaffari-Hadigheh, A., "A novel monolithic milp framework for lot-sizing and scheduling of multiproduct treelike pipeline networks", Industrial & Engineering Chemistry Research,  Vol. 54, No. 37, (2015), 9202-9221.
International Journal of Engineering
Volume 30, Issue 12
TRANSACTIONS C: Aspects
December 2017
Pages 1870-1878

Files

Cited by

Share

How to cite

Statistics