Optimization of boarding gate assignments in airports

Abstract

OPTIMIZATION OF BOARDING GATE ASSIGNMENTS IN AIRPORTS Autor: Rodríguez-Auñón Molina, Guillermo Director: Haghani, Ali Entidad Colaboradora: ICAI – Universidad Pontificia Comillas RESUMEN DEL PROYECTO En los tiempos actuales, el método de transporte más rápido es el avión. Se realizan una inmensa cantidad de vuelos, que a su vez estos cubren una cantidad enorme de kilómetros. Es por ello y por la estructura tan compleja del avión que es normal que se produzcan retrasos debido a problemas técnicos tanto de mantenimiento como de reparación. Estos retrasos muchas veces son un incordio para el pasajero que ve como se convierte en una incertidumbre. El programa diseñado en este trabajo se encarga de eliminar este periodo de desconocimiento. El objetivo del código creado es optimizar en real-time la asignación de las puertas de embarque teniendo en cuenta los retrasos que van surgiendo en los vuelos. Para ello primero se creará una primera asignación sin tener en cuenta estos imprevistos, y conforme se comuniquen los retrasos se irá corrigiendo la hoja de datos de la que se nutre el programa para la asignación. Por ejemplo, si a las 14:00 se comunica el retraso de un vuelo que aterriza a las 14:30, se implementará el cambio en la hoja de Excel y se optimizará la asignación para actualizar la puerta de embarque de aquellos vuelos que se puedan ver afectados, pero sin modificar aquellos ya aparcados en estas puertas. Una vez corregido todo se mostrará una imagen de la terminal estudiada con la asignación de las puertas de embarque para cada momento del día.OPTIMIZATION OF BOARDING GATE ASSIGNMENTS IN AIRPORTS Author: Rodríguez-Auñón Molina, Guillermo Director: Haghani, Ali Collaborating Entity: ICAI – Universidad Pontificia Comillas PROYECT SUMMARY Currently, the fastest way of transport is the airplane. We perform a huge amount of flights, and we cover an stratospheric number of kilometers as well. This and the complexity of an airplane’s structure are the reason why we can usually fly delays in flights due to maintenance or repair of this machines. These delays cause stress to the passengers as the details of their flight become unknown for them. The model that has been designed in this thesis has marked as goal to eliminate this period of uncertainty. The aim of the code that I created is to optimize in real-time the assignment of boarding gates taking into consideration the delays that are ocurrying to the flight. In order to achieve it, first the program will assign the boarding gates without taking into account the delays, and when the delays start to pop up, they will be collected in the data sheet and after they will be used to optimize the assignment. For instance, if at 2pm a delay on a flight is acknowledged that there is a delay on a flight that is supposed to land at 4:30, the data sheet will be updated, and the the optimization will change the assignment of the different gates that will be affected, but without modifying the previous assignments if the airplane has been already connected to its gate. Once everything is in order, an image of the terminal that is being studied will be displayed and all the airplanes will appear assigned to their gates for each timestep.