Professional Documents
Culture Documents
Roteirizao de
Veculos
Roteirizao de Veculos
Conceituao:
Um problema real de roteirizao
definido por trs fatores (Paryka e
Hall, 2000):
1. As decises;
2. Objetivos principais;
3. Restries.
Roteirizao de Veculos
1)
Roteirizao de Veculos
2)
Roteirizao de Veculos
3) Restries.
Em primeiro lugar, deve completar as rotas com
os recursos disponveis, mas cumprindo total os
compromissos assumidos com os clientes.
Em segundo lugar, deve respeitar os limites
de tempo impostos pela jornada de
trabalho dos motoristas e ajudantes.
Por ltimo, devem ser respeitadas as
restries de trnsito, no que se refere s
velocidades mximas, horrios de
carga/descarga, tamanho mximo dos
veculos nas vias pblicas etc.
Roteirizao de Veculos
Na prtica, os problemas de roteirizao ocorrem
com bastante frequncia na distribuio de
produtos e de servios. Alguns exemplos:
Entrega, em domiclio, de produtos comprados
em lojas de varejo ou pela internet;
Distribuio de produtos dos CDs para lojas de
varejo;
Distribuio de bebidas em bares e
restaurantes;
Distribuio de dinheiro para caixas eletrnicos
de bancos
Roteirizao de Veculos
C
D
Clientes
3
3
6
6
3
3
6
6
6
2
E
1
2opt
Roteiro Bsico
Roteiro Modificado
O Mtodo 3-opt
O oitavo ganho, correspondente ligao 1630, contm um ponto que j faz parte do
roteiro (cliente 30) e outro que ainda no foi
includo em nenhum roteiro (cliente 16). No
entanto, o ponto 30 no extremidade de seu
roteiro, o que elimina sua utilizao(etapa 4c).
O nono ganho tambm eliminado porque
os dois pontos ( 50 e 56) j fazem parte
de roteiros abertos, e um deles (o ponto
50) no extremidade de roteiro.
O dcimo ganho (pontos 7 e 31) permite a
insero do ponto 31 (etapa 4b, fig. 10.14e)
Descrio
Varredura
Clarke e
Wright
Variao
N de roteiros
(n veculos)
(1/7) = 14,3%
Km diria da
Frota
1.101,9
950,7
13,7% =
( 1.101,9950,7) /
1.101,9
Custo mdio
por cliente
visitado (R$)
16,58
14,24
14,1%