La programacin y el diseo de rutas para los

vehculos (PDRV) es una extensin del

problema bsico del diseo de ruta de
vehculos (agente viajero), en el que se
incluyen limitaciones reales, como:
1. Cada parada puede tener un volumen que
tiene que ser recogido adems de entregado
2. Pueden usarse mltiples vehculos con
diferentes limitaciones de capacidad, tanto
en peso como en volumen
3. Se permite un mximo de tiempo de
conduccin en ruta antes de tomar un
periodo de descanso de al menos 10 horas
(restricciones de seguridad del depto. De
transportes)
4. Las paradas pueden permitir recoleccin y
entregas slo a ciertas horas del da
(llamadas momentos oportunos)
5. Se puede permitir recoleccin en una ruta
slo despus de haber efectuado las entregas
6. Se puede permitir a los conductores tomarse
breves descansos, o pausas, para comer a
ciertas horas del da
 Principios para una buena
programacin y diseo de rutas
1. Cargar los camiones con volmenes de
parada que estn lo ms cercanos unos de
otros
2. Las paradas en diferentes das se deberan
ordenar de tal manera que formen
agrupaciones ms estrechas
3. Construir rutas comenzando con la parada
ms lejana del depsito
4. La secuencia de paradas en una ruta por
carretera debera formar una figura de lgrima
5. Las rutas ms eficientes se construyen usando
los vehculos ms grandes disponibles
6. Las recolecciones deberan mezclarse dentro de
las rutas de reparto, en vez de ser asignadas al
final de las rutas
7. Una parada que se halla a gran distancia de una
agrupacin de ruta es buena candidata para un
medio alternativo de reparto
8. Deberan limitarse las paradas restringidas por
momentos oportunos
Mtodo de programacin y diseo de
rutas
El problema de hallar buenas soluciones para el
problema de la programacin y del diseo de
rutas para los vehculos llega a ser ms difcil
cuando se colocan limitaciones adicionales al
problema. Unas pocas consideraciones prcticas
que se necesitan dar para el diseo de la ruta son
el momento oportuno, mltiples camiones con
diferentes capacidades de peso y volumen,
tiempo mximo de conduccin permitido en una
ruta, diferentes velocidades dentro de distintas
zonas, barreras para viajar (lagos, desviaciones,
montaas) y tiempos de descanso para el
conductor
 El mtodo de barrido
El mtodo de barrido para el diseo de rutas de
vehculos es lo suficientemente sencillo como
para realizar clculos manuales, incluso en
problemas de gran tamao. Cuando se programa
en el software de la computadora, este mtodo
resuelve los problemas rpido, sin requerir
enormes cantidades de memoria en la
computadora. Para cierto tipo de problemas, la
precisin se proyecta para producir una tasa de
error promedio de aproximadamente 10%
 Este nivel de error de clculo puede ser
aceptable cuando los resultados tienen que
obtenerse en pedidos cortos y se necesitan
buenas soluciones, en contraposicin con las
ptimas.
La desventaja del mtodo tiene que ver con la
manera en la que se forman las rutas. El
proceso tiene dos etapas:
1. Las paradas se asignan a los vehculos
2. Se determina la secuencia de las paradas
dentro de las rutas
 Mtodo de ahorros
El mtodo de valoracin de ahorros ha permanecido
a travs de los aos por ser lo suficientemente
flexible como para manejar un amplio rango de
restricciones prcticas, siendo relativamente rpido
de calcular en una computadora para problemas con
nmero moderado de paradas y capaz de generar
soluciones que estn cerca de lo ptimo. Las
comparaciones con los resultados ptimos de
problemas pequeos, con un nmero limitado de
restricciones, han mostrado que la valoracin del
mtodo genera soluciones que estn, en promedio, a
2% del ptimo.
El mtodo puede manejar muchas
restricciones prcticas, principalmente porque
es capaz de formar rutas y ordenar paradas en
las rutas simultneamente.
El objetivo del mtodo de ahorros es
minimizar la distancia total viajada por todos
los vehculos y minimizar indirectamente el
nmero de vehculos necesarios oara atender
todas las paradas. La lgica del mtodo es
empezar con un vehculo simulado que cubre
cada parada y que regresa al depsito.