Resumen

Se estudia el problema de programación de una sola máquina con actividades de modificación de múltiples tasas bajo una deterioración dependiente del tiempo para minimizar el makespan. Después de examinar las características del problema, se proponen varias propiedades y una cota inferior. Se utilizan un algoritmo de ramificación y acotamiento y un algoritmo heurístico en la solución, y también se examinan dos casos especiales. Los experimentos computacionales muestran que, para la situación con una actividad de modificación de tasa, el algoritmo de ramificación y acotamiento propuesto puede resolver situaciones con 50 trabajos en un tiempo razonable, y el algoritmo heurístico puede obtener la solución casi óptima con un porcentaje de error menor al 0.053 en muy poco tiempo. En situaciones con actividades de modificación de múltiples tasas, el algoritmo de ramificación y acotamiento propuesto puede resolver el caso con 15 trabajos en un tiempo razonable, y el algoritmo heurístico puede obtener la solución casi óptima con un porcentaje de error menor

• Materias:Modelado matemático Modelo de red neuronal Tasa de convergencia Aritmética Ondículas libres
• Subjects:Mathematical modeling Neural network model Convergence rate Arithmetic Free wavelets
• Palabras claves:Problema de programación de máquinas; Actividades de modificación de múltiples tasas; Deterioro dependiente del tiempo; Tiempo de ejecución total; Algoritmo de ramificación y acotamiento; Algoritmo heurístico
• Keywords:Machine scheduling problem; Multi-rate-modifying activities; Time-dependent deterioration; Makespan; Branch and bound algorithm; Heuristic algorithm