SciELO - Scientific Electronic Library Online

 
vol.16 número3UN META-HEURÍSTICO GRASP PARA EL PROBLEMA DE STOCK DE CORTE ORDENADOGENERACIÓN DE BANDAS DE FRECUENCIAS PERMITIDAS EN LÍNEAS DE TRANSMISIÓN DUAL CON CORRELACIÓN DE LARGO ALCANCE EN EL DESORDEN índice de autoresíndice de materiabúsqueda de artículos
Home Pagelista alfabética de revistas  

Servicios Personalizados

Revista

Articulo

Indicadores

Links relacionados

Compartir


Ingeniare. Revista chilena de ingeniería

versión On-line ISSN 0718-3305

Resumen

BAESLER, Felipe; MORAGA, Reinaldo  y  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.

Palabras clave : Simulated Annealing; multiobjective; scheduling.

        · resumen en Español     · texto en Español     · Español ( pdf )

 

Creative Commons License Todo el contenido de esta revista, excepto dónde está identificado, está bajo una Licencia Creative Commons