Multi-Stage Adjustable Robust Optimization for Process Scheduling Under Uncertainty

被引:106
作者
Lappas, Nikolaos H. [1 ]
Gounaris, Chrysanthos E. [1 ]
机构
[1] Carnegie Mellon Univ, Dept Chem Engn, Pittsburgh, PA 15213 USA
基金
美国国家科学基金会;
关键词
process scheduling; uncertainty; robust optimization; MULTIPURPOSE BATCH PLANTS; CONTINUOUS-TIME FORMULATION; MIXED-INTEGER OPTIMIZATION; DEMAND UNCERTAINTY; MATHEMATICAL FORMULATION; STOCHASTIC PROGRAMS; MILP FORMULATION; LINEAR-PROGRAMS; TERM; MODELS;
D O I
10.1002/aic.15183
中图分类号
TQ [化学工业];
学科分类号
0817 ;
摘要
Variations in parameters such as processing times, yields, and availability of materials and utilities can have a detrimental effect in the optimality and/or feasibility of an otherwise "optimal" production schedule. In this article, we propose a multi-stage adjustable robust optimization approach to alleviate the risk from such operational uncertainties during scheduling decisions. We derive a novel robust counterpart of a deterministic scheduling model, and we show how to obey the observability and non-anticipativity restrictions that are necessary for the resulting solution policy to be implementable in practice. We also develop decision-dependent uncertainty sets to model the endogenous uncertainty that is inherently present in process scheduling applications. A computational study reveals that, given a chosen level of robustness, adjusting decisions to past parameter realizations leads to significant improvements, both in terms of worst-case objective as well as objective in expectation, compared to the traditional robust scheduling approaches. (C) 2016 American Institute of Chemical Engineers
引用
收藏
页码:1646 / 1667
页数:22
相关论文
共 77 条
[31]   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
[32]   Batch plant design and operations under uncertainty [J].
Ierapetritou, MG ;
Pistikopoulos, EN .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1996, 35 (03) :772-787
[33]   Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: Resource constraints and mixed storage policies [J].
Janak, SL ;
Lin, XX ;
Floudas, CA .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2004, 43 (10) :2516-2533
[34]   A new robust optimization approach for scheduling under uncertainty - II. Uncertainty with known probability distribution [J].
Janak, Stacy L. ;
Lin, Xiaoxia ;
Floudas, Christodoulos A. .
COMPUTERS & CHEMICAL ENGINEERING, 2007, 31 (03) :171-195
[35]   Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process [J].
Kabra, Shaurya ;
Shaik, Munawar A. ;
Rathore, Anurag S. .
COMPUTERS & CHEMICAL ENGINEERING, 2013, 57 :95-103
[36]   Mixed integer optimization in the chemical process industry - Experience, potential and future perspectives [J].
Kallrath, J .
CHEMICAL ENGINEERING RESEARCH & DESIGN, 2000, 78 (A6) :809-822
[37]   Planning and scheduling of parallel semicontinuous processes .2. Short-term scheduling [J].
Karimi, IA ;
McDonald, CM .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1997, 36 (07) :2701-2714
[38]   A GENERAL ALGORITHM FOR SHORT-TERM SCHEDULING OF BATCH-OPERATIONS .1. MILP FORMULATION [J].
KONDILI, E ;
PANTELIDES, CC ;
SARGENT, RWH .
COMPUTERS & CHEMICAL ENGINEERING, 1993, 17 (02) :211-227
[39]   Efficient mathematical frameworks for detailed production scheduling in food processing industries [J].
Kopanos, Georgios M. ;
Puigjaner, Luis ;
Georgiadis, Michael C. .
COMPUTERS & CHEMICAL ENGINEERING, 2012, 42 :206-216
[40]   Optimal Production Scheduling and Lot-Sizing in Dairy Plants: The Yogurt Production Line [J].
Kopanos, Georgios M. ;
Puigjaner, Luis ;
Georgiadis, Michael C. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2010, 49 (02) :701-718