Routing and scheduling of RoRo ships with stowage constraints |
| |
Authors: | Bernt Olav Øvstebø Lars Magnus Hvattum Kjetil Fagerholt |
| |
Institution: | aDepartment of Industrial Economics and Technology Management, Norwegian University of Science and Technology, Norway;bNorwegian Marine Technology Research Institute (MARINTEK), Norway |
| |
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. |
| |
Keywords: | Maritime transportation Tabu search Squeaky wheel optimization |
本文献已被 ScienceDirect 等数据库收录! |
|