R. Alvarez-Valdes, C. Parreño Torres, R. Ruiz
El problema de recolocación de contenedores (premarshalling) busca transformar la configuración inicial de un conjunto de contenedores almacenados en una terminal en una configuración final en la que no haya contenedores de bloqueo, de forma que los contenedores puedan ser retirados en el orden deseado sin necesidad de movimientos adicionales. Con ello, se reduce el tiempo de estancia de los buques en el puerto, aumentando la competitividad.
Tomando como función objetivo la minimización del tiempo requerido por la grúa para realizar el cambio de configuración, y utilizando los datos de una terminal del puerto de Valencia para calcular los tiempos de movimiento de la grúa, hemos propuesto modelos de programación entera y hemos desarrollado un algoritmo Beam Search con diversas estrategias para las evaluaciones local y global. Un extenso estudio computacional muestra las limitaciones de los modelos y la eficiencia del enfoque heurístico adoptado.
Keywords: Heurísticos, Beam Search, Programación Entera, Premarshalling
Scheduled
GT9-1 Heuristics
September 4, 2019 10:40 AM
I3L9. Georgina Blanes building