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 条
  • [41] Reliable, Distributed Scheduling and Rescheduling for Time-Critical, Multiagent Systems
    Whitbrook, Amanda
    Meng, Qinggang
    Chung, Paul W. H.
    IEEE TRANSACTIONS ON AUTOMATION SCIENCE AND ENGINEERING, 2018, 15 (02) : 732 - 747
  • [42] Multi-agent Approach for Personnel Scheduling and Rescheduling in Assembly Centers
    Sabar, M.
    ADVANCES IN PRODUCTION MANAGEMENT SYSTEMS: INNOVATIVE AND KNOWLEDGE-BASED PRODUCTION MANAGEMENT IN A GLOBAL-LOCAL WORLD, PT 1, 2014, 438 : 345 - 354
  • [43] A multilevel, control-theoretic framework for integration of planning, scheduling, and rescheduling
    Munawar, SA
    Gudi, RD
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (11) : 4001 - 4021
  • [44] A fuzzy logic based production scheduling/rescheduling in the presence of uncertain disruptions
    Petrovic, D.
    Duenas, Alejandra
    FUZZY SETS AND SYSTEMS, 2006, 157 (16) : 2273 - 2285
  • [45] Emergency Repair Scheduling Model for Road Network Integrating Rescheduling Feature
    Liu, Shu-Shun
    Arifin, Muhammad Faizal Ardhiansyah
    Chen, Wei Tong
    Huang, Ying-Hua
    APPLIED SCIENCES-BASEL, 2021, 11 (04): : 1 - 23
  • [46] N* - an agent-based negotiation algorithm for dynamic scheduling and rescheduling
    Chun, HW
    Wong, RYM
    ADVANCED ENGINEERING INFORMATICS, 2003, 17 (01) : 1 - 22
  • [47] A study of rescheduling strategies and abstraction levels for a chemical process scheduling problem
    Van Bael, P
    PRODUCTION PLANNING & CONTROL, 1999, 10 (04) : 359 - 364
  • [48] A HEURISTIC RESCHEDULING ALGORITHM FOR COMPUTER-BASED PRODUCTION SCHEDULING SYSTEMS
    LI, RK
    SHYU, YT
    ADIGA, S
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 1993, 31 (08) : 1815 - 1826
  • [49] Study of rescheduling strategies and abstraction levels for a chemical process scheduling problem
    Van Bael, Patrick
    Production Planning and Control, 1999, 10 (04): : 359 - 364
  • [50] Heuristic Reactive Rescheduling Algorithms in the Advanced Scheduling Add-on for ERP
    Tiesis, Vytautas
    Dzemyda, Gintautas
    Kizil, Taskin
    BALTIC JOURNAL OF MODERN COMPUTING, 2014, 2 (04): : 272 - 284