Container vessel stowage plan using genetic, hill-climbing and simulated annealing algorithms

Yurtseven, Mehmet Ali and Boulougouris, Evangelos and Turan, Osman; Kujala, Pentti and Lu, Liangliang, eds. (2018) Container vessel stowage plan using genetic, hill-climbing and simulated annealing algorithms. In: Marine Design XIII. CRC Press, FIN. ISBN 9781138541870

[thumbnail of Yurtseven-etal-IMDC-2018-Container-vessel-stowage-plan-using-genetic-hill-clilmbing]
Preview
Text. Filename: Yurtseven_etal_IMDC_2018_Container_vessel_stowage_plan_using_genetic_hill_clilmbing.pdf
Accepted Author Manuscript

Download (558kB)| Preview

Abstract

Container vessel stowage is vital for reducing extra cost and the vessel’s turn-around time in ports. Several studies have been conducted to be able to solve this problem. However, this problem has not been dealt with completely due to container stowage problem is complex problem which is literally considered as a NP-hard problem. Hence, the principal objective of this study is to find optimal container stowage plan for container vessel calling at multiple ports. Algorithms are the most widely-used methods for finding optimal solution in container vessel stowage problem. In this study, Genetic, Hill-Climbing and Simulated Annealing algorithm are implemented considering same size and two different types of containers (refrigerated and standard containers). After finding the numerical test results from these three algorithms, the effectiveness of the algorithms for the problem are evaluated.