Change search
ReferencesLink to record
Permanent link

Direct link
Generating Optimal Stowage Plans for Container Vessel Bays
KTH, School of Information and Communication Technology (ICT), Communication: Services and Infrastucture, Software and Computer Systems, SCS.ORCID iD: 0000-0002-6283-7004
2009 (English)In: PRINCIPLES AND PRACTICE OF CONSTRAINT PROGRAMMING, 2009, Vol. 5732, 6-20 p.Conference paper (Refereed)
Abstract [en]

Millions of containers are stowed ever.), week with goods worth billions of dollars, but container vessel stowage is an all but neglected combinatorial optimization problem. In this paper, we introduce a model for stowing containers in a vessel bay which is the result of probably the longest collaboration to date with a liner shipping company on automated stowage planning. We then show how to solve this model efficiently 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, decomposed 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.

Place, publisher, year, edition, pages
2009. Vol. 5732, 6-20 p.
, Lecture Notes in Computer Science, ISSN 0302-9743 ; 5732
National Category
Computer Science
URN: urn:nbn:se:kth:diva-70423DOI: 10.1007/978-3-642-04244-7_4ISI: 000273241200001ScopusID: 2-s2.0-70350414473OAI: diva2:486332
15th International Conference on Principles and Practice of Constraint Programming (CP 2009). Lisbon, PORTUGAL. SEP 20-24, 2009
QC 20120208Available from: 2012-01-30 Created: 2012-01-30 Last updated: 2012-02-08Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Schulte, Christian
By organisation
Software and Computer Systems, SCS
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 34 hits
ReferencesLink to record
Permanent link

Direct link