Voltar
Artigo Acesso aberto Produção Nacional
BIBTEX RIS

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

2019; UNIVERSIDADE ESTADUAL DE CAMPINAS; Issue: 26 Linguagem: Português

10.20396/revpibic2620181384

ISSN

2596-1969

Autores

William Hashimoto Shie, Priscila Cristina Berbert Rampazzo,

Tópico(s)

Maritime Ports and Logistics

Resumo

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.

Referência(s)