R. Alvarez-Valdés Olaguíbel, C. Parreño Torres
El problema de la carga de buques portacontenedores busca determinar la posición que ocupa cada contenedor dentro del barco. El principal objetivo es cargar el mayor número de contenedores. Un segundo objetivo trata de minimizar el número de movimientos improductivos, que aparecen cuando en un puerto deben descargarse contenedores que van a parar a puertos posteriores para su recolocación o para acceder a otros que deben ser descargados en ese puerto.
En este trabajo se estudia el problema puramente combinatorio en el que se determina la posición de los contenedores, sin considerar restricciones como peso o estabilidad, con el fin de minimizar el número de movimientos improductivos. Presentamos un nuevo modelo exacto que reduce el número de variables implicadas y se desarrollan conjuntos de desigualdades válidas que lo mejoran. Además, se han diseñado procedimientos heurísticos que obtienen buenas soluciones para aquellas instancias que no pueden ser resueltas con métodos exactos.
Palabras clave: Plan de estiba, Modelo de programación entera, Heurísticos.
Programado
M08.4 Logística y Producción
6 de septiembre de 2016 15:20
Aula 21.07
