Optimization of stowage plans for RoRo ships

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.