Algoritmo genético para la asignación de tipo de aviones a vuelos
El continuo crecimiento del comercio mundial ha ocasionado un incremento constante en la demanda de vuelos comerciales. Las aerolíneas se han visto en la necesidad de diversificar sus flotas de aeronaves y aumentar el número de las mismas para satisfacer la creciente demanda. La variedad de tipos de...
| Autor Principal: | Ávalos Aguilar, Víctor Gabriel |
|---|---|
| Formato: | Tesis de Licenciatura |
| Idioma: | Español |
| Publicado: |
Pontificia Universidad Católica del Perú
2015
|
| Materias: | |
| Acceso en línea: |
http://tesis.pucp.edu.pe/repositorio/handle/123456789/6047 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| Sumario: |
El continuo crecimiento del comercio mundial ha ocasionado un incremento
constante en la demanda de vuelos comerciales. Las aerolíneas se han visto en la
necesidad de diversificar sus flotas de aeronaves y aumentar el número de las
mismas para satisfacer la creciente demanda. La variedad de tipos de avión, la
creciente cantidad de vuelos y un mayor número de aeronaves disponibles han
complicado el proceso mediante el cual se asigna un avión específico a atender un
vuelo programado. Ante esta nueva realidad se ha visto un creciente número de
investigaciones dedicadas a diseñar algoritmos capaces de obtener una buena
asignación vuelo-avión utilizando la menor cantidad de recursos.
Los algoritmos planteados han ido subiendo en complejidad a medida que ha pasado
el tiempo. Los primeros que fueron planteados eran denominados algoritmos
exactos, estos podían obtener la respuesta optima, pero requerían de mucho tiempo
y poder de procesamiento. Luego se hizo uso de algoritmos heurísticos, como el
GRASP, el cual entregaban una solución buena, que posiblemente no sea la óptima,
pero su consumo de recursos era menor. En la actualidad se han diseñado varios
algoritmos meta-heurísticos que permiten obtener una mejor solución que los
heurísticos haciendo mejoras continuas a la solución obtenida hasta que se cumplan
ciertas condiciones de parada.
El objetivo de este proyecto es diseñar un algoritmo genético que minimize los costos
en la asignación avión-vuelo y a la vez maximice los posibles beneficios a obtener.
Para cumplir con este objetivo se hará un estudio de los conceptos asociados a la
asignación de tipos de aeronaves a vuelos y se recopilarán datos reales de previas
asignaciones hechas por aerolíneas que están presentes en el mercado peruano. El
producto final será un algoritmo genético diseñado y calibrado para obtener
soluciones que sean válidas para el actual contexto nacional. |
|---|