Lower and Upper Bounds for the Master Bay Planning Problem

In this work we tackle the problem of the stowage of containers on a ship, the so-called Master Bay Planning Problem (MBPP). This is an important hard combinatorial optimization problem in the context of maritime port logistics which has proven to be really difficult to solve. We propose two new lower bounds and two new upper bounds which are useful to solve it. In order to test both the efficiency and the effectiveness of the bounds proposed, we conduct an experiment over three different sets of instances. This allows us to determine the specific conditions in which the bounds can be used. Keywords: Lower bound, upper bound, Master Bay Planning Problem, combinatorial optimization. Resumen En este trabajo abordamos el problema de la estiba de contenedores en un barco, llamado Master Bay Planning Problem (MBPP). Este es un problema importante de optimización combinatoria duro en el contexto de la logística portuaria marítima que ha demostrado ser realmente difícil de resolver. Proponemos dos nuevos límites de inferiores y dos nuevos límites superior que son útiles para resolverlo. Para probar la eficacia y la efectividad de los límites propuestos, llevamos a cabo un experimento en tres diferentes conjuntos de instancias. Esto nos permite determinar las condiciones específicas en que pueden utilizarse los límites. Palabras Claves: Lower bound, upper bound, Master Bay Planning Problem, Optimización Combinatoria.