Asignación de contenedores a posiciones en un buque: modelos y algoritmos

R. Alvarez-Valdés Olaguíbel, F. Parreño, D. Pacino

El problema de la carga de contenedores en un barco puede resolverse en dos fases. En la primera se elabora un plan maestro, en el que se asignan grupos de contenedores a espacios de almacenamiento. En la segunda, se determina la posición exacta de cada contenedor.
En este trabajo estudiamos la segunda fase, en la que los contenedores han de ser asignados a posiciones específicas, satisfaciendo condiciones relativas a la forma en la que pueden ser apilados, la distribución del peso y el manejo de materiales peligrosos. El primer objetivo es cargar todos los contenedores, y si no es posible, maximizar el número de contenedores cargados. Un segundo objetivo es minimizar el número de recolocaciones en las maniobras de carga y descarga, por ser movimientos improductivos.
Proponemos un nuevo modelo lineal entero y, para resolver problemas reales en tiempos muy reducidos de computación, un algoritmo GRASP. Un extenso estudio computacional muestra la eficiencia de modelo y algoritmo.

Palabras clave: Carga de contenedores; Programación entera; GRASP

M08.4 Logística y Producción
6 de septiembre de 2016  15:20
Aula 21.07

J. F. Correcher Valls, R. Alvarez-Valdés Olaguíbel, J. M. Tamarit

M. T. Alonso Martinez, R. Alvarez-Valdés Olaguíbel, F. Parreño, J. M. Tamarit

R. Alvarez-Valdés Olaguíbel, C. Parreño Torres