An efficient decomposition approach for the low-energy scheduling of a straight multiproduct pipeline

被引:17
作者
Xu, Ning [1 ]
Liao, Qi [1 ]
Li, Zhengbing [1 ]
Liang, Yongtu [1 ]
Qiu, Rui [1 ]
Zhang, Haoran [2 ]
机构
[1] China Univ Petr, Beijing Key Lab Urban Oil & Gas Distribut Technol, Fuxue Rd 18, Beijing 102249, Peoples R China
[2] Univ Tokyo, Ctr Spatial Informat Sci, 5-1-5 Kashiwanoha, Kashiwa, Chiba 2778568, Japan
基金
中国国家自然科学基金;
关键词
Multiproduct pipelines; Low-energy scheduling; Hybrid-time model; Decomposition approach;
D O I
10.1016/j.cherd.2020.10.022
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
This paper proposes a hybrid-time mixed integer linear programming model for low-energy scheduling of single-source multiproduct pipelines. The model divides the time horizon into slots by event points of batches reaching stations and fixed points of electricity price changing. Through this division, some practical factors are easily modelled as linear items, including time-varying electricity price and flowrate limits related to interfaces. The key technology for this model is the initialization of all time points' sequence, so a decomposition approach is developed to efficiently seek satisfactory sequence of all time points. Its superiority is validated by two real-world cases. (C) 2020 Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:341 / 360
页数:20
相关论文
共 31 条
[1]   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
[2]   Rigorous scheduling of mesh-structure refined petroleum pipeline networks [J].
Cafaro, Diego C. ;
Cerda, Jaime .
COMPUTERS & CHEMICAL ENGINEERING, 2012, 38 :185-203
[3]   Optimal Scheduling of Refined Products Pipelines with Multiple Sources [J].
Cafaro, Diego C. ;
Cerda, Jaime .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (14) :6675-6689
[4]   Optimization model for the detailed scheduling of multi-source pipelines [J].
Cafaro, Vanina G. ;
Cafaro, Diego C. ;
Mendez, Carlos A. ;
Cerda, Jaime .
COMPUTERS & INDUSTRIAL ENGINEERING, 2015, 88 :395-409
[5]   MINLP model for the detailed scheduling of refined products pipelines with flow rate dependent pumping costs [J].
Cafaro, Vanina G. ;
Cafaro, Diego C. ;
Mendez, Carlos A. ;
Cerda, Jaime .
COMPUTERS & CHEMICAL ENGINEERING, 2015, 72 :210-221
[6]   Stochastic chance constrained mixed-integer nonlinear programming models and the solution approaches for refinery short-term crude oil scheduling problem [J].
Cao, Cuiwen ;
Gu, Xingsheng ;
Xin, Zhong .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (11) :3231-3243
[7]   Batch-centric scheduling formulation for treelike pipeline systems with forbidden product sequences [J].
Castro, Pedro M. ;
Mostafaei, Hossein .
COMPUTERS & CHEMICAL ENGINEERING, 2019, 122 :2-18
[8]   An MILP formulation for optimizing detailed schedules of a multiproduct pipeline network [J].
Chen, Haihong ;
Zuo, Lili ;
Wu, Changchun ;
Li, Qingping .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2019, 123 :142-164
[9]   Optimizing detailed schedules of a multiproduct pipeline by a monolithic MILP formulation [J].
Chen, Haihong ;
Zuo, Lili ;
Wu, Changchun ;
Wang, Li ;
Diao, Feng ;
Chen, Jie ;
Huang, Yanfei .
JOURNAL OF PETROLEUM SCIENCE AND ENGINEERING, 2017, 159 :148-163
[10]   Integrating train scheduling and delay management in real-time railway traffic control [J].
Corman, Francesco ;
D'Ariano, Andrea ;
Marra, Alessio D. ;
Pacciarelli, Dario ;
Sama, Marcella .
TRANSPORTATION RESEARCH PART E-LOGISTICS AND TRANSPORTATION REVIEW, 2017, 105 :213-239