CBL - Campus del Baix Llobregat

Projecte matriculat

Títol: Assessment of resolution of the boarding gate assignment problem

Director/a: PONS PRATS, JORDI

Departament: FIS

Títol: Assessment of resolution of the boarding gate assignment problem

Data inici oferta: 23-11-2023     Data finalització oferta: 23-06-2024


Estudis d'assignació del projecte:
    GR ENG SIST AEROESP
Tipus: Individual
 
Lloc de realització: EETAC
 
Paraules clau:
Assigment problem, optimization, airport, operational research
 
Descripció del contingut i pla d'activitats:
The aim of the proposal is to implement the resolution of the boarding gate (or parking stand) assignment problem through the use of a linear programming, a genetic algorithm and particle swarm optimization methods (other methods to be add or to replace the mentioned ones are possible). It will require the implementation of the assignment problem, while considering the particularities of the selected optimization methods.
Optimization methods could be taken either from existing python libraries, or from the in-house CIMNE software RMOP. RMOP is an optimization platform implementing genetic algorithms (GA), hybrid GA, Nash GA, particle swarm (PSO), and other deterministic methods.
To validate, demonstrate and compare the performance of the selected methods, a cross-comparison among the methods and their performances will be stablished; comparison according accuracy, computing time, capability of dealing with restrictions and constraints, etc'
The test cases will define a simple test case to validate, and a second test case for demonstration, at least. The simple test could be based on a low-demand airport like Girona or Reus, while the complex case could be based on Barcelona airport or similar one.

The working plan:
- Familiarization with Python (Nov 2023)
- Analysis of the state of the art and previous applications (Dec 2023)
- Initial implementation of code (Jan ' March 2024)
- Initial tests (Feb ' Apr 2024)
- Simulations (Apr ' June 2024)
- Analysis of results and comparison (May ' June 2024)
- Submission and defence (June ' July 2024)
 
Orientació a l'estudiant:
 
Requereix activitats hardware: No
 
Requereix activitats software: Sí    Sistema operatiu: Linux    Disc (Gb):
 
Horari d'atenció a estudiants per a l'assignació de projecte:

© CBLTIC Campus del Baix Llobregat - UPC