Computerized container-ship load planning: a methodology and evaluation
Computers and Industrial Engineering
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Principles of Combinatorial Optimization Applied to Container-Ship Stowage Planning
Journal of Heuristics
A computer-based decision support system for vessel fleet scheduling: experience and future research
Decision Support Systems
An Integer Linear Programming for Container Stowage Problem
ICCS '08 Proceedings of the 8th international conference on Computational Science, Part I
Tank allocation problems in maritime bulk shipping
Computers and Operations Research
Journal of Artificial Intelligence Research
Hi-index | 0.01 |
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.