Desarrollo de un algoritmo transgénico para resolver el Job Shop Rescheduling Problem considerando varios tipos de interrupciones

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.

• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2019
• Institución: Universidad Distrital Francisco José de Caldas
• Repositorio: RIUD: repositorio U. Distrital
• Idioma: spa
• OAI Identifier: oai:repository.udistrital.edu.co:11349/22692
• Acceso en línea: http://hdl.handle.net/11349/22692
• Palabra clave: Algoritmo transgénico; Rescheduling; Job Shop; Disruptions; Metaheurística; Ingeniería Industrial - Tesis y disertaciones académicas; Algoritmos genéticos; Métodos de simulación; Programación de la producción; Transgenetic algorithm; Rescheduling; Job Shop; Disruptions; Metaheuristic
• License: Atribución-NoComercial-SinDerivadas 4.0 Internacional