Job Shop Scheduling Problem: Desarrollo de un Procedimiento Eficiente

M. FRUTOS; A.C. OLIVERA

Cartagena de Indias, Colombia

Congreso; XIV Congreso Latino Ibero Americano en Investigación de Operaciones (CLAIO 2008); 2008

Asociación Latino-Iberoamericana de Investigación Operativa

del área de programación. La resolución del mismo, permite incrementar la eficiencia de los distintos procesos productivos. El JSSP se define como la asignación de recursos limitados a tareas que se procesan a lo largo del tiempo y tiene como finalidad optimizar dicha asignación. Se tiene un conjunto de máquinas, las cuales deben procesar distintas tareas. Cada tarea se descompone en una serie de operaciones. Se requiere obtener la programación de cada tarea determinando para ello los tiempos de inicio de cada una de sus operaciones. Se supone que al inicio del proceso cada máquina está disponible y que en cada momento solo puede procesar una operación a la vez. Además, se conocen las restricciones de precedencia de cada operación, y se supone que ninguna operación puede ser interrumpida antes de que transcurra su tiempo de procesamiento [6]. La complejidad que presenta el JSSP, hace que se encuentre en la categoría de los problemas NP-Hard [1]. Se han dado diversas propuestas de como plantear el problema [4], [5], [6], [7], para posteriormente darle solución a través de una variedad de algoritmos