Algoritmos de sequenciamento de tarefas e uma aplicação ao problema de sequenciamento de aviões de uma companhia aérea entre origens e destinos
O problema de alocação de frotas, conhecido como Fleet Assignment, consiste em alocar o tipo de aeronave que percorrerá cada percurso, conhecendo os percursos, a quantidade de cada tipo de aeronave e as características de ambos. O objetivo deste projeto foi propor e implementar um Algoritmo Genético...
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/1384 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | O problema de alocação de frotas, conhecido como Fleet Assignment, consiste em alocar o tipo de aeronave que percorrerá cada percurso, conhecendo os percursos, a quantidade de cada tipo de aeronave e as características de ambos. O objetivo deste projeto foi propor e implementar um Algoritmo Genético para tratar este problema. Este problema pode ser modelado como um problema de Scheduling, que trata da alocação de recursos para processamento de tarefas; modelagem que se encaixa na classe de problemas NP-difícil, o que justifica a metologia heurística escolhida para resolução. Os Algoritmos Genéticos, apesar de não garantir a solução ótima, garante uma solução de qualidade com baixo custo computacional. |
|---|---|
| ISSN: | 2596-1969 |
