Comparison of heuristics for rescheduling in permutation flowshops

Abstract

Rescheduling is one of the main consequences of the variability in the shop floor, as a number of unforeseeable disruptions make impossible to follow the original schedule. In this paper we study a flowshop rescheduling problem where a set of jobs arrives to the system and it is scheduled together with jobs already present. The objective is to minimise the makespan of the new jobs and constrained with the fact that the maximum tardiness of the old jobs must be equal to zero. The problem is NP-hard, so we compare heuristic methods in order to select the best option.

. La resecuenciación es una de las principales consecuencias de la variabilidad en los talleres, ya que las interrupciones no hacen posible el seguimiento de la secuencia inicial. Este trabajo aborda un problema de resecuenciación en flujo regular donde un conjunto de trabajos llega al sistema, y son secuenciados junto con un conjunto de trabajos que ya está planificado. El objetivo es minimizar el makespan de los nuevos trabajos, restringido a que la máxima tardanza de los trabajos antiguos debe ser cero. El problema es NP, por lo que se comparan diferentes métodos heurísticos para su resolución, y se selecciona la mejor opción