A clonal selection algorithm for the container stacking problem

Carraro L.A.; De Castro L.N.

A clonal selection algorithm for the container stacking problem

item.page.type

Artigo de evento

Date

2011

item.page.ispartof

Proceedings of the 2011 3rd World Congress on Nature and Biologically Inspired Computing, NaBIC 2011

item.page.citationsscopus

2

Authors

Carraro L.A.
De Castro L.N.

Abstract

Due to increasing demand, container terminals face the challenges of increasing its service capacity and minimize the time of ships loading and unloading. The assignment of storage locations for reshuffled containers is a problem to the efficiency of container terminals operations, as a wrong assignment may result in several future reshuffles. This paper proposes a meta-heuristic based on the Clonal Selection Algorithm to minimize reshuffle when retrieving containers from a stack. The model competitiveness in accuracy and time are established by extensive numerical experiments comparing with an existing Integer Program model. The preliminary results obtained here suggest the proposed model is a promising optimization tool for the container stacking problem. © 2011 IEEE.

item.page.scopussubject

Artificial Immune System , Clonal selection , Clonal selection algorithms , Container terminal , Integer program , Loading and unloading , Metaheuristic , Numerical experiments , Optimization tools , Service capacity , Storage location