• Login
    View Item 
    •   DSpace Home
    • Tesis y Trabajos de Investigación PUCP
    • 3. Licenciatura
    • Facultad de Ciencias e Ingeniería
    • Ingeniería Informática
    • View Item
    •   DSpace Home
    • Tesis y Trabajos de Investigación PUCP
    • 3. Licenciatura
    • Facultad de Ciencias e Ingeniería
    • Ingeniería Informática
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Algoritmo genético para la asignación de tipo de aviones a vuelos

    xmlui.mirage2.item-list.thumbnail
    Date
    2015-06-04
    Fecha de creación
    2015-06-04
    Author
    Ávalos Aguilar, Víctor Gabriel
    Metadata
    Show full item record
    URI
    http://hdl.handle.net/20.500.12404/6047
    Fuente
    Pontificia Universidad Católica del Perú
    Abstract
    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.
    Temas
    Algoritmos genéticos
    Inteligencia artificial--Innovaciones tecnológicas
    Tráfico aéreo
    Aviación comercial--Perú
    Aviación--Vuelos
    Collections
    • Ingeniería Informática

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     

    PoliticasVer Políticas

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister

    Statistics

    View Usage Statistics

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV