An MILP formulation for optimizing detailed schedules of a multiproduct pipeline network

被引：18
作者：
Chen, Haihong [1 ,2 ]
Zuo, Lili [2 ]
Wu, Changchun [2 ]
Li, Qingping [1 ]
机构：
[1] CNOOC Res Inst, Natl Key Lab Deepwater Engn, Beijing, Peoples R China
[2] China Univ Petr, Natl Engn Lab Pipeline Safety, Beijing Key Lab Urban Oil & Gas Distribut Technol, Beijing, Peoples R China
来源：
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW | 2019年 / 123卷
关键词：
Multiproduct pipeline network; Batch schedule; Optimization; Mixed integer linear programming (MILP); PRODUCT DISTRIBUTION; MATHEMATICAL-MODEL; FRAMEWORK; TRANSPORTATION; ALGORITHM; SYSTEMS;
D O I：
10.1016/j.tre.2019.01.012
中图分类号：
F [经济];
学科分类号：
02 ;
摘要：
This paper addresses how to optimize detailed schedules of a multiproduct pipeline network. A continuous-time mixed integer linear programming (MILP) formulation is developed to seek the minimum makespan of transportation tasks. Operation constraints about sequence of products, size of single-product batches, flow rate of delivery and injection operations, pumping rate of pipeline segments, batch tracking, conditions of implementing injection or delivery operations, inventory management of stations and consumer markets' demand are all satisfied. The MILP formulation is illustrated by three pipeline networks. Results show the proposed MILP model has a better performance than previous works.
引用
收藏
页码：142 / 164
页数：23
相关论文
共 50 条
[1]   Optimal planning of liquefied natural gas deliveries [J].
Al-Haidous, Sara ;
Msakni, Mohamed Kais ;
Haouari, Mohamed .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2016, 69 :79-90
[2]   Planning and Sequencing Product Distribution in a Real-World Pipeline Network: An MILP Decomposition Approach [J].
Boschetto Magatao, Suelen Neves ;
Magatao, Leandro ;
Polli, Helton Luis ;
Neves, Flavio, Jr. ;
Ramos de Arruda, Lucia Valeria ;
Relvas, Susana ;
Ferreira Dias Barbosa-Povoa, Ana Paula .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (12) :4591-4609
[3]   Optimal scheduling of multiproduct pipeline systems using a non-discrete MILP formulation [J].
Cafaro, DC ;
Cerdá, J .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (10) :2053-2068
[4]   Dynamic scheduling of multiproduct pipelines with multiple delivery due dates [J].
Cafaro, Diego C. ;
Cerda, Jaime .
COMPUTERS & CHEMICAL ENGINEERING, 2008, 32 (4-5) :728-753
[5]   Rigorous scheduling of mesh-structure refined petroleum pipeline networks [J].
Cafaro, Diego C. ;
Cerda, Jaime .
COMPUTERS & CHEMICAL ENGINEERING, 2012, 38 :185-203
[6]   Operational scheduling of refined products pipeline networks with simultaneous batch injections [J].
Cafaro, Diego C. ;
Cerda, Jaime .
COMPUTERS & CHEMICAL ENGINEERING, 2010, 34 (10) :1687-1704
[7]   Optimal Scheduling of Refined Products Pipelines with Multiple Sources [J].
Cafaro, Diego C. ;
Cerda, Jaime .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (14) :6675-6689
[8]   Efficient Tool for the Scheduling of Multiproduct Pipelines and Terminal Operations [J].
Cafaro, Diego C. ;
Cerda, Jaime .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2008, 47 (24) :9941-9956
[9]   Detailed Scheduling of Single-Source Pipelines with Simultaneous Deliveries to Multiple Offtake Stations [J].
Cafaro, Vanina G. ;
Cafaro, Diego C. ;
Mendez, Carlos A. ;
Cerda, Jaime .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2012, 51 (17) :6145-6165
[10]   Detailed Scheduling of Operations in Single-Source Refined Products Pipelines [J].
Cafaro, Vanina G. ;
Cafaro, Diego C. ;
Mendez, Carlos A. ;
Cerda, Jaime .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2011, 50 (10) :6240-6259
12345