SciELO - Scientific Electronic Library Online

 
vol.16 issue3A GRASP METAHEURISTIC FOR THE ORDERED CUTTING STOCK PROBLEMGENERATION OF ALLOWED FREQUENCY BANDS IN DUAL TRANSMISSION LINE WITH CORRELATION OF LONG-RANGE IN THE DISORDER author indexsubject indexarticles search
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

Share


Ingeniare. Revista chilena de ingeniería

On-line version ISSN 0718-3305

Abstract

BAESLER, Felipe; MORAGA, Reinaldo  and  CORNEJO, Oscar. INTRODUCTION OF MEMORY ELEMENTS IN SIMULATED ANNEALING METHOD TO SOLVE MULTIOBJECTIVE PARALLEL MACHINE SCHEDULING PROBLEMS. Ingeniare. Rev. chil. ing. [online]. 2008, vol.16, n.3, pp.428-437. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052008000300006.

This paper introduces a variant of the metaheuristic simulated annealing, oriented to solve multiobjective optimization problems. This technique is called MultiObjective Simulated Annealing with Random Trajectory Search (MOSARTS). This technique incorporates short an long term memory concepts to Simulated Annealing in order to balance the search effort among all the objectives involved in the problem. The algorithm was tested against three different techniques on a real life parallel machine scheduling problem, composed of 24 jobs and two identical machines. This problem represents a real life case study of the local sawmill industry. The results showed that MOSARTS behaved much better than the other methods utilized, because found better solutions in terms of dominance and frontier dispersion.

Keywords : Simulated Annealing; multiobjective; scheduling.

        · abstract in Spanish     · text in Spanish     · Spanish ( pdf )

 

Creative Commons License All the contents of this journal, except where otherwise noted, is licensed under a Creative Commons Attribution License