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.

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 - Aalto University Undergraduate Centre Otakaari 1, 02150 Espoo, Finland, Helsinki, Finland
Duration: 10 Jun 201814 Jun 2018

Conference

Conference13th International Marine Design Conference
Abbreviated titleIMDC 2018
CountryFinland
CityHelsinki
Period10/06/1814/06/18

Fingerprint

Simulated annealing
Containers
Ships
Refrigerated containers
Turnaround time
Computational complexity
Local search (optimization)
Costs

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.
Yurtseven, M. A. ; Boulougouris, E. ; Turan, O. / Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms. Marine Design XIII: Proceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland. editor / Pentti Kujala ; Liangliang Lu. Boca Raton, Florida, 2018. pp. 617-623
@inproceedings{ce5051d7f1344fffa7b8514f1c2a9392,
title = "Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms",
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.",
keywords = "stowage plan, container vessel, multiple ports",
author = "Yurtseven, {M. A.} and E. Boulougouris and O. Turan",
year = "2018",
month = "6",
day = "11",
language = "English",
isbn = "9781138541870",
pages = "617--623",
editor = "Pentti Kujala and Liangliang Lu",
booktitle = "Marine Design XIII",

}

Yurtseven, MA, 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. Boca Raton, Florida, pp. 617-623, 13th International Marine Design Conference , Helsinki, Finland, 10/06/18.

Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms. / Yurtseven, M. A.; Boulougouris, E.; Turan, O.

Marine Design XIII: Proceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland. ed. / Pentti Kujala; Liangliang Lu. Boca Raton, Florida, 2018. p. 617-623.

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

TY - GEN

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

AU - Yurtseven, M. A.

AU - Boulougouris, E.

AU - Turan, O.

PY - 2018/6/11

Y1 - 2018/6/11

N2 - 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.

AB - 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.

KW - stowage plan

KW - container vessel

KW - multiple ports

UR - http://www.scopus.com/inward/record.url?scp=85061363951&partnerID=8YFLogxK

UR - https://www.crcpress.com/Marine-Design-XIII-Proceedings-of-the-13th-International-Marine-Design/Kujala-Lu/p/book/9781138541870

M3 - Conference contribution book

SN - 9781138541870

SP - 617

EP - 623

BT - Marine Design XIII

A2 - Kujala, Pentti

A2 - Lu, Liangliang

CY - Boca Raton, Florida

ER -

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