A tabu search heuristic for ship routing and scheduling with flexible cargo quantities

A tabu search heuristic for ship routing and scheduling with flexible cargo quantities

0.00 Avg rating0 Votes
Article ID: iaor20102675
Volume: 16
Issue: 2
Start Page Number: 117
End Page Number: 137
Publication Date: Apr 2010
Journal: Journal of Heuristics
Authors: ,
Keywords: vehicle routing & scheduling
Abstract:

This paper presents a planning problem faced by many shipping companies dealing with the transport of bulk products. These shipping companies typically have a certain amount of contract cargoes that they are committed to carry, while trying to maximize their profit from optional spot cargoes. The cargo quantities are often flexible within an interval. Therefore, interwoven with the routing and scheduling decisions, the planner also has to decide the optimal cargo quantities. A tabu search algorithm embedding a specialized heuristic for deciding the optimal cargo quantities in each route is proposed to solve the problem. Computational results show that the heuristic gives optimal or near-optimal solutions to real-life cases of the problem within reasonable time. It is also shown that utilizing the flexibility in cargo quantities gives significantly improved solutions.

Reviews

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