Busca avançada
Ano de início
Entree

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
Vigência: 01 de setembro de 2020 - 28 de fevereiro de 2023
Área do conhecimento:Engenharias - Engenharia de Produção - Pesquisa Operacional
Convênio/Acordo: 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
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)

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

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., . (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., . (19/23596-2, 13/07375-0, 16/24763-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., . (19/23596-2, 16/01860-1, 13/07375-0)
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., . (16/15966-6, 19/23596-2, 15/14582-7, 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)
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., . (18/01523-0, 19/23596-2, 16/01860-1, 15/14582-7, 17/06434-3)

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