Coupling simulation with HeuristicLab to solve facility layout problems

Proceedings - Winter Simulation Conference

Volumn , Issue , 2009, Pages 2205-2217

  Beham, Andreas ^a   Kofler, Monika ^a   Wagner, Stefan ^a   Affenzeller, Michael ^a  

^a UNIVERSITY OF APPLIED SCIENCES UPPER AUSTRIA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

COUPLING SIMULATION; DEVELOPMENT PROCESS; FACILITY LAYOUT; FACILITY LAYOUT PROBLEMS; INTERACTIVE ALGORITHMS; OPTIMIZATION ENVIRONMENTS; OPTIMIZATION METHODOLOGY; PARALLELIZATIONS; PLUG-INS; PROBLEM FORMULATION; PROBLEM MODELING; REAL-WORLD PROBLEM; TEST PROBLEM; TWO DOMAINS; WRITING CODES;

GRAPHICAL USER INTERFACES; OPTIMIZATION; PLANT LAYOUT;

ALGORITHMS;

EID: 77951569812     PISSN: 08917736     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WSC.2009.5429238     Document Type: Conference Paper

References (32)

1. Affenzeller, M., G. Kronberger, S. Winkler, M. Ionescu, and S. Wagner. 2007. Heuristic optimization methods for the tuning of input parameters of simulation models. In Proceedings of I3M 2007, 278-283: DIPTEM University of Genova.
2. Affenzeller, M., S. Winkler, S. Wagner, and A. Beham. 2009. Genetic algorithms and genetic programming - Modern concepts and practical applications. Numerical Insights. CRC Press.
3. Beham, A., M. Affenzeller, S. Wagner, and G. Kronberger. 2008. Simulation optimization with HeuristicLab. In Proceedings of the 20th European Modeling and Simulation Symposium (EMSS2008), ed. A. Bruzzone, F. Longo, M. Piera, R. Aguilar, and C. Frydman, 75-80: DIPTEM University of Genova.
4. Beham, A., M. Kofler, M. Affenzeller, and S. Wagner. 2009. Evolutionary selection in simulation-based optimization. In 12th International Conference on Computer Aided Systems Theory EUROCAST 2009, ed. A. Quesada-Arencibia, J. C. Rodrguez, R. Moreno-Diaz jr., and R. Moreno-Diaz, 262-263: IUCTC Universidad de Las Palmas de Gran Canaria.
5. Beham, A., S. Winkler, S. Wagner, and M. Affenzeller. 2008. A genetic programming approach to solve scheduling problems with parallel simulation. In Proceedings of the 22nd IEEE International Parallel & Distributed Processing Symposium (IPDPS08): IEEE.
6. Beyer, H.-G., and H.-P. Schwefel. 2002, March. Evolution strategies - A comprehensive introduction. Natural Computing 1 (1): 3-52.
7. Burkard, R., E. Cela, S. Karisch, and F. Rendl. 2009, January. QAPLIB - A quadratic assignment problem library. Available via 〈http://www.seas. upenn.edu/qaplib/〉 [accessed April 9, 2009].
8. Burkard, R. E., S. E. Karisch, and F. Rendl. 1997, June. QAPLIB A quadratic assignment problem library. Journal of Global Optimization 10 (4): 391-403.
9. Can, B., C. Heavey, and A. Beham. 2008a. A comparative study of genetic algorithm components in simulation-based optimisation. In Proceedings of the 2008 Winter Simulation Conference, ed. S. J. Mason, R. R. Hill, L. Mönch, O. Rose, T. Jefferson, and J. W. Fowler, 1829-1837: Piscataway, New Jersey: Institute of Electrical and Electronics Engineers,Inc.
10. Can, B., C. Heavey, and A. Beham. 2008b. Simulation-based evolutionary optimisation of buffer allocation problem. In Proceedings of the Operational Research Society 4th Simulation Workshop (SW08).
11. Carson, J. S. 1997, December. AutoStat: Output statistical analysis for AutoMod users. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Andradottir, K. J. Healy, D. H. Withers, and B. L. Nelson, 649-656. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
12. Doerner, K. F., M. Gendreau, P. Greistorfer, W. Gutjahr, R. F. Hartl, and M. Reimann. (Eds.) 2007. Metaheuristics: Progress in complex systems optimization. Operations Research/Computer Science Interfaces Series. Springer.
13. Drezner, Z., P. M. Hahn, and E. D. Taillard. 2005. Recent advances for the quadratic assignment problem with special emphasis on instances that are difficult to solve for meta-heuristic methods. Annals of Operations Research 139:65-94.
14. Dumitrescu, D., B. Lazzerini, L. C. Jain, and A. Dumitrescu. 2000. Evolutionary computation. The CRC Press International Series on Computational Intelligence. CRC Press.
15. Goldberg, D. E. 1989. Genetic algorithms in search, optimization and machine learning. Addison-Wesley.
16. Hahn, P. M., and J. Krarup. 2001. A hospital facility layout problem finally solved. Journal of IntelligentManufacturing 12:487-496.
17. Holland, J. H. 1975. Adaption in natural and artificial systems. University of Michigan Press.
18. Kirkpatrick, S., C. D. Gelatt, and M. P. Vecchi. 1983. Optimization by simulated annealing. Science 220:671-680.
19. Kofler, M., A. Beham, M. Affenzeller, and S. Wagner. 2008. Optimization of medical ultrasound transducers with simulation and genetic algorithms. In Proceedings of the 20th European Modeling and Simulation Symposium (EMSS2008), ed. A. Bruzzone, F. Longo, M. A. Piera, R. M. Aguilar, and C. Frydman, 100-105: DIPTEM University of Genova.
20. Koopmans, T. C., and M. Beckmann. 1957, January.Assignment problems and the location of economic activities. Econometrica, Journal of the Econometric Society 25 (1): 53-76.
21. Lodi, A., S. Martello, and M. Monaci. 2002. Two-dimensional packing problems: A survey. European Journal of Operational Research 141 (2): 241-252.
22. McKendall, Jr., A. R., J. Shang, and S. Kuppusamy. 2006. Simulated annealing heuristics for the dynamic facility layout problem. Computers & Operations Research 33 (8): 2431-2444.
23. Metropolis, N., A. Rosenbluth, M. Rosenbluth, A. Teller, and E. Teller. 1953. Equation of state calculations by fast computing machines. Journal of Chemical Physics 21:1087-1092.
24. Rawles, I. 1998. The WITNESS toolbox - A tutorial. In Proceedings of the 1998 Winter Simulation Conference, ed. D. Medeiros, E. Watson, J. Carson, and M. Manivannan, 223-226. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
25. Rechenberg, I. 1973. Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Frommann-Holzboog.
26. Sadowski, D., and V. Bapat. 1999. The Arena product family: Enterprise modeling solutions. In Proceedings of the 1999 Winter Simulation Conference, ed. P. Farrington, H. Nembhard, D. Sturrock, and G. Evans, 159-166. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
27. Sahni, S., and T. Gonzalez. 1976. P-complete approximation problems. Journal of ACM (JACM) 23 (3): 555-565.
28. Wagner, S. 2009. Heuristic optimization software systems - Modeling of heuristic optimization algorithms in the HeuristicLab software environment. Ph. D. thesis, Johannes Kepler University, Linz, Austria.
29. Wagner, S., G. Kronberger, A. Beham, S. Winkler, and M. Affenzeller. 2008. Modeling of heuristic optimization algorithms. In Proceedings of the 20th European Modeling and Simulation Symposium, ed. A. Bruzzone, F. Longo, M. A. Piera, R. M. Aguilar, and C. Frydman, 106-111: DIPTEM University of Genova.
30. Wagner, S., S. Winkler, R. Braune, G. Kronberger, A. Beham, and M. Affenzeller. 2007. Benefits of plugin-based heuristic optimization software systems. In Computer Aided Systems Theory - EUROCAST 2007, ed. R. Moreno-Diaz, F. Pichler, and A. Quesada-Arencibia, Volume 4739 of Lecture Notes in Computer Science, 747-754: Springer.
31. Wolpert, D. H., and W. G. Macready. 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1 (1): 67-82.
32. Yeniay, O. 2005. Penalty function methods for constrained optimization with genetic algorithms. Mathematical and Computational Applications 10 (1): 45-56.