Title :
A meta-heuristic based on simulated annealing for solving multiple-objective problems in simulation optimization
Author :
Avello, Eduardo A. ; Baesler, Felipe F. ; Moraga, Reinaldo J.
Author_Institution :
Departamento de Ingenieria Ind., Univ. del Bio-Bio, Conception, Chile
Abstract :
This paper presents a new meta heuristic algorithm based on the search method called simulated annealing, and its application to solving multiobjective simulation optimization problems. Since the simulated annealing search method has been extensively applied as a modern heuristic to solve single objective simulation optimization problems, a modification to this method has been developed in order to solve multiobjective problems. The efficiency of this new algorithm was tested on a real case problem modeled under discrete simulation.
Keywords :
discrete event simulation; heuristic programming; linear programming; search problems; simulated annealing; discrete simulation; linear programming; meta heuristic algorithm; multiobjective simulation optimization problems; simulated annealing search method; Constraint optimization; Heuristic algorithms; Linear programming; Mathematical model; Optimization methods; Search methods; Simulated annealing; Software packages; Testing; Vectors;
Conference_Titel :
Simulation Conference, 2004. Proceedings of the 2004 Winter
Print_ISBN :
0-7803-8786-4
DOI :
10.1109/WSC.2004.1371355