A genetic algorithm with a compact solution encoding for the container ship stowage problem

A genetic algorithm with a compact solution encoding for the container ship stowage problem

0.00 Avg rating0 Votes
Article ID: iaor20042205
Country: Netherlands
Volume: 8
Issue: 6
Start Page Number: 585
End Page Number: 599
Publication Date: Nov 2002
Journal: Journal of Heuristics
Authors: , ,
Keywords: genetic algorithms, containers
Abstract:

The purpose of this study is to develop an efficient heuristic for solving the stowage problem. Containers on board a container ship are stacked one on top of the other in columns, and can only be unloaded from the top of the column. A key objective of stowage planning is to minimize the number of container movements. A genetic algorithm technique is used for solving the problem. A compact and efficient encoding of solutions is developed, which reduces significantly the search space. The efficiency of the suggested encoding is demonstrated through an extensive set of simultation runs and its flexibility is demonstrated by successful incorporation of ship stability constraints.

Reviews

Required fields are marked *. Your email address will not be published.