INVESTIGADORES
FRUTOS Mariano
congresos y reuniones científicas
Título:
ALGORITMOS EVOLUTIVOS (JGGA*NSGAII) EN PROBLEMAS DE SECUENCIACIÓN DE TAREAS
Autor/es:
MARIANO FRUTOS
Lugar:
Mar del Plata
Reunión:
Simposio; XXXVIII Jornadas Argentinas de Informática e Investigación Operativa - Simposio de Investigación Operativa; 2009
Institución organizadora:
Sociedad Argentina de Informática e Investigación Operativa
Resumen:
El Job-Shop Scheduling Problem consiste en secuenciar tareas conformadas por múltiples operaciones en las diferentes máquinas involucradas en el proceso productivo, con el fin de satisfacer las distintas exigencias que este último presenta. Este problema posee un rango de aplicación muy amplio en diferentes áreas del conocimiento. En este artículo, se propone un Multi-Objective Evolutionary Algorithm, que opera en base a un Jumping Gene Genetic Algorithm para darle solución a este problema. Se han abordado instancias mono-objetivo y multi-objetivo para verificar su eficiencia. En este estudio, se realizó un análisis comparativo entre los resultados alcanzados por este procedimiento y otros resultados reportados en la literatura. Se pudo concluir que el algoritmo propuesto es una alternativa viable para resolver este problema.
