PRV

Problema de Roteamento de Veículo

Magno Braga e Marcílio Bezerra

índice
definição
motivação
objetivo
conjuntos
variáveis de decisão
função objetivo
testando soluções
 PRV - definição
O problema de roteamento de veículos (PRV) é um
dos mais estudados problemas na área da otimização
combinatória. Consiste no atendimento de um conjunto
de consumidores por intermédio de uma frota de
veículos que partem de um ou mais pontos
denominados depósitos. A restrição presente no PRV é
que cada veículo {v} possui uma capacidade { C{v}} e o
somatório de todas as demandas dos consumidores
atendidos por um veículo {v} não pode ultrapassar
CV{C{v}}.
MOTIVAÇÃO
DIMINUIÇÃO DE GASTOS NO PROCESSO,
PESQUISAM AFIRMAM QUE O CUSTO FAZ COM QUE
O PRODUTO FINAL CHEGUE A FICAR DE 10% A
15% MAIS CARO, O OBJETIVO É CHEGAR A UM
VALOR MAIS SATISFATÓRIO.
PRV
O OBJETIVO É MINIMIZAR O CUSTO DA OPERAÇÃO, O TEMPO E A
DISTÂNCIA
FIM