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. INTRODUCCIÓN DE  ELEMENTOS DE MEMORIA EN EL MÉTODO SIMULATED ANNEALING PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS PARALELAS. Ingeniare. Rev. chil. ing. [online]. 2008, vol.16, n.3, pp.428-437. ISSN 0718-3305.  http://dx.doi.org/10.4067/S0718-33052008000300006.

El presente artículo introduce una variante de la metaheurística simulated annealing, para la resolución de problemas de optimización multiobjetivo. Este enfoque se demonina MultiObjective Simulated Annealing with Random Trajectory Search, MOSARTS. Esta técnica agrega al algoritmo Simulated Annealing elementos de memoria de corto y largo plazo para realizar una búsqueda que permita balancear el esfuerzo entre todos los objetivos involucrados en el problema. Los resultados obtenidos se compararon con otras tres metodologías en un problema real de programación de máquinas paralelas, compuesto por 24 trabajos y 2 máquinas idénticas. Este problema corresponde a un caso de estudio real de la industria regional del aserrío. En los experimentos realizados, MOSARTS se comportó de mejor manera que el resto de la herramientas de comparación, encontrando mejores soluciones en términos de dominancia y dispersión.

Palabras clave : Simulated Annealing; multiobjetivo; programación de la producción.

        · resumen en Inglés     · 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