Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas.
Este trabajo tiene como objetivo contribuir con el esfuerzo de recientes investigaciones de cerrar la brecha existente entre la teoría y la práctica en la solución a problemas de secuenciación de tareas, analizando el efecto de la inclusión de varias restricciones que influyen negativamente en la pr...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Escuela Superior Politécnica del Litoral
2018-12-01
|
| Series: | Revista Tecnológica |
| Online Access: | https://rte.espol.edu.ec/index.php/tecnologica/article/view/646 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849393676685410304 |
|---|---|
| author | Rodolfo Najarro Quintero Ringo Jonh Lopez Bustamante Ruth Elizabeth Racines Macias Amilkar Yudier Puris Cáceres |
| author_facet | Rodolfo Najarro Quintero Ringo Jonh Lopez Bustamante Ruth Elizabeth Racines Macias Amilkar Yudier Puris Cáceres |
| author_sort | Rodolfo Najarro Quintero |
| collection | DOAJ |
| description | Este trabajo tiene como objetivo contribuir con el esfuerzo de recientes investigaciones de cerrar la brecha existente entre la teoría y la práctica en la solución a problemas de secuenciación de tareas, analizando el efecto de la inclusión de varias restricciones que influyen negativamente en la programación de la producción en un ambiente de manufactura real. Para la solución del problema, se introduce un eficiente Algoritmo Genético combinado con una Búsqueda Local de Vecindad Variable para problemas de n tareas y m máquinas minimizando el tiempo de completamiento total de las tareas o makespan. Las restricciones de fechas de liberación, tiempos de configuración dependientes de la secuencia y tiempos de transportación son introducidas. Estas son restricciones comunes que pueden ser encontradas en múltiples ambientes manufactureros donde existen máquinas herramientas y un conjunto de tareas debe procesarse en éstas siguiendo el mismo patrón de flujo. Los experimentos computacionales realizados sobre un conjunto de instancias de problemas de diferentes tamaños de complejidad demuestran que la metaheurística híbrida propuesta alcanza soluciones de alta calidad comparables con los óptimos reportados. |
| format | Article |
| id | doaj-art-e5d4998a278e41bfb3fcfb5b14e77b96 |
| institution | Kabale University |
| issn | 0257-1749 1390-3659 |
| language | English |
| publishDate | 2018-12-01 |
| publisher | Escuela Superior Politécnica del Litoral |
| record_format | Article |
| series | Revista Tecnológica |
| spelling | doaj-art-e5d4998a278e41bfb3fcfb5b14e77b962025-08-20T03:40:21ZengEscuela Superior Politécnica del LitoralRevista Tecnológica0257-17491390-36592018-12-01311Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas.Rodolfo Najarro QuinteroRingo Jonh Lopez BustamanteRuth Elizabeth Racines MaciasAmilkar Yudier Puris CáceresEste trabajo tiene como objetivo contribuir con el esfuerzo de recientes investigaciones de cerrar la brecha existente entre la teoría y la práctica en la solución a problemas de secuenciación de tareas, analizando el efecto de la inclusión de varias restricciones que influyen negativamente en la programación de la producción en un ambiente de manufactura real. Para la solución del problema, se introduce un eficiente Algoritmo Genético combinado con una Búsqueda Local de Vecindad Variable para problemas de n tareas y m máquinas minimizando el tiempo de completamiento total de las tareas o makespan. Las restricciones de fechas de liberación, tiempos de configuración dependientes de la secuencia y tiempos de transportación son introducidas. Estas son restricciones comunes que pueden ser encontradas en múltiples ambientes manufactureros donde existen máquinas herramientas y un conjunto de tareas debe procesarse en éstas siguiendo el mismo patrón de flujo. Los experimentos computacionales realizados sobre un conjunto de instancias de problemas de diferentes tamaños de complejidad demuestran que la metaheurística híbrida propuesta alcanza soluciones de alta calidad comparables con los óptimos reportados.https://rte.espol.edu.ec/index.php/tecnologica/article/view/646 |
| spellingShingle | Rodolfo Najarro Quintero Ringo Jonh Lopez Bustamante Ruth Elizabeth Racines Macias Amilkar Yudier Puris Cáceres Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. Revista Tecnológica |
| title | Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. |
| title_full | Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. |
| title_fullStr | Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. |
| title_full_unstemmed | Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. |
| title_short | Un Algoritmo Genético Híbrido para optimizar un caso especial del problema de Secuenciación de Tareas. |
| title_sort | un algoritmo genetico hibrido para optimizar un caso especial del problema de secuenciacion de tareas |
| url | https://rte.espol.edu.ec/index.php/tecnologica/article/view/646 |
| work_keys_str_mv | AT rodolfonajarroquintero unalgoritmogeneticohibridoparaoptimizaruncasoespecialdelproblemadesecuenciaciondetareas AT ringojonhlopezbustamante unalgoritmogeneticohibridoparaoptimizaruncasoespecialdelproblemadesecuenciaciondetareas AT ruthelizabethracinesmacias unalgoritmogeneticohibridoparaoptimizaruncasoespecialdelproblemadesecuenciaciondetareas AT amilkaryudierpuriscaceres unalgoritmogeneticohibridoparaoptimizaruncasoespecialdelproblemadesecuenciaciondetareas |