Resumen

Este documento aborda el problema integrado de la asignación dinámica continua de muelles y la programación de grúas de muelle que varían en el tiempo en terminales de contenedores e introduce el factor de impacto de las mareas en el problema. Principalmente consideramos el impacto de las mareas en la capacidad de transporte de un canal de acceso que conecta el muelle y el fondeadero. Se desarrolla un modelo de programación lineal entera, y luego se proponen tres algoritmos heurísticos: Algoritmo Genético, Optimización Híbrida de Enjambre de Partículas y Recocido Simulado Híbrido, para resolver el modelo. Se realizan experimentos numéricos para verificar el rendimiento eficiente de las heurísticas propuestas. Además, los resultados experimentales también demuestran el impacto no despreciable de las mareas en el tiempo de rotación de los buques y la utilización de muelles y grúas de muelle.

• Materias:Comportamiento asintótico Entropía del gráfico Seguridad dinámica Polinomios diferenciales Gráfico monocíclico
• Subjects:Asymptotic behavior Entropy of the graph Dynamic safety Differential polynomials Monocyclic graph
• Palabras claves:Asignación dinámica continua de muelles; Programación de grúas de muelle dependiente del tiempo; Impactos de marea; Modelo de programación lineal entera; Algoritmo Genético; Optimización híbrida de Enjambre de Partículas
• Keywords:Dynamic continuous berth allocation; Time-variant quay crane scheduling; Tidal impacts; Integer linear programming model; Genetic Algorithm; Hybrid Particle Swarm Optimization