Multi-stage adjustable robust optimization for process scheduling under uncertainty

AIChE Journal

Volumn 62, Issue 5, 2016, Pages 1646-1667

  Lappas, Nikolaos H ^a   Gounaris, Chrysanthos E ^a  

^a CARNEGIE MELLON UNIVERSITY   (United States)

Author keywords

Process scheduling; Robust optimization; Uncertainty

Indexed keywords

OPTIMIZATION; PRODUCTION CONTROL;

COMPUTATIONAL STUDIES; DECISION-DEPENDENT UNCERTAINTIES; DETERMINISTIC SCHEDULING; ENDOGENOUS UNCERTAINTY; PROCESS SCHEDULING; ROBUST OPTIMIZATION; SCHEDULING DECISIONS; UNCERTAINTY;

SCHEDULING;

EID: 84977900509     PISSN: 00011541     EISSN: 15475905     Source Type: Journal    
DOI: 10.1002/aic.15183     Document Type: Article

References (77)

1. Kallrath J. Mixed integer optimization in the chemical process industry. Chem Eng Res Des. 2000;78(6):809-822.
2. Wassick J. Enterprise-wide optimization in an integrated chemical complex. Comp Chem Eng. 2009;33(12):1950-1963.
3. Harjunkoski I, Grossmann I. A decomposition approach for the scheduling of a steel plant production. Comp Chem Eng. 2001;25(11-12):1647-1660.
4. Prasad P, Maravelias C, Kelly J. Optimization of aluminum smelter casthouse operations. Ind Eng Chem Res. 2006;45(22):7603-7617.
5. Aguirre AM, Méndez C, Castro P. A novel optimization method to automated wet-etch station scheduling in semiconductor manufacturing systems. Comp Chem Eng. 2011;35(12):2960-2972.
6. Smaïli F, Angadi D, Hatch C, Herbert O, Vassiliadis V, Wilson D. Optimization of scheduling of cleaning in heat exchanger networks subject to fouling. Food Bioprod Proc. 1999;77(2):159-164.
7. Kopanos G, Puigjaner L, Georgiadis M. Optimal production scheduling and lot-sizing in dairy plants: the yogurt production line. Ind Eng Chem Res. 2010;49(2):701-718.
8. Kopanos G, Puigjaner L, Georgiadis M. Efficient mathematical frameworks for detailed production scheduling in food processing industries. Comp Chem Eng. 2012;42:206-216.
9. Papageorgiou L, Rotstein G, Shah N. Strategic supply chain optimization for the pharmaceutical industries. Ind Eng Chem Res. 2001;40(1):275-286.
10. Kabra S, Shaik M, Rathore A. Multi-period scheduling of a multi-stage multi-product bio-pharmaceutical process. Comp Chem Eng. 2013;57:95-103.
11. Floudas C, Lin X. Mixed integer linear programming in process scheduling: modeling, algorithms, and applications. Annal Operat Res. 2005;139(1):131-162.
12. Méndez C, Cerdá J, Grossmann I, Harjunkoski I, Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comp Chem Eng. 2006;30(6-7):913-946.
13. Harjunkoski I, Maravelias C, Bongers P, Castro P, Engell S, Grossmann I, Hooker J, Méndez C, Sand G, Wassick J. Scope for industrial applications of production scheduling models and solution methods. Comp Chem Eng. 2014;62:161-193.
14. Aytug H, Lawley M, McKay K, Mohan S, Uzsoy R. Executing production schedules in the face of uncertainties: a review and some future directions. European J Operat Res. 2005;161(1):86-110.
15. Li Z, Ierapetritou M. Process scheduling under uncertainty: review and challenges. Comp Chem Eng. 2008;32(4-5):715-727.
16. Ben-Tal A, El Ghaoui L, Nemirovski A. Robust Optimization. Princeton, NJ: Princeton University Press, 2009.
17. Bertsimas D, Brown D, Caramanis C. Theory and applications of robust optimization. SIAM Rev. 2011;53(3):464-501.
18. Gorissen B, Yankolu, den Hertog D. A practical guide to robust optimization. Omega. 2015;53:124-137.
19. Soyster A. Technical noteconvex programming with set-inclusive constraints and applications to inexact linear programming. Operat Res. 1973;21(5):1154-1157.
20. Bertsimas D, Sim M. The price of robustness. Operat Res. 2004;52(1):35-53.
21. Ceria S, Stubbs R. Incorporating estimation errors into portfolio selection: robust portfolio construction. J Asset Manag. 2006;7(2):109-127.
22. Ben-Tal A, Nemirovski A. Robust solutions of uncertain linear programs. Operat Res Lett. 1999;25(1):1-13.
23. Li Z, Ding R, Floudas C. A comparative theoretical and computational study on robust counterpart optimization: I. Robust linear optimization and robust mixed integer linear optimization. Ind Eng Chem Res. 2011;50(18):10567-10603.
24. Janak S, Lin X, Floudas C. A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution. Comp Chem Eng. 2007;31(3):171-195.
25. Li Z, Tang Q, Floudas C. A comparative theoretical and computational study on robust counterpart optimization: II. Probabilistic guarantees on constraint satisfaction. Ind Eng Chem Res. 2012;51(19):6769-6788.
26. Lin X, Janak S, Floudas C. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comp Chem Eng. 2004;28(6-7):1069-1085.
27. Li Z, Ierapetritou M. Robust optimization for process scheduling under uncertainty. Ind Eng Chem Res. 2008;47(12):4148-4157.
28. Li Z, Floudas C. A comparative theoretical and computational study on robust counterpart optimization: III. Improving the quality of robust solutions. Ind Eng Chem Res. 2014;53(33):13112-13124.
29. Li J, Misener R, Floudas C. Scheduling of crude oil operations under demand uncertainty: A robust optimization framework coupled with global optimization. AIChE Journal. 2012;58(8):2373-2396.
30. Ye Y, Li J, Li Z, Tang Q, Xiao X, Floudas C. Robust optimization and stochastic programming approaches for medium-term production scheduling of a large-scale steelmaking continuous casting process under demand uncertainty. Comp Chem Eng. 2014;66:165-185.
31. Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A. Adjustable robust solutions of uncertain linear programs. Math Prog. 2004;99(2):351-376.
32. Chen X, Zhang Y. Uncertain linear programs: extended affinely adjustable robust counterparts. Operat Res. 2009;57(6):1469-1482.
33. Kuhn D, Wiesemann W, Georghiou A. Primal and dual linear decision rules in stochastic and robust optimization. Math Prog. 2011;130(1):177-209.
34. Bertsimas D, Georghiou A. Design of near optimal decision rules in multistage adaptive mixed-integer optimization. Operat Res. 2015;63(3):610-627.
35. Shi H, You F. A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty. AIChE J. 2015.
36. Thiele A, Terry T, M. E. Robust linear optimization with recourse. www.optimization-online.org, 2010.
37. Zeng B, Zhao L. Solving two-stage robust optimization problems using a column-and-constraint generation method. Operat Res Lett. 2013;41(5):457-461. ISSN 0167-6377. doi:10.1016/j.orl.2013.05.003.
38. Ierapetritou M, Pistikopoulos E. Batch plant design and operations under uncertainty. Ind Eng Chem Res. 1996;35(3):772-787.
39. Grossmann I, Balasubramanian J. Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Ind Eng Chem Res. 2004;43(14):3695-3713.
40. Bonfill A, Bagajewicz M, Espuña A, Puigjaner L. Risk management in the scheduling of batch plants under uncertain market demand. Ind Eng Chem Res. 2004;43(3):741-750.
41. Bonfill A, Espuña A, Puigjaner L. Addressing robustness in scheduling batch processes with uncertain operation times. Ind Eng Chem Res. 2005;44(5):1524-1534.
42. Maravelias C. On the combinatorial structure of discrete-time MIP formulations for chemical production scheduling. Comp Chem Eng. 2012;38:204-212.
43. Velez S, Maravelias C. Multiple and nonuniform time grids in discrete-time MIP models for chemical production scheduling. Comp Chem Eng. 2013;53:70-85.
44. Castro P, Barbosa-po A, Matos H. An improved RTN continuous-time formulation for the short-term scheduling of multipurpose batch plants. Ind Eng Chem Res. 2001;40(9):2059-2068.
45. Maravelias C, Grossmann I. New general continuous-time state-task network formulation for short-term scheduling of multipurpose batch plants. Ind Eng Chem Res. 2003;42(13):3056-3074.
46. Gupta S, Karimi I. An improved MILP formulation for scheduling multiproduct, multistage batch plants. Ind Eng Chem Res. 2003;42(11):2365-2380.
47. Castro P, Barbosa-po A, Matos H, Novais A. Simple continuous-time formulation for short-term scheduling of batch and continuous processes. Ind Eng Chem Res. 2004;43(1):105-118.
48. Sundaramoorthy A, Karimi I. A simpler better slot-based continuous-time formulation for short-term scheduling in multipurpose batch plants. Chem Eng Sci. 2005;60(10):2679-2702.
49. Liu Y, Karimi I. Scheduling multistage batch plants with parallel units and no interstage storage. Comp Chem Eng. 2008;32(4-5):671-693.
50. Giménez D, Henning G, Maravelias C. A novel network-based continuous-time representation for process scheduling: Part I. Main concepts and mathematical formulation. Comp Chem Eng. 2009;33(9):1511-1528.
51. Giménez D, Henning G, Maravelias C. A novel network-based continuous-time representation for process scheduling: Part II. General framework. Comp Chem Eng. 2009;33(10):1644-1660.
52. Ierapetritou M, Floudas C. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Ind Eng Chem Res. 1998;37(11):4341-4359.
53. Giannelos N, Georgiadis M. A simple new continuous-time formulation for short-term scheduling of multipurpose batch processes. Ind Eng Chem Res. 2002;41(9):2178-2184.
54. Janak S, Lin X, Floudas C. Enhanced continuous-time unit-specific event-based formulation for short-term scheduling of multipurpose batch processes: resource constraints and mixed storage policies. Ind Eng Chem Res. 2004;43(10):2516-2533.
55. Shaik M, Floudas C. Improved unit-specific event-based continuous-time model for short-term scheduling of continuous processes: rigorous treatment of storage requirements. Ind Eng Chem Res. 2007;46(6):1764-1779.
56. Shaik M, Floudas C. Unit-specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework. Comp Chem Eng. 2008;32(1-2):260-274.
57. Shaik M, Floudas C. Novel Unified Modeling Approach for Short-Term Scheduling. Ind Eng Chem Res. 2009;48(6):2947-2964.
58. Susarla N, Li J, Karimi I. A novel approach to scheduling multipurpose batch plants using unit-slots. AIChE J. 2009;56(7):1859-1879.
59. Seid R, Majozi T. A robust mathematical formulation for multipurpose batch plants. Chem Eng Sci. 2012;68(1):36-53.
60. Vooradi R, Shaik M. Improved three-index unit-specific event-based model for short-term scheduling of batch plants. Comp Chem Eng. 2012;43(19):148-172.
61. Vooradi R, Shaik M. Rigorous unit-specific event-based model for short-term scheduling of batch plants using conditional sequencing and unit-wait times. Ind Eng Chem Res. 2013;52(36):12950-12972.
62. Mishra B, Mayer E, Raisch J, Kienle A. Short-term scheduling of batch processes. A comparative study of different approaches. Ind Eng Chem Res. 2005;44(11):4022.
63. Shaik M, Janak S, Floudas C. Continuous-time models for short-term scheduling of multipurpose batch plants: a comparative study. Ind Eng Chem Res. 2006;45(18):6190-6209.
64. Gounaris C, Wiesemann W, Floudas C. The robust capacitated vehicle routing problem under demand uncertainty. Operat Res. 2013;61(3):677-693.
65. Bärmann A, Heidt A, Martin A. Polyhedral approximation of ellipsoidal uncertainty sets via extended formulations. www.optimization-online.org, 2014.
66. Goel V, Grossmann I. A class of stochastic programs with decision dependent uncertainty. Math Prog. 2006;108(2-3):355-394.
67. Solak S, Clarke J, Johnson E, Barnes E. Optimization of R&D project portfolios under endogenous uncertainty. European J Operat Res. 2010;207(1):420-433.
68. Gupta V, Grossmann I. Solution strategies for multistage stochastic programming with endogenous uncertainties. Comp Chem Eng. 2011;35(11):2235-2247.
69. Gupta V, Grossmann I. A new decomposition algorithm for multistage stochastic programs with endogenous uncertainties. Comp Chem Eng. 2014;62:62-79.
70. Chen X, Sim M, Sun P, Zhang J. A linear decision-based approximation approach to stochastic programming. Operat Res. 2008;56(2):344-357.
71. Gurobi Optimization, Inc. Gurobi Optimizer Reference Manual. 2015.
72. Kondili E, Pantelides C, Sargent R. A general algorithm for short-term scheduling of batch operationsI. MILP formulation. Comp Chem Eng. 1993;17(2):211-227.
73. Li J, Floudas C. Optimal event point determination for short-term scheduling of multipurpose batch plants via unit-specific event-based continuous-time approaches. Ind Eng Chem Res. 2010;49(16):7446-7469.
74. Li J, Susarla N, Karimi I, Shaik M, Floudas C. An analysis of some unit-specific event-based models for the short-term scheduling of noncontinuous processes. Ind Eng Chem Res. 2010;49(2):633-647.
75. Seid R, Majozi T. A novel technique for prediction of time points for scheduling of multipurpose batch plants. Chem Eng Sci. 2012;68(1):54-71.
76. Karimi I, McDonald C. Planning and scheduling of parallel semicontinuous processes. 2. Short-term scheduling. Ind Eng Chem Res. 1997;36(7):2701-2714.
77. Pantelides C. Unified frameworks for the optimal process planning and scheduling. In Proceedings of the 2nd Conference on the Foundations of Computer Aided Operations, p. 253. Cache Publications, 1994.