Simulated annealing for optimal ship routing
Kosmas O, Vlachos DS (2012)
Publication Type: Journal article
Publication year: 2012
Journal
Publisher: Elsevier
Book Volume: 39
Pages Range: 576-581
Journal Issue: 3
DOI: 10.1016/j.cor.2011.05.010
Abstract
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
Greece (GR)How to cite
APA:
Kosmas, O., & Vlachos, D.S. (2012). Simulated annealing for optimal ship routing. Computers & Operations Research, 39(3), 576-581. https://doi.org/10.1016/j.cor.2011.05.010
MLA:
Kosmas, Odysseas, and Dimitros S Vlachos. "Simulated annealing for optimal ship routing." Computers & Operations Research 39.3 (2012): 576-581.
BibTeX: Download