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.