SciELO - Scientific Electronic Library Online

 
vol.23 número1Node Position Estimation for Efficient Coverage Hole-Detection in Wireless Sensor NetworkA Comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis índice de autoresíndice de assuntospesquisa de artigos
Home Pagelista alfabética de periódicos  

Serviços Personalizados

Journal

Artigo

Indicadores

Links relacionados

  • Não possue artigos similaresSimilares em SciELO

Compartilhar


Computación y Sistemas

versão On-line ISSN 2007-9737versão impressa ISSN 1405-5546

Resumo

ARMAS, Laidy De; VALDES, Danilo; MORELL, Carlos  e  BELLO, Rafael. Solutions To Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods. Comp. y Sist. [online]. 2019, vol.23, n.1, pp.197-211.  Epub 26-Fev-2021. ISSN 2007-9737.  https://doi.org/10.13053/cys-23-1-2916.

Maritime transport carries out most of the world's commercial activities. One of the elements most used for maritime transportation is the container. Before being transported, operators stack containers in a container terminal, also called containers yard. The container terminals demand multiple and complex stacking operations daily. Therefore, the scientific community has paid attention to the container stacking operations in the yard area. In this work, we compare the performance of two methods, the integer linear programming method and a metaheuristic method as solutions to the problem of optimizing the storage space allocation to imported containers regarding the optimization value and the computational time. We model this optimization problem as a generalized assignment problem. Finally, we present the mathematical formulations, their solutions, and our experiments; resulting in a mixed solution of both methods, depending on the size of the containers terminal.

Palavras-chave : Containers yard management; containers yard operation; generalized assignment problem; storage space allocation problem.

        · texto em Inglês     · Inglês ( pdf )