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

Research output: Chapter in Book/Report/Conference proceedingConference contribution book

1 Citation (Scopus)

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.

Original languageEnglish
Title of host publicationMarine Design XIII
Subtitle of host publicationProceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland
EditorsPentti Kujala, Liangliang Lu
Place of PublicationBoca Raton, Florida
Pages617-623
Number of pages7
Publication statusPublished - 11 Jun 2018
Event13th INTERNATIONAL MARINE DESIGN CONFERENCE - Espoo/Helsinki, Helsinki, Finland
Duration: 10 Jun 201814 Jun 2018
Conference number: 13
http://imdc2018.aalto.fi/

Conference

Conference13th INTERNATIONAL MARINE DESIGN CONFERENCE
Abbreviated titleIMDC2018
CountryFinland
CityHelsinki
Period10/06/1814/06/18
Internet address

    Fingerprint

Keywords

  • stowage plan
  • container vessel
  • multiple ports

Cite this

Yurtseven, M. A., Boulougouris, E., & Turan, O. (2018). Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms. In P. Kujala, & L. Lu (Eds.), Marine Design XIII: Proceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland (pp. 617-623). Boca Raton, Florida.