Generating Optimal Stowage Plans for Container Vessel Bays

Alberto Delgado-Ortegon, Rune Møller Jensen, Christian Schulte

Publikation: Artikel i tidsskrift og konference artikel i tidsskriftKonferenceartikelForskningpeer review


Millions of containers are stowed every week with goods
worth billions of dollars, but container vessel stowage is an all but ne-
glected combinatorial optimization problem. In this paper, we introduce
a model for stowing containers in a vessel bay which is the result of prob-
ably the longest collaboration to date with a liner shipping company on
automated stowage planning. We then show how to solve this model ef-
ficiently in - to our knowledge - the first application of CP to stowage
planning using state-of-the-art techniques such as extensive use of global
constraints, viewpoints, static and dynamic symmetry breaking, decom-
posed branching strategies, and early failure detection. Our CP approach
outperforms an integer programming and column generation approach
in a preliminary study. Since a complete model of this problem includes
even more logical constraints, we believe that stowage planning is a new
application area for CP with a high impact potential.
BogserieLecture Notes in Computer Science
Sider (fra-til)6-20
StatusUdgivet - 2009
BegivenhedPrinciples and Practice of Constraint Programming - CP2009 - Lisbon, Portugal
Varighed: 21 sep. 200924 sep. 2009
Konferencens nummer: 15


KonferencePrinciples and Practice of Constraint Programming - CP2009


Dyk ned i forskningsemnerne om 'Generating Optimal Stowage Plans for Container Vessel Bays'. Sammen danner de et unikt fingeraftryk.