Abstract
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.
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.
| Originalsprog | Engelsk |
|---|---|
| Bogserie | Lecture Notes in Computer Science |
| Sider (fra-til) | 6-20 |
| ISSN | 0302-9743 |
| Status | Udgivet - 2009 |
| Begivenhed | Principles and Practice of Constraint Programming - CP2009 - Lisbon, Portugal Varighed: 21 sep. 2009 → 24 sep. 2009 Konferencens nummer: 15 |
Konference
| Konference | Principles and Practice of Constraint Programming - CP2009 |
|---|---|
| Nummer | 15 |
| Land/Område | Portugal |
| By | Lisbon |
| Periode | 21/09/2009 → 24/09/2009 |
Emneord
- Container Vessel Stowage
- Combinatorial Optimization
- Constraint Programming
- Global Constraints
- Dynamic Symmetry Breaking