Carlos Vinicius Costa Neves

Outras informações:
O Problema de roteamento de veículos (PRV) é um problema clássico de Otimização Combinatória (OC) amplamente estudado há mais de 50 anos, na tentativa de se obter uma maior economia nos custos relativos ao transporte de pessoas e mercadorias. O elevado interesse no PRV se deve a sua grande importância, bem como ao alto grau de dificuldade em resolvê-lo (problema NP-difícil). Em linhas gerais o PRV consiste em determinar um conjunto de rotas de custo mínimo a serem percorridas por veículos de uma frota, de maneira a visitar um conjunto de pontos (clientes) geograficamente dispersos.

Outras informações:
O Problema de roteamento de veículos (PRV) é um problema clássico de Otimização Combinatória (OC) amplamente estudado há mais de 50 anos, na tentativa de se obter uma maior economia nos custos relativos ao transporte de pessoas e mercadorias. O elevado interesse no PRV se deve a sua grande importância, bem como ao alto grau de dificuldade em resolvê-lo (problema NP-difícil). Em linhas gerais o PRV consiste em determinar um conjunto de rotas de custo mínimo a serem percorridas por veículos de uma frota, de maneira a visitar um conjunto de pontos (clientes) geograficamente dispersos.

Outras informações:
O Problema de roteamento de veículos (PRV) é um problema clássico de Otimização Combinatória (OC) amplamente estudado há mais de 50 anos, na tentativa de se obter uma maior economia nos custos relativos ao transporte de pessoas e mercadorias. O elevado interesse no PRV se deve a sua grande importância, bem como ao alto grau de dificuldade em resolvê-lo (problema NP-difícil). Em linhas gerais o PRV consiste em determinar um conjunto de rotas de custo mínimo a serem percorridas por veículos de uma frota, de maneira a visitar um conjunto de pontos (clientes) geograficamente dispersos.

Outras informações:
O Problema de roteamento de veículos (PRV) é um problema clássico de Otimização Combinatória (OC) amplamente estudado há mais de 50 anos, na tentativa de se obter uma maior economia nos custos relativos ao transporte de pessoas e mercadorias. O elevado interesse no PRV se deve a sua grande importância, bem como ao alto grau de dificuldade em resolvê-lo (problema NP-difícil). Em linhas gerais o PRV consiste em determinar um conjunto de rotas de custo mínimo a serem percorridas por veículos de uma frota, de maneira a visitar um conjunto de pontos (clientes) geograficamente dispersos. O PRV possui uma grande importância na cadeia de suprimentos de diversas empresas envolvidas com o transporte de bens ou pessoas. Tal importância é enaltecida pela quantidade expressiva de aplicações em situações reais enfrentadas diariamente no ambiente empresarial, tais como: serviços de entrega de revistas e jornais, coleta de lixo, distribuição de comidas e bebidas, transporte de empregados, etc. Outro aspecto que tem contribuído de forma significativa para este sucesso é a eficiência destes métodos no sentido operacional, ou seja, muitas das técnicas desenvolvidas têm sido implementadas em situações reais em diferentes empresas e se mostrado bastante eficientes. A importância no desenvolvimento de sistemas automatizados para estas empresas se deve também pelo fato de eles propiciarem economias médias entre 5 a 10 nos custos finais de transporte (Toth e Vigo, 2014). Em empresas de médio e grande porte, esses percentuais representam valores altamente significativos. Atualmente na literatura existe uma vasta gama de variantes do problema de roteamento. Estas consideram diversas características, tais como: janelas de tempo, múltiplos depósitos, coleta e entrega, nível de poluição, entre outras. Essas variantes têm, em comum, uma elevada complexidade computacional. O foco do presente plano de trabalho é estudar uma variante proposta na literatura de roteamento de veículos ou um problema