HEURÍSTICA DE RECOBRIMENTO APLICADA
À ESCALA DE TRIPULANTES NA AVIAÇÃO
Túlio Ângelo Machado Toffolo, Marcone Jamilson Freitas Souza, Gustavo Peixoto Silva
Departamento de Computação, Universidade Federal de Ouro Preto
Campus Universitário, 35400-000 Ouro Preto, MG
Roberto Carlos Vieira Pontes
Optline Integer and Combinatorial Optimization
Caixa Postal 37846, 22640-970 Rio de Janeiro, RJ
|
|
|||
|
||||
Características das Instâncias Utilizadas:
| Características | Instâncias | ||||
| INST_1 | INST_2 | INST_3 | INST_4 | INST_5 | |
| Nro. de linhas | 100 | 150 | 150 | 150 | 150 |
| Nro. de colunas | 74.352 | 33.293 | 66.540 | 1.355.067 | 3.304.438 |
As instâncias-teste são fictícias, mas foram geradas de forma a simular uma situação real. Elas consistem em um conjunto de jornadas de trabalho, a cada qual associado um custo, tempo de vôo, base e uma lista de tarefas, que por sua vez, é composta por uma viagem com data, hora, tempo de vôo e custo definidos.
Para todas as instâncias considerou-se 3 bases, com as seguintes distribuições desejadas: 40% do tempo total de vôo deve partir da base 1, 30% da base 2 e 30% da base 3.
Para fazer download das instâncias, utilize o menu em laranja acima. As instâncias Inst_1, Inst_2 e Inst_3 estão em um arquivo .zip. As instâncias Inst_4 e Inst_5, por serem muito maiores (mais de 100MB), podem ser obtidas da seguinte forma:
1) baixe o gerador utilizando o menu acima (arquivo .exe escrito em C++);
2) execute o arquivo baixado, e um arquivo texto contendo a instância será automaticamente gerado.
Caso tenha alguma dúvida, entre em contato através do e-mail tuliotoffolo@yahoo.com.br.