Solutions To Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods
Título del documento: Solutions To Storage Spaces Allocation Problem for Import Containers by Exact and Heuristic Methods
Revista: Computación y sistemas
Base de datos:
Número de sistema: 000560114
ISSN: 1405-5546
Autores: 1
1
2
2
Instituciones: 1Universidad de Ciego de Ávila Máximo Gómez Baéz, Facultad de Informática y Ciencias Exactas, Ciego de Avila. Cuba
2Universidad Central "Marta Abreu" de Las Villas, Centro de Investigaciones de la Informática, Villa Clara. Cuba
Año:
Periodo: Ene-Mar
Volumen: 23
Número: 1
Paginación: 197-211
País: México
Idioma: Inglés
Tipo de documento: Artículo
Resumen en inglés 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.
Disciplinas: Ciencias de la computación
Palabras clave: Programación,
Programación
Keyword: Containers yard management,
Containers yard operation,
Generalized assignment problem,
Storage space allocation problem
Texto completo: Texto completo (Ver HTML) Texto completo (Ver PDF)