Single Reference Grid Continuous-Time Formulation for Batch Scheduling

被引:1
|
作者
Mostafaei, Hossein [1 ]
Harjunkoski, Iiro [1 ,2 ]
机构
[1] Aalto Univ, Sch Chem Engn, Proc Control & Automat, Espoo, Finland
[2] ABB Corp Res, D-68526 Ladenburg, Germany
来源
IFAC PAPERSONLINE | 2019年 / 52卷 / 01期
基金
芬兰科学院;
关键词
Scheduling; Process operation; Continuous time; MILP; STN; SCOPE;
D O I
10.1016/j.ifacol.2019.06.165
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Short term scheduling of multipurpose batch processes has received growing attention over past decades. It concerns the optimal allocation of a set of limited resources to tasks over time in order to enhance the revenue of plants. This paper addresses the short term scheduling of batch processes through a continuous-time mixed integer linear programming (MILP) formulation based on the state-task network (STN) representation that allows to consider multiple intermediate due dates for market requirements. The proposed formulation can be classified as a slot-based approach that views the time horizon as a set of ordered blocks of unknown and variable lengths. Compared to previous similar approaches, it is simpler and leads to a smaller mathematical model without decoupling tasks from units. A few benchmark problems are used to illustrate the computational advantages of the proposed optimization approach. (C) 2019, IFAC (International Federation of Automatic Control) Hosting by Elsevier Ltd. All rights reserved.
引用
收藏
页码:832 / 837
页数:6
相关论文
共 50 条
  • [1] Continuous-time scheduling formulation for multipurpose batch plants
    Mostafaei, Hossein
    Harjunkoski, Iiro
    [J]. AICHE JOURNAL, 2020, 66 (02)
  • [2] Multiple Time Grid Continuous-Time Formulation for the Short Term Scheduling of Multiproduct Batch Plants
    Castro, Pedro
    Grossmann, Ignacio
    [J]. 16TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING AND 9TH INTERNATIONAL SYMPOSIUM ON PROCESS SYSTEMS ENGINEERING, 2006, 21 : 2093 - 2098
  • [3] New Multiple Time Grid Continuous-Time Formulation for the Cyclic Scheduling of an Industrial Batch Plant
    Rodrigues, Djeide
    Castro, Pedro M.
    Matos, Henrique A.
    [J]. 24TH EUROPEAN SYMPOSIUM ON COMPUTER AIDED PROCESS ENGINEERING, PTS A AND B, 2014, 33 : 1807 - 1812
  • [4] Simple continuous-time formulation for short-term scheduling of batch and continuous processes
    Castro, PM
    Barbosa-Póvoa, AP
    Matos, HA
    Novais, AQ
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (01) : 105 - 118
  • [5] A Continuous-Time Tightened Formulation for Single-Stage Batch Scheduling with Sequence-Dependent Changeovers
    Marchetti, Pablo A.
    Cerda, Jaime
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2009, 48 (01) : 483 - 498
  • [6] 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
  • [7] Design, synthesis and scheduling of multipurpose batch plants via an effective continuous-time formulation
    Lin, X
    Floudas, CA
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2001, 25 (4-6) : 665 - 674
  • [8] Continuous-time scheduling formulation for straight pipelines
    Mostafaei, Hossein
    Castro, Pedro M.
    [J]. AICHE JOURNAL, 2017, 63 (06) : 1923 - 1936
  • [9] A design and scheduling RTN continuous-time formulation
    Castro, PM
    Barbosa-Póvoa, AP
    Novais, AQ
    [J]. European Symposium on Computer-Aided Process Engineering-15, 20A and 20B, 2005, 20a-20b : 1213 - 1218
  • [10] 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