A hybrid time MILP model for the pump scheduling of multi-product pipelines based on the rigorous description of the pipeline hydraulic loss changes

Abstract As the primary means of transporting refined products, multi-product pipelines play a significant role in ensuring downstream energy supply. The pump scheduling optimization of multi-product pipeline can significantly lower the energy consumption of the pipeline. With the input parameters of pipeline flowrates and batch interface locations, which are determined by a specific detailed schedule, this paper first proposes an innovative method for a rigorous description of pipeline hydraulic loss changes during the multi-batch sequential transportation process. Based on the hybrid time representation, the scheduling horizon is divided into two levels of time windows and a mixed-integer linear programming (MILP) model for the pump scheduling of multi-product pipelines is established according to the proposed method. Various technical and operational constraints are considered. Finally, the established model is successfully applied to a real-world multi-product pipeline, with three operation modes, in China. The superiority, accuracy, and applicability of this model are validated in detail through comparison with a previous model.

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

[2]  Yongtu Liang,et al.  A hybrid computational approach for detailed scheduling of products in a pipeline with multiple pump stations , 2017 .

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

[4]  S. A. MirHassani,et al.  A heuristic batch sequencing for multiproduct pipelines , 2013, Comput. Chem. Eng..

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

[6]  Joachim Hansen,et al.  A data-driven methodology to support pump performance analysis and energy efficiency optimization in Waste Water Treatment Plants , 2017 .

[7]  Xiaohua Xia,et al.  Optimal operation scheduling of a pumping station with multiple pumps , 2013 .

[8]  Andrew Kusiak,et al.  Minimizing pump energy in a wastewater processing plant , 2012 .

[9]  Jaime Cerdá,et al.  Improving the mathematical formulation for the detailed scheduling of refined products pipelines by accounting for flow rate dependent pumping costs , 2013 .

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

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

[12]  Guan Xiao-jing.  Optimization of operation plan for water injection system in oilfield using hybrid genetic algorithm , 2005 .

[13]  Lili Zuo,et al.  Predicting energy consumption of multiproduct pipeline using artificial neural networks , 2014 .

[14]  Ning Xu,et al.  A MILP model based on flowrate database for detailed scheduling of a multi-product pipeline with multiple pump stations , 2018, Comput. Chem. Eng..

[15]  Amir Hesam Alinia Kashani,et al.  Techno-economical and environmental optimization of natural gas network operation , 2014 .

[16]  Jr-Shian Chen,et al.  An enhanced genetic algorithm for bi-objective pump scheduling in water supply , 2009, Expert Syst. Appl..

[17]  S. Umashankar,et al.  A comprehensive review on energy efficiency enhancement initiatives in centrifugal pumping system , 2016 .

[18]  Haoran Zhang,et al.  A self-learning approach for optimal detailed scheduling of multi-product pipeline , 2018, J. Comput. Appl. Math..

[19]  Christine W. Chan,et al.  A comparison of automation techniques for optimization of compressor scheduling , 2008, Adv. Eng. Softw..

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

[21]  Akihiro Kishimoto,et al.  A Lagrangian decomposition approach for the pump scheduling problem in water networks , 2015, Eur. J. Oper. Res..

[22]  Pawel Olszewski,et al.  Genetic optimization and experimental verification of complex parallel pumping station with centrifugal pumps , 2016 .

[23]  S. A. MirHassani,et al.  Algorithm for Long-Term Scheduling of Multiproduct Pipelines , 2011 .

[24]  Frank Pettersson,et al.  Optimization of a natural gas distribution network with potential future extensions , 2017 .

[25]  Li Ming,et al.  A study on optimizing delivering scheduling for a multiproduct pipeline , 2012, Comput. Chem. Eng..

[26]  Gintaras V. Reklaitis,et al.  Financial and financial engineering considerations in supply chain and product development pipeline management , 2009, Comput. Chem. Eng..

[27]  Claudio Veloso Barreto,et al.  Optimization of Pump Energy Consumption in Oil Pipelines , 2004 .

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

[29]  Nadia Maïzi,et al.  A convex mathematical program for pump scheduling in a class of branched water networks , 2017 .

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

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

[32]  Ana Paula Barbosa-Póvoa,et al.  Oil Products Distribution Systems: Decomposition Approach on Pipeline and Inventory Scheduling , 2009 .

[33]  Mehrnoosh Taherkhani,et al.  An MILP approach for scheduling of tree-like pipelines with dual purpose terminals , 2020, Oper. Res..

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

[35]  Qi Zhang,et al.  Expanding scope and computational challenges in process scheduling , 2018, Comput. Chem. Eng..

[36]  Liu Zeng-zhe.  Optimal operation of multi-product pipeline network , 2011 .

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

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

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

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

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

[42]  Jaime Cerdá,et al.  Detailed Scheduling of Single-Source Pipelines with Simultaneous Deliveries to Multiple Offtake Stations , 2012 .

[43]  Pedro M. Castro,et al.  A Novel Monolithic MILP Framework for Lot-Sizing and Scheduling of Multiproduct Treelike Pipeline Networks , 2015 .

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

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

[46]  Haoran Zhang,et al.  Supply-based optimal scheduling of oil product pipelines , 2016, Petroleum Science.

[47]  Ming Li,et al.  Hydraulic model optimization of a multi-product pipeline , 2012, Petroleum Science.

[48]  Vahid Garousi,et al.  An MILP-based formulation for minimizing pumping energy costs of oil pipelines: beneficial to both the environment and pipeline companies , 2010 .

[49]  R. Rejowski,et al.  A rigorous MINLP for the simultaneous scheduling and operation of multiproduct pipeline systems , 2005 .

[50]  P. Castro.  Optimal Scheduling of Multiproduct Pipelines in Networks with Reversible Flow , 2017 .

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

[52]  Haihong Chen,et al.  Optimizing detailed schedules of a multiproduct pipeline by a monolithic MILP formulation , 2017 .

[53]  Yongtu Liang,et al.  Sensitivity analysis and optimal operation control for large-scale waterflooding pipeline network of oilfield , 2017 .

[54]  József Gergely Bene,et al.  Optimal (short-term) pump schedule detection for water distribution systems by neutral evolutionary search , 2012, Appl. Soft Comput..

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

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

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

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

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

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

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

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

[63]  Rene Victor Valqui Vidal,et al.  OPTIMIZATION OF A PUMP-PIPE SYSTEM BY DYNAMIC PROGRAMMING , 1984 .

[64]  Avi Ostfeld,et al.  Multi-objective optimization of water quality, pumps operation, and storage sizing of water distribution systems. , 2013, Journal of environmental management.

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