Reactive scheduling using parametric programming

被引:48
作者
Li, Zukui [1 ]
Ierapetritou, Marianthi G. [1 ]
机构
[1] Rutgers State Univ, Dept Chem & Biochem Engn, Piscataway, NJ 08854 USA
基金
美国国家科学基金会;
关键词
reactive scheduling; multiparametric programming; uncertainty; rush order; machine breakdown;
D O I
10.1002/aic.11593
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
To address the various disruptive events that occur during process operations, reactive scheduling is commonly used. However, a major limitation of the existing reactive scheduling techniques is the response time, which might cause significant delay while the generation of a new schedule takes place. In this article, a novel approach is proposed to improve the efficiency of reactive scheduling and to avoid the resolution of a complex optimization problem when uncertain event occurs during the scheduling period. In the proposed method, reactive schedule is obtained from the solution of multiparametric programming problem, which is solved ahead of time and covers all possible outcomes of future uncertainty. The multiparametric programming problem is derived from a new reactive scheduling formulation, which integrates disruptive events (rush order and machine breakdown) as uncertain parameters in the process modeling. Several examples are presented to illustrate the effectiveness of the proposed approach. (C) 2008 American Institute of Chemical Engineers.
引用
收藏
页码:2610 / 2623
页数:14
相关论文
共 25 条
[1]   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
[2]   Addressing robustness in scheduling batch processes with uncertain operation times [J].
Bonfill, A ;
Espuña, A ;
Puigjaner, L .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2005, 44 (05) :1524-1534
[3]   MINIMIZING THE EFFECTS OF BATCH PROCESS VARIABILITY USING ONLINE SCHEDULE MODIFICATION [J].
COTT, BJ ;
MACCHIETTO, S .
COMPUTERS & CHEMICAL ENGINEERING, 1989, 13 (1-2) :105-113
[4]   Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review [J].
Floudas, CA ;
Lin, XX .
COMPUTERS & CHEMICAL ENGINEERING, 2004, 28 (11) :2109-2129
[5]   A framework for schedule evaluation with processing uncertainty [J].
Honkomp, SJ ;
Mockus, L ;
Reklaitis, GV .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (4-5) :595-609
[6]   INCORPORATING ONLINE SCHEDULING STRATEGIES IN INTEGRATED BATCH-PRODUCTION CONTROL [J].
HUERCIO, A ;
ESPUNA, A ;
PUIGJANER, L .
COMPUTERS & CHEMICAL ENGINEERING, 1995, 19 :S609-S614
[7]   Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes [J].
Ierapetritou, MG ;
Floudas, CA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1998, 37 (11) :4341-4359
[8]   Production scheduling of a large-scale industrial batch plant. II. Reactive scheduling [J].
Janak, Stacy L. ;
Floudas, Christodoulos A. ;
Kallrath, Josef ;
Vormbrock, Norbert .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2006, 45 (25) :8253-8269
[9]   Generate Pareto optimal solutions of scheduling problems using normal boundary intersection technique [J].
Jia, Zhenya ;
Ierapetritou, Marianthi G. .
COMPUTERS & CHEMICAL ENGINEERING, 2007, 31 (04) :268-280
[10]   REACTIVE SCHEDULE MODIFICATION IN MULTIPURPOSE BATCH CHEMICAL-PLANTS [J].
KANAKAMEDALA, KB ;
REKLAITIS, GV ;
VENKATASUBRAMANIAN, V .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1994, 33 (01) :77-90