Métodos de resolución para el problema de la asignación de puertas de embarque en un aeropuerto

S. Molés Franch, J. F. Correcher

Una de las operaciones más importantes en un aeropuerto es el denominado Problema de Asignación de Puertas de Embarque. El objetivo es asignar a cada aeronave una puerta de embarque disponible maximizando tanto las comodidades para los pasajeros como el beneficio del aeropuerto y sus comercios. Dados los tiempos de llegada y salida previstos de cada avión, la asignación debe realizarse garantizando un tiempo de holgura mínimo entre aviones asignados a una misma puerta y un tiempo de amortiguación mínimo entre aeronaves alojadas en puertas adyacentes. Para abordar este problema, se propone un nuevo modelo de programación lineal entero mixto, útil para obtener soluciones óptimas en problemas pequeños, así como un algoritmo basado en la metaheurística GRASP, que permite obtener buenas soluciones en poco tiempo. Los resultados preliminares indican que estas propuestas resultan prometedoras para resolver ejemplos variados considerando distintas distribuciones de puertas y número de aviones.

Palabras clave: aeropuerto, puerta de embarque, planificación temporal, optimización combinatoria, GRASP, AGAP

Métodos y Aplicaciones de la Investigación Operativa
9 de noviembre de 2023  15:30
HC1: Sala Canónigos 1

P. Suárez Dosantos, I. Mariñas-Collado, A. Bouchet, S. Montes Rodríguez

C. Ruiz Mora, A. Alcántara Mata

P. Huidobro Fernández, P. Alonso Velázquez, V. Janis, S. Montes Rodríguez