Fast Generation of Near-Optimal Plans for Eco-Efficient Stowage of Large Container Vessels

Dario Pacino, Rune Møller Jensen, Alberto Delgado-Ortegon, Tom Bebbington

Research output: Conference Article in Proceeding or Book/Report chapterArticle in proceedingsResearchpeer-review

Abstract

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.
Original languageEnglish
Title of host publicationICCL (2011). Proceedings of the International Conference on Computer Languages
Number of pages15
PublisherSpringer
Publication date19 Sept 2011
Pages286-301
ISBN (Print)978-3-642-24263-2
Publication statusPublished - 19 Sept 2011

Keywords

  • Eco-efficient stowage plans
  • Shipping industry optimization
  • Integer programming
  • Constraint programming
  • NP-hard problems

Fingerprint

Dive into the research topics of 'Fast Generation of Near-Optimal Plans for Eco-Efficient Stowage of Large Container Vessels'. Together they form a unique fingerprint.

Cite this