论文信息 - A meta-heuristic based on simulated annealing for solving multiple-objective problems in simulation optimization

A meta-heuristic based on simulated annealing for solving multiple-objective problems in simulation optimization

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.

Reinaldo J. Moraga | Felipe F. Baesler | Eduardo Alberto Avello

[1] Akif Asil Bulgak,et al. Integrating a modified simulated annealing algorithm with the simulation of a manufacturing system to optimize buffer sizes in automatic assembly systems , 1988, WSC '88.

[2] Jorge Haddock,et al. Simulation optimization using simulated annealing , 1992 .

[3] José A. Sepúlveda,et al. Multi-response simulation optimization using stochastic genetic search within a goal programming framework , 2000, 2000 Winter Simulation Conference Proceedings (Cat. No.00CH37165).

[4] Gerald W. Evans,et al. An approach for optimizing multiresponse simulation models , 1991 .

[5] Philippe Fortemps,et al. Performance of the MOSA Method for the Bicriteria Assignment Problem , 2000, J. Heuristics.

[6] Prakash Kumar Hota,et al. A Simulated Annealing-Based Goal-Attainment Method for Economic Emission Load Dispatch with Nonsmooth Fuel Cost and Emission Level Functions , 2000 .

[7] Tom Brady,et al. Heuristic optimization using computer simulation: a study of strong levels in a pharmaceutical manufacturing laboratory , 1998, 1998 Winter Simulation Conference. Proceedings (Cat. No.98CH36274).

[8] Pornthep Anussornnitisarn. Empirical comparison of discrete event simulation optimization techniques , 1995 .

[9] Gerald W. Evans,et al. Multicriteria design of manufacturing systems through simulation optimization , 1994 .

[10] Carolyn R. Boyle,et al. An interactive multiple-response simulation optimization method , 1996 .