HighlightsA non-linear payload and speed dependent fuel consumption is considered.The routes and speeds are optimized under time, cost and environmental objectives.A branch-and-price algorithm and a constraint programming model are developed.Different objectives produce very different solutions.
AbstractThe purpose of this paper is to investigate a multiple ship routing and speed optimization problem under time, cost and environmental objectives. A branch and price algorithm as well as a constraint programming model are developed that consider (a) fuel consumption as a function of payload, (b) fuel price as an explicit input, (c) freight rate as an input, and (d) in-transit cargo inventory costs. The alternative objective functions are minimum total trip duration, minimum total cost and minimum emissions. Computational experience with the algorithm is reported on a variety of scenarios.
A multiple ship routing and speed optimization problem under time, cost and environmental objectives
Transportation Research Part D: Transport and Environment ; 52 ; 303-321
2017-01-01
19 pages
Article (Journal)
Electronic Resource
English
Dynamic Vehicle Routing Problem with Multiple Objectives
Transportation Research Record | 2005
|Tramp ship routing and scheduling with speed optimization
Online Contents | 2011
|Tramp ship routing and scheduling with speed optimization
Elsevier | 2010
|Tramp ship routing and speed optimization with tidal berth time windows
Elsevier | 2023
|