@unpublished{upm51071,
           title = {Asignaci{\'o}n de controladores a sectores a{\'e}reos mediante metaheur{\'i}sticas trayectoriales: Variable Neighbourhood Search},
          school = {ETSI\_Informatica},
            note = {Unpublished},
            year = {2018},
             url = {https://oa.upm.es/51071/},
        abstract = {Este trabajo trata de dar soluci{\'o}n a un problema de timetabling, propuesto por
CRIDA, en el que se intenta asignar ciertos controladores a{\'e}reos a un determinado
n{\'u}mero de sectores abiertos en un tiempo determinado. Una de las principales
complejidades del problema son las numerosas condiciones que deben cumplir las soluciones
para ser factibles. Esta asignaci{\'o}n se est{\'a} realizando hasta ahora mediante
un sistema de plantillas que tiene grandes limitaciones. Por esto, para la resoluci{\'o}n
del problema se ha propuesto el uso de la metaheur{\'i}stica Variable Neighbourhood
Search (VNS).
La metodolog{\'i}a que se propone para resolver el problema de asignaci{\'o}n de controladores
a sectores a{\'e}reos consta de tres fases. En la primera fase se formar{\'a}n
soluciones iniciales a partir de la plantilla optimizada de controlar un sector con tres
controladores, y estas que servir{\'a}n como punto de partida para generar soluciones
factibles. En la segunda fase se aplicar{\'a} la metaheur{\'i}stica VNS para la generaci{\'o}n
de soluciones factibles a partir de las soluciones iniciales, este ser{\'a} el principal desarrollo
de este trabajo. En la tercera fase, la metaheur{\'i}stica tambi{\'e}n se aplicar{\'a} para
optimizar la soluci{\'o}n factible de acuerdo a cuatro funciones objetivo.
La metaheur{\'i}stica logra importantes resultados en la segunda fase, donde es capaz
de encontrar soluciones factibles pr{\'a}cticamente en todos los casos propuestos e
incluso en dos de ellos consigue solventar la tarea con menos recursos de los disponibles.
Adem{\'a}s, en la tercera fase es capaz de encontrar soluciones mejores que las
que se aplican actualmente en casos reales.---ABSTRACT---This work aim to solve a timetabling problem proposed by CRIDA where they
need to build some air trafic controller schedules among some sector of the space
filling a fixed amount of time. One of the main issues of the problem are the strong
conditions that must be accomplished for a solution to be feasible. A Variable Neighborhood
Search (VNS) approach is proposed to deal with this task.
The first step of the proposed solution is the construction of some templates that
will be used as initial points for generating the feasible solutions. At the second step,
VNS is applyed for building the feasible solution and this will be of main objective
of this work. The metaheuristic will be also applied for the third phase, that it's
aimed to optimize the feasible solution according to 4 objective solutions.
The metaheuristic achieves great results at the second step of the methodogy
proposed finding feasible solutions in almost every studied case, even in one of them
is cappable to find feasible solutions with fewer resources than expected. Also at the
step 3 is finding better solutions that the nowadays implemented in real cases in
CRIDA.},
          author = {Lozano Santiuste, Pablo}
}