Resumen

Este documento considera el problema de programación de flujo en taller de máquinas con la restricción de no esperar para minimizar el tiempo total de finalización, que es el modelo típico en la producción de acero. Primero, se demuestra la optimalidad asintótica de la regla de SPT (Shortest Processing Time) para este problema. Para evaluar aún más el rendimiento del algoritmo, se diseña una nueva cota inferior con garantía de rendimiento. Al final del documento, las simulaciones numéricas muestran la efectividad del algoritmo propuesto y la cota inferior.

• 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:Papel; Problema de programación de flujo en máquinas; Restricción de no espera; Tiempo total de finalización; Regla de primero el tiempo de procesamiento más corto (SPT); Simulaciones numéricas
• Keywords:Paper; -machine flow shop scheduling problem; No-wait constraint; Total completion time; Shortest Processing Time (SPT) first rule; Numerical simulations