Integration of scheduling and dynamic optimization of batch processes under uncertainty: Two-stage stochastic programming approach and enhanced generalized benders decomposition algorithm

Industrial and Engineering Chemistry Research

Volumn 52, Issue 47, 2013, Pages 16851-16869

  Chu, Yunfei ^a   You, Fengqi ^a  

^a Northwestern University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DECOMPOSITION ALGORITHM; DETERMINISTIC PROBLEMS; DIRECT SOLUTION APPROACHES; DYNAMIC OPTIMIZATION; GENERALIZED BENDERS DECOMPOSITIONS; PROCESS UNCERTAINTIES; TWO-STAGE STOCHASTIC PROGRAMMING; TWO-STAGE STOCHASTIC PROGRAMS;

BATCH DATA PROCESSING; INTEGRATED CONTROL; SCHEDULING; STOCHASTIC PROGRAMMING;

ALGORITHMS;

EID: 84889257622     PISSN: 08885885     EISSN: 15205045     Source Type: Journal    
DOI: 10.1021/ie402621t     Document Type: Article

References (56)

1. Grossmann, I. Enterprise-wide optimization: A new frontier in process systems engineering AIChE J. 2005, 51 (7) 1846-1857 (Pubitemid 41334681)
2. Grossmann, I. E. Advances in mathematical programming models for enterprise-wide optimization Comput. Chem. Eng. 2012, 47, 2-18
3. Varma, V. A.; Reklaitis, G. V.; Blau, G. E.; Pekny, J. F. Enterprise-wide modeling & optimization-An overview of emerging research challenges and opportunities Comput. Chem. Eng. 2007, 31 (5-6) 692-711 (Pubitemid 46282080)
4. Wassick, J. M.; Agarwal, A.; Akiya, N.; Ferrio, J.; Bury, S.; You, F. Q. Addressing the operational challenges in the development, manufacture, and supply of advanced materials and performance products Comput. Chem. Eng. 2012, 47, 157-169
5. Chu, Y.; You, F. Integration of scheduling and control with online closed-loop implementation: Fast computational strategy and large-scale global optimization algorithm Comput. Chem. Eng. 2012, 47, 248-268
6. Flores-Tlacuahuac, A.; Grossmann, I. E. Simultaneous cyclic scheduling and control of a multiproduct CSTR Ind. Eng. Chem. Res. 2006, 45 (20) 6698-6712 (Pubitemid 44562338)
7. Nystrom, R. H.; Franke, R.; Harjunkoski, I.; Kroll, A. Production campaign planning including grade transition sequencing and dynamic optimization Comput. Chem. Eng. 2005, 29 (10) 2163-2179 (Pubitemid 41393570)
8. Prata, A.; Oldenburg, J.; Kroll, A.; Marquardt, W. Integrated scheduling and dynamic optimization of grade transitions for a continuous polymerization reactor Comput. Chem. Eng. 2008, 32 (3) 463-476
9. Chu, Y.; You, F. Integration of production scheduling and dynamic optimization for multi-product CSTRs: Generalized Benders decomposition coupled with global mixed-integer fractional programming Comput. Chem. Eng. 2013, 58, 315-333
10. Angel Gutierrez-Limon, M.; Flores-Tlacuahuac, A.; Grossmann, I. E. A multiobjective optimization approach for the simultaneous single line scheduling and control of CSTRs Ind. Eng. Chem. Res. 2012, 51 (17) 5881-5890
11. Capon-Garcia, E.; Moreno-Benito, M.; Espuna, A. Improved short-term batch scheduling flexibility using variable recipes Ind. Eng. Chem. Res. 2011, 50 (9) 4983-4992
12. Mishra, B. V.; 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-4034 (Pubitemid 40792623)
13. Nie, Y. S.; Biegler, L. T.; Wassick, J. M. Integrated scheduling and dynamic optimization of batch processes using state equipment networks AIChE J. 2012, 58 (11) 3416-3432
14. Chu, Y. F.; You, F. Q. Integrated Scheduling and Dynamic Optimization of Sequential Batch Processes with Online Implementation AIChE J. 2013, 59 (7) 2379-2406
15. Chu, Y.; You, F. Integrated scheduling and dynamic optimization of complex batch processes with general network structure using a generalized Benders decomposition Ind. Eng. Chem. Res. 2013, 52 (23) 7867-7885
16. Engell, S.; Harjunkoski, I. Optimal operation: Scheduling, advanced control and their integration Comput. Chem. Eng. 2012, 47, 121-133
17. Harjunkoski, I.; Nystrom, R.; Horch, A. Integration of scheduling and control-Theory or practice? Comput. Chem. Eng. 2009, 33 (12) 1909-1918
18. Munoz, E.; Capon-Garcia, E.; Moreno-Benito, M.; Espuna, A.; Puigjaner, L. Scheduling and control decision-making under an integrated information environment Comput. Chem. Eng. 2011, 35 (5) 774-786
19. Bansal, V.; Sakizlis, V.; Ross, R.; Perkins, J. D.; Pistikopoulos, E. N. New algorithms for mixed-integer dynamic optimization Comput. Chem. Eng. 2003, 27 (5) 647-668 (Pubitemid 36433191)
20. Barton, P. I.; Allgor, R. J.; Feehery, W. F.; Galan, S. Dynamic optimization in a discontinuous world Ind. Eng. Chem. Res. 1998, 37 (3) 966-981 (Pubitemid 128500881)
21. Biegler, L. T.; Cervantes, A. M.; Wachter, A. Advances in simultaneous strategies for dynamic process optimization Chem. Eng. Sci. 2002, 57 (4) 575-593 (Pubitemid 34195938)
22. Cuthrell, J. E.; Biegler, L. T. On the optimization of differential-algebraic process systems AIChE J. 1987, 33 (8) 1257-1270
23. Sahinidis, N. V. Optimization under uncertainty: state-of-the-art and opportunities Comput. Chem. Eng. 2004, 28 (6-7) 971-983 (Pubitemid 38520953)
24. Chu, Y. F.; Wassick, J. M.; You, F. Q. Efficient scheduling method of complex batch processes with general network structure via agent-based modeling AIChE J. 2013, 59 (8) 2884-2906
25. Li, Z. K.; Ierapetritou, M. Process scheduling under uncertainty: Review and challenges Comput. Chem. Eng. 2008, 32 (4-5) 715-727 (Pubitemid 351199674)
26. Yue, D. J.; You, F. Q. Planning and Scheduling of Flexible Process Networks Under Uncertainty with Stochastic Inventory: MINLP Models and Algorithm AIChE J. 2013, 59 (5) 1511-1532
27. Vieira, G. E.; Herrmann, J. W.; Lin, E. Rescheduling manufacturing systems: A framework of strategies, policies, and methods J. Scheduling 2003, 6 (1) 39-62
28. Raheja, A. S.; Subramaniam, V. Reactive recovery of job shop schedules-A review Int. J. Adv. Manuf. Technol. 2002, 19 (10) 756-763 (Pubitemid 34726430)
29. Herroelen, W.; Leus, R. Robust and reactive project scheduling: a review and classification of procedures Int. J. Prod. Res. 2004, 42 (8) 1599-1620
30. Ouelhadj, D.; Petrovic, S. A survey of dynamic scheduling in manufacturing systems J. Scheduling 2009, 12 (4) 417-431
31. Ben-Tal, A.; El Ghaoui, L.; Nemirovski, A. Robust optimization; Princeton University Press: 2009.
32. Mulvey, J. M.; Vanderbei, R. J.; Zenios, S. A. Robust Optimization of Large-Scale Systems Oper. Res. 1995, 43 (2) 264-281
33. Wendt, M.; Li, P.; Wozny, G. Nonlinear chance-constrained process optimization under uncertainty Ind. Eng. Chem. Res. 2002, 41 (15) 3621-3629 (Pubitemid 34791277)
34. Zhang, Y.; Monder, D.; Forbes, J. F. Real-time optimization under parametric uncertainty: a probability constrained approach J. Process Control 2002, 12 (3) 373-389 (Pubitemid 34156700)
35. Acevedo, J.; Pistikopoulos, E. N. Stochastic optimization based algorithms for process synthesis under uncertainty Comput. Chem. Eng. 1998, 22 (4-5) 647-671 (Pubitemid 128714163)
36. Balasubramanian, J.; Grossmann, I. E. Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty Ind. Eng. Chem. Res. 2004, 43 (14) 3695-3713 (Pubitemid 38859248)
37. Bansal, V.; Perkins, J. D.; Pistikopoulos, E. N.; Ross, R.; van Schijndel, J. M. G. Simultaneous design and control optimization under uncertainty Comput. Chem. Eng. 2000, 24 (2-7) 261-266 (Pubitemid 30608239)
38. Cheng, L.; Subrahmanian, E.; Westerberg, A. W. Design and planning under uncertainty: issues on problem formulation and solution Comput. Chem. Eng. 2003, 27 (6) 781-801 (Pubitemid 36612186)
39. Engell, S.; Markert, A.; Sand, G.; Schultz, R. Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming Optim. Eng. 2004, 5 (3) 335-359
40. Kallrath, J. Planning and scheduling in the process industry Or Spectrum 2002, 24 (3) 219-250
41. Maravelias, C. T. General framework and modeling approach classification for chemical production scheduling AIChE J. 2012, 58 (6) 1812-1828
42. Mendez, C. A.; Cerda, J.; Grossmann, I. E.; 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-7) 913-946 (Pubitemid 44304455)
43. Harjunkoski, I.; Grossmann, I. E. Decomposition techniques for multistage scheduling problems using mixed-integer and constraint programming methods Comput. Chem. Eng. 2002, 26 (11) 1533-1552 (Pubitemid 35192175)
44. Mendez, C. A.; Cerda, J. Dynamic scheduling in multiproduct batch plants Comput. Chem. Eng. 2003, 27 (8-9) 1247-1259 (Pubitemid 36897199)
45. Pan, C. H. A study of integer programming formulations for scheduling problems Int. J. Syst. Sci. 1997, 28 (1) 33-41
46. Wassick, J. M.; Ferrio, J. Extending the resource task network for industrial applications Comput. Chem. Eng. 2011, 35 (10) 2124-2140
47. Geoffrion, A. M. Generalized benders decomposition J. Optim. Theory Appl. 1972, 10 (4) 237-260
48. Floudas, C. A. Nonlinear and mixed-integer optimization: fundamentals and applications; Oxford University Press: 1995.
49. Birge, J. R.; Louveaux, F. Introduction to Stochastic Programming, 2 nd ed.; Springer: New York, 2011; pp 3-+.
50. Dupacova, J.; Growe-Kuska, N.; Romisch, W. Scenario reduction in stochastic programming-An approach using probability metrics Math. Program. 2003, 95 (3) 493-511 (Pubitemid 44769765)
51. Heitsch, H.; Romisch, W. Scenario reduction algorithms in stochastic programming Comput. Optim. Appl. 2003, 24 (2-3) 187-206
52. Heitsch, H.; Römisch, W. A note on scenario reduction for two-stage stochastic programs Oper. Res. Lett. 2007, 35 (6) 731-738 (Pubitemid 47483970)
53. Kall, P.; Mayer, J. Stochastic Linear Programming: Models, Theory, and Computation, 2 nd ed.; Springer: New York, 2011; Vol. 156, pp 1-+.
54. You, F. Q.; Wassick, J. M.; Grossmann, I. E. Risk Management for a Global Supply Chain Planning Under Uncertainty: Models and Algorithms AIChE J. 2009, 55 (4) 931-946
55. You, F.; Grossmann, I. Multicut Benders decomposition algorithm for process supply chain planning under uncertainty Ann. Oper. Res. 2013, 210 (1) 191-211
56. Hairer, E.; Wanner, G. Solving ordinary differential equations II: Stiff and differential-algebraic problems; Springer: 2004; Vol. 2.