TY - JOUR AU - Lozano Suarez, Lina Mayerly AU - Torres Cárdenas, Fabián Alexander AU - Díaz Bohórquez, Carlos Eduardo PY - 2019/01/01 Y2 - 2024/03/29 TI - 46- #1135 UN ALGORITMO HÍBRIDO GENÉTICO PARA LA SOLUCIÓN DEL JOB SHOP MINIMIZANDO EL MAKESPAN JF - Memorias Institucionales UIS JA - mem. inst. UIS VL - 2 IS - 1 SE - III congreso Colombiano de Investigación de Operaciones DO - UR - https://revistas.uis.edu.co/index.php/memoriasuis/article/view/10455 SP - AB - <p>Actualmente las organizaciones necesitan ser<br>competitivas, por lo tanto, la optimización de sus<br>recursos es fundamental. En el área de gestión de<br>operaciones, en algunas actividades es necesario<br>secuenciar las operaciones de cada trabajo en las<br>máquinas de tal manera que el tiempo de finalización<br>de todas las operaciones, es decir, Makespan se<br>minimice. Esto es frecuente en sistemas tipo taller,<br>donde cada trabajo tiene su propio flujo y es común en<br>empresas manufactureras que manejan una gran<br>variedad de productos con bajos volúmenes de<br>producción y su característica principal es que cada<br>trabajo tiene su propio flujo. (Pezzella, Morganti, &amp;<br>Ciaschetti, 2008). Para representar el anterior sistema,<br>se modela mediante el Job Shop donde dado un <br>conjunto de trabajos n y un conjunto de máquinas m; <br>cada trabajo consiste en un conjunto de operaciones<br>que tienen que ser procesadas en una específica<br>secuencia; cada operación tiene que ser procesada en<br>una máquina definida y tiene un tiempo de<br>procesamiento el cual es conocido sujeto a las<br>restricciones de que cada máquina puede procesar<br>como máximo una operación a la vez y que cada<br>operación necesita ser procesada durante un período<br>de tiempo sin interrumpir en una máquina determinada.</p><p>El Job shop está entre los problemas de optimización<br>combinatoria más difíciles de tipo Np-hard (van<br>Laarhoven, Aarts, &amp; Lenstra, 2008). Por tal motivo, se<br>necesitan procedimientos eficientes para la búsqueda <br>de su solución. En este trabajo se propone un Algoritmo<br>Híbrido Genético (AHG) que utiliza el Algoritmo de<br>Recocido Simulado para generar parte de la población<br>inicial.</p><p>Luego se validó el AHG con instancias y se comparó<br>con diferentes enfoques propuestos en la literatura,<br>arrojando buenos resultados para todos los tamaños de<br>las instancias.</p> ER -