Show simple item record

Metodología selectiva de dinámica poblacional para optimizar un ambiente multiobjetivo de producción job shop

dc.creatorRuiz, Santiago
dc.creatorCastrillón, Omar Danilo
dc.creatorSarache, William Ariel
dc.date.accessioned2015-05-19T19:12:58Z
dc.date.available2015-05-19T19:12:58Z
dc.date.issued2015-03-18 15:16:40
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/17558
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/13066
dc.description.abstractThis paper develops a methodology based on population genetics to improve the performance of two or more variables in job shop production systems. The methodology applies a genetic algorithm with special features in the individual selection when they pass from generation to generation. In comparison with the FIFO method, the proposed methodology showed better results in the variables makespan, idle time and energy cost. When compared with NSGA II, the methodology did not showed relevant differences in makespan and idle time; however better performance was obtained in energy cost and, especially, in the number of required iterations to get the optimal makespan.
dc.description.abstractEl presente artículo desarrolla una metodología basada en genética poblacional que permite mejorar el desempeño de dos o más variables en un sistema de producción job shop. La metodología aplica un algoritmo genético con características especiales en la selección de individuos que pasan de generación en generación. Los resultados permitieron demostrar mejores desempeños de la metodología propuesta en las variables makespan, tiempo muerto y costo de energía al ser comparada con el método FIFO. Al comparar la metodología con el método NSGA II no se obtuvieron diferencias en las variables makespan y tiempo muerto; sin embargo, se obtuvo un mejor desempeño en el costo de la energía y, principalmente, mayor eficiencia en relación al número de iteraciones realizadas para obtener el makespan óptimo.
dc.format.extent113-134
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 22 Núm. 1
dc.subjectalgoritmo genético
dc.subjectjob shop
dc.subjectmultiobjetivo
dc.subjectsubpoblaciones
dc.subjectrecursos energéticos
dc.subjectmakespan
dc.subjectdinámica de poblaciones
dc.titleSelective methodology of population dynamics for optimizing a multiobjective environment of job shop production
dc.titleMetodología selectiva de dinámica poblacional para optimizar un ambiente multiobjetivo de producción job shop
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T19:12:58Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v22i1.17558


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record