Instâncias para Modelo Com Realocação de Demanda e Heurísticas

As instâncias definidas para o modelo com realocação de demanda e heurísticas foram criadas com o propósito avaliar o comportamento e a flexibilidade da função objetivo proposta, bem como a adequabilidade das restrições do modelo. Adicionalmente, tais instâncias servirão como base para a avaliação das heurísticas, cujos resultados serão comparados aos da solução por técnicas de programação linear.

OF1U1A - Malha original, demandas de 50 passageiros na faixa horária de cada voo potencial, com três frotas com uma AT43 em cada, sem modificações nos coeficientes. O objetivo desta instância é validar o modelo no sentido que ele seja capaz de proporcionar a cobertura completa da malha da empresa.

OF1U4A - Malha original, demandas de 50 passageiros na faixa horária de cada voo potencial, com três frotas com uma E170 em cada, sem modificações nos coeficientes. O objetivo desta instância é verificar as perdas, em comparação à instância OF1U1A, quando são utilizadas 3 aeronaves E170 ao invés de 3 aeronaves AT43.

OF1U4B - Malha original, demandas de 50 passageiros na faixa horária de cada voo potencial, com três frotas com uma E170 em cada, com α=3 e β=1 (ocupação de 75%). O objetivo desta instância é verificar o comportamento dos coeficientes α e β, quando a ocupação mínima não pode ser atingida.

CF1U1A - Malha com adição de Congonhas, demandas de 50 passageiros na faixa horária de cada voo potencial, com três frotas com uma AT43 em cada, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância OF1U1A, avaliar quais seriam os voos a serem executados, com a adição de CGH, caso todos eles tivessem demandas suficientes para voo; em outras palavras, deseja-se verificar quais voos da malha atual deixariam de ser executados pela simples inclusão de CGH, sem considerar a demanda específica de cada voo.

CF2U1A - Malha com adição de CGH, demandas médias na faixa horária de cada voo potencial, com três frotas com uma AT43 em cada, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância CF1U1A, avaliar quais as mudanças nos voos em condições de demanda mais realista.

CF2U7A - Malha com adição de CGH, demandas médias na faixa horária de cada voo potencial, com duas frotas com uma AT43 em cada, uma frota com uma aeronave E170 e duas frotas com uma E120 em cada, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância CF2U1A, avaliar os ganhos da troca de uma AT43, simultaneamente, por duas E120 e uma E170.

CF2M7A - Malha com adição de CGH, demandas médias na faixa horária de cada voo potencial, com uma frota AT43 com duas aeronaves,

uma frota E170 com uma aeronave e uma frota com duas aeronaves E120, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância CF2U7A, avaliar a diferença de desempenho computacional do modelo com o agrupamento de aeronaves iguais em uma única frota.

CP3M1A - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 com três aeronaves, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com as instâncias CF1U1A e CF2U1A, avaliar a diferença dos voos realizados com a demanda por período com relação àqueles cuja execução é possível quando não há restrições de demanda.

CP3M5A - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 duas aeronaves e uma frota E170 com uma aeronave, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância CP3M1A, avaliar o benefício de substituir uma AT43 por uma E170, considerando a demanda por período.

CP3M5E - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 duas aeronaves e uma frota E170 com uma aeronave, com custo adicional de 15% para os voos com a aeronave E170. O objetivo desta instância é, em comparação com a instância CP3M1A, verificar o impacto na malha se, por ocasião da troca, o voo da E170 custar 15% a mais que o voo da AT43.

CP3M7A - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 com duas aeronaves, uma frota E170 com uma aeronave e uma frota E120 com duas aeronaves, sem modificações nos coeficientes. O objetivo desta instância é, em comparação com a instância CP3M5A, avaliar o benefício de substituir uma AT43, simultaneamente, por uma E170 e duas E120, considerando a demanda por período.

CP3M7C - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 com duas aeronaves, uma frota E170 com uma aeronave e uma frota E120 com duas aeronaves, com coeficientes α=3 e β=2. O objetivo desta instância é, em comparação com a instância CP3M7A, avaliar a alteração na taxa de ocupação.

CP3M7D - Malha com adição de CGH, demandas médias por período do dia, com uma frota AT43 com duas aeronaves, uma frota E170 com uma aeronave e uma frota E120 com duas aeronaves, com coeficientes α=3 e β=2 e custo adicional de 10% para os voos adicionados à malha. O objetivo desta instância é, em comparação com a instância CP3M7C, verificar o impacto na malha ao se estimular o uso dos voos potenciais propostos, ao invés de deixar tal escolha livre para o modelo.

GP4M7IA - Malha com adição de CGH e GRU, demandas médias por período do dia combinando demandas de CGH e GRU, com uma frota AT43 com duas aeronaves, uma frota E170 com uma aeronave e uma frota E120 com duas aeronaves, sem alterações nos coeficientes. O objetivo desta instância é, em comparação com a instância CP3M7A, avaliar o impacto da alternativa de voar para GRU ao invés de voar para CGH.

8.3.3. Instâncias para Calibragem de Parâmetros da Heurística