| Título: |
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 Hierarchical production planning model in flexible job shop including a preemption and sequence-dependent setup times |
| Autores: |
Osorio Gómez Juan Carlos Castrillón Montenegro Oscar Eduardo Toro Cardona Juliana Andrea Orejuela Cabrera Juan Pablo |
| Fecha: | 2008-08-01 |
| Publicador: | Ingeniería e investigación |
| Fuente: |
 |
| Tipo: |
|
| Tema: |
planificación jerárquica; programación de producción; interrupciones; tiempos de alistamiento de-pendientes de la secuencia; máquinas paralelas hierarchical planning; production programming; pre-emption; sequence-dependent setup time; parallel machines |
| Descripción: |
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. Production planning and control are complex problems for manufacturing organisations. Hierarchical production planning and control is one way to address the problem as it can reduce its complexity and reach good solutions in reasonable computational time. This paper presents a hierarchical approach to resolving production programming in a flexible job shop configuration; this problem includes pre-emption and sequence-dependent setup times. Al-though non-optimal (as expected), good solutions were obtained as shown in the validation of the method. |
| Idioma: | Español |