Please use this identifier to cite or link to this item: http://hdl.handle.net/11349/22692
Title: Desarrollo de un algoritmo transgénico para resolver el Job Shop Rescheduling Problem considerando varios tipos de interrupciones
Author: Chamorro Cardozo, Daniel Andres
Rojas Ortiz, Mauricio
Advisor: Beltrán Bernal, Néstor Andrés
Subjects: Ingeniería Industrial - Tesis y disertaciones académicas
Algoritmos genéticos
Métodos de simulación
Programación de la producción
Keywords: Algoritmo transgénico
Rescheduling
Job Shop
Disruptions
Metaheurística
Date: 13-Nov-2019
Abstract: This work details the development and application of a transgenetic algorithm in the scenario known as the Job-Shop Rescheduling Problem (JSRP). The algorithm is a useful tool for production schedulers, in terms of delivering high-quality efficient and stable schedules. Furthermore, it can swiftly react to unexpected events or disruptions that can arise during the execution of the production schedule. This mitigates the impact on the performance of the manufacturing system. The proposed algorithm showed promising results when tested with well-known benchmark instances of the Job Shop Scheduling Problem (JSSP) and compared to the performance of a genetic algorithm.
Description: El presente trabajo expone el desarrollo y aplicación de un algoritmo transgénico a lo que se ha estudiado como el Job Shop Rescheduling Problem (JSRP). El algoritmo constituye una herramienta útil para los programadores de la producción, con el fin de obtener cronogramas de buena calidad en términos de eficiencia y estabilidad. Adicionalmente, la capacidad de poder reaccionar rápidamente ante los eventos inesperados o interrupciones, que se puedan presentar durante la ejecución del cronograma de producción, logrando así mitigar su impacto sobre el desempeño del sistema de manufactura. El algoritmo propuesto, ha demostrado buenos resultados, al ser probado con instancias de comparación reconocidas del Job Shop Scheduling Problem (JSSP) y al ser comparado con el desempeño de un algoritmo genético.
URI: http://hdl.handle.net/11349/22692
Appears in Collections:Ingeniería Industrial

Files in This Item:
File Description SizeFormat 
ChamorroCardozoDanielAndres2019.pdf853,66 kBAdobe PDFView/Open


This item is licensed under a Creative Commons License Creative Commons