Heurísticas para el problema de secuenciación en máquinas paralelas con un recurso adicional
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
Otros trabajos en la misma sesión
R. Blanquero, E. Carrizosa, O. Chis, N. Esteban, M. A. Jiménez Cordero, J. F. Rodríguez, M. R. Sillero Denamiel
L. Carpente Rodríguez, A. Cerdeira Pena, S. Lorenzo Freire, Á. Saavedra Places
A. Alján, L. Carpente, A. Cerdeira, S. Lorenzo Freire
Últimas noticias
-
22/06/16
Programa SEIO 2016 y X Jornadas de Estadística PúblicaEl Programa del XXXVI Congreso Nacional de la SEIO y las X Jornadas de Estadística Pública ya está disponible en la página web.
Puede acceder desde aquí.
-
16/06/16
Fecha límite para hacer la inscripción con la tarifa reducida. -
25/05/16
Alojamiento en Residencias UniversitariasLa Universidad de Castilla-La Mancha ofrece a los asistentes al XXXVI Congreso Nacional de Estadística e Investigación Operativa y de las X Jornadas de Estadística Pública la posibilidad de alojamiento en el Colegio Mayor Gregorio Marañon, situado en el centro histórico de Toledo.
Para ver más información pulse aquí.
