Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms

Yurtseven, M. A. and Boulougouris, E. and Turan, O. (2018) Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms. In: Marine Design XIII. CRC Press, Boca Raton, Florida, pp. 617-623. ISBN 9781138541870

Full text not available in this repository.Request a copy from the Strathclyde author

Abstract

Container ship stowage plan is a vital subject on reducing additional cost from shifting and the vessel’s turn-around time in maritime ports. However, making proper stowage plan is not straightforward since this subject is literally known as a NP-hard problem. Several studies have been conducted to solve this problem despite it has not been dealt with completely. Hence, the principal objective of this study is to find optimal container stowage plan for container vessel calling at multiple ports. The most common way of finding the optimal solution is to consult algorithms for container vessel stowage problem. In this study, Steepest Ascent Hill Climbing, Genetic and Simulated Annealing algorithms are implemented considering the same size and two different types of containers (refrigerated and standard containers). After obtaining the numerical test results from three algorithms implementation, their performances for the problem solution are compared and evaluated.