Resumen

Se estudia el problema de programación de grúas pórtico y asignación de espacio de almacenamiento en el patio principal de contenedores de una terminal ferroviaria de contenedores. Se formula un modelo de programación entera mixta que considera de manera integral los procedimientos de manipulación, restricciones de no cruce, el margen de seguridad y tiempo de desplazamiento de las grúas pórtico, y los modos de almacenamiento en el área principal. Luego, se mejora un metaheurística llamada algoritmo de búsqueda de retroceso (BSA) para resolver este problema intratable. Se realizan una serie de experimentos computacionales para evaluar el rendimiento del algoritmo propuesto bajo algunos casos generados aleatoriamente basados en las condiciones de operación prácticas. Los resultados muestran que el algoritmo propuesto puede obtener soluciones casi óptimas dentro de un tiempo de computación razonable.

• Materias:Sistemas multiagente Dinámica de interacción Simulación de comportamientos Ecuaciones diferenciales estocásticas Dinámica caótica
• Subjects:Multiagent systems Interaction dynamics Behavioral simulation Stochastic differential equations Chaotic dynamics
• Palabras claves:Grúa pórtico; Programación; Asignación de espacio de almacenamiento; Terminal ferroviaria de contenedores; Modelo de programación entera mixta; Algoritmo de búsqueda por retroceso
• Keywords:Gantry crane; Scheduling; Storage space allocation; Railway container terminal; Mixed integer programming model; Backtracking search algorithm