From rescheduling to online scheduling

被引:81
作者
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 [J].
Adhitya, Arief ;
Srinivasan, Rajagopalan ;
Karimi, I. A. .
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 [J].
Balasubramanian, J ;
Grossmann, IE .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (14) :3695-3713
[5]   Scheduling optimization under uncertainty - an alternative approach [J].
Balasubramanian, J ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2003, 27 (04) :469-490
[6]   A novel branch and bound algorithm for scheduling flowshop plants with uncertain processing times [J].
Balasubramanian, J ;
Grossmann, IE .
COMPUTERS & CHEMICAL ENGINEERING, 2002, 26 (01) :41-57
[7]   Robust solutions of Linear Programming problems contaminated with uncertain data [J].
Ben-Tal, A ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2000, 88 (03) :411-424
[8]   Adjustable robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Goryashko, A ;
Guslitzer, E ;
Nemirovski, A .
MATHEMATICAL PROGRAMMING, 2004, 99 (02) :351-376
[9]   Partitioning procedures for solving mixed-variables programming problems [J].
Benders, J. F. .
COMPUTATIONAL MANAGEMENT SCIENCE, 2005, 2 (01) :3-19
[10]   Robust discrete optimization and network flows [J].
Bertsimas, D ;
Sim, M .
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) :49-71