Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning

Authors:
I. D. Wilson;P. A. Roach
Affiliations:
Division of Mathematics and Computing, University of Glamorgan, Pontypridd, CF37 1DL, United Kingdom;Division of Mathematics and Computing, University of Glamorgan, Pontypridd, CF37 1DL, United Kingdom. proach@glam.ac.uk
Venue:
Journal of Heuristics
Year:
1999

Citing 2
Cited 8

A user's guide to tabu search

Annals of Operations Research - Special issue on Tabu search
Expert System for Oil Tanker Loading/Unloading Operation Planning

Proceedings of the IFIP TC5/WG5.6 Seventh International Conference on Computer Applications in the Automation of Shipyard Operation and Ship Design, VII

A decomposition heuristics for the container ship stowage problem

Journal of Heuristics
A hybrid approach for multi-objective combinatorial optimisation problems in ship design and shipping

Computers and Operations Research
Generating optimal stowage plans for container vessel bays

CP'09 Proceedings of the 15th international conference on Principles and practice of constraint programming
Optimization of stowage plans for RoRo ships

Computers and Operations Research
Randomized algorithm with tabu search for multi-objective optimization of large containership stowage plans

ICCL'11 Proceedings of the Second international conference on Computational logistics
Fast generation of near-optimal plans for eco-efficient stowage of large container vessels

ICCL'11 Proceedings of the Second international conference on Computational logistics
An accurate model for seaworthy container vessel stowage planning with ballast tanks

ICCL'12 Proceedings of the Third international conference on Computational Logistics
Automated stowage planning for large containerships with improved safety and stability

Proceedings of the Winter Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper, a methodology for generating automatedsolutions to the container stowage problem is shown. The methodologywas derived by applying principles of combinatorial optimization and,in particular, the Tabu Search metaheuristic. The methodologyprogressively refines the placement of containers, using the Tabusearch concept of neighbourhoods, within the cargo-space of acontainer ship until each container is specifically allocated to astowage location. Heuristic rules are built into objective functionsfor each stage that enable the combinatorial tree to be explored inan intelligent way, resulting in good, if not optimal, solutions forthe problem in a reasonable processing time.