Resumen

Este documento discute el problema de programación de flujo en tiendas para minimizar el makespan con fechas de liberación. Al resecuenciar los trabajos, se obtiene un algoritmo heurístico modificado para manejar problemas de gran tamaño. Además, basándose en algunas propiedades, se proporciona un esquema de búsqueda local para mejorar la heurística y obtener una solución de alta calidad para problemas de tamaño moderado. Se presenta una cota inferior independiente de la secuencia para evaluar el rendimiento de los algoritmos. Una serie de resultados de simulación demuestran la efectividad de los algoritmos propuestos.

• Materias:Ecuaciones en diferencias Ecuación unidimensional Filtrado de información Prevención de interbloqueos Sistemas estocásticos
• Subjects:Difference equations One-dimensional equation Information filtering Interlock prevention Stochastic systems
• Palabras claves:Problema de programación de flujo en tienda; Tiempo de ejecución total; Fechas de liberación; Algoritmo heurístico; Esquema de búsqueda local; Resultados de simulación
• Keywords:Flow shop scheduling problem; Makespan; Release dates; Heuristic algorithm; Local search scheme; Simulation results