Porte: Multinacional • Duração: 1 ano
Expertise Aplicada: Método Heurístico
O Desafio
A operação aérea de uma grande empresa do setor de óleo e gás enfrentava o desafio de reprogramar voos pendentes de planejamentos anteriores, lidando com uma malha complexa de aeródromos, helicópteros, unidades marítimas (UMs) e restrições operacionais rigorosas.
O Problema
Para conseguir otimizar a malha de voos, era necessário:
Adiar horários de decolagem sem comprometer a operação;
Remanejar aeronaves entre voos e helicópteros;
Realocar passageiros para outros aeroportos;
Cancelar voos menos prioritários, respeitando regras de segurança, compatibilidade e precedência.
A operação envolvia pista única, restrições de janelas de tempo, uso de frota própria, helipontos únicos e exigências de permanência mínima nas UMs.
O Caminho
A Make desenvolveu um método heurístico em dois estágios, voltado à otimização sob múltiplas restrições:
Estágio 1: Decomposição, construção de nova malha e aplicação de melhorias iterativas;
Estágio 2: Reintegração dos aeroportos e análise de compatibilidades.
Foram considerados fatores como jornada de tripulação, tipo de helicóptero, prioridade entre voos e limites de transferência de localidade.
O Resultado
A nova solução permitiu:
Reprogramar voos com mínimo de atrasos e transferências;
Reduzir a utilização de aeronaves e otimizar a malha aérea;
Rejeitar apenas 9 voos (dentro do limite aceitável), com menores tempos de espera (lut e hh) em relação ao modelo anterior.
