Datos de trabajo

linepun02.gif (204 bytes) Título: ASIGNACION DE TRIPULACIONES
Fichero del trabajo: pulse aqui
Tipo: Comunicación
Área: G.1. Métodos matemáticos aplicados a la economía.
Autores: Mª Paz Velasco -
Resumen: Dada la programación de vuelos de una compañía para un periodo de tiempo determinado, se trata de encontrar una asignación de tripulaciones para dicha programación, de forma que se minimice el coste y a la vez se cumplan una serie de complejas restricciones.
Cada tripulación tiene asignada una ciudad base y el programa de una tripulación consta de una serie de vuelos que empieza y termina en su ciudad base. Tal serie se denomina rotación . Una rotación válida debe satisfacer un gran número de restricciones, como el tiempo máximo de descanso,... Aunque es difícil definir matemáticamente estas restricciones, es posible construir rotaciones que las satisfacen.
El problema se puede entonces resolver en dos fases. En la primera se generaría un gran número de rotaciones factibles y se calcularía el coste de cada una. En la segunda fase se trataría de seleccionar un subconjunto de las rotaciones generadas, de forma que el coste total se minimice. En la segunda fase el problema se podría abordar, planteando un problema de cubrimiento, donde las filas de la matriz son los vuelos a realizar y las columnas representan a las rotaciones.