Otimização Robusta aplicada ao Roteamento de Aeronaves no transporte aéreo de passageiros sob demanda

Neste artigo, aborda-se o roteamento de aeronaves motivado pelo caso real de uma empresa de transporte aereo de passageiros, que oferece um servico de voos sob demanda. O objetivo e propor uma abordagem de apoio a tomada de decisao que, alem das considerar os requisitos operacionais especificos do caso em estudo, incorpore tambem as incertezas inerentes aos tempos de viagem, os quais sao bastante criticos em aviacao. A partir de uma formulacao matematica baseada no problema de roteamento de veiculos com janelas de tempo e frota heterogenea, propoe-se um modelo de Otimizacao Robusta que permite incorporar tais incertezas por meio de uma perspectiva de pior caso. O uso dessa estrategia provou-se vantajoso por nao necessitar da escolha de uma distribuicao de probabilidades para representacao da situacao real. Experimentos computacionais realizados com dados de um mes de operacao da empresa indicam os beneficios de se adotar a abordagem proposta. Por meio do uso da Simulacao de Monte Carlo foi possivel verificar uma reducao de risco significativa nas solucoes robustas.