TY - GEN
T1 - Solving the container pre-marshalling problem using Artificial Bee Colony algorithm
AU - Soto, Ricardo
AU - Crawford, Broderick
AU - Galleguillos, Cristian
AU - Montiel, Christopher
AU - Olivares, Rodrigo
AU - Cabrera, Guillermo
N1 - Publisher Copyright:
© 2016 IEEE.
PY - 2016
Y1 - 2016
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=85117763314&partnerID=8YFLogxK
U2 - 10.1109/MICAI-2016.2016.00026
DO - 10.1109/MICAI-2016.2016.00026
M3 - Conference contribution
AN - SCOPUS:85117763314
T3 - Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence: Advances in Artificial Intelligence, MICAI 2016
SP - 117
EP - 122
BT - Proceedings of a Special Session - 15th Mexican International Conference on Artificial Intelligence
A2 - Sidorov, Grigori
A2 - Alcantara, Oscar Herrera
A2 - Jimenez, Sabino Miranda
A2 - Lagunas, Obdulia Pichardo
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 15th Mexican International Conference on Artificial Intelligence, MICAI 2016
Y2 - 23 October 2016 through 29 October 2016
ER -