Resumen de Flowshopscheduling with machine deterioration based on job sequences

Alex J. Ruiz Torres, José H. Ablanedo-Rosas, Daniel Jurburg Melnik

• español

  Este articulo aborda el problema permutation flowshopcon deterioro. Los objetivos son minimizar el tiempo total para completar las operaciones y el promedio de su tardanza. Los trabajos tienen un tiempo de proceso base en cada máquina y 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 enla máquina. El artículo 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 los valores óptimos 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 considerar las características específicas del problema.

• English

  This paper addresses the two-machine permutation flowshop problem with deterioration. The objectives are minimizing the makespan and the average tardiness. Jobs have a baseline process time in each machine and have a due date. The actual time to process a job depends on the machine performance level at the start of each job, which is a function of the previously processed jobs and their wear/deterioration effect on the machine. The article proposes multiple heuristics and a comprehensive set of experiments. The results indicate that as a group, the heuristics generate solutions that are very close to the optimal for both criteria. Furthermore, no heuristic approach is dominant for all experimental conditions, thus heuristic selection to solve practical problems should be based on the specific problem characteristics.