Routing and scheduling of RoRo ships with stowage constraints

Routing and scheduling of RoRo ships with stowage constraints

0.00 Avg rating0 Votes
Article ID: iaor20119416
Volume: 19
Issue: 6
Start Page Number: 1225
End Page Number: 1242
Publication Date: Dec 2011
Journal: Transportation Research Part C
Authors: , ,
Keywords: programming: integer, vehicle routing & scheduling, heuristics
Abstract:

Roll‐on/Roll‐off ships are used for international transport of vehicles and other rolling equipment. We consider the problem where a ship sails between two geographical regions, picking up cargo in the first and making deliveries to the second. Several variations are considered with optional cargoes, flexible cargo quantities, and ship stability restrictions. Decisions must be made regarding the route and schedule of the ship as well as the stowage of cargo onboard. The problem is modeled as a mixed integer program, which has been solved using Xpress. In addition, a tailor made heuristic procedure is built using components from tabu search and squeaky wheel optimization. Extensive computational results are presented, showing that the heuristic is able to handle realistically sized problem instances.

Reviews

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