Fast Generation of Near-Optimal Plans for Eco-Efficient Stowage of Large Container Vessels
- Dario Pacino,
- ,
- Alberto Delgado-Ortegon,
- Tom Bebbington
- Maersk Line Operations, Global Stowage Production,
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Peer-reviewPublication Information
Output type
Research Output:
Conference Article in Proceeding or Book/Report chapter
Article in proceedings
Peer-reviewOriginal language
EnglishPages from-to (Number of pages)
Pages 286-301 (15 pages)Publication milestones
- Published - 19/09/2011
Publication status
Published - 19/09/2011
Publisher
Springer, United States, GermanyISBN (Print)
978-3-642-24263-2Publication IDs
- Scopus: 80054077216
Host publication title
ICCL (2011). Proceedings of the International Conference on Computer LanguagesAbstract
Eco-Efficient stowage plans that are both competitive and sustainable have become a priority for the shipping industry. Stowage planning is NP-hard and is a challenging optimization problem in practice. We propose a new 2-phase approach that generates near-optimal stowage plans and fulfills industrial time and quality requirements. Our approach combines an integer programming model for assigning groups of containers to storage areas of the vessel over multiple ports, and a constraint programming and local search procedure for stowing individual containers.
Publication metrics
PlumX
Citations
76
Captures
34