Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões em portões de embarque e desembarque (fleet assignment)
Aeroportos do mundo todo devem lidar com o crescente movimento de aeronaves nos terminais. Neste quadro, a alocação da aeronave correta no local e instante ideais, tratada no Problema de Sequenciamento de Aviões em Portões de Embarque/Desembarque (Fleet Assignment), tem se tornado fator chave para m...
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/491 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Aeroportos do mundo todo devem lidar com o crescente movimento de aeronaves nos terminais. Neste quadro, a alocação da aeronave correta no local e instante ideais, tratada no Problema de Sequenciamento de Aviões em Portões de Embarque/Desembarque (Fleet Assignment), tem se tornado fator chave para manter o funcionamento do sistema de tráfego aéreo. O Fleet Assignment é um problema da classe NP-difícil, não podendo ser solucionado de forma exata para instâncias reais em tempo computacional viável. O presente trabalho tem o objetivo de propor uma Metaheurística Evolutiva como método alternativo de sequenciamento de instâncias de grande porte para o Fleet Assignment. Esta aplicação foi modelada como um problema de Programação Linear Inteira e as soluções obtidas por um solver (CPLEX - IBM, versão acadêmica) foram comparadas com os resultados obtidos pelo algoritmo proposto. |
|---|---|
| ISSN: | 2596-1969 |
