info:eu-repo/semantics/article
ANALYSIS OF COMPUTER TOOLS FREE AND OPEN SOURCE FOR OPTIMIZATION PROBLEMS CONTAINER STACKING
ANÁLISIS DE HERRAMIENTAS INFORMÁTICAS LIBRES Y DE CÓDIGO ABIERTO PARA PROBLEMAS DE OPTIMIZACIÓN DE APILAMIENTO DE CONTENEDORES
Autor
Jacomino, Laidy de Arma
Valdes-Ramirez, Danilo
Morell Pérez, Carlos
Bello-Pérez, Rafael
Institución
Resumen
In this study we analyze the performance of three free and open source optimization solvers: lpSolve, GLPK and Cbc. We use 4 datasets with instances corresponding to 4 configurations of a container yard located in Villa Clara, Cuba. It is analyzed if the Storage Space Allocation Problem for import containers in can be solved, in a acceptable computational time for the operations of a real containeryard, using an exact optimization method. We base our evaluation on three metrics achieving an optimal solution on import containers: Computational time, number of iterations, and number of nodes. Moreover, we present a feasibility study on the impact of the exact method in the operations of container yard in Villa Clara En el presente estudio se analiza el desempeño de tres herramientas informáticas de optimización delibre acceso y de código abierto: lpSolve, GLPK y CBC. Se emplean cuatro conjuntos de datos con instancias que representan cuatro configuraciones de un patio de contenedores ubicado en Villa Clara, Cuba. Se estudia si el problema de asignación de espacios de almacenamiento a contenedores de importación puede ser resuelto en un tiempo aceptable para las operaciones de este patio, usandoun método matemático exacto. La evaluación de estas herramientas informáticas de optimización se basa en tres métricas: tiempo computacional, número de iteraciones y número de nodos explorados. Además, se realiza un estudio de factibilidad sobre el impacto del método de optimización exacto en las operaciones del patio de contenedores de Villa Clara