From rescheduling to online scheduling

被引:79
|
作者
Gupta, Dhruv [1 ]
Maravelias, Christos T. [1 ]
Wassick, John M. [2 ]
机构
[1] Univ Wisconsin, Dept Chem & Biol Engn, 1415 Engn Dr, Madison, WI 53706 USA
[2] Dow Chem Co USA, Midland, MI 48764 USA
来源
基金
美国国家科学基金会;
关键词
Chemical production scheduling; Process uncertainty and disturbances; Re-optimization; MULTIPRODUCT BATCH PLANTS; SUPPLY CHAIN SYSTEMS; ROBUST OPTIMIZATION APPROACH; MODEL-PREDICTIVE CONTROL; OF-THE-ART; REORDERING ALGORITHM; CONTROL STRATEGY; UNCERTAINTY; FRAMEWORK; INTEGRATION;
D O I
10.1016/j.cherd.2016.10.035
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
We first review advances in rescheduling, traditionally viewed as an approach to tackle uncertainty, including methods that rely on recourse through feedback as well as methods that account for uncertainty a priori. Then, we show that traditional event-triggered rescheduling has some shortcomings which can be addressed if rescheduling is approached as an online problem. We review methods that consider aspects of this online problem and define notation and some key features of this problem. Furthermore, we propose a broad framework for the classification of online scheduling methods. Finally, we discuss a number of open research questions, including the generation of high quality of closed-loop (implemented) schedules through the selection of appropriate model, horizon length, time-step, objective function modifications, and constraint addition. (C) 2016 Institution of Chemical Engineers. Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:83 / 97
页数:15
相关论文
共 50 条
  • [1] SCHEDULING AND RESCHEDULING WITH ITERATIVE REPAIR
    ZWEBEN, M
    DAVIS, E
    DAUN, B
    DEALE, MJ
    IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS, 1993, 23 (06): : 1588 - 1596
  • [2] Online rescheduling of physicians in hospitals
    Christopher N. Gross
    Andreas Fügener
    Jens O. Brunner
    Flexible Services and Manufacturing Journal, 2018, 30 : 296 - 328
  • [3] Online rescheduling in semiconductor manufacturing
    Cheng, Mingang
    Sugi, Masao
    Ota, Jun
    Yamamoto, Masashi
    Ito, Hiroki
    Inoue, Kazuyoshi
    2006 IEEE/RSJ INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS, VOLS 1-12, 2006, : 2245 - 2250
  • [4] Online rescheduling of physicians in hospitals
    Gross, Christopher N.
    Fuegener, Andreas
    Brunner, Jens O.
    FLEXIBLE SERVICES AND MANUFACTURING JOURNAL, 2018, 30 (1-2) : 296 - 328
  • [5] Online Rescheduling in Semiconductor Manufacturing
    Sugi M.
    Cheng M.
    Yamamoto M.
    Ito H.
    Inoue K.
    Ota J.
    International Journal of Automation Technology, 2010, 4 (02) : 184 - 197
  • [6] Production scheduling/rescheduling in flexible manufacturing
    Jain, AK
    Elmaraghy, HA
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1997, 35 (01) : 281 - 309
  • [7] The role of the production scheduling system in rescheduling
    Kalinowski, K.
    Grabowik, C.
    Kempa, W.
    Paprocka, I.
    MODERN TECHNOLOGIES IN INDUSTRIAL ENGINEERING (MODTECH2015), 2015, 95
  • [8] Exact lexicographic scheduling and approximate rescheduling
    Letsios, Dimitrios
    Mistry, Miten
    Misener, Ruth
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2021, 290 (02) : 469 - 478
  • [9] Production Scheduling and Rescheduling with Genetic Algorithms
    Bierwirth, Christian
    Mattfeld, Dirk C.
    EVOLUTIONARY COMPUTATION, 1999, 7 (01) : 1 - 17
  • [10] Using Simulation for Scheduling and Rescheduling of Batch Processes
    Joglekar, Girish
    PROCESSES, 2017, 5 (04)