Simulated annealing for optimal ship routing

Kosmas O, Vlachos DS (2012)

Publication Type: Journal article

Publication year: 2012


Publisher: Elsevier

Book Volume: 39

Pages Range: 576-581

Journal Issue: 3

DOI: 10.1016/j.cor.2011.05.010


In this article we present a simulated annealing based algorithm for the determination of optimal ship routes through the minimization of a cost function defined as a weighted sum of the time of voyage and the voyage comfort (safety is taken into account too). This cost function is dependent on the wind speed and its direction as well as on the wave height and its direction. The constructed algorithm at the beginning discretizes an initial route and then optimizes it by considering small deviations, which are accepted or rejected by utilizing the simulated annealing technique. Using calculus of variations, we prove a key theorem which tremendously accelerates the convergence of the proposed algorithm. For an illustration of the advantages of the constructed method, both computational and real experiments have been carried out which are presented and discussed. © 2011 Elsevier Ltd. All rights reserved.

Authors with CRIS profile

Related research project(s)

Involved external institutions

How to cite


Kosmas, O., & Vlachos, D.S. (2012). Simulated annealing for optimal ship routing. Computers & Operations Research, 39(3), 576-581.


Kosmas, Odysseas, and Dimitros S Vlachos. "Simulated annealing for optimal ship routing." Computers & Operations Research 39.3 (2012): 576-581.

BibTeX: Download