Busca avançada
Ano de início
Entree

Roteamento de aeronaves sob incertezas via otimização robusta

Processo: 19/22235-6
Modalidade de apoio:Bolsas no Brasil - Mestrado
Vigência (Início): 01 de março de 2020
Vigência (Término): 07 de agosto de 2022
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Pesquisador responsável:Pedro Augusto Munari Junior
Beneficiário:Rafael Ajudarte de Campos
Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
Vinculado ao auxílio:16/01860-1 - Problemas de corte, empacotamento, dimensionamento de lotes, programação da produção, roteamento, localização e suas integrações em contextos industriais e logísticos, AP.TEM
Assunto(s):Problemas de roteamento de veículos   Aeronaves   Meta-heurística   Modelos matemáticos   Otimização robusta
Palavra(s)-Chave do Pesquisador:incertezas | metaheuristica | modelagem matematica | Otimização robusta | roteamento de aeronaves | roteamento de veículos | Roteamento de Veículos

Resumo

Neste projeto, aborda-se o problema de roteamento de veículos robusto (PRVR), com enfoque no desenvolvimento de modelos matemáticos e métodos de solução para incoporação de incertezas quanto ao tempo de viagem e existência da demanda. Pretende-se tratar uma variante prática, o problema de roteamento de aeronaves, motivado pela interação com o caso real de uma empresa de transporte aéreo sob demanda. Características como frota de veículos heterogênea, janelas de tempo, requisições de manutenção e regras de jornada de tripulação serão incorporadas a modelos de otimização robusta que permitem tratar a variabilidade dos parâmetros incertos. Em particular, será investigado um novo tipo de formulação baseado em modelo de fluxo de commodities, ainda não explorado na literatura de otimização robusta, nem mesmo para o caso clássico do PRVR. Assim, além de contribuições para o roteamento de aeronaves, acredita-se que o modelo a ser proposto seja também adequado para a resolução das variantes clássicas do PRVR. Para auxiliar na obtenção de soluções factíveis em curto tempo computacional, deverá ser proposta uma meta-heurística que também leve em consideração as incertezas dos dados de entrada. As abordagens propostas serão implementadas computacionalmente e analisadas por meio de experimentos computacionais usando exemplares da literatura e dados reais da empresa. Dessa forma, espera-se contribuir com a literatura científica, pela proposta de novos modelos e métodos de solução para as variantes clássicas do PRVR com incertezas no tempo de viagem e existência da demanda, relativamente pouco exploradas na literatura, além do potencial de contribuições práticas envolvendo o roteamento de aeronaves, devido à interação com a indústria e à possibilidade de análise dos resultados em colaboração com a organização em estudo. (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Matéria(s) publicada(s) em Outras Mídias (0 total):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações científicas
(Referências obtidas automaticamente do Web of Science e do SciELO, por meio da informação sobre o financiamento pela FAPESP e o número do processo correspondente, incluída na publicação pelos autores)
DE CAMPOS, RAFAEL AJUDARTE; VIEIRA, THIAGO; MUNARI, PEDRO; MES, M; LALLARUIZ, E; VOSS, S. A Branch-and-Cut Algorithm for Aircraft Routing with Crew Assignment for On-Demand Air Transportation. COMPUTATIONAL LOGISTICS (ICCL 2021), v. 13004, p. 16-pg., . (19/22235-6, 16/01860-1, 20/11602-5, 19/23596-2)
CRUZ, CESAR ALVAREZ; COSTA, ALYSSON M.; MUNARI, PEDRO; MORABITO, REINALDO. The vehicle allocation problem: Alternative formulation and branch-and-price method. Computers & Operations Research, v. 144, p. 18-pg., . (19/22235-6, 16/01860-1)
CAMPOS, RAFAEL A.; CAUNHYE, AAKIL M.; ALEM, DOUGLAS; MUNARI, PEDRO. Fragility-based lot-sizing in veterinary pharmaceutical plants under demand uncertainty. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, v. N/A, p. 37-pg., . (19/23596-2, 19/22235-6, 16/01860-1, 13/07375-0)

Por favor, reporte erros na lista de publicações científicas utilizando este formulário.