Process scheduling under uncertainty: Review and challenges

被引:256
作者
Li, Zukui [1 ]
Ierapetritou, Marianthi [1 ]
机构
[1] Rutgers State Univ, Dept Chem & Biochem Engn, Piscataway, NJ 08854 USA
基金
美国国家科学基金会;
关键词
process uncertainty; reactive scheduling; stochastic scheduling; robust optimization; sensitivity analysis; parametric programming;
D O I
10.1016/j.compchemeng.2007.03.001
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Uncertainty is a very important concern in production scheduling since it can cause infeasibilities and production disturbances. Thus scheduling under Uncertainty has received a lot of attention in the open literature in recent years from chemical engineering and operations research communities. The purpose of this paper is to review the main methodologies that have been developed to address the problem of uncertainty production scheduling as well as to identify the niain challenges in this area. The uncertainties in process scheduling are first analyzed, and thedifferent mathematical approaches that exist to describe process Uncertainties are classified. Based oil the different descriptions for the uncertainties, alternative scheduling approaches and relevant optimization models are reviewed and discussed. Further research challenges in the field of process scheduling under uncertainty are identified and some new ideas are discussed. (C) 2007 Elsevier Ltd. All rights reserved.
引用
收藏
页码:715 / 727
页数:13
相关论文
共 68 条
[1]   A hybrid parametric/stochastic programming approach for mixed-integer linear problems under uncertainty [J].
Acevedo, J ;
Pistikopoulos, EN .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (06) :2262-2270
[2]   A multiparametric programming approach for linear process engineering problems under uncertainty [J].
Acevedo, J ;
Pistikopoulos, EN .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (03) :717-728
[3]   Executing production schedules in the face of uncertainties: A review and some future directions [J].
Aytug, H ;
Lawley, MA ;
McKay, K ;
Mohan, S ;
Uzsoy, R .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (01) :86-110
[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]   Using detailed scheduling to obtain realistic operating policies for a batch processing facility [J].
Bassett, MH ;
Pekny, JF ;
Reklaitis, GV .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (05) :1717-1726
[8]   Decomposition techniques for the solution of large-scale scheduling problems [J].
Bassett, MH ;
Pekny, JF ;
Reklaitis, GV .
AICHE JOURNAL, 1996, 42 (12) :3373-3387
[9]   Robust solutions of uncertain linear programs [J].
Ben-Tal, A ;
Nemirovski, A .
OPERATIONS RESEARCH LETTERS, 1999, 25 (01) :1-13
[10]   Robust discrete optimization and network flows [J].
Bertsimas, D ;
Sim, M .
MATHEMATICAL PROGRAMMING, 2003, 98 (1-3) :49-71