M. F. Villa Juliá, A. Ferrer, E. Vallada Regalado
Este trabajo muestra el algoritmo genético diseñado para resolver el problema de secuenciar los movimientos realizados por dos grúas idénticas en una terminal de contenedores. Las grúas están asignadas a un bloque de contenedores. Cada bloque tiene dos zonas: una al principio del mismo y encarada hacia el mar, donde se producen los depósitos y las recogidas de los contenedores que van o vienen del buque y, otra en el otro lado, donde llegan los camiones a dejar o a recoger los contenedores. Las grúas deben satisfacer las diferentes órdenes de recogida y depósito de tal forma que este proceso dure lo menos posible. Aunque las dos grúas operan en el mismo bloque no pueden cruzarse y debe existir cierta distancia de seguridad entre ellas. Se han analizado diferentes versiones del algoritmo y sus parámetros han sido ajustados por extensos experimentos computacionales. El rendimiento de los algoritmos propuestos se analiza mediante un Análisis de Varianza.
Palabras clave: Metaheurísticas, Secuenciación, Algoritmo Genético, Terminal de Contenedores
Programado
GT9-2 Heurísticas
4 de septiembre de 2019 12:00
I3L9. Edificio Georgina Blanes