◦ Diseño de la ruta
Cuando el punto de origen es diferente al
punto de destino
Para ello se utiliza el método de la ruta mas corta:
Ver diagrama
◦ Diseño de la ruta
Cuando existen múltiples puntos de origen y
múltiples de destino
En este caso tendremos un problema de
asignación de los destinos a los orígenes
Generalmente se resuelve con el algoritmo de
programación lineal conocido como método de
transporte
◦ Diseño de la ruta
Cuando el punto de destino es igual al de
origen
o método del agente viajero
Una buena continuidad de paradas es cuando las
rutas no se cruzan y se debe formar una figura
de gota como sea posible.
“ en lo posible hacer la entrega y recogida”
◦ Principios para una buena programación de
diseños y rutas
1. Cargar los camiones con volúmenes de parada que estén
lo mas cercanos uno de otros.
OK
AGRUPACION DEFICIENTE
DEPOSITO
DEPOSITO
2.
Las paradas en diferentes días se deberían ordenar de
tal manera que formen agrupaciones estrechas.
DEPOSITO
DEPOSITO
3.
4.
5.
Construir rutas comenzando con la parada
mas lejana del deposito.
La secuencia de paradas en una ruta por
carretera debería formar una figura de
lagrima.
Las rutas mas eficientes se construyen
utilizando los vehículos mas grandes
disponibles.
6.
7.
Las recolecciones deberían mezclarse dentro de
las rutas de reparto y no al final.
Una parada que se halla a gran distancia de una
agrupación de ruta es buena candidata para un
medio alternativo de reparto.
Métodos de programación y diseño de rutas .
Método del “barrido”
Se basa en tres etapas:
1. Se localiza todas las paradas en un mapa
2. Se traza un línea desde el deposito en cualquier dirección
hasta intersecar las paradas y verificar si la parada esta en
ruta, si la capacidad del vehículo no se ha completado aun .
3. Dentro de cada ruta se efectúa una secuencia de paradas
esquema gota de lagrima.
Métodos de programación y diseño de rutas .
Método de “ahorros”
El objetivo de este método es:
1.
Minimizar la distancia total viajada por todos los vehículos
2.
Utilizar el numero únicamente necesario de vehículos.
Nota: antes de aceptarse las paradas se debe analizar
restricciones como:
Si el tiempo excede el tiempo máximo de conducción
Si se alcanzado el tiempo de descanso del conductor.
Si el vehículo tiene la capacidad *volumen*
Descargar

rutas - Blackboard