F. Villa, E. Vallada, L. Fanjul
En este trabajo se proponen cinco heurísticas multi pasada para el problema de secuenciación en máquinas paralelas no relacionadas con un recurso adicional y el objetivo de minimizar el tiempo máximo de finalización o makespan. Las heurísticas propuestas tienen una parte constructiva común, basada en ocho reglas de asignación sin considerar la restricción del recurso adicional, por lo que la asignación obtenida es muy probable que no sea factible desde el punto de vista del recurso adicional. Se aplica un procedimiento de reparación con el objetivo de convertir en factible la asignación y se proponen diferentes búsquedas locales para mejorar la solución. Se realiza un extenso estudio computacional utilizando instancias pequeñas, medianas y grandes, obteniendo buenos resultados tanto desde el punto de vista de la eficacia como de la eficiencia.
Palabras clave: Máquinas paralelas, recursos, makespan
Programado
L08.1 Aplicaciones de Investigación Operativa
5 de septiembre de 2016 15:40
0.02 - Aula de proyectos 1
