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 条
  • [31] Understanding activity scheduling and rescheduling behaviour: Theory and numerical illustration
    Joh C.-H.
    Arentze T.A.
    Timmermans H.J.P.
    GeoJournal, 2001, 53 (04) : 359 - 371
  • [32] ONLINE SCHEDULING
    WILSON, GT
    INTERFACES, 1981, 11 (01) : 97 - 98
  • [33] Online Dynamic Container Rescheduling for Improved Application Service Time
    Vincent Bracke
    Gillis Werrebrouck
    José Santos
    Tim Wauters
    Filip De Turck
    Bruno Volckaert
    Journal of Network and Systems Management, 2023, 31
  • [34] Online Dynamic Container Rescheduling for Improved Application Service Time
    Bracke, Vincent
    Werrebrouck, Gillis
    Santos, Jose
    Wauters, Tim
    De Turck, Filip
    Volckaert, Bruno
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2023, 31 (04)
  • [35] A comparison of rescheduling policies for online flow shops to minimize tardiness
    Tokola, Henri
    Ahlroth, Lauri
    Niemi, Esko
    ENGINEERING OPTIMIZATION, 2014, 46 (02) : 165 - 180
  • [36] An energy-efficient scheduling and rescheduling method for production and logistics systems†
    Nouiri, Maroua
    Bekrar, Abdelghani
    Trentesaux, Damien
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2020, 58 (11) : 3263 - 3283
  • [37] A fast rescheduling method in semiconductor manufacturing allowing for tardiness and scheduling stability
    Cheng, Mingang
    Sugi, Masao
    Ota, Jun
    Yamamoto, Masashi
    Ito, Hiroki
    Inoue, Kazuyoshi
    2006 IEEE INTERNATIONAL CONFERENCE ON AUTOMATION SCIENCE AND ENGINEERING, VOLS 1 AND 2, 2006, : 100 - +
  • [38] Integrated process planning and scheduling/rescheduling - an agent-based approach
    Wong, T. N.
    Leungy, C. W.
    Mak, K. L.
    Fung, R. Y. K.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2006, 44 (18-19) : 3627 - 3655
  • [39] Dynamic Software Project Scheduling through a Proactive-Rescheduling Method
    Shen, Xiaoning
    Minku, Leandro L.
    Bahsoon, Rami
    Yao, Xin
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2016, 42 (07) : 658 - 686
  • [40] Job-shop Scheduling Considering Rescheduling in Uncertain Dynamic Environment
    Gao Yang
    Ding Yu-si
    Zhang Hong-yu
    2009 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE & ENGINEERING (16TH), VOLS I AND II, CONFERENCE PROCEEDINGS, 2009, : 380 - 384