Refinamiento de la planificación eco-eficiente de estiba en grandes buques portacontenedores.

Abstract

Generar planes de estiba en buques portacontenedores es un problema de opti- mización combinatorio que afecta en gran medida la econom´ıa mar´ıtima mundial. El proyecto expuesto en ´ este documento hace parte de una descomposición heur´ıstica del problema de generar planes de estiba. La descomposición separa el problema en dos fases generales denominadas planificación maestra, la cual distribuye grupos de contenedores en ´ areas de almacenamiento del buque y planificación de ranura que tiene como objetivo asignar los grupos de contenedores, clasificados en la primera fase, de forma individual en sus respectivas ´ areas de almacenamiento. Este proyecto se enfoca exclusivamente en encontrar soluciones factibles, utilizando un modelo en restricciones, a la planificación de ranura ubicada sobre la cubierta del buque por- tacontenedores. Este problema es NP-Completo, sin embargo, se encuentra solución al 99% de las 234 pruebas reales ejecutadas en pocos segundos, y donde el 61% de las soluciones, son las m´ as ´ optimas posibles. Optimización, Programación por restricciones, Planificación de estiba en buques portacontenedores, Planificación de ranura.