Algoritmos heurísticos para la optimización del problema de asignación de contenedores en un puerto marítimo

La optimización de la asignación de contenedores en una terminal portuaria implica desarrollar estrategias eficientes para organizar y mover los contenedores de manera eficaz. Esto incluye considerar factores como la disponibilidad de espacio, la duración del traslado y la minimización del tiempo, t...

Full description

Autores:
Tipo de recurso:
Fecha de publicación:
2024
Institución:
Universidad del Rosario
Repositorio:
Repositorio EdocUR - U. Rosario
Idioma:
spa
OAI Identifier:
oai:repository.urosario.edu.co:10336/42321
Acceso en línea:
https://repository.urosario.edu.co/handle/10336/42321
Palabra clave:
Optimización
Algoritmo GRASP
Modelos metaheurísticos
Optimization
Proximity algorithm
Metaeuristic models
Rights
License
Attribution-NoDerivatives 4.0 International
Description
Summary:La optimización de la asignación de contenedores en una terminal portuaria implica desarrollar estrategias eficientes para organizar y mover los contenedores de manera eficaz. Esto incluye considerar factores como la disponibilidad de espacio, la duración del traslado y la minimización del tiempo, teniendo en cuenta si los contenedores se destinan al transporte marítimo o terrestre. Mediante la implementación de técnicas de optimización, es posible mejorar la eficiencia en la asignación de contenedores. Esto no solo agiliza los procesos en el patio de contenedores, sino que también contribuye a maximizar la productividad, sostenibilidad y los beneficios económicos del puerto. El enfoque principal de este trabajo de fin de grado es generar una propuesta de mejora para resolver el problema de asignación de contenedores, que minimice el tiempo total requerido para la asignación de cada contenedor en los bloques. Para resolver el problema, se emplean conceptos y estretegias algorítmicas y estadísticas, específicamente métodos de optimización metaheurísticos como el algoritmo GRASP. Por último, por medio de diferentes experimentos haciendo uso de las instancias generadas previamente en la literatura, se analizarán los resultados del GRASP planteado con otro algoritmo de proximidad existente. De esta forma, se demostrará qué método genera la mejor solución para cada caso.