2 research outputs found
Comparison of heuristics for rescheduling in permutation flowshops
NUMERO ESPECIAL / SPECIAL ISSUE
XIII Congreso de Ingeniería de Organización
3nd International Conference on Industrial Engineering and Industrial ManagementRescheduling 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ónMinisterio de Ciencia e Innovación DPI2007-61345Junta de Andalucía P08-TEP-363
Energy aware hybrid flow shop scheduling
Only if humanity acts quickly and resolutely can we limit global warming' conclude more than 25,000 academics with the statement of SCIENTISTS FOR FUTURE. The concern about global warming and the extinction of species has steadily increased in recent years