Back close

Comparison of Meta-heuristics for Container Ship Routing Problem

Publication Type : Journal Article

Publisher : International Journal of Services and Operations Management

Source : International Journal of Services and Operations Management, Volume 12, Issue 3, p.348-367 (2012)

Url : http://www.inderscienceonline.com/doi/abs/10.1504/IJSOM.2012.047625

Campus : Coimbatore

School : School of Engineering

Department : Mechanical Engineering

Verified : Yes

Year : 2012

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.

Cite this Research Publication : S. Santhanakrishnan, Dr. Anbuudayasankar S. P., K. Ganesh, and Narendran T. T., “Comparison of Meta-heuristics for Container Ship Routing Problem”, International Journal of Services and Operations Management, vol. 12, no. 3, pp. 348-367, 2012.

Admissions Apply Now