Fast generation of near-optimal plans for eco-efficient stowage of large container vessels

Authors:
Dario Pacino;Alberto Delgado;Rune Møller Jensen;Tom Bebbington
Affiliations:
IT-University of Copenhagen, Denmark;IT-University of Copenhagen, Denmark;IT-University of Copenhagen, Denmark;Maersk Line Operations, Singapore
Venue:
ICCL'11 Proceedings of the Second international conference on Computational logistics
Year:
2011

Citing 6
Cited 1

Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning

Journal of Heuristics
A Genetic Algorithm with a Compact Solution Encoding for the Container Ship Stowage Problem

Journal of Heuristics
Stowage Container Planning: A Model for Getting an Optimal Solution

Proceedings of the IFIP TC5/WG5.6 Seventh International Conference on Computer Applications in the Automation of Shipyard Operation and Ship Design, VII
An Integer Linear Programming for Container Stowage Problem

ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Generating optimal stowage plans for container vessel bays

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
An experimental comparison of different heuristics for the master bay plan problem

SEA'10 Proceedings of the 9th international conference on Experimental Algorithms

An accurate model for seaworthy container vessel stowage planning with ballast tanks

ICCL'12 Proceedings of the Third international conference on Computational Logistics

Quantified Score

Hi-index	0.01

Visualization

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.