O Método do Resfriamento Simulado no Planejamento de Rotas Aéreas
Autores
|
4096 |
638,200
|
|
|
4097 |
638,200
|
Informações:
Publicações do PESC
Este trabalho é voltado para o problema de particionamento de rotas aéreas em níveis de vôo, de modo a não haver cruzamentos dentro de cada nível de vôo, e minimizando o consumo de combustível e as trocas de nível dentro de cada rota. Para se obter isso, uma versão modificada do Resfriamento Simulado é utilizada. Nesta versão, as variações de todas as funções a serem otimizadas são combinadas para decidir pela aceitação de novas configurações.
This work tackles the problem of partitioning a set of routes into flight levels in such way that there will be no crossings inside each level, and minimizing fuel consumption and level changes inside each route. In order to achieve this, a modified version of Simulated Annealing is used. In this version, the variations of all functions to be optimized are combined to decide for the acceptation of new configurations.