Browsing by Author "Beltrán-Bernal, Néstor Andrés"
Now showing 1 - 1 of 1
Results Per Page
Sort Options
- Algoritmo transgénico aplicado al Job Shop Rescheduling Problem
Institución: Universidad Distrital Francisco José de Caldas
Revista: Ingeniería
Autores: Beltrán-Bernal, Néstor Andrés; Rodríguez-Molano, José Ignacio; Mendoza-Patiño, Diego Ernesto
Fecha de publicación en la Revista: 2024-01-13
Fecha de cosecha en Ciencia Nacional: 2024-08-21
Contexto: La secuenciación de trabajos ha sido abordada desde un enfoque estático, sin considerar la aparición de eventos inesperados que requieran modificar el cronograma, lo que incide en sus medidas de desempeño. Método: Este artículo expone el desarrollo y aplicación de un algoritmo transgénico al Job Shop Rescheduling Problem (JSRP), una reprogramación del tradicional Job Shop Scheduling Problem. Este enfoque novedoso busca reparar el cronograma de modo que los modelos teóricos representen los entornos de manufactura reales. Resultados: Los experimentos diseñados para validar el algoritmo pretenden aplicar cinco clases de interrupciones que pueden afectar el cronograma, evaluando dos medidas de desempeño. Este experimento se realizó simultáneamente en un algoritmo genético de la literatura para facilitar la comparación de los resultados. Se observó que el enfoque propuesto tiene un desempeño superior al del algoritmo genético el 65 % de las veces y lo supera en la medida de estabilidad el 98 % de las veces. Conclusiones: El algoritmo propuesto mostró buenos resultados al ser probado con instancias de comparación reconocidas del Job Shop Scheduling Problem (JSSP), y queda abierta la posibilidad de mejorar el desempeño de la herramienta por medio de estudios de simulación.
Items seleccionados: 0