C. Talens Fayos, V. Fernandez-Viagas, P. Pérez González
En este trabajo se aborda el problema de ensamblado en dos etapas, en el que hay varias máquinas dedicadas en la primera etapa y una única máquina de ensamblado en la segunda. Adicionalmente, se aborda el problema con la restricción de mantenimiento periódico y el objetivo de minimizar el tiempo máximo de finalización. Debido a esta restricción, el horizonte de programación se divide en períodos en los que las máquinas están disponibles, entrelazando otros en los que no se pueden realizar ninguna operación. Para su resolución, se han adaptado diversas heurísticas propuestas para resolver problemas relacionados y se proponen dos nuevas heurísticas constructivas y un mecanismo de búsqueda local avanzado. Todos los métodos se comparan en una extensa evaluación computacional, cuyos resultados muestran la eficiencia de las heurísticas propuestas.
Keywords: Scheduling, Assembly, Makespan, Preventive Maintenance, Heuristics
Scheduled
Heuristics and Metaheuristics
June 8, 2022 12:40 PM
A03