Resumen en español

Este articulo aborda el problema permutation flowshop con deterioro. Los objetivos son minimizar el tiempo máximo de operación y la tardanza. Los trabajos tienen un tiempo de proceso base en cada máquina y tienen una fecha de vencimiento. El tiempo real de proceso depende del nivel de rendimiento de la máquina al inicio de cada trabajo, que es una función de los trabajos procesados previamente y su efecto de desgaste/deterioro en la máquina. El articulo presenta múltiples heurísticas y un conjunto exhaustivo de experimentos. Los resultados indican que, como grupo, las heurísticas generan soluciones que están muy cerca de lo óptimo para ambos criterios. Además, ningún enfoque heurístico es dominante para todas las condiciones experimentales, por lo que la selección heurística para resolver problemas prácticos debe basarse en las características específicas del problema.