Problemas de roteamento de veículos ricos: modelos e algoritmos para variantes determinísticas e estocásticas

• Processo: 19/23596-2
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de setembro de 2020
• Data de Término da vigência: 28 de fevereiro de 2023
• Área do conhecimento: Engenharias - Engenharia de Produção - Pesquisa Operacional
• Acordo de Cooperação: CONFAP - Conselho Nacional das Fundações Estaduais de Amparo à Pesquisa
• Pesquisador responsável: Pedro Augusto Munari Junior
• Beneficiário: Pedro Augusto Munari Junior
• Instituição Sede: Centro de Ciências Exatas e de Tecnologia (CCET). Universidade Federal de São Carlos (UFSCAR). São Carlos , SP, Brasil
• Município da Instituição Sede: São Carlos
• Pesquisadores associados: Bruno Petrato Bruck ; Teobaldo Leite Bulhões Júnior
• Assunto(s): Branch-and-price Meta-heurística Otimização robusta Problemas de roteamento de veículos
• Palavra(s)-Chave do Pesquisador: Branch-and-price | incertezas | Meta-heurística | Otimização robusta | roteamento de aeronaves | roteamento de veículos com múltiplos atributos | Roteamento de Veículos

Resumo

Nos últimos anos, o desenvolvimento tecnológico dos computadores, juntamente com avanços metodológicos em Pesquisa Operacional, motivaram a investigação de variantes mais complexas do Problema de Roteamento de Veículos (PRV). Essas variantes são geralmente inspiradas por aplicações reais e frequentemente incluem funções objetivo e restrições desafiadoras. Na literatura, tais problemas são conhecidos como Problemas de Roteamento de Veículos Ricos (PRVRs). O interesse em PRVRs tem aumentado recentemente e com enfoque principal em variantes determinísticas, embora a maioria das aplicações sejam tipicamente caracterizadas por um alto nível de incerteza. De fato, gerentes logísticos devem estar preparados para tomar decisões complexas baseando-se em informações incompletas. Por outro lado, considerar essas incertezas traz mais desafios à modelagem e resolução dos problemas envolvidos. Este projeto visa estudar PRVRs que surgem em logística comercial e humanitária, sob perspectivas determinísticas e estocásticas. Pretende-se desenvolver novas formulações matemáticas e métodos exatos, heurísticos e híbridos para PRVRs que capturem características reais e sejam computacionalmente eficientes para o apoio à tomada de decisão na prática. Este projeto tem o potencial de estabelecer e consolidar a colaboração entre grupos de pesquisa dos estados da Paraíba e São Paulo, no esforço de abordar de forma efetiva problemas práticos desafiadores, com desdobramentos científicos e tecnológicos para ambos os estados. (AU)

Publicações científicas

(6)

(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., 2021-01-01. (19/22235-6, 16/01860-1, 20/11602-5, 19/23596-2)

GASQUE, DIOGENES; MUNARI, PEDRO. Metaheuristic, models and software for the heterogeneous fleet pickup and delivery problem with split loads. JOURNAL OF COMPUTATIONAL SCIENCE, v. 59, p. 13-pg., 2022-03-01. (19/23596-2, 13/07375-0, 16/24763-1)

DE LA VEGA, JONATHAN; MORENO, ALFREDO; MORABITO, REINALDO; MUNARI, PEDRO. A robust optimization approach for the unrelated parallel machine scheduling problem. Top, v. N/A, p. 36-pg., 2022-01-28. (16/15966-6, 19/23596-2, 15/14582-7, 16/01860-1)

BALSTER, ISAAC; BULHOES, TEOBALDO; MUNARI, PEDRO; PESSOA, ARTUR ALVES; SADYKOV, RUSLAN. A New Family of Route Formulations for Split Delivery Vehicle Routing Problems. TRANSPORTATION SCIENCE, v. N/A, p. 21-pg., 2023-08-14. (19/23596-2, 16/01860-1, 13/07375-0)

DE LA VEGA, JONATHAN; GENDREAU, MICHEL; MORABITO, REINALDO; MUNARI, PEDRO; ORDONEZ, FERNANDO. An integer L-shaped algorithm for the vehicle routing problem with time windows and stochastic demands. European Journal of Operational Research, v. 308, n. 2, p. 20-pg., 2023-02-28. (18/01523-0, 19/23596-2, 16/01860-1, 15/14582-7, 17/06434-3)

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., 2023-08-22. (19/23596-2, 19/22235-6, 16/01860-1, 13/07375-0)