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
相关论文
共 109 条
  • [1] A model-based rescheduling framework for managing abnormal supply chain events
    Adhitya, Arief
    Srinivasan, Rajagopalan
    Karimi, I. A.
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2007, 31 (5-6) : 496 - 518
  • [2] [Anonymous], 1997, Introduction to stochastic programming
  • [3] Baker KR., 1977, DECISION SCI, V8, P19, DOI [10.1111/j.1540-5915.1977.tb01065.x, DOI 10.1111/J.1540-5915.1977.TB01065.X]
  • [4] Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty
    Balasubramanian, J
    Grossmann, IE
    [J]. INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (14) : 3695 - 3713
  • [5] Scheduling optimization under uncertainty - an alternative approach
    Balasubramanian, J
    Grossmann, IE
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (04) : 469 - 490
  • [6] A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times
    Balasubramanian, J
    Grossmann, IE
    [J]. COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (01) : 41 - 57
  • [7] Robust solutions of Linear Programming problems contaminated with uncertain data
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [8] Adjustable robust solutions of uncertain linear programs
    Ben-Tal, A
    Goryashko, A
    Guslitzer, E
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2004, 99 (02) : 351 - 376
  • [9] Partitioning procedures for solving mixed-variables programming problems
    Benders, J. F.
    [J]. COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) : 3 - 19
  • [10] Robust discrete optimization and network flows
    Bertsimas, D
    Sim, M
    [J]. MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) : 49 - 71