Comparación de heurísticas en resecuenciación en flujo regular de permutación

Paz Pérez-González, José M. Framiñán Torres, José M. Molina Parente, José L. Andrade Pineda

Resumen


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.


Palabras clave


secuenciación; flujo regular; makespan; resecuenciación; heurísticas

Texto completo:

PDF (English)


DOI: https://doi.org/10.37610/dyo.v0i39.23

Enlaces refback

  • No hay ningún enlace refback.


Copyright (c)