Uncertainty, decomposition and feedback in batch production scheduling

Computer Aided Chemical Engineering

Volumn 26, Issue , 2009, Pages 43-62

  Engell, Sebastian ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

multi layer scheduling; Online planning and scheduling; uncertainty models

Indexed keywords

EID: 67649118091     PISSN: 15707946     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1570-7946(09)70010-0     Document Type: Article

References (71)

1. Alonso-Ayuso, A., L.F. Escudero, and M.T. Ortuno (2005). Modeling production planning and scheduling under uncertainty. In S.W. Wallace, and W.T. Ziemba (Eds.), Applications of stochastic programming. MPS-SIAM Series in Optimization, 217-252.
2. Balasubramanian J., and Grossmann I.E. Scheduling optimization under uncertainty -An alternative approach. Comp. and Chem. Engg. 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. Ind. Eng. Chem. Res. 43 (2004) 3695-3713
4. th Int. Symposium on Process Systems Engineering, Kyongju. Korea and Comp. Chem. Engg. 20 (1994/1996) 821
5. Beyer H., and Schwefel H. Evolution strategies. Natural Computing 1 (2002) 3-52
6. Bonfill A., Bagajewicz M., Espuna A., and Puigjaner L. Risk management in the scheduling of batch plants under uncertain market demand. Ind. Eng. Chem. Res. 43 (2004) 741-750
7. Carøe C., and Schultz R. Dual decomposition in stochastic integer programming. Operations Research Letters 24 (1999) 37-45
8. Castro P., and Grossmann I.E. Multiple Time Grid Continuous-Time Formulation for the Short Term Scheduling of Multiproduct Batch Plants. Proc. 2006 ESCAPE/PSE (2006), Elsevier 2093-2098
9. 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. Proc. 2006 ESCAPE/PSE (2006), Elsevier 2231-2236
10. Clay R., and Grossmann I.E. A disaggregation algorithm for the optimization of stochastic planning models. Comp. Chem. Engg. 21 (1997) 751-774
11. Cott B., and Macchietto S. Minimizing the effects of batch process variability using online schedule modification. Comp. Chem. Engg. 13 (1989) 105-113
12. th European Symposium on Computer Aided Process Engineering.
13. Dadhe, K. and S. Engell (2008). Robust nonlinear model predictive control: A multi-model non-conservative approach Presented at the 2008 Workshop on the Assessment and Future Directions of Nonlinear Model-predictive Control, Pavia.
14. Dimitrades A.D., Shah N., and Pantelides C.C. RTN-based rolling horizon algorithms for medium-term scheduling of multipurpose plants. Comp. Chem. Engg. 21 (1997) 1061-1066
15. Engell S. Feedback Control for Optimal Process Operation. J. Proc. Control 17 (2007) 203-219
16. 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 649-676
17. Engell S., Kowalewski S., Schulz C., and Stursberg O. Continuous-Discrete Interactions in Chemical Processing Plants. Proceedings of the IEEE 88 (2000) 1050-1068
18. th IFAC World Congress, Prague, Paper Code Tu-E14-TO/6.
19. 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. Proc. ESCAPE 17 (2007), Elsevier 595-601
20. Floudas C.A., and Lin X. Continuous-time versus discrete-time appraoches for scheduling of chemical processes: a review. Comp. and Chem. Engg. 28 (2004) 2109-2129
21. Forbes J.F., and Marlin T.E. Model accuracy for ecconomic optimizing controllers: The bias update case. Ind. Eng. Chem. Fund 33 (1995) 1919-1929
22. Gao W., and Engell S. Iterative set-point optimisation of batch chromatography. Comp. Chem. Eng. 29 (2005) 1401-1410
23. Göbelt M., Kasper T., and Sürie C. Integrated Short and Midterm Scheduling of Chemical Production Processes A Case Study. In: Engell S. (Ed). Logistics of Chemical Production Processes (2008), Wiley-VCH 239-261
24. Goel V., and Grossmann I.E. A stochastic programming approach to planning of offshore gas field developments under uncertainty in reserves. Comp. Chem. Engg. 28 (2004) 1409-1429
25. 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
26. Guillen G., Mele F.D., Espuna A., and Puigjaner L. Adressing the design of chemical supply chains under demand uncertainty. Proc. 2006 ESCAPE/PSE (2006), Elsevier 1095-1100
27. Gupta A., and Maranas C.D. Managing demand uncertainty in supply chain planning. Comp. Chem. Engg. 27 (2003) 1219-1227
28. Harjunkoski I., and Grossmann I.E. A decomposition approach for the scheduling of a steel plant production. Comp. Chem. Engg. 25 (2001) 1647-1660
29. Honkomp S.J., Mockus L., and Reklaitis G.V. Robust scheduling with processing time uncertainty. Comp. Chem. Engg. 21 (1997) S1055-S1060
30. Ierapetritou M., and Floudas C.A. Effective continuous-time formulation for short-term scheduling. 1. Multipurpose batch processes. Ind. Eng. Chem. Res. 37 (1998) 4341-4359
31. Ierapetritou M., Pistikopoulos E., and Floudas C.A. Operational planning under uncertainty. Comp. Chem. Engg. 20 (1995) 1499-1516
32. Jaenicke W., and Seeger R. Integration of Scheduling with ERP Systems. In: Engell S. (Ed). Logistics of Chemical Production Processes (2008), Wiley-VCH 263-277
33. Janak S.L., Lin X., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty. II. Uncertainty with known probability distribution. Comp. Chem Engg. 31 (2007) 171-195
34. 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. Ind. Eng. Chem. Res. 45 (2006) 8234-8252
35. Janak S.L., Floudas C.A., Kallrath J., and Vormbrock N. Production scheduling of a large-scale industrail batch plant. II. Reactive Scheduling. Ind. Eng. Chem. Res. 45 (2006) 8253-8269
36. Jia Z., and Ierapetritou M.G. Short-term Scheduling under Uncertainty Using MILP Sensitivity Analysis. Ind. Eng. Chem. Res. 43 (2004) 3782-3791
37. Kallrath J. Planning and Scheduling in the Process Industry. OR Spectrum 24 (2002) 219-250
38. Kanakamedala K.B., Reklaitis G.V., and Venkatasubramanian V. Reactive schedule modification in multipurpose batch chemical plants. Ind. Eng. Chem. Res. 33 (1994) 77-90
39. Kelly J.D., and Zygnier D. Hierarchical decomposition heuristic for scheduling: Coordinated reasoning for decentralized and distributed decision-making problems. Comp Chem. Engg. 32 (2008) 2684-2705 (2008)
40. Lin X., Janak S.L., and Floudas C.A. A new robust optimization approach for scheduling under uncertainty: I. Bounded uncertainty. Comp. Chem. Engg. 28 (2004) 1069-1085
41. Mendez C.A., and Cerda J. A MILP Framework for batch reactive scheduling with limited discrete resources. Dynamic scheduling in multiproduct batch plants. Comp. and Chem. Engg. 28 (2004) 1059-1068
42. Mendez C.A., and Cerda J. Dynamic scheduling in multiproduct batch plants. Comp. Chem. Engg. 27 (2003) 1247-1259
43. Panek S., Engell S., Subbiah S., and Stursberg O. Scheduling of multi-product batch plants based upon timed automata models. Comp. Chem. Engg 32 (2008) 275-291
44. Papageorgiou L.G., and Pantelides C.C. A hierarchical approach for campaign planning of multipurpose batch plants. Comp. Chem. Engg. 17 (2000) 27-32
45. Plapp C., Surholt D., and Syring D. Planning large supply chain scenarios with "quantbased combinatorial optimization". In: Engell S. (Ed). Logistics of Chemical Production Processes (2008), Wiley-VCH 59-91
46. Puigjaner L., and Lainez J.M. Capturing dynamics in integrated supply chain management. Comp. Chem. Engg. 32 (2008) 2582-2605
47. Rolandi P.A., and Romagnoli J.A. A framework for online full optimizing control of chemical processes. Proc. ESCAPE 15 (2005), Elsevier 1315-1320
48. Sand G., and Engell S. Modelling and solving real-time scheduling problems by stochastic integer programming. Comp. and Chem. Engg. 28 (2004) 1087-1103
49. 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. Comp. Chem. Engg. 32 (2008) 2706-2722
50. Sand G., Engell S., Schulz C., and Schultz R. Approximation of an Ideal Online Scheduler for a Multiproduct Batch Plant. Comp. and Chem. Engg. 24 (2000) 361-367
51. Schulz C., Engell S., and Rudolf R. Scheduling of a multi-product polymer batch plant. Preprints FOCAPO (1998), CACHE Publications 75-90
52. Shaik M.A., Floudas C.A., Kallrath J., and Pitz H.-J. Production scheduling of a large-scale industrial continuous plant: Short-term and medium-term scheduling. Comp. Chem. Engg. 33 (2008) 670-686
53. Skogestad S. Plantwide control: the search for the self-optimizing control structure. J. Process Control 10 (2000) 487-507
54. Sousa R., N. Shah L.G. Papageorgiou: Supply chain design and multilevel planning An industrial case. Comp. Chem. Engg 32: 2642-2663
55. Srinivasan B., Bonvin D., Visser E., and Palanki S. Dynamic optimization of batch processes. I. Characterization of the nominal solution. Comp. Chem. Engg. 27 (2002) 1-26
56. Srinivasan B., Bonvin D., Visser E., and Palanki S. Dynamic optimization of batch processes. II. Role of measurements in handling uncertainty. Comp. Chem. Engg. 27 (2002) 27-44
57. Stefansson H., Shah N., and Jensson P. Multiscale Planning and Scheduling in the Secondary Pharmaceutical Industry. AIChE Journal 52 (2006) 4133-4149
58. Subrahmanyam S., Pekny J.F., and Reklaites G.V. Decomposition approaches to batch plant design and planning. Ind. Eng. Chem. Res. 35 (1996) 1866-1876
59. Sung C., and Maravelias C.T. An attainable region approach for effective production planning. Proc. 2006 ESCAPE/PSE (2006), Elsevier 1893-1898
60. 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. Comp. Chem. Engg 32 (2008) 766-788
61. th IFAC World Congress, Barcelona, Paper T-Th-E16-3.
62. Till J., Sand G., Urselmann M., and Engell S. A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling. Comp. Chem. Engg. 31 (2007) 630-647
63. th European Symposium on Computer Aided Process Engineering.
64. Toumi A., and Engell S. Optimization-based Control of a Reactive Simulated Moving Bed Process for Glucose Isomerization. Chem. Eng. Sci. 59 (2004) 3777-3792
65. Van den Heever S., and Grossmann I.E. A strategy for the integration of production planning and reactive scheduling in the optimization of a hydrogen supply chain network. Comp. Chem. Engg. 27 (2003) 1813-1839
66. Verderame P.M., and Floudas C.A. Integrated Operational Planning and Medium-Term Scheduling of a Large-Scale Industrial Batch Plants. Ind. Eng. Chem. Res. 47 (2008) 4845-4860
67. Vin J.P., and Ierapetritou M. A new approach for efficient rescheduling of multiproduct batch plants. Ind. Eng. Chem. Res. 39 (2000) 4228-4283
68. Vin J.P., and Ierapetritou M. Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Ind. Eng. Chem. Res. 40 (2001) 4543-4554
69. Wilkinson S.J., Shah N., and Pantelides C.C. Aggregate modeling of multipurpose plant operation. Comp. Chem. Engg. 19 (1995) 583-588
70. Wu D., and Ierapetritou M. Hierarchical approach for production planning and scheduling under unvertainty. Chem. Eng. Proc. 46 (2007) 1129-1140
71. Zentner M.G., Pekny J.F., Reklaites G.V., and Gupta J.N.D. Practical considerations in using model-based optimization for the scheduling and planning of batch/semicontinuous processes. J. Proc. Control 35 (1996) 259-280