Multi-period optimal schedule of a multi-product pipeline: A case study in Algeria

Abstract The oil supply chain plays a vital role for both economic and social sectors in Algeria. Pipeline is the main oil transportation mode from production sites to distribution centers. However, finding the optimal schedule for a multi-product pipeline is among the most difficult optimization problems. In this article, we propose an operational schedule for a long-term horizon for a multi-product pipeline system. In our model, we link a refinery to multiple storage and distribution fuel centers. The proposed approach aims to satisfy the demands of different distribution centers in a timely manner by respecting quality and cost requirements. A mixed integer linear programming (MILP) model is proposed and solved by a branch and cut algorithm. Our model is tested on a real case of an Algerian oil company. The obtained schedule satisfies variable demand while respecting quality and cost requirements.

[1]  José M. Pinto,et al.  Scheduling of a multiproduct pipeline system , 2003, Comput. Chem. Eng..

[2]  Jaime Cerdá,et al.  Rigorous scheduling of mesh-structure refined petroleum pipeline networks , 2012, Comput. Chem. Eng..

[3]  Jaime Cerdá,et al.  Optimization model for the detailed scheduling of multi-source pipelines , 2015, Comput. Ind. Eng..

[4]  Hasan S. Mir,et al.  Cyclic Task Scheduling for Multifunction Radar , 2012, IEEE Transactions on Automation Science and Engineering.

[5]  Pedro M. Castro.  Optimal Scheduling of Pipeline Systems with a Resource-Task Network Continuous-Time Formulation , 2010 .

[6]  Gonzalo E. Alvarez,et al.  Optimization of the integration among traditional fossil fuels, clean energies, renewable sources, and energy storages: An MILP model for the coupled electric power, hydraulic, and natural gas systems , 2020, Comput. Ind. Eng..

[7]  José M. Pinto,et al.  A novel continuous time representation for the scheduling of pipeline systems with pumping yield rate constraints , 2008, Comput. Chem. Eng..

[8]  Di Chen,et al.  A methodology for the optimal design of gathering pipeline system in old oilfield during its phased development process , 2019, Comput. Ind. Eng..

[9]  Diego C. Cafaro,et al.  A Rigorous Mathematical Formulation for the Scheduling of Tree-Structure Pipeline Networks , 2011 .

[10]  José M. Pinto,et al.  Efficient MILP formulations and valid cuts for multiproduct pipeline scheduling , 2004, Comput. Chem. Eng..

[11]  Hossein Mostafaei,et al.  On the scheduling of real world multiproduct pipelines with simultaneous delivery , 2015 .

[12]  F. Hooshmand,et al.  Efficient decomposition-based algorithm to solve long-term pipeline scheduling problem , 2019, Petroleum Science.

[13]  S. Ramani,et al.  PIPES: A heuristic search model for pipeline schedule generation , 1997, Knowl. Based Syst..

[14]  Nilay Shah,et al.  Mathematical programming techniques for crude oil scheduling , 1996 .

[15]  Jaime Cerdá,et al.  Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation , 2004, Comput. Chem. Eng..

[16]  H. D. Ratliff,et al.  Sequencing inputs to multi-commodity pipelines , 1995, Ann. Oper. Res..

[17]  I. Grossmann,et al.  Global Optimal Scheduling of Crude Oil Blending Operations with RTN Continuous-time and Multiparametric Disaggregation , 2014 .

[18]  Ricardo Lüders,et al.  Simulating the operational scheduling of a realworld pipeline network , 2007 .

[19]  Pedro M. Castro,et al.  A Novel Monolithic MILP Framework for Lot-Sizing and Scheduling of Multiproduct Treelike Pipeline Networks , 2015 .

[20]  Susana Relvas,et al.  Heuristic batch sequencing on a multiproduct oil distribution system , 2009, Comput. Chem. Eng..

[21]  Susana Relvas,et al.  Multiproduct pipeline scheduling integrating for inbound and outbound inventory management , 2018, Comput. Chem. Eng..

[22]  Yongtu Liang,et al.  An integrated methodology for the supply reliability analysis of multi-product pipeline systems under pumps failure , 2020, Reliab. Eng. Syst. Saf..

[23]  S. A. MirHassani,et al.  Robust scheduling for multi-product pipelines under demand uncertainty , 2016 .

[24]  Pedro M. Castro,et al.  Continuous‐time scheduling formulation for straight pipelines , 2017 .

[25]  Yongtu Liang,et al.  A hybrid computational approach for detailed scheduling of products in a pipeline with multiple pump stations , 2017 .

[26]  Jaime Cerdá,et al.  Optimal Scheduling of Refined Products Pipelines with Multiple Sources , 2009 .

[27]  Susana Relvas,et al.  A matheuristic decomposition approach for the scheduling of a single-source and multiple destinations pipeline system , 2018, Eur. J. Oper. Res..

[28]  Ruhul A. Sarker,et al.  Solving the ship inventory routing and scheduling problem with undedicated compartments , 2009, 2009 International Conference on Computers & Industrial Engineering.

[29]  Madjid Tavana,et al.  A fuzzy multi-objective multi-period network DEA model for efficiency measurement in oil refineries , 2019, Comput. Ind. Eng..

[30]  A. Barbosa‐Póvoa,et al.  Pipeline Scheduling and Inventory Management of a Multiproduct Distribution Oil System , 2006 .

[31]  Jaime Cerdá,et al.  Detailed Scheduling of Single-Source Pipelines with Simultaneous Deliveries to Multiple Offtake Stations , 2012 .

[32]  Pedro M. Castro,et al.  Computationally Efficient MILP Model for Scheduling a Branched Multiproduct Pipeline System , 2019, Industrial & Engineering Chemistry Research.

[33]  Jaime Cerdá,et al.  Dynamic scheduling of multiproduct pipelines with multiple delivery due dates , 2008, Comput. Chem. Eng..

[34]  Cid C. de Souza,et al.  A hybrid model for a multiproduct pipeline planning and scheduling problem , 2009, Constraints.

[35]  Young-bin Woo,et al.  A genetic algorithm-based matheuristic for hydrogen supply chain network problem with two transportation modes and replenishment cycles , 2019, Comput. Ind. Eng..

[36]  Jaime Cerdá,et al.  Efficient Tool for the Scheduling of Multiproduct Pipelines and Terminal Operations , 2008 .

[37]  N. Tchernev,et al.  A hybrid heuristic for the multi-product straight pipeline scheduling problem , 2019 .

[38]  S. A. MirHassani,et al.  Operational scheduling of refined product pipeline with dual purpose depots , 2013 .

[39]  Yin Long,et al.  Optimal design and operation for supply chain system of multi-state natural gas under uncertainties of demand and purchase price , 2019, Comput. Ind. Eng..

[40]  A. Barbosa‐Póvoa,et al.  Reactive Scheduling Framework for a Multiproduct Pipeline with Inventory Management , 2007 .

[41]  Alexander Grigoriev,et al.  The valve location problem: Minimizing environmental damage of a spill in long oil pipelines , 2009, Comput. Ind. Eng..

[42]  Jaime Cerdá,et al.  Detailed Scheduling of Operations in Single-Source Refined Products Pipelines , 2011 .

[43]  Jaime Cerdá,et al.  State-of-the-art review of optimization methods for short-term scheduling of batch processes , 2006, Comput. Chem. Eng..