Uncertainty Conscious Scheduling by Two-Stage Stochastic Optimization

Logistic Optimization of Chemical Production Processes

Volumn , Issue , 2008, Pages 185-214

  Till, Jochen ^a   Sand, Guido ^b   Engell, Sebastian ^c  

^a BASF SE   (Germany)

^b ABB CORPORATE RESEARCH   (Germany)

^c TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Chemical production process; Logistic optimization; Numerical studies; Optimization methods; Two stage stochastic optimization; Uncertainty conscious scheduling

Indexed keywords

EID: 77950369980     PISSN: None     EISSN: None     Source Type: Book    
DOI: 10.1002/9783527622771.ch9     Document Type: Chapter

References (29)

1. Shah, N. (1998) Single- and Multi-Site Planning and Scheduling: Current Status and Future Challenges. Proceedings of the 3rd Conference Foundations of Computer-Aided Process Operations, CACHE, Michigan, pp. 75-90.
2. Floudas, C.A. and Lin, X. (2004) Continuous-time versus discrete-time approaches for scheduling of chemical processes: a review. Computers and Chemical Engineering, 28, 2109-2129.
3. CPLEX (2002) Using the CPLEX Callable Library, ILOG Inc., Mountain View, CA.
4. XPRESS-MP (2002) Users manual. Dash Optimization, Englewood Cliffs.
5. Nemhauser, G. and Wolsey, A. (1999) Integer and Combinatorial Optimization, Wiley, New York.
6. Puchinger, J. and Raidl, G. (2005) Combining Metaheuristics and Exact Algorithms in Combinatorial Optimization: A Survey and Classification. in Proceedings of the First International Work-Conference on the Interplay Between Natural and Artificial Computation, vol. 3562 of LNCS, Springer, New York, pp. 41-53.
7. Till, J., Sand, G., Engell, S., et al. (2005b) A hybrid algorithm for solving twostage stochastic integer problems by combining evolutionary algorithms and mathematical programming methods, in Computer-Aided Chemical Engineering (ed. L. Puig-Janer), vol. 20 A of European Symposium on Computer Aided Process Engineering - 15, Elsevier, Amsterdam, pp. 187-192.
8. Parija, G.R., Ahmed, S. and King, A.J. (2004) On bridging the gap between stochastic integer programming and mip solver technologies. INFORMS Journal on Computing, 16 (1), 73-83.
9. Birge, J. and Louveaux, F. (1997) Introduction to Stochastic Programmig, Springer.
10. Ruszczynski, A. and Shapiro, A. (ed.) (2003), Stochastic Programming, vol. 10 of Handbooks in Operations Research and Management, Elsevier, Amsterdam.
11. Carøe, C. and Schultz, R. (1999) Dual decomposition in stochastic integer programming. Operations Research Letters, 24, 37-45.
12. Sahinidis, N.V. (2004) Optimization under uncertainty: state-of-the-art and opportunities. Computers and Chemical Engineering, 28, 971-983.
13. Sand, G., Engell, S., Märkert, A., et al. 2000, Approximation of an ideal online scheduler for a multiproduct batch plant. Computers and Chemical Engineering, 24, 361-397.
14. Engell, S. and Sand, G. (2003) A twostage stochastic integer programming approach to realtime scheduling, in Fourth International Conference on Foundations of Computer-Aided Process Operations (eds I. Grossmann and C. McDonald), CACHE Corp, Austin, TX, pp. 347-350.
15. Engell, S., Märkert, A., Sand, G. and Schultz, R. (2004) Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming. Optimization and Engineering, 5, 335-359.
16. Sand, G. and Engell, S. (2004) Modelling and solving real-time scheduling problems by stochastic integer programming. Computers and Chemical Engineering, 28, 1087-1103.
17. Till, J., Engell, S. and Sand, G. (2005a) Rigorous vs. stochastic algorithms for two-stage stochastic integer programming applications. International Journal of Information Technology, 11 (5), 106-115.
18. Till, J., Engell, S. and Sand, G. (2006) Hybrid evolutionary algorithms for solving two-stage stochastic integer programs in chemical batch scheduling. Computers and Chemical Engineering, 31 (5-6), 630-647.
19. Bäck, T., Fogel D.B. and Michalewicz, Z. (eds.) (1997) Handbook of Evolutionary Computation, Oxford University Press, New York.
20. Goldberg, D.E. (1998) Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, Reading, MA.
21. Beyer, H. and Schwefel, H. (2002) Evolution strategies. Natural Computing (1), 3-52.
22. Coello Coello, C.A. (2002) Theoretical and numerical constraint handling techniques used with evolutionary algorithms: A survey of the state of the art. Computer Methods in Applied Mechanics and Engineering, 191 (11-12), 1245-1287.
23. Emmerich, M., Schütz, M., Groß, B., and Grötzner, M. (2000) Mixed-integer evolution strategy for chemical plant optimization with simulators, in Evolutionary Design and Manufacture (ACDM), (ed. I. Parmee), Springer, New York, pp. 55-67.
24. Märkert, A. (2004) User's guide to ddsip - AC Package for the Dual Decomposition of Stochastic Programs with Mixed-Integer Recourse. Institut für Mathematik, Universität Duisburg, Duisburg (http://www.uniduisburg.de/FBll/disma/ddsip-eng .shtml, March 23, 2005).
25. Clostermann, E. (2005) Empirical analysis of scenario decomposition in chemical batch scheduling. Diplomarbeit, Universität Duisburg-Essen.
26. Wallace, S.W. and Ziemba, W.T. (eds.) (2005) Applications of Stochastic Programming. MPS-SIAM series in optimization. SIAM, Philadelphia, PA.
27. Vin, J. and Ierapetritou, M. (2001) Robust short-term scheduling of multiproduct batch plants under demand uncertainty. Industrial and Engineering Chemistry Research, 40, 4543-4554.
28. Bonfill, A., Bagajewicz, M., Espuna, A. and Puigjaner, L. (2004) Risk management in the scheduling of batch plants under uncertain market demand. Industrial and Engineering Chemistry Research, 43, 741-750.
29. Balasubramanian, J. and Grossmann, I. (2004) Approximation to multi-stage stochastic optimization in multi-period batch plant scheduling under demand uncertainty. Industrial and Engineering Chemistry Research, 43, 3695-3713.