Resumen

En este trabajo se estudia el problema de programacin de una sola mquina con mantenimiento preventivo peridico fijo, en el que el mantenimiento preventivo se implementa peridicamente para mantener un buen estado operativo de la mquina y disminuir el coste causado por el fallo repentino de la mquina. La funcin objetivo adoptada es minimizar el tiempo total de finalizacin ponderado, que es representativo de la minimizacin del coste global de mantenimiento/inventario en el sistema. Se ha demostrado que este problema es NP-difcil; se desarrolla un modelo de programacin entera mixta basado en la posicin y un algoritmo heurstico eficiente con estrategia de mejora local para el problema del tiempo total de finalizacin ponderado. Para evaluar el rendimiento de los algoritmos heursticos propuestos, se desarrollan dos nuevos lmites inferiores. Los experimentos computacionales muestran que la heurstica propuesta puede alcanzar rpidamente resultados ptimos para problemas de pequeo tamao y obtener soluciones casi ptimas con una desviacin porcentual relativa media ajustada para problemas de gran tamao.

• Materias:Algoritmos (Matemáticas) Algebra Ingeniería Lógica matemática Matemáticas
• Subjects:Agorithms (Math) Algebra Engineering Mathematical logic mathematics
• Palabras claves:Mantenimiento preventivo; Tiempo total de finalización ponderado; Dificultad NP; Modelo de programación entera; Algoritmo heurístico; Límites inferiores
• Keywords:Preventive maintenance; Total weighted completion time; NP-hard; Integer programming model; Heuristic algorithm; Lower bounds