Hybrid evolutionary optimization of two-stage stochastic integer programming problems: An empirical investigation

Evolutionary Computation

Volumn 17, Issue 4, 2009, Pages 511-526

  Tometzki, Thomas ^a   Engell, Sebastian ^a  

^a TU DORTMUND UNIVERSITY   (Germany)

Author keywords

Hybrid evolutionary algorithms; Optimization under uncertainty; Two stage stochastic integer programming

Indexed keywords

ALGORITHM; ARTICLE; COMPUTER ANALYSIS; DECISION MAKING; STATISTICS;

ALGORITHMS; COMPUTING METHODOLOGIES; DECISION MAKING; STOCHASTIC PROCESSES;

EID: 72249091121     PISSN: 10636560     EISSN: 15309304     Source Type: Journal    
DOI: 10.1162/evco.2009.17.4.17404     Document Type: Article

References (18)

1. Bäck, T.(1996).Evolutionary algorithms in theory and practice. NewYork:OxfordUniversityPress.
2. Birge, J. F., and Louveaux, F. (1997). Introduction to stochastic programming. New York: Springer.
3. Carøe, C., and Schultz, R. (1999). Dual decomposition in stochastic integer programming. Operations Research Letters, 24:37-45.
4. Dyer, M., and Stougie, L. (2006). Computational complexity of stochastic programming problems. Mathematical Programming, 106(3):423-432.
5. Emmerich, M., Schütz, M., Gross, B., and Grötzner, M. (2000). Mixed-integer evolution strategy for chemical plant optimization. In I. C. Parmee (Ed.), Evolutionary design and manufacture (ACDM 2000) (pp. 55-67). New York: Springer.
6. 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.
7. Rudolph, G. (1994). An evolutionary algorithm for integer programming. In Y. Davidor, H.-P. Schwefel, and R. Männer (Eds.), Parallel Problem Solving from Nature (PPSN III), Vol. 866 of Lecture Notes in Computer Science (LNCS), pp. 193-197. Berlin: Springer.
8. Sand, G. (2003). Echtzeitoptimierung von Produktionsplänen für flexible Batchanlagen. Dissertation, Universität Dortmund, Department of Biochemical and Chemical Engineering, Dortmund, Germany.
9. Sand, G., and Engell, S. (2004). Modelling and solving real-time scheduling problems by stochastic integer programming. Computers and Chemical Engineering, 28:1087-1103.
10. Sand, G., Till, J., Tometzki, T., Urselmann, M., Engell, S., and Emmerich, M. (2008). Engineered vs. standard evolutionary algorithms: A case study in batch scheduling with recourse. Computers and Chemical Engineering, 32:2706-2722.
11. Schultz, R., Stougie, L., and van der Vlerk, M. (1996). Two-stage stochastic integer programming: A survey. Statistica Neerlandica, 50(3):404-416.
12. Schwefel, H.-P. (1987). Collective phenomena in evolutionary systems. In Problems of constancy and change-The complementarity of systems approaches to complexity, Papers Presented at the 31st Annual Meeting of the International Society for General System Research, Vol. 2, pp. 1025-1033.
13. Till, J. (2007). New hybrid evolutionary algorithms for chemical batch scheduling under uncertainty. Dissertation, Universität Dortmund, Department of Biochemical and Chemical Engineering, Dortmund, Germany.
14. Till, J., Sand, G., Engell, S., Emmerich, M., and Schönemann, L. (2005). A hybrid algorithm for solving two-stage stochastic integer problems by combining evolutionary algorithms and mathematical programming methods. In Proceedings of the European Symposium on Computer Aided Process Engineering (ESCAPE-15), pp. 187-192.
15. Till, J., Sand, G., Urselmann, M., and Engell, S. (2007). A hybrid evolutionary algorithm for solving two-stage stochastic integer programs in chemical batch scheduling. Computers and Chemical Engineering, 31:630-647.
16. Tometzki, T., and Engell, S. (2009a). Hybrid algorithm for risk conscious chemical batch scheduling under uncertainty. In H. G. Bock and H. X. Phu (Eds.), Modeling, Simulation and Optimization of Complex Processes: Proceedings of the 4th International Conference on High Performance Scientific Computing. Berlin: Springer.
17. Tometzki, T., and Engell, S. (2009b). A hybrid multiple populations evolutionary algorithm for two-stage stochastic mixed-integer disjunctive programs. IEEE International Conference on Evolutionary Computation (CEC 2009), pp. 1784-1790.
18. Urselmann, M., Emmerich, M. T. M., Till, J., Sand, G., and Engell, S. (2007). Design of problem-specific evolutionary algorithm/mixed-integer programming hybrids: Two-stage stochastic integer programming applied to chemical batch scheduling. Engineering Optimization, 39(5):529-549.