Flowshopscheduling with machine deterioration based on job sequences

• Alex J. Ruiz-Torres ^[1] ; Jose Ablanedo-Rosas ^[2] ; Daniel Jurburg ^[3]
  1. [1] University of Puerto Rico System

     University of Puerto Rico System

     Puerto Rico

     
  2. [2] University of Texas at El Paso

     University of Texas at El Paso

     Estados Unidos

     
  3. [3] Universidad de Montevideo

     Universidad de Montevideo

     Uruguay

     

  Mostrar afiliaciones +
• Localización: Ingeniería y competitividad: revista científica y tecnológica, ISSN 0123-3033, Vol. 23, Nº. 2, 2021
• Idioma: inglés
• Títulos paralelos:
  • Programación de itinerarios de máquinas en flujo con deterioro basado en la secuencia de los trabajos
• Enlaces
  • Texto completo (pdf)
• Resumen
  • 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.