Short-term operational planning of refined products pipelines

Pipelines are the safest and least expensive mode for transporting energy products over long distances. Refined products pipelines convey multiple oil derivatives from refineries to marketing terminals, usually through the same duct. Planning the injection, transportation and delivery of batches moving into pipelines is a very complex industrial problem with many operational constraints. This work synthesizes two innovative optimization tools for the short-term planning of oil product pipelines. The first one is a continuous-time mixed-integer linear programming (MILP) formulation for the short-term planning of pipelines connecting a single source node to multiple terminals over a multiperiod horizon. In the second approach, the MILP formulation is extended to deal with the transportation planning of multi-source pipelines. Common-carrier pipelines often present input facilities at non-origin points, whose operation raises new difficulties. Solutions to real-world case studies illustrate the performance of the proposed optimization tools.

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

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

[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]  H. D. Ratliff,et al.  Sequencing inputs to multi-commodity pipelines , 1995, Ann. Oper. Res..

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

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

[7]  Jeffrey D. Kelly,et al.  Multi-Product Inventory Logistics Modeling in the Process Industries , 2009 .

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

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

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

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

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

[13]  William L. Leffler,et al.  Oil & Gas Pipelines in Nontechnical Language , 2006 .

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

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

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

[17]  Jaime Cerdá,et al.  Oil-derivatives pipeline logistics using discrete-event simulation , 2010, Proceedings of the 2010 Winter Simulation Conference.

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

[19]  Joseph Carroll,et al.  A Users Manual , 2012 .

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

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