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

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)