Medium-term planning of a multiproduct batch plant under evolving multi-period multi-uncertainty by means of a moving horizon strategy

Computers and Chemical Engineering

Volumn 34, Issue 5, 2010, Pages 598-619

  Cui, Jian ^a   Engell, Sebastian ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Medium term planning; Moving horizon strategy; Two stage stochastic mixed integer linear programming

Indexed keywords

CONTINUOUS PRODUCTION; EXPECTED VALUES; MILP FORMULATION; MIXED INTEGER LINEAR PROGRAMMING; MOVING HORIZON; MULTI-PERIOD; MULTI-PRODUCT BATCH PLANTS; PLANT CAPACITIES; POLYMER PRODUCTION; TWO STAGE; UNCERTAIN PARAMETERS; UNCERTAINTY MODELS;

DYNAMIC PROGRAMMING; LINEAR PROGRAMMING; LINEARIZATION; OPTIMIZATION; STOCHASTIC SYSTEMS; UNCERTAINTY ANALYSIS; UNMANNED AERIAL VEHICLES (UAV);

INTEGER PROGRAMMING;

EID: 77950368077     PISSN: 00981354     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compchemeng.2010.01.013     Document Type: Article

References (49)

1. Alonso-Ayuso A., Escudero L.F., and Ortuno M.T. Modeling production planning and scheduling under uncertainty [Chapter 13]. In: Wallace S.W., and Ziemba W.T. (Eds). Applications of Stochastic Programming. MPS-SIAM Series in Optimization (2005), SIAM, Philadelphia 217-252
2. Balasubramanian J., and Grossmann I.E. Scheduling optimization under uncertainty-an alternative approach. Computers & Chemical Engineering 27 4 (2003) 469-490
3. Balasubramanian J., and Grossmann I.E. Approximation to multistage stochastic optimization in multiperiod batch plant scheduling under demand uncertainty. Industrial & Engineering Chemistry Research 43 (2004) 3695-3713
4. Birge J.R., and Louveaux F. Introduction to Stochastic Programming (1997), Springer
5. Bonfill A., Bagajewicz M., Espuna A., and Puigjaner L. Risk management in the scheduling of batch plants under uncertain market demand. Industrial & Engineering Chemistry Research 43 (2004) 741-750
6. Carøe C., and Schultz R. Dual decomposition in stochastic integer programming. Operations Research Letters 24 (1999) 37-45
7. Castro P., and Grossmann I.E. Multiple time grid continuous-time formulation for the short-term scheduling of multiproduct batch plants. Proceedings of 2006 ESCAPE/PSE (2006), Elsevier 2093-2098
8. Castro P., Mendez C.A., Grossmann I.E., Harjunkoski I., and Fahl M. Efficient MILP-based solution strategies for large-scale industrial batch scheduling problems. Proceedings of 2006 ESCAPE/PSE (2006), Elsevier 2231-2236
9. Clay R., and Grossmann I.E. A disaggregation algorithm for the optimization of stochastic planning models. Computers & Chemical Engineering 21 (1997) 751-774
10. Cott B., and Macchietto S. Minimizing the effects of batch process variability using online schedule modification. Computers & Chemical Engineering 13 (1989) 105-113
11. Dimitrades A.D., Shah N., and Pantelides C.C. RTN-based rolling horizon algorithms for medium-term scheduling of multipurpose plants. Computers & Chemical Engineering 21 (1997) 1061-1066
12. Engell S. Uncertainty, decomposition and feedback in batch production scheduling. In: Jezowski J., and Thullie J. (Eds). Proceedings ESCAPE 19, vol. 26 of Computer-aided Chemical Engineering (2009), Elsevier 43-62
13. Engell S., Maerkert A., Sand G., Schultz R., and Schulz C. Online scheduling of multiproduct batch plants under uncertainty. In: Groetschel M., Krumke S.O., and Rambau J. (Eds). Online optimization of large-scale systems (2001), Springer, Berlin 649-676
14. Engell S., Märkert A., Sand G., and Schultz R. Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming. Optimization and Engineering 5 (2004) 335-359
15. Ferrer-Nadal S., Mendez C.A., Graells M., and Puigjaner L. A novel continuous-time MILP approach for short-term scheduling of multipurpose pipeless batch plants. Proceedings of ESCAPE 17 (2007), Elsevier 595-601
16. Floudas C.A., and Lin X. Continuous-time versus discrete-time approaches for scheduling of chemical processes: A review. Computers & Chemical Engineering 28 (2004) 2109-2129
17. Goel V., and Grossmann I.E. A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Computers & Chemical Engineering 28 (2004) 1409-1429
18. Gröwe-Kuska N., Römisch W., and Ortuno T.M. Stochastic unit commitment in hydrothermal power production planning. In: Wallace S.W., and Ziemba W.T. (Eds). Applications of stochastic programming. MPS-SIAM Series in Optimization (2005), SIAM, Philadelphia 633-653
19. Guillen G., Mele F.D., Espuna A., and Puigjaner L. Addressing the design of chemical supply chains under demand uncertainty. Proceedings of 2006 ESCAPE/PSE (2006), Elsevier 1095-1100
20. Gupta A., and Maranas C.D. Managing demand uncertainty in supply chain planning. Computers & Chemical Engineering 27 (2003) 1219-1227
21. Honkomp S.J., Mockus L., and Reklaitis G.V. Robust scheduling with processing time uncertainty. Computers & Chemical Engineering 21 (1997) S1055-S1060
22. Ierapetritou M., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Industrial & Engineering Chemistry Research 37 (1998) 4341-4359
23. Ierapetritou M., Pistikopoulos E., and Floudas C.A. Operational planning under uncertainty. Computers & Chemical Engineering 20 (1995) 1499-1516
24. Janak S.L., Lin X., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty. II. Uncertainty with known probability distribution. Computers & Chemical Engineering 31 (2007) 171-195
25. Janak S.L., Floudas C.A., Kallrath J., and Vormbrock N. Production scheduling of a large-scale industrial batch plant. I. Short-term and medium-term scheduling. Industrial & Engineering Chemistry Research 45 (2006) 8234-8252
26. Janak S.L., Floudas C.A., Kallrath J., and Vormbrock N. Production scheduling of a large-scale industrial batch plant. II. Reactive Scheduling. Industrial & Engineering Chemistry Research 45 (2006) 8253-8269
27. Jia Z., and Ierapetritou M.G. Short-term scheduling under uncertainty using MILP sensitivity analysis. Industrial & Engineering Chemistry Research 43 (2004) 3782-3791
28. Kallrath J. Planning and scheduling in the process industry. OR Spectrum 24 (2002) 219-250
29. Kanakamedala K.B., Reklaitis G.V., and Venkatasubramanian V. Reactive schedule modification in multipurpose batch chemical plants. Industrial & Engineering Chemistry Research 33 (1994) 77-90
30. Kondili E., Pantelides C., and Sargent R. A general algorithm for short-term scheduling of batch operations-I. MILP formulation. Computers & Chemical Engineering 17 (1993) 211-227
31. Lin X., Janak S.L., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty. I. Bounded uncertainty. Computers & Chemical Engineering 28 (2004) 1069-1085
32. Mendez C.A., and Cerda J. A MILP Framework for batch reactive scheduling with limited discrete resources. Dynamic scheduling in multiproduct batch plants. Computers & Chemical Engineering 28 (2004) 1059-1068
33. Panek S., Engell S., Subbiah S., and Stursberg O. Scheduling of multi-product batch plants based upon timed automata models. Computers & Chemical Engineering 32 (2008) 275-291
34. Puigjaner L., and Lainez J.M. Capturing dynamics in integrated supply chain management. Computers & Chemical Engineering 32 (2008) 2582-2605
35. Rijs M., and Schultz R. Applying the minimum risk criterion in stochastic recourse programs. Computational Optimization and Applications 24 (2003) 267-287
36. Sand G., and Engell S. Modelling and solving real-time scheduling problems by stochastic integer programming. Computers & Chemical Engineering 28 (2004) 1087-1103
37. Sand G., Till J., Tometzki T., Urselmann M., Engell S., and Emmerich M. Engineered vs. standard evolutionary algorithms: A case study in batch scheduling with recourse. Computers & Chemical Engineering 32 (2008) 2706-2722
38. Sand G., Engell S., Schulz C., and Schultz R. Approximation of an ideal online scheduler for a multiproduct batch plant. Computers & Chemical Engineering 24 (2000) 361-367
39. Schulz C., Engell S., and Rudolf R. Scheduling of a multi-product polymer batch plant. Preprints FOCAPO (1998), CACHE Publications pp. 75-90
40. Schulz, C. (2002). Modeling and optimization of a multiproduct processing plant, Dr.-Ing. Dissertation, Department of Chemical Engineering, Universität Dortmund, Shaker-Verlag, Aachen, Germany (in German).
41. Shah N., Pantelides C., and Sargent R. A general algorithm for short-term scheduling of batch operations. II. Computational issues. Computers & Chemical Engineering 17 2 (1993) 229-244
42. Tarhan B., and Grossmann I.E. A multistage stochastic programming approach with strategies for uncertainty reduction in the synthesis of process networks with uncertain yields. Computers & Chemical Engineering 32 (2008) 766-788
43. Till J., Sand G., and Engell S. Uncertainty conscious scheduling by two-stage stochastic optimization. In: Engell S. (Ed). Logistic optimization of chemical production processes (2008), Wiley-VCH, Weinheim 185-214
44. Till J., Sand G., Urselmann M., and Engell S. A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling. Computers & Chemical Engineering 31 (2007) 630-647
45. Till J., Sand G., and Engell S. Stochastic integer programming in chemical batch scheduling: Evolution strategies vs. exact algorithms. Computer-Aided Chemical Engineering, vol. 21B (2006), Elsevier, Amsterdam pp. 1967-1972
46. Tometzki, T. & Engell, S. (2010). Risk management in production planning under uncertainty by multi-objective hybrid evolutionary algorithms. Accepted for publication, ESCAPE 20, Ischia.
47. Vin J.P., and Ierapetritou M. A new approach for efficient rescheduling of multiproduct batch plants. Industrial & Engineering Chemistry Research 39 (2000) 4228-4283
48. Vin J.P., and Ierapetritou M. Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial & Engineering Chemistry Research 40 (2001) 4543-4554
49. Wu D., and Ierapetritou M. Hierarchical approach for production planning and scheduling under uncertainty. Chemical Engineering and Processing 46 (2007) 1129-1140