Abordagens multiobjetivo para o problema de sequenciamento de aviões em portões de embarque e desembarque
Com a crescente demanda por transporte aéreo, o controle de aeronaves e passageiros nos terminais dos aeroportos tem se tornado mais complexo a cada dia. Dentre as tarefas desempenhadas pelas equipes de administração dos aeroportos, destaca-se a de alocação de aeronaves em portões de embarque e dese...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Online |
| Language: | Portuguese |
| Published: |
Universidade Estadual de Campinas
2019
|
| Subjects: | |
| Online Access: | https://econtents.sbu.unicamp.br/eventos/index.php/pibic/article/view/3060 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Com a crescente demanda por transporte aéreo, o controle de aeronaves e passageiros nos terminais dos aeroportos tem se tornado mais complexo a cada dia. Dentre as tarefas desempenhadas pelas equipes de administração dos aeroportos, destaca-se a de alocação de aeronaves em portões de embarque e desembarque(Gate Assignment). Esse problema possui grande importância pois sua solução envolve interesses de companhias aéreas, aeroportos e passageiros, assim, uma alocação indevida pode causar grandes prejuízos. O Gate Assignment é um problema da classe NP-difícil, logo, para problemas de grande porte, não existe método conhecido que encontre a solução ótima em tempo computacional viável, assim, nesses casos, buscam-se métodos alternativos. Propõe-se no presente trabalho um Algoritmo Genético(AG) Multiobjetivo, baseado no algoritmo NSGA-II [3], para solucionar instâncias de grande porte para o Gate Assignment. As soluções obtidas serão comparadas com o Método das Ponderações aplicado em um modelo de Programação Linear resolvido pelo solver CPLEX. |
|---|---|
| ISSN: | 2596-1969 |
