An MILP approach for detailed scheduling of multi-product pipeline in pressure control mode

被引:49
|
作者
Liao, Qi [1 ]
Liang, Yongtu [1 ]
Xu, Ning [1 ]
Zhang, Haoran [1 ,2 ]
Wang, Junao [1 ]
Zhou, Xingyuan [1 ]
机构
[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
来源
基金
中国国家自然科学基金;
关键词
Multi-product pipeline; Mixed-integer linear programming (MILP); Pipeline scheduling; Pump scheduling; Pressure control; REFINED PRODUCTS PIPELINES; PUMPING COSTS; NETWORK; FORMULATION; SYSTEMS; SCALE;
D O I
10.1016/j.cherd.2018.06.016
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Scheduling with hydraulic constraints is one of the crucial aspects to guarantee multi-product pipeline safety. This paper develops a discrete-time mixed-integer linear programming (MILP) model for a single-source multi-product pipeline in pressure control mode, minimizing the pump cost as well as the labor cost of pump stoppage/restart. Instead of limiting pressure through flowrate constraints, this paper adopts piecewise linear approximation to deal with pump characteristic curves and frictional loss associated to flowrate and establish corresponding pressure constraints. The pressure at all key points along the pipeline should be within the allowable range to ensure transport safety. In this way, the proposed model can attain the integrated optimization of the pipeline scheduling and pump scheduling, thereby avoiding the possible mismatch between pressure and flowrate obtained by two-step solving strategy. Finally, the proposed method is compared with another discrete-time MILP model (Chen et al., 2017) which sets the minimum pump rate variation as objective function for the operating economy. Two cases tested on a Chinese real-world pipeline are given to demonstrate that the optimal detailed schedules obtained by the proposed model perform better in both economy and the convenience of pump operations. (C) 2018 Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:620 / 637
页数:18
相关论文
共 50 条
  • [21] A MILP-based heuristic approach for the design of multi-product modular reconfigurable lines
    Yelles-Chaouche, Abdelkrim R.
    Gurevsky, Evgeny
    Brahimi, Nadjib
    Dolgui, Alexandre
    IFAC PAPERSONLINE, 2022, 55 (10): : 1302 - 1306
  • [22] MULTI-FACILITY, MULTI-PRODUCT SCHEDULING
    不详
    JOURNAL OF SYSTEMS MANAGEMENT, 1975, 26 (07): : 42 - 43
  • [23] An iterative MILP-based approach to automated multi-product multi-stage manufacturing systems
    Aguirre, A. M.
    Mendez, C. A.
    De Prada, C.
    11TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, PTS A AND B, 2012, 31 : 1085 - 1089
  • [24] Machine Scheduling for Multi-product Disassembly
    Ehm, Franz
    OPERATIONS RESEARCH PROCEEDINGS 2016, 2018, : 507 - 513
  • [25] MULTI-PRODUCT SCHEDULING IN A CHEMICAL PLANT
    EILON, S
    MANAGEMENT SCIENCE SERIES B-APPLICATION, 1969, 15 (06): : B267 - B279
  • [26] An efficient GRASP-like algorithm for the multi-product straight pipeline scheduling problem
    Bamoumen, Meryem
    Elfirdoussi, Selwa
    Ren, Libo
    Tchernev, Nikolay
    COMPUTERS & OPERATIONS RESEARCH, 2023, 150
  • [27] Hydraulic model optimization of a multi-product pipeline
    Liang Yongtu 1
    Petroleum Science, 2012, (04) : 521 - 526
  • [28] Hydraulic model optimization of a multi-product pipeline
    Liang Yongtu Li Ming and Li Jiangfei School of Petroleum EngineeringChina University of PetroleumBeijingBeijing China Sinopec Engineering CorporationBeijing China
    Petroleum Science, 2012, 9 (04) : 521 - 526
  • [29] Hydraulic model optimization of a multi-product pipeline
    Liang Yongtu
    Li Ming
    Li Jiangfei
    PETROLEUM SCIENCE, 2012, 9 (04) : 521 - 526
  • [30] MODELING MULTI-PRODUCT PIPELINE HYDRAULICS WITH A SPREADSHEET
    Horner, Jim W.
    IPC2008: PROCEEDINGS OF THE ASME INTERNATIONAL PIPELINE CONFERENCE - 2008, VOL 1, 2009, : 61 - 67