Algoritmo para la programación integrada producción – mantenimiento preventivo en máquinas paralelas idénticas

Resumen

Se muestra un algoritmo para la programación integrada de producción y mantenimiento preventivo en una configuración productiva de máquinas paralelas idénticas, teniendo como objetivo minimizar el tiempo total de fabricación. El algoritmo fue estructurado en dos fases. En la primera se obtiene una solución inicial, resultado del diseño de una heurística constructiva inspirada en la regla de despacho Largest Processing Time, con algunas modificaciones para considerar la naturaleza estocástica del problema y la posibilidad de que varios trabajos puedan tener fechas de lanzamiento diferentes. En la fase dos se intenta mejorar la solución inicial utilizando un método de recocido simulado. Como forma de evaluar su factibilidad el algoritmo fue aplicado en una empresa productora de artículos plásticos, demostrándose mediante los resultados obtenidos sus potencialidades como mecanismo de mejoramiento de las capacidades de operaciones.