Universidad Rey Juan Carlos

Escuela Técnica Superior de Ingenieros de Telecomunicación

Práctica 3
Optimización y Explotación del Transporte y Espacio Aereo

Asier Ahijón Hijosa

Mayo, 2023
 1. Parte 1

En este primer apartado obtendremos todos los ”duties” potencialmente legales. Para ello
debemos tener en cuenta que los duties pueden ser como máximo de 3 vuelos, pero también
pueden ser de 2 o simplemente de 1. En la siguiente tabla se puede observar el horario de los
vuelos diarios que la aerolínea ha decidido operar.

Figure 1.1: Horario de vuelos diario

1
 1. Parte 1

La base de la aerolínea se encuentra en el aeropuerto A, pero también se permiten per-

noctas en el aeropuerto C. Esto es que todos los duties deben salir de A o C y acabar en A o
C también. Por último, teniendo en cuenta las limitaciones de tiempo de la tripulación y de
vuelos consecutivos, podemos concluir que existen 72 duties legales como se puede observar
en la figura 1.2.

2
 1. Parte 1

Figure 1.2: Duties legales

3
 2. Parte 2

A continución se calcularán los costes asociados a las tripulaciones en cada duty. Para ello hare-
mos uso de la siguiente expresión.

Costed = max(rf × tf , re × te , dpaymin )

Dónde podemos destacar los siguientes parámetros:

■ rf = El coste por hora de vuelo de cada tripulación (500e)

■ re = El coste por hora de jornada laboral (250e)
■ dpaymin = Pago mínimo por convenio (1000e)

Por otro lado observamos tf como el tiempo de vuelo que realiza cada tripulación. Calcu-
lado como la suma de la duración de los distintos vuelos que componen un duty. Asimismo,
observamos te como el tiempo que dura la jornada laboral que realiza cada tripulación. Calcu-
lado como el tiempo que transcurre desde que sale el primer vuelo del duty al último, más los
30 minutos de ”briefing” y otros 30 minutos de ”debriefing”.

Los costes obtenidos para cada duty son los siguientes:

4
 2. Parte 2

Figure 2.1: Costes de cada duty

A modo de control la suma de todos estos costes es de 98125e

5
 3. Parte 3

Por último realizamos un modelo para elegir los duties que la aerolínea debe operar con el fin
de minimizar los costes. Para ello definimos los siguientes conjuntos:

■ L = Conjunto de vuelos que la aerolínea opera

■ D = Conjunto de duties calculados en el primer apartado
■ C = subconjunto de duties que acaban en C
■ T = subconjunto de duties que empiezan en A y acaban en C o viceversa.

También debemos definir los siguientes parámetros:

■ δd,l = 1 si el vuelo l forma parte del duty d

■ nc = número máximo de pernoctas en c

La variable de asignación es:

■ xd ∈ {1, 0} = 1 si el duty d es asignado; 0 de lo contrario

6
 3. Parte 3

El modelo implementado se muestra a continuación:

∑
Min. Costed xd
d∈D

s.t.

∑
δd,l xd ≥ 1 , ∀l ∈ L
d∈D
∑
xd ≤ nc
d∈C

Para ver si hay traslados debemos permitir viajar en un vuelo a más de una tripulación, pero
en caso de darse esta situación debemos penalizar la función objetivo con 300e. Para ello, la
restricción de cobertura debe ser mayor o igual que 1 y se penaliza cuando la parte izquierda
de la restricción sea mayor que 1.

La solución, a este problema de asignación de tripulaciones es como se muestra a contin-

uación:

Duties asignados 1 2 9 11 18 21 23 34 38 42 46 55 64 69 72

El valor de la función objetivo es de 19687.5e, no hay penalizaciones por traslados y hay 4

pernoctas fuera de base con los duties 9,11,34,38.