A Novel Monolithic MILP Framework for Lot-Sizing and Scheduling of Multiproduct Treelike Pipeline Networks

Detailed scheduling of long-distance multiproduct pipelines has received growing attention in the past few years. It helps the planner to reduce the number of pump and segment switches between active and idle conditions to obtain savings on pump operating and maintenance costs. Most contributions on the detailed scheduling of multiproduct pipelines concern networks with a single straight line. Large-scale pipeline networks, however, usually have a treelike configuration, featuring a mainline and several secondary lines, transporting smaller volumes of refined petroleum products over shorter distances. This work addresses the scheduling of a multiproduct treelike pipeline through a continuous-time mixed integer linear programming (MILP) model that allows the execution of simultaneous deliveries from a unique refinery to multiple downstream terminals so as to get a substantial increase in transportation capacity. Contrary to previous contributions on treelike pipeline systems, the new model solves batch siz...

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

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

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

[4]  Flávio Neves,et al.  A MILP (Mixed Integer Linear Programming) decomposition solution to the scheduling of heavy oil derivatives in a real-world pipeline , 2014, Comput. Chem. Eng..

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

[6]  A. Hadigheh,et al.  A General Modeling Framework for the Long-Term Scheduling of Multiproduct Pipelines with Delivery Constraints , 2014 .

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

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

[9]  Hossein Mostafaei,et al.  A mathematical model for scheduling of real-world tree-structured multi-product pipeline system , 2015, Math. Methods Oper. Res..

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

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

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

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

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

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

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

[17]  Laura Bahiense,et al.  Scheduling a multi-product pipeline network , 2013, Comput. Chem. Eng..

[18]  S. L. Stebel,et al.  Mixed Integer Linear Programming Formulation for Aiding Planning Activities in a Complex Pipeline Network , 2012 .

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

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

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

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

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

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

[25]  Flávio Neves,et al.  A micro-genetic algorithm for multi-objective scheduling of a real world pipeline network , 2013, Eng. Appl. Artif. Intell..

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

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

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

[29]  Jaime Cerdá,et al.  Rigorous formulation for the scheduling of reversible-flow multiproduct pipelines , 2014, Comput. Chem. 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]  S. Ramani,et al.  PIPES: A heuristic search model for pipeline schedule generation , 1997, Knowl. Based Syst..

[33]  Pedro M. Castro,et al.  Generalized Disjunctive Programming as a Systematic Modeling Framework to Derive Scheduling Formulations , 2012 .

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

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

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

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

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

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

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