B. Navarro García, V. Fernández-Viagas Escudero, C. Talens Fayos, J. M. Framiñán Torres
Este trabajo aborda un problema de programación de la producción en un taller de flujo regular, con restricción de permutación de trabajos y con almacenes con capacidad limitada entre las máquinas que componen el taller. Se tiene como objetivo minimizar el tiempo de finalización máximo de los trabajos. Para resolver el problema abordado, se proponen 5 heurísticas constructivas y 2 heurísticas de mejora. Adicionalmente, se reimplementan 12 heurísticas propuestas en la literatura relacionada. La eficiencia de las heurísticas propuestas queda demostrada mediante una extensa evaluación computacional, en la que los métodos han sido comparados con el resto de algoritmos implementados, usando una extensa batería de problemas de diferentes tamaños.
Keywords: Secuenciación, taller de flujo regular, buffer limitado, makespan, heurísticas constructivas, heurísticas de mejora.
Scheduled
Heuristics and Metaheuristics
June 8, 2022 12:40 PM
A03