INTRODUCCIÓN DE ELEMENTOS DE MEMORIA EN EL MÉTODO SIMULATED ANNEALING PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS PARALELAS

dc.creatorBaesler,Felipe
dc.creatorMoraga,Reinaldo
dc.creatorCornejo,Oscar
dc.date2008-12-01
dc.date.accessioned2017-03-07T16:05:17Z
dc.date.available2017-03-07T16:05:17Z
dc.identifierhttp://www.scielo.cl/scielo.php?script=sci_arttext&pid=S0718-33052008000300006
dc.identifier.urihttp://repositorioslatinoamericanos.uchile.cl/handle/2250/395848
dc.descriptionEl 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.
dc.formattext/html
dc.languagees
dc.publisherUniversidad de Tarapacá.
dc.sourceIngeniare. Revista chilena de ingeniería v.16 n.3 2008
dc.subjectSimulated Annealing
dc.subjectmultiobjetivo
dc.subjectprogramación de la producción
dc.titleINTRODUCCIÓN DE ELEMENTOS DE MEMORIA EN EL MÉTODO SIMULATED ANNEALING PARA RESOLVER PROBLEMAS DE PROGRAMACIÓN MULTIOBJETIVO DE MÁQUINAS PARALELAS
dc.typeArtículos de revistas


Este ítem pertenece a la siguiente institución