A combined CLP-MILP approach for scheduling commodities in a pipeline

This paper addresses the problem of developing an optimization model to aid the operational scheduling in a real-world pipeline scenario. The pipeline connects refinery and harbor, conveying different types of commodities (gasoline, diesel, kerosene, etc.). An optimization model was developed to determine pipeline scheduling with improved efficiency. This model combines constraint logic programming (CLP) and mixed integer linear programming (MILP) in a CLP-MILP approach. The proposed model uses decomposition strategies, continuous time representation, intervals that indicate time constraints (time windows), and a series of operational issues, such as the seasonal and hourly cost of electric energy (on-peak demand hours). Real cases were solved in a matter of seconds. The computational results have demonstrated that the model is able to define new operational points to the pipeline, providing significant cost savings. Indeed the CLP-MILP model is an efficient tool to aid operational decision-making within this real-world pipeline scenario.

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

[2]  Leandro Magatão,et al.  Mixed integer linear programming and constraint logic programming: towards a unified modeling framework , 2005 .

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

[4]  Leandro Magatão,et al.  An efficient approach to the operational scheduling of a real-world pipeline network , 2007 .

[5]  Krzysztof Kuchcinski,et al.  A CP-LP approach to network management in OSPF routing , 2007, SAC '07.

[6]  Stefan Minner,et al.  ILOG OPL Studio , 1999 .

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

[8]  Toby Walsh,et al.  Handbook of Constraint Programming (Foundations of Artificial Intelligence) , 2006 .

[9]  Gintaras V. Reklaitis,et al.  Issues in solving large scale planning, design and scheduling problems in batch chemical plants , 1995 .

[10]  J. Hooker,et al.  Logic-Based Methods for Optimization: Combining Optimization and Constraint Satisfaction , 2000 .

[11]  John M. Wilson,et al.  Connections Between Integer Linear Programming and Constraint Logic Programming - An Overview and Introduction to the Cluster of Articles , 1998, INFORMS J. Comput..

[12]  Pascal Van Hentenryck,et al.  Search and strategies in OPL , 2000, TOCL.

[13]  Erwin Kalvelagen.  On solving the progressive party problem as a MIP , 2003, Comput. Oper. Res..

[14]  Gintaras V. Reklaitis,et al.  Overview of Scheduling and Planning of Batch Process Operations , 1996 .

[15]  Francesca Rossi,et al.  Constraint Logic Programming , 2010, 25 Years GULP.

[16]  H. P. Williams.  Logic applied to integer programming and integer programming applied to logic , 1995 .

[17]  Gautam Mitra,et al.  Tools for reformulating logical forms into zero-one mixed integer programs , 1994 .

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

[19]  John N. Hooker,et al.  An Integrated Method for Planning and Scheduling to Minimize Tardiness , 2006, Constraints.

[20]  D. Shmoys,et al.  The Promise of LP to Boost CSP Techniques for Combinatorial Problems , 2002 .

[21]  Dan Wu,et al.  Decomposition approaches for the efficient solution of short-term scheduling problems , 2003, Comput. Chem. Eng..

[22]  Mark Wallace,et al.  Constraint Programming - the Paradigm to Watch , 2007 .

[23]  George B. Dantzig,et al.  Linear programming and extensions , 1965 .

[24]  Ugo Montanari,et al.  A survey of constraint-based programming paradigms , 2008, Comput. Sci. Rev..

[25]  S. Janson,et al.  Wiley‐Interscience Series in Discrete Mathematics and Optimization , 2011 .

[26]  J. M. Pinto,et al.  Mixed-Integer Linear Programming Model for Refinery Short-Term Scheduling of Crude Oil Unloading with Inventory Management , 1996 .

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

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

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

[30]  C. Floudas.  Nonlinear and Mixed-Integer Optimization: Fundamentals and Applications , 1995 .

[31]  José M. Pinto,et al.  A general modeling framework for the operational planning of petroleum supply chains , 2004, Comput. Chem. Eng..

[32]  D. Kirsh.  Foundations of Artificial Intelligence , 1991 .

[33]  Jean-Charles Régin,et al.  A Filtering Algorithm for Constraints of Difference in CSPs , 1994, AAAI.

[34]  Toby Walsh,et al.  Handbook of Constraint Programming , 2006, Handbook of Constraint Programming.

[35]  Rina Dechter,et al.  Constraint Processing , 1995, Lecture Notes in Computer Science.

[36]  Francesca Rossi,et al.  chapter 15 – Constraint Logic Programming , 2003 .