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

Mehmet Ali Yurtseven; Evangelos Boulougouris; Osman Turan

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

Mehmet Ali Yurtseven, Evangelos Boulougouris, Osman Turan

Naval Architecture, Ocean And Marine Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

9 Downloads (Pure)

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.

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, FL
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/Territory	Finland
City	Helsinki
Period	10/06/18 → 14/06/18
Internet address	http://imdc2018.aalto.fi/

Keywords

container vessel stowage
optimal stowage plan
contain ship stowage planning

Access to Document

Yurtseven-etal-IMDC-2018-Container-vessel-stowage-plan-using-genetic-hill-clilmbingAccepted author manuscript, 545 KB

Cite this

@inproceedings{dfc5cee7013e4050bdc52f888869e111,

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

abstract = "Container vessel stowage is vital for reducing extra cost and the vessel{\textquoteright}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 consideredas 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.",

keywords = "container vessel stowage, optimal stowage plan, contain ship stowage planning",

author = "Yurtseven, {Mehmet Ali} and Evangelos Boulougouris and Osman Turan",

note = "This is an Accepted Manuscript of a book chapter published by Routledge/CRC Press in Marine Design XIII : Proceedings of the 13th International Marine Design Conference (IMDC 2018), June 10-14, 2018, Helsinki, Finland, on 11/06/2018, available online https://www.routledge.com/Marine-Design-XIII-Proceedings-of-the-13th-International-Marine-Design/Kujala-Lu/p/book/9781138541870; 13th INTERNATIONAL MARINE DESIGN CONFERENCE, IMDC2018 ; Conference date: 10-06-2018 Through 14-06-2018",

year = "2018",

month = jun,

day = "11",

language = "English",

isbn = "9781138541870",

editor = "Pentti Kujala and Liangliang Lu",

booktitle = "Marine Design XIII",

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

}

Yurtseven, MA , Boulougouris, E & Turan, O 2018, Container vessel stowage plan using genetic, hill-climbing 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, FL, 13th INTERNATIONAL MARINE DESIGN CONFERENCE, Helsinki, Finland, 10/06/18.

Container vessel stowage plan using genetic, hill-climbing and simulated annealing algorithms. / Yurtseven, Mehmet Ali ; Boulougouris, Evangelos ; Turan, Osman.

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, FL, 2018.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution book

TY - GEN

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

AU - Yurtseven, Mehmet Ali

AU - Boulougouris, Evangelos

AU - Turan, Osman

N1 - Conference code: 13

PY - 2018/6/11

Y1 - 2018/6/11

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

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

KW - container vessel stowage

KW - optimal stowage plan

KW - contain ship stowage planning

UR - http://imdc2018.aalto.fi/

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

M3 - Conference contribution book

SN - 9781138541870

BT - Marine Design XIII

A2 - Kujala, Pentti

A2 - Lu, Liangliang

CY - Boca Raton, FL

T2 - 13th INTERNATIONAL MARINE DESIGN CONFERENCE

Y2 - 10 June 2018 through 14 June 2018

ER -

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

Abstract

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this