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

M. A. Yurtseven; E. Boulougouris; O. Turan

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

M. A. Yurtseven, E. Boulougouris, O. Turan

Naval Architecture, Ocean And Marine Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	Marine Design XIII
Subtitle of host publication	Proceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland
Editors	Pentti Kujala, Liangliang Lu
Place of Publication	Boca Raton, Florida
Pages	617-623
Number of pages	7
Publication status	Published - 11 Jun 2018
Event	13th INTERNATIONAL MARINE DESIGN CONFERENCE - Espoo/Helsinki, Helsinki, Finland Duration: 10 Jun 2018 → 14 Jun 2018 Conference number: 13 http://imdc2018.aalto.fi/

Conference

Conference	13th INTERNATIONAL MARINE DESIGN CONFERENCE
Abbreviated title	IMDC2018
Country	Finland
City	Helsinki
Period	10/06/18 → 14/06/18
Internet address	http://imdc2018.aalto.fi/

Keywords

stowage plan
container vessel
multiple ports

Access to Document

Fingerprint Dive into the research topics of 'Container ship stowage plan using steepest ascent hill climbing, genetic, and simulated annealing algorithms'. Together they form a unique fingerprint.

Cite this

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{\textquoteright}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 = jun,

day = "11",

language = "English",

isbn = "9781138541870",

pages = "617--623",

editor = "Pentti Kujala and Liangliang Lu",

booktitle = "Marine Design XIII",

note = "13th INTERNATIONAL MARINE DESIGN CONFERENCE, IMDC2018 ; Conference date: 10-06-2018 Through 14-06-2018",

url = "http://imdc2018.aalto.fi/",

}

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 proceeding › Conference 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.

N1 - Conference code: 13

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

AN - SCOPUS:85061363951

SN - 9781138541870

SP - 617

EP - 623

BT - Marine Design XIII

A2 - Kujala, Pentti

A2 - Lu, Liangliang

CY - Boca Raton, Florida

T2 - 13th INTERNATIONAL MARINE DESIGN CONFERENCE

Y2 - 10 June 2018 through 14 June 2018

ER -