Comparison of meta‐heuristics for container ship routing problem

Comparison of meta‐heuristics for container ship routing problem

0.00 Avg rating0 Votes
Article ID: iaor20125307
Volume: 12
Issue: 3
Start Page Number: 348
End Page Number: 367
Publication Date: Jul 2012
Journal: International Journal of Services and Operations Management
Authors: , , ,
Keywords: heuristics: genetic algorithms, optimization: simulated annealing, transportation: water
Abstract:

Container ship routing problem is a special variant of vehicle routing problem (VRP) which needs a lot of attention which costs enormous amount of money per day. In this paper, two popular meta‐heuristics namely genetic algorithm (GA) and simulated annealing (SA) for solving the ship routing problem have been compared. A series of experiments were conducted varying the number of ports involved and the route taken to visit these ports. These numerical experiments revealed that SA yielded more profits compared to GA as number of ports increased.

Reviews

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