A computational framework and solution algorithms for two-stage adaptive robust scheduling of batch manufacturing processes under uncertainty

AIChE Journal

Volumn 62, Issue 3, 2016, Pages 687-703

  Shi, Hanyu ^a   You, Fengqi ^a  

^a Northwestern University   (United States)

Author keywords

Batch manufacturing processes; Benders decomposition algorithm; Column and constraint generation algorithm; Mixed integer linear programming; Short term scheduling problem; Two stage adaptive robust optimization

Indexed keywords

ALGORITHMS; BATCH DATA PROCESSING; BUDGET CONTROL; INTEGER PROGRAMMING; MANUFACTURE; OPTIMIZATION; PRODUCTION CONTROL; SCHEDULING; STOCHASTIC PROGRAMMING; UNCERTAINTY ANALYSIS;

BATCH MANUFACTURING; BENDERS DECOMPOSITION ALGORITHM; CONSTRAINT GENERATION; MIXED INTEGER LINEAR PROGRAMMING; ROBUST OPTIMIZATION; SHORT-TERM SCHEDULING;

SCHEDULING ALGORITHMS;

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

References (53)

1. Méndez CA, Cerdá J, Grossmann IE, Harjunkoski I, Fahl M. State-of-the-art review of optimization methods for short-term scheduling of batch processes. Comput Chem Eng. 2006;30(6):913-946.
2. Reklaitis GV. Overview of scheduling and planning of batch process operations. In: Batch Processing Systems Engineering. Berlin Heidelberg, Germany: Springer, 1996:660-705.
3. Grossmann IE. Enterprise-wide optimization: a new frontier in process systems engineering. AIChE J. 2005;51(7):1846-1857.
4. Grossmann IE. Advances in mathematical programming models for enterprise-wide optimization. Comput Chem Eng. 2012;47:2-18.
5. Floudas CA, Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Comput Chem Eng. 2004;28(11):2109-2129.
6. Kallrath J. Planning and scheduling in the process industry. OR Spectr. 2002;24(3):219-250.
7. Pinto JM, Grossmann IE. Assignment and sequencing models for the scheduling of process systems. Ann Oper Res. 1998;81:433-466.
8. Rippin D. Batch process systems engineering: a retrospective and prospective review. Comput Chem Eng. 1993;17:S1-S13.
9. Chu Y, You F. Model-based integration of control and operations: overview, challenges, advances, and opportunities. Comput Chem Eng. In press. DOI: 10.1016/j.compchemeng.2015.1004.1011.
10. Verderame PM, Elia JA, Li J, Floudas CA. Planning and scheduling under uncertainty: a review across multiple sectors. Ind Eng Chem Res. 2010;49(9):3993-4017.
11. Bertsimas D, Sim M. The price of robustness. Oper Res. 2004;52(1):35-53.
12. Wassick JM, Agarwal A, Akiya N, Ferrio J, Bury S, You F. Addressing the operational challenges in the development, manufacture, and supply of advanced materials and performance products. Comput Chem Eng. 2012;47:157-169.
13. Bertsimas D, Brown DB, Caramanis C. Theory and applications of robust optimization. SIAM Rev. 2011;53(3):464-501.
14. Ben-Tal A, El Ghaoui L, Nemirovski A. Robust Optimization. Princeton, New Jersey, USA: Princeton University Press, 2009.
15. Kouvelis P, Yu G. Robust Discrete Optimization and Its Applications, Vol. 14. Berlin Heidelberg, Germany: Springer Science & Business Media, 2013.
16. Kurdila AJ, Pardalos PM, Zabarankin M. Robust Optimization-Directed Design, Vol. 81. Berlin Heidelberg, Germany: Springer Science & Business Media, 2006.
17. Burkard RE, Hatzl J. Review, extensions and computational comparison of MILP formulations for scheduling of batch processes. Comput Chem Eng. 2005;29(8):1752-1769.
18. Chu Y, You F, Wassick JM, Agarwal A. Integrated planning and scheduling under production uncertainties: bi-level model formulation and hybrid solution method. Comput Chem Eng. 2015;72:255-272.
19. Chu Y, You F, Wassick JM, Agarwal A. Simulation-based optimization framework for multi-echelon inventory systems under uncertainty. Comput Chem Eng. 2015;73:1-16.
20. Capón-García E, Moreno-Benito M, Espuna A. Improved short-term batch scheduling flexibility using variable recipes. Ind Eng Chem Res. 2011;50(9):4983-4992.
21. 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.
22. Chu Y, You F, Wassick JM. Hybrid method integrating agent-based modeling and heuristic tree search for scheduling of complex batch processes. Comput Chem Eng. 2014;60:277-296.
23. Yue D, You F. Planning and scheduling of flexible process networks under uncertainty with stochastic inventory: MINLP models and algorithm. AIChE J. 2013;59(5):1511-1532.
24. Chu Y, You F. Integrated planning, scheduling, and dynamic optimization for batch processes: MINLP model formulation and efficient solution methods via surrogate modeling. Ind Eng Chem Res. 2014;53(34):13391-13411.
25. Li Z, Ierapetritou MG. Robust optimization for process scheduling under uncertainty. Ind Eng Chem Res. 2008;47(12):4148-4157.
26. Bertsimas D, Sim M. Robust discrete optimization and network flows. Math Program. 2003;98(1):49-71.
27. 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.
28. Shi H, You F. A novel adaptive surrogate modeling-based algorithm for simultaneous optimization of sequential batch process scheduling and dynamic operations. AIChE J. In press. DOI: 10.1002/aic.14974.
29. Honkomp S, Mockus L, Reklaitis G. Robust scheduling with processing time uncertainty. Comput Chem Eng. 1997;21:S1055-S1060.
30. Lin X, Janak SL, Floudas CA. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput Chem Eng. 2004;28(6):1069-1085.
31. Tong K, You F, Rong G. Robust design and operations of hydrocarbon biofuel supply chain integrating with existing petroleum refineries considering unit cost objective. Comput Chem Eng. 2014;68:128-139.
32. Kali P, Wallace SW. Stochastic Programming. Chichester, England: John Wiley & Sons, 1994.
33. Birge JR, Louveaux F. Introduction to Stochastic Programming. Berlin Heidelberg, Germany: Springer Science & Business Media, 2011.
34. Wallace SW, Ziemba WT. Applications of Stochastic Programming, Philadelphia, Pennsylvania, USA, Vol. 5. SIAM, 2005.
35. Li Z, Ding R, Floudas CA. 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.
36. Ben-Tal A, Goryashko A, Guslitzer E, Nemirovski A. Adjustable robust solutions of uncertain linear programs. Math Program. 2004;99(2):351-376.
37. Zhao C, Wang J, Watson J-P, Guan Y. Multi-stage robust unit commitment considering wind and demand response uncertainties. IEEE Trans Power Syst. 2013;28(3):2708-2717.
38. Jiang R, Zhang M, Li G, Guan Y. Two-stage network constrained robust unit commitment problem. Eur J Oper Res. 2014;234(3):751-762.
39. Bertsimas D, Litvinov E, Sun XA, Zhao J, Zheng T. Adaptive robust optimization for the security constrained unit commitment problem. IEEE Trans Power Syst. 2013;28(1):52-63.
40. Lima RM, Novais AQ, Conejo AJ. Weekly self-scheduling, forward contracting, and pool involvement for an electricity producer. An adaptive robust optimization approach. Eur J Oper Res. 2015;240(2):457-475.
41. Atamtürk A, Zhang M. Two-stage robust network flow and design under demand uncertainty. Oper Res. 2007;55(4):662-673.
42. Ordóñez F, Zhao J. Robust capacity expansion of network flows. Networks. 2007;50(2):136-145.
43. Gabrel V, Lacroix M, Murat C, Remli N. Robust location transportation problems under uncertain demands. Discrete Appl Math. 2014;164:100-111.
44. Zeng B, Zhao L. Solving two-stage robust optimization problems using a column-and-constraint generation method. Oper Res Lett. 2013;41(5):457-461.
45. Benders JF. Partitioning procedures for solving mixed-variables programming problems. Numer Math. 1962;4(1):238-252.
46. Yue D, You F. Sustainable scheduling of batch processes under economic and environmental criteria with MINLP models and algorithms. Comput Chem Eng. 2013;54:44-59.
47. Kondili E, Pantelides C, Sargent R. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Comput Chem Eng. 1993;17(2):211-227.
48. Chu Y, You F. Integrated scheduling and dynamic optimization of complex batch processes with general network structure using a generalized benders decomposition approach. Ind Eng Chem Res. 2013;52(23):7867-7885.
49. Bertsimas D, Goyal V. On the power of robust solutions in two-stage stochastic and adaptive optimization problems. Math Oper Res. 2010;35(2):284-305.
50. Richard E. GAMS-A User's Guide. Washington, DC: GAMS Development Corporation, 2013.
51. Shah N, Pantelides C, Sargent R. A general algorithm for short-term scheduling of batch operations-II. Computational issues. Comput Chem Eng. 1993;17(2):229-244.
52. Chu Y, Wassick JM, You F. Efficient scheduling method of complex batch processes with general network structure via agent-based modeling. AIChE J. 2013;59(8):2884-2906.
53. Yue DJ, Guillen-Gosalbez G, You FQ. Global optimization of large-scale mixed-integer linear fractional programming problems: a reformulation-linearization method and process scheduling applications. AIChE J. 2013;59(11):4255-4272.