Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines

Abstract Pipelines play a major role in the petroleum industry by providing a safe, reliable and economical transportation mode over land. Frequently, they connect a pair of refineries or harbors with the purpose of sharing oil products. As the construction of twin pipelines transporting products in opposite directions demands large capital investments, reversible-flow pipelines arise as a promising alternative. This paper introduces a novel continuous-time formulation for the short-term operational planning of reversible multiproduct pipelines. The proposed model allows to change the flow direction as many times as needed to meet terminal demands, determining precise time instants for flow reversals. It provides the input and output schedules in a single step, and the most convenient product used as filler to push current batches out of the line. Three examples are successfully solved with much less computational effort than previous approaches.

[1]  Flávio Neves,et al.  A combined CLP-MILP approach for scheduling commodities in a pipeline , 2011, J. Sched..

[2]  Ana Paula Barbosa-Póvoa,et al.  An Operational Scheduling Model to Product Distribution through a Pipeline Network , 2010 .

[3]  Álvaro García-Sánchez,et al.  Combining Simulation and Tabu Search for Oil-derivatives Pipeline Scheduling , 2008, Metaheuristics for Scheduling in Industrial and Manufacturing Applications.

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

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

[6]  A. Herrán,et al.  A mathematical model for planning transportation of multiple petroleum products in a multi-pipeline system , 2010, Comput. Chem. Eng..

[7]  Cid C. de Souza,et al.  Planning and Scheduling the Operation of a Very Large Oil Pipeline Network , 2008, CP.

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

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

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

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

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

[13]  S. A. MirHassani,et al.  Scheduling multi-product tree-structure pipelines , 2011, Comput. Chem. Eng..

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

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

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

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

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

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

[20]  David Kendrick,et al.  GAMS, a user's guide , 1988, SGNM.

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

[22]  A. Herrán,et al.  Global Search Metaheuristics for planning transportation of multiple petroleum products in a multi-pipeline system , 2012, Comput. Chem. Eng..