Resolución táctica del problema de asignación de controladores aéreos a puestos de control

Flórez Vallina, Sergio (2020). Resolución táctica del problema de asignación de controladores aéreos a puestos de control. Thesis (Master thesis), E.T.S. de Ingenieros Informáticos (UPM).

Description

Title: Resolución táctica del problema de asignación de controladores aéreos a puestos de control
Author/s:
  • Flórez Vallina, Sergio
Contributor/s:
  • Mateos Caballero, Alfonso
  • Jiménez Martín, Antonio
Item Type: Thesis (Master thesis)
Masters title: Inteligencia Artificial
Date: 2020
Subjects:
Faculty: E.T.S. de Ingenieros Informáticos (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (10MB) | Preview

Abstract

En este TFM se resuelve una nueva variación del problema de asignación de controladores aéreos a sus puestos de trabajo que precisa de la replanificación de una solución anterior para poder resolver una serie de contingencias inesperadas, teniendo que modificar parte de la planificación de la forma más óptima posible. Para resolver este problema, se propone una metodología dividida en dos fases, una de inicialización y otra de optimización mediante la metaheurística Variable Neighborhood Search. Una vez descrito tanto el dominio del problema como la metodología propuesta, se ofrecen detalles específicos de la implementación así como el proceso de ajuste de los parámetros del sistema. Finalmente, se realiza una comparativa del sistema construido cambiando únicamente la metaheurística empleada en la segunda fase, utilizando el llamado Simulated Annealing, Recocido Simulado, que es aquella empleada en proyectos previos a este TFM.---ABSTRACT---This Master’s Final Thesis solves a new variation of the air traffic controller workshift scheduling problem, which requires the re-planning of a previous solution in order to solve a set of unexpected contingencies that requires modifying part of the planning in the most optimal way as possible. To solve this problem, we propose a methodology divided into two phases, one for initialization and another for optimization using the metaheuristic called Variable Neighborhood Search. Once both the problem domain and the proposed methodology have been described, specific details of the implementation are provided, as well as the process of tunning the system parameters. Finally, a comparison of the built system is made, changing only the metaheuristic used in the second phase, using the so-called Simulated Annealing, which is the one used in previous projects to this TFM.

More information

Item ID: 62941
DC Identifier: http://oa.upm.es/62941/
OAI Identifier: oai:oa.upm.es:62941
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 08 Jul 2020 09:36
Last Modified: 08 Jul 2020 09:36
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM