SciELO - Scientific Electronic Library Online

 
vol.23 issue1Node Position Estimation for Efficient Coverage Hole-Detection in Wireless Sensor NetworkA Comparative Study of Sorting Algorithms with FPGA Acceleration by High Level Synthesis author indexsubject indexsearch form
Home Pagealphabetic serial listing  

Services on Demand

Journal

Article

Indicators

Related links

  • Have no similar articlesSimilars in SciELO

Share


Computación y Sistemas

On-line version ISSN 2007-9737Print version ISSN 1405-5546

Abstract

ARMAS, Laidy De; VALDES, Danilo; MORELL, Carlos  and  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 Feb 26, 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.

Keywords : Containers yard management; containers yard operation; generalized assignment problem; storage space allocation problem.

        · text in English     · English ( pdf )