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 条
  • [31] A hybrid heuristic and linear programming approach to multi-product machine scheduling
    Goncalves, JF
    Leachman, RC
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1998, 110 (03) : 548 - 563
  • [32] Multi-Product Control Chart
    Hsu, Wei-Jen
    Liu, Pi-Ting
    2011 INTERNATIONAL SYMPOSIUM ON SEMICONDUCTOR MANUFACTURING (ISSM) AND E-MANUFACTURING AND DESIGN COLLABORATION SYMPOSIUM (EMDC), 2011,
  • [33] Scheduling of a multi-product polymer batch plant
    Schulz, C
    Engell, S
    Rudolf, R
    THIRD INTERNATIONAL CONFERENCE ON FOUNDATIONS OF COMPUTER-AIDED PROCESS OPERATIONS, 1998, 94 (320): : 224 - 230
  • [34] SCHEDULING A MULTI-PRODUCT SINGLE MACHINE SYSTEM
    GOYAL, SK
    OPERATIONAL RESEARCH QUARTERLY, 1973, 24 (02) : 261 - 269
  • [35] Efficient multi-product multi-BOM batch scheduling for a petrochemical blending plant with a shared pipeline network
    Hill, Alessandro
    Cornelissens, Trijntje
    Sorensen, Kenneth
    COMPUTERS & CHEMICAL ENGINEERING, 2016, 84 : 493 - 506
  • [36] A combined CLP-MILP approach for scheduling commodities in a pipeline
    L. Magatão
    L. V. R. Arruda
    F. Neves-Jr
    Journal of Scheduling, 2011, 14 : 57 - 87
  • [37] A combined CLP-MILP approach for scheduling commodities in a pipeline
    Magatao, L.
    Arruda, L. V. R.
    Neves-, F., Jr.
    JOURNAL OF SCHEDULING, 2011, 14 (01) : 57 - 87
  • [38] A Fuzzy Approach to Multi-product Mixed Production Job Shop Scheduling Algorithm
    Wang, Wanlei
    Yuan, Changfeng
    Liu, Xiaobing
    FIFTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 1, PROCEEDINGS, 2008, : 95 - +
  • [39] MILP Model for Multi-Product, Multi-Part and Multi-Hoist Cycle Shops
    Steneberg, Steffen C.
    2013 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY (ICIT), 2013, : 1339 - 1346
  • [40] NETWORK APPROACH TO A MULTI-FACILITY, MULTI-PRODUCT PRODUCTION SCHEDULING PROBLEM WITHOUT BACKORDERING
    DORSEY, RC
    HODGSON, TJ
    RATLIFF, HD
    MANAGEMENT SCIENCE SERIES A-THEORY, 1975, 21 (07): : 813 - 822