Revista: | Computación y sistemas |
Base de datos: | |
Número de sistema: | 000560114 |
ISSN: | 1405-5546 |
Autores: | Armas, Laidy De1 Valdés, Danilo1 Morell, Carlos2 Bello, Rafael2 |
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: | 2019 |
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) |