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 条
  • [21] Process planning and scheduling integration with optimal rescheduling strategies
    Lv, Shengping
    Qiao, Lihong
    INTERNATIONAL JOURNAL OF COMPUTER INTEGRATED MANUFACTURING, 2014, 27 (07) : 638 - 655
  • [22] Evolutionary Scheduling with Rescheduling Option for Sudden Machine Breakdowns
    Hasan, S. M. Kamrul
    Sarker, Ruhul
    Essam, Daryl
    2010 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2010,
  • [23] Joint Online Optimization of Task Rescheduling and Data Redistribution
    Song, Yao
    Xiao, Limin
    Wang, Liang
    Wei, Wei
    Wang, Jinquan
    JOURNAL OF INTERNET TECHNOLOGY, 2023, 24 (01): : 11 - 22
  • [24] An online approach to dynamic rescheduling for production planning applications
    Caricato, Pierpaolo
    Grieco, Antonio
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2008, 46 (16) : 4597 - 4617
  • [25] Online Vehicle Dispatch: from Assignment to Scheduling
    Zhao, Kangjia
    Chen, Wenqing
    Lye, Kong Wei
    2018 18TH IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS (ICDMW), 2018, : 608 - 611
  • [26] Online rescheduling of multiple picking agents for warehouse management
    Rubrico, Jose I. U.
    Higashi, Toshimitu
    Tamura, Hirofumi
    Ota, Jun
    ROBOTICS AND COMPUTER-INTEGRATED MANUFACTURING, 2011, 27 (01) : 62 - 71
  • [27] Extending the boundaries between scheduling and dispatching: hedging and rescheduling techniques
    Pfund, Michele E.
    Fowler, John W.
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2017, 55 (11) : 3294 - 3307
  • [28] A NEW RESCHEDULING METHOD FOR COMPUTER-BASED SCHEDULING SYSTEMS
    WU, HH
    LI, RK
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1995, 33 (08) : 2097 - 2110
  • [29] Adaptive Representation for Flexible Job-Shop Scheduling and Rescheduling
    Unachak, Prakarn
    Goodman, Erik
    WORLD SUMMIT ON GENETIC AND EVOLUTIONARY COMPUTATION (GEC 09), 2009, : 511 - 516
  • [30] Condition-based midterm maintenance scheduling with rescheduling strategy
    Xu, Yijing
    Han, Xueshan
    Yang, Ming
    Wang, Mingqiang
    Zhu, Xingxu
    Zhang, Yumin
    INTERNATIONAL JOURNAL OF ELECTRICAL POWER & ENERGY SYSTEMS, 2020, 118