Open AccessComparación de heurísticas en resecuenciación en flujo regular de permutación
Author(s) -
José M. Framiñán,
José Manuel Framiñán Torres,
José M. Molina Parente,
José L. Andrade Pineda
Publication year - 2009
Publication title -
dirección y organización
Language(s) - Spanish
Resource type - Journals
SCImago Journal Rank - 0.175
H-Index - 6
eISSN - 2171-6323
pISSN - 1132-175X
DOI - 10.37610/dyo.v0i39.23
Subject(s) - philosophy , humanities , physics
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.