A solution framework for the long-term scheduling and inventory management of straight pipeline systems with multiple-sources

Abstract This paper addresses the long-term scheduling of pumping and delivery operations on straight multiproduct pipeline systems connecting multiple-sources to multiple-destinations. A generic solution framework is proposed, combining heuristic procedures and mixed integer linear programming (MILP) models. The pipeline scheduling problem is decomposed into two sub-problems: the allocation and sequencing of pumping operations of the initial source, and the scheduling of delivery operations and also pumping operations of the intermediate sources. An innovative execution procedure using a rolling horizon strategy is developed to solve both problems. We focus on a new discrete-time MILP model formulation, covering several operational aspects of real-world pipeline systems, such as rigorous treatment of forbidden sequences and preventive tank maintenance and pipeline maintenance periods, while considering rigorous inventory management during the scheduling horizon. The approach is validated by solving an illustrative example and two real-world based pipeline problems. Results show that the proposed framework is able to obtain solutions in reasonable run time with detailed inventory management and respecting several operational constraints of the system.

[1]  Li Wang,et al.  Optimization of Detailed Schedule for a Multiproduct Pipeline Using a Simulated Annealing Algorithm and Heuristic Rules , 2017 .

[2]  Diego C. Cafaro,et al.  Short-term operational planning of refined products pipelines , 2017 .

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

[4]  Monique Guignard-Spielberg,et al.  Optimizing the pipeline planning system at the national oil company , 2019, Eur. J. Oper. Res..

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

[6]  Pedro M. Castro,et al.  Batch-centric scheduling formulation for treelike pipeline systems with forbidden product sequences , 2019, Comput. Chem. Eng..

[7]  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..

[8]  Leandro Magatão,et al.  Novel MILP Decomposition Approach for Scheduling Product Distribution through a Pipeline Network , 2015 .

[9]  Jaime Cerdá,et al.  MINLP model for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs , 2015, Comput. Chem. Eng..

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

[11]  Flávio Neves,et al.  Collaborative Approach Based on Heuristic Algorithm and MILP Model To Assignment and Sequencing of Oil Derivative Batches in Pipeline Networks , 2017 .

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

[13]  Flávio Neves,et al.  A mixed integer programming approach for scheduling commodities in a pipeline , 2004, Comput. Chem. Eng..

[14]  Jaime Cerdá,et al.  Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines , 2014, Comput. Chem. Eng..

[15]  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..

[16]  Ana Paula Barbosa-Póvoa,et al.  Integrated scheduling and inventory management of an oil products distribution system , 2013 .

[17]  Pedro M. Castro,et al.  Product-centric continuous-time formulation for pipeline scheduling , 2017, Comput. Chem. Eng..

[18]  Ana Paula Barbosa-Póvoa,et al.  Planning and Sequencing Product Distribution in a Real-World Pipeline Network: An MILP Decomposition Approach , 2012 .

[19]  Ning Xu,et al.  An MILP approach for detailed scheduling of multi-product pipeline in pressure control mode , 2018, Chemical Engineering Research and Design.

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

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

[22]  Thomas Kirschstein,et al.  Planning of multi-product pipelines by economic lot scheduling models , 2018, Eur. J. Oper. Res..

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

[24]  Diego C. Cafaro,et al.  Operational scheduling of refined products pipeline networks with simultaneous batch injections , 2010, Comput. Chem. Eng..

[25]  Hossein Mostafaei,et al.  A mixed-integer linear programming for scheduling a multi-product pipeline with dual-purpose terminals , 2015 .

[26]  Pedro M. Castro,et al.  Short-term scheduling of multiple source pipelines with simultaneous injections and deliveries , 2016, Comput. Oper. Res..