Solving the container pre-marshalling problem using Artificial Bee Colony algorithm

Ricardo Soto, Broderick Crawford, Cristian Galleguillos, Christopher Montiel, Rodrigo Olivares, Guillermo Cabrera

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

In a container terminal occurs the Container Pre-Marshalling Problem (CPMP), which deals with the necessity of the container reshutffling in order to reduce the later movements when containers must be retrieved. Then, CPMP is a minimization problem for finding a reshuffling sequence from an initial bay layout (disordered) to a final bay layout (ordered) according to certain conditions that must satisfy the retrieve preferences of containers. This problem is known to be NP-Hard, therefore solving such as problem could be a very hard task and extremely complex, with high execution time and use of computational resources. Thus using metaheuristics approaches could be a good choice for tackling this problem. We have selected the Artificial Bee Colony algorithm for tackling the CPMP, showing good results that competes the state of the art works in regards of its solution qualities.

Original languageEnglish
Title of host publicationProceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence
Subtitle of host publicationAdvances in Artificial Intelligence, MICAI 2016
EditorsGrigori Sidorov, Oscar Herrera Alcantara, Sabino Miranda Jimenez, Obdulia Pichardo Lagunas
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages117-122
Number of pages6
ISBN (Electronic)9781538677353
DOIs
StatePublished - 2016
Externally publishedYes
Event15th Mexican International Conference on Artificial Intelligence, MICAI 2016 - Cancun, Quintana Roo, Mexico
Duration: 23 Oct 201629 Oct 2016

Publication series

NameProceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016

Conference

Conference15th Mexican International Conference on Artificial Intelligence, MICAI 2016
Country/TerritoryMexico
CityCancun, Quintana Roo
Period23/10/1629/10/16

Fingerprint

Dive into the research topics of 'Solving the container pre-marshalling problem using Artificial Bee Colony algorithm'. Together they form a unique fingerprint.

Cite this