Operational planning of large-scale industrial batch plants under demand due date and amount uncertainty. I. Robust optimization framework

Industrial and Engineering Chemistry Research

Volumn 48, Issue 15, 2009, Pages 7214-7231

  Verderame, Peter M ^a   Floudas, Christodoulos A ^a  

^a Princeton University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BATCH PLANTS; DAILY PRODUCTION; DEMAND UNCERTAINTY; DUE DATES; INDUSTRIAL CASE STUDY; MULTI-PRODUCTS; MULTIPURPOSE BATCH PLANTS; OPERATIONAL PLANNING; PLANNING MODELS; PRODUCTION TARGETS; RAW MATERIAL REQUIREMENTS; ROBUST OPTIMIZATION; TIME HORIZONS;

INDUSTRIAL PLANTS;

EID: 68849109211     PISSN: 08885885     EISSN: None     Source Type: Journal    
DOI: 10.1021/ie9001124     Document Type: Article

References (55)

1. Kallrath, J. Operational Plannning and Scheduling in the Process Industry. OR Spectrum 2002, 24, 219.
2. Pochet, Y.; Wolsey, L. A. Production Operational Planning by Mixed Integer Programming; Springer: New York, 2006.
3. Wilkinson, S. J.; Shah, N.; Pantelides, C. C. Aggregate Modeling of Multipurpose Plant Operation. Comput. Chem. Eng. 1995, 19, S583.
4. Basset, M. H.; Pekney, J. F.; Reklaitis, G. V. Decomposition Techniques for the Solution of Large-Scale Scheduling Problems. Proc. Sys. Eng. 1996, 42, 3373.
5. Grunow, M.; Gunther, H. O.; Lehmann, M. Campaign operational planning for multi-stage batch processes in the chemical industry. OR Spectrum 2002, 24, 281.
6. Kallrath, J. Diskrete Optimierung in der Chemischen Industrie; Springer: Berlin-Heidelberg, 1995.
7. Kallrath, J.; Wilson, J. M. Business Optimization Using Mathematical Programming; Macmillan: Houdmills, Basingstoke, UK, 1997.
8. Kallrath, J.; Timpe, C. H. Optimal Operational planning in Large Multi-Site Production Networks. Eur. J. Oper. Res. 2000, 126, 422.
9. Kallrath, J. Combined Strategic and Operational planning - An MILP Success Story in Chemical Industry. OR Spectrum 2002, 24, 315.
10. Kallrath, J. Solving Planning and Design Problems in the Process Industry Using Mixed Integer and Global Optimization. Ann. Oper. Res. 2005, 140, 339.
11. Kallrath, J.; Maindl, T. I. Real Optimization with SAP-APO; Springer: Heidelberg, Germany, 2006.
12. Verderame, P. M.; Floudas, C. A. Integrated Operational Planning and Medium-Term Scheduling for Large-Scale Industrial Batch Plants. Ind. Eng. Chem. Res. 2008, 47, 4845.
13. Sahinidis, N. V. Optimization under uncertainty: state-of-the-art and opportunities. Comput. Chem. Eng. 2004, 28, 971.
14. Li, Z.; Ierapetritou, M. Process scheduling under uncertainty: Review and challenges. Comput. Chem. Eng. 2008, 32, 715.
15. Joung, J. Y.; Blau, G.; Pekny, J. F.; Reklaitis, G. V.; Eversdyk, D. A simulation based optimization approach to supply chain management under demand uncertainty. Comput. Chem. Eng. 2004, 28, 2087.
16. Wu, D.; Ierapetritou, M. Heirarchical approach for production planning and scheduling under uncertainty. Chem. Eng. Process. 2007, 46, 1129.
17. Colvin, M.; Maravelias, C. T. A stochastic programming approach for clinical trial planning in new drug development. Comput. Chem. Eng. 2008, 32, 2626.
18. Zimmermann, H. J. An application-oriented view of modeling uncertainty. Eur. J. Oper. Res. 2000, 122, 190.
19. Ahmed, S.; Sahinidis, N. Robust Process Planning under Uncertainty. Ind. Eng. Chem. Res. 1998, 37, 1883.
20. Gupta, A.; Maranas, C. D.; McDonald, C. Mid-term supply chain planning under demand uncertainty: customer demand satisfaction and inventory management. Comput. Chem. Eng. 2000, 24, 2613.
21. Gupta, A.; Maranas, C. D. A Two-Stage Modeling and Solution Framework for Multisite Midterm Planning under Demand Uncertainty. Ind. Eng. Chem. Res. 2000, 39, 3799.
22. Clay, R. L.; Grossmann, I. E. A disaggregation algorithm for the optimization of stochastic planning models. Comput. Chem. Eng. 1997, 21, 751.
23. Charnes, A.; Cooper, W. W. Chance-constrained programming. Manage. Sci. 1959, 6, 73.
24. Charnes, A.; Cooper, W. W. Chance constraints and normal deviates. J. Am. Stat. Assoc. 1962, 57, 134.
25. Charnes, A.; Cooper, W. W. Deterministic equivalents for optimizing and satisficing under chance constraints. Oper. Res. 1963, 11, 18.
26. Petkov, S. B.; Maranas, C. D. Multiperiod Planning and Scheduling of Multiproduct Batch Plants under Demand Uncertainty. Ind. Eng. Chem. Res. 1997, 36, 4864.
27. You, F.; Grossmann, I. E. Design of responsive supply chains under demand uncertainty. Comput. Chem. Eng. 2008, 32, 3090.
28. Li, P.; Arellano-Garcia, H.; Wozny, G. Chance constrained programming approach to process optimization under uncertainty. Comput. Chem. Eng. 2008, 32, 25.
29. Ben-Tal, A.; Nemirovski, A. Robust convex optimization. Math. Oper. Res. 1998, 23, 769.
30. Ben-Tal, A.; Nemirovski, A. Robust solutions of uncertain linear programs. Oper. Res. Lett. 1999, 25, 1.
31. Ben-Tal, A.; Nemirovski, A. Robust solutions of linear programming problems contaminated with uncertain data. Math. Prog. A 2000, 88, 411.
32. Ben-Tal, A.; Goryashko, A.; Guslitzer, E.; Nemirovski, A. Adjustable robust rolustions for uncertain linear programs. Math. Prog. A 2004, 99, 351.
33. Ghaoui, L. H. E. Robust solutions to least-square problems with uncertain data. SIAM J. Matrix Anal. Appl. 1997, 18, 1035.
34. Ghaoui, L. H. E.; Oustry, F.; Lebret, H. Robust solutions to uncertain semidefinite programs. SIAM J. Opt. 1998, 9, 33.
35. Lin, X.; Janak, S. L.; Floudas, C. A. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comput. Chem. Eng. 2004, 28, 1069.
36. Janak, S. L.; Lin, X.; Floudas, C. A. A new robust optimization approach for scheduling under uncertainty: II. Uncertainty with known probability distribution. Comput. Chem. Eng. 2007, 31, 171.
37. Bertsimas, D.; Sim, M. Robust discrete optimization and network flows. Math. Prog. B 2003, 98, 49.
38. Bertsimas, D.; Sim, M. The price of robustness. Oper. Res. 2004, 52, 35.
39. Bertsimas, D.; Pachamanova, D.; Sim, M. Robust linear optimization under general norms. Oper. Res. Lett. 2004, 32, 510.
40. Janak, S. L.; Floudas, C. A.; Kallrath, J.; Vormbrock, N. Production Scheduling of a Large-Scale Industrial Batch Plant. I. Short-Term and Medium-Term Scheduling. Ind. Eng. Chem. Res. 2006, 45, 8234.
41. Janak, S. L.; Floudas, C. A.; Kallrath, J.; Vormbrock, N. Production Scheduling of a Large-Scale Industrial Batch Plant. II. Reactive Scheduling. Ind. Eng. Chem. Res. 2006, 45, 8253.
42. Kenney, J. F.; Keeping, E. S. Linear Regression and Correlation. In Mathematics of Statistics, 3rd ed.; Van Nostrand: Princeton, NJ, 1962; part 1, Chapter 15.
43. Brooke, A.; Kendrick, D.; Meeraus, A.; Raman, R. GAMS: A User's Guide; GAMS: San Francisco, CA, 2003.
44. ILOG CPLEX 9.0 User's Mannual; ILOG, Inc.: Mountain View, CA, 2005.
45. Ierapetritou, M. G.; Floudas, C. A. Effective Continuous-Time Formulation for Short-Term Scheduling. 1. Multipurpose Batch Processes. Ind. Eng. Chem. Res. 1998a, 37, 4341.
46. Ierapetritou, M. G.; Floudas, C. A. Effective Continuous-Time Formulation for Short-Term Scheduling. 2. Continuous and Semicontinuous Processes. Ind. Eng. Chem. Res. 1998b, 37, 4360.
47. Ierapetritou, M. G.; Hene′, T. S.; Floudas, C. A. Effective Continuous-Time Formulation for Short-term Scheduling. 3. Multiple Intermediate Due Dates. Ind. Eng. Chem. Res. 1999, 38, 3446.
48. Lin, X.; Floudas, C. Design, Synthesis and Scheduling of Multipurpose Batch Plants via an Effective Continuous-Time Formulation. Comput. Chem. Eng. 2001, 25, 665.
49. Lin, X.; Floudas, C. A.; Modi, S.; Juhasz, N. M. Continuous-Time Optimization Approach for Medium-Range Production Scheduling of a Multiproduct Batch Plant. Ind. Eng. Chem. Res. 2002, 41, 3884.
50. Janak, S. L.; Lin, X.; Floudas, C. A. 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, 2516.
51. Shaik, M. A.; Janak, S. L.; Floudas, C. A. Continuous-Time Models for Short-Term Scheduling of Multipurpose Batch Plants: A Comparative Study. Ind. Eng. Chem. Res. 2006, 45, 6190.
52. Shaik, M. A.; Floudas, C. A. Unit-Specific event-based continuous-time approach for short-term scheduling of batch plants using RTN framework. Comput. Chem. Eng. 2008, 32, 260.
53. Janak, S. L.; Floudas, C. A. Improving unit-specific event based continuous-time approaches for batch processes: Integrality gap and task splitting. Comput. Chem. Eng. 2008, 32, 913.
54. Shaik, M. A.; Floudas, C. A.; Kallrath, J.; Pitz, H. Production scheduling of a large-scale industrial continuous plant: Short-term and medium-term scheduling. Comput. Chem. Eng. 2009, 33, 670.
55. Shaik, M. A.; Floudas, C. A. Novel Unified Modeling Approach for Short-Term Scheduling. Ind. Eng. Chem. Res. 2009, 48, 2947.