Heuristic for production scheduling on job-shop plants considering preventive maintenance tasks

Abstract

El análisis simultáneo de la programación de la producción y la s tareas de mantenimiento preventivo atrae especial atención en los investigadores debido a su gran complejidad y por ende la neces idad de encontrar métodos eficientes para resolver este tipo de problema combinatorio. Este artículo presenta un enfoque heurístico para resolver dicha problemática en plantas tipo job-shop . El método de solución incluye un modelo de programación lineal inspirado en el proble ma del Agente Vendedor, donde el tiempo de iniciación es consid erado como métrica de distancia. El método persigue obtener una secue ncia de las órdenes de producción y tareas de mantenimiento pre ventivo que reduzcan el tiempo ocioso y los retrasos simultáneamente, c umpliendo con el programa de mantenimiento. Luego de encontrar la solución óptima para cada máquina, un factor de corrección ( CF ) es determinado como la nueva medida de distancia. El factor CF considera la estructura inicial de solución, la utilización de las máquin as y las prioridades en los productos. De esta forma, la soluci ón final es alcanzada solucionando el modelo de programación lineal usando los valores de distancia actualizados. Finalmente, la heurístic a propuesta es aplicada en un caso de estudio real de la Industria Cubana. Los resultados experimentales indicaron una reducción significa tiva del tiempo ocioso para la compañía objeto de estudio.