Article ID: | iaor201110310 |
Volume: | 61 |
Issue: | 4 |
Start Page Number: | 1107 |
End Page Number: | 1116 |
Publication Date: | Nov 2011 |
Journal: | Computers & Industrial Engineering |
Authors: | Fagerholt Kjetil, Andersson Henrik, Duesund Jon M |
Keywords: | allocation: resources, combinatorial optimization, vehicle routing & scheduling, networks: flow, networks: path, programming: parametric, control processes |
The purpose of this paper is to introduce and solve a planning problem faced by shipping companies operating in a special segment of tramp shipping called project shipping. Project shipping differs from other more traditional tramp segments because the cargoes are more unique and usually transported on a one‐time basis. The special nature of the cargoes complicates the routing and scheduling. For instance, a cargo can be part of a process facility, but the shipping company cannot transport it unless other parts of the same facility are transported as well, even though these parts may have different origins. This creates an additional