The Container Stowage Problem

TR-2010-134, Authors: Kira Janstrup, Trine Høyer Rose, Kent Høl Andersen, and Rune Møller Jensen

The Container Stowage Problem

Kira Janstrup
Trine Høyer Rose
Kent Høl Andersen
Rune Møller Jensen

December 2010

Abstract

The main purpose of this project is to use integer programming to create a model that minimizes the costs for container transportation by ship. To make the model as realistic as possible it will be based on information from a large shipping company about the vessel layout and container types. In addition to our project two other projects are made where an optimal solution to the container stowage problem also is tried to be found, but by using constraint programming and local search instead respectively. We will therefore in the end compare these three methods and the achieved results on fastness and optimality.

Technical report TR-2010-134 in IT University Technical Report Series, December 2010.

Available as PDF.