A novel continuous-time MILP formulation for multipurpose batch plants. 1. Short-term scheduling

被引:67
|
作者
Majozi, T [1 ]
Zhu, XX [1 ]
机构
[1] Univ Manchester, Inst Sci & Technol, Dept Proc Integrat, Manchester M60 1QD, Lancs, England
关键词
D O I
10.1021/ie0005452
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
In this paper, a new concept, the so-called state sequence network representation, is presented. This representation is based on states only, eliminating the use of tasks and units. Using this new representation as a basis, a novel continuous-time MILP formulation for short-term scheduling of multipurpose batch plants is developed. The presented formulation can readily be extended to intermediate due date scenarios. Also presented in this paper is a new model for the duration constraints that explores degrees of freedom that are intrinsic in batch operations. These are due to operator intervention, raw material purity, and different catalyst types. Time points are used to denote the use or production of a particular state. This formulation leads to the least number of binary variables and much better results when compared to other continuous-time formulations published in the literature. The reduced number of binary variables is a result of considering states only, thereby eliminating binary variables corresponding to tasks and units. This method has been applied to literature examples and industrial problems which show significant improvement in reducing the number of binary variables and, hence, CPU times. The last section of this paper introduces the concept of units aggregation in reducing the binary dimension of large-scale problems. This makes it possible for the method to solve large-scale industrial problems. In the second paper of this series (Zhu, X. X.; Majozi, T. Ind. Eng. Chem. Res. 2001, 40, 5621-5634), it will be demonstrated how this formulation is applied in the context of integrated planning and scheduling.
引用
收藏
页码:5935 / 5949
页数:15
相关论文
共 50 条
  • [1] A novel continuous-time MILP approach for short-term scheduling of multipurpose pipeless batch plants
    Ferrer-Nadal, Sergio
    Mendez, Carlos A.
    Graells, Moises
    Puigjaner, Luis
    [J]. 17TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, 2007, 24 : 595 - 600
  • [2] An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants
    Castro, P
    Barbosa-Póvoa, APFD
    Matos, H
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (09) : 2059 - 2068
  • [3] Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes
    Ierapetritou, MG
    Floudas, CA
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (11) : 4341 - 4359
  • [4] Comments on "An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants"
    Ierapetritou, MG
    Floudas, CA
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (22) : 5040 - 5041
  • [5] Reply to comments on "An improved continuous-time formulation for the short-term scheduling of multipurpose batch plants"
    Castro, P
    Barbosa-Póvoa, APFD
    Matos, H
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (22) : 5042 - 5042
  • [6] Novel continuous time MILP formulation for multipurpose batch plants. 2. Integrated planning and scheduling
    Zhu, XX
    Majozi, T
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2001, 40 (23) : 5621 - 5634
  • [7] Novel Multiple Time-grid Continuous-time Mathematical Formulation for Short-term Scheduling of Multipurpose Batch Plants
    Li, Dan
    Rakovitis, Nikolaos
    Zheng, Taicheng
    Pan, Yueting
    Li, Jie
    Kopanos, Giorgos
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2022, 61 (43) : 16093 - 16111
  • [8] STBS: A continuous-time MILP optimization for short-term scheduling of batch plants
    Pinto, JM
    Turkay, A
    Bolio, B
    Grossmann, IE
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 1998, 22 (09) : 1297 - 1308
  • [9] New continuous-time MILP model for the short-term scheduling of multistage batch plants
    Castro, PM
    Grossmann, IE
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (24) : 9175 - 9190
  • [10] Continuous-time scheduling formulation for multipurpose batch plants
    Mostafaei, Hossein
    Harjunkoski, Iiro
    [J]. AICHE JOURNAL, 2020, 66 (02)