Modelo de programación jerárquica de la producción en un job shop flexible con interrupciones y tiempos de alistamiento dependientes de la secuencia

La planificación y control de la producción es reconocida como un problema complejo dentro de las organizacio-nes. El enfoque jerárquico para la planificación y control de la producción es una aproximación a este problema, que se caracteriza por su capacidad de disminuir la complejidad y lograr buenas soluciones con economías de tiempo y requerimientos computacionales. En este artículo se presenta una propuesta jerárquica para resolver el problema de programación de la producción en una configuración productiva del tipo job shop flexible, incluyendo interrupciones y tiempos de alistamiento dependientes de la secuencia. La solución propuesta, sin llegar a ser ópti-ma, dada la clasificación NP-hard del problema referido, es una buena solución tal como se demuestra en su vali-dación, en la cual se resuelve un problema de 6 trabajos en 6 máquinas con 13 operaciones, obteniéndose un va-lor de makespan de 183.67, que comparado con el valor de 214 obtenido mediante un reconocido software para scheduling, mostró ser una buena solución.

• Autores: Osorio Gómez, Juan Carlos; Castrillón Montenegro, Oscar Eduardo; Toro Cardona, Juliana Andrea; Orejuela Cabrera, Juan Pablo
• Tipo de recurso: Article of journal
• Fecha de publicación: 2008
• Institución: Universidad Nacional de Colombia
• Repositorio: Universidad Nacional de Colombia
• Idioma: spa
• OAI Identifier: oai:repositorio.unal.edu.co:unal/28905
• Acceso en línea: https://repositorio.unal.edu.co/handle/unal/28905; http://bdigital.unal.edu.co/18953/
• Palabra clave: hierarchical planning; production programming; pre-emption; sequence-dependent setup time; parallel machines; planificación jerárquica; programación de producción; interrupciones; tiempos de alistamiento de-pendientes de la secuencia; máquinas paralelas
• Rights: openAccess
• License: Atribución-NoComercial 4.0 Internacional