Optimization of stowage plans for RoRo ships

Optimization of stowage plans for RoRo ships

0.00 Avg rating0 Votes
Article ID: iaor20112280
Volume: 38
Issue: 10
Start Page Number: 1425
End Page Number: 1434
Publication Date: Oct 2011
Journal: Computers and Operations Research
Authors: , ,
Keywords: heuristics
Abstract:

International vehicle transportation is primarily conducted using Roll‐on/Roll‐off (RoRo) ships, which are specialized to transport cargo on wheels such as cars, farming equipment, and military equipment. RoRo ships operate by going between different regions of the world according to predefined plans. In this work we focus on operational decisions that are required when operating a fleet of RoRo ships: given a ship set to travel according to a given route, we consider decisions such as which cargoes to carry, how many vehicles to carry from each cargo, and how to stow the vehicles carried during the voyage. A mathematical model is made describing the problem, and both a standard MIP solver and a specially designed heuristic method are used to solve the problem. Computational tests are conducted to analyze the difficulty of solving several variations of the problem. For certain types of instances the MIP solver works well, while for other types the heuristic is very fast and more accurate than the MIP solver.

Reviews

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