P. 1
Diseño de Rutas

Diseño de Rutas

|Views: 3.204|Likes:

More info:

Published by: Ruben Dario Choque Gil on May 25, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/29/2015

pdf

text

original

Diseño de Rutas

Métodos de resolución para casos donde los puntos de origen y destino son coincidentes

Agenda y y y y y y Introducción Traveling Salesperson Problem (TSP) Métodos de diseño de rutas Resolución de casos simples Caso de aplicación: ³Diseño de la red distribución de productos lácteos´ Ejercitación .

Pearson Educación. Logistic Costs and their Impact and Determinants in Latin America and The Caribbean Banco Mundial.2/3 de los Costos Logísticos Totales [2] Costos de Transporte y Por lo tanto mejorar la eficiencia de los mismos mediante la máxima utilización del equipo de transporte y de su personal es muy importante.Introducción La distribución de bienes Costos Logísticos Totales en Argentina 25 % y 30 % del Costo del Producto [1] 1/3 . y [1]Fuente: Guasch (2002). El problema de distribuir productos desde ciertos depósitos a sus usuarios finales juega un papel central en la gestión de sistemas logísticos y su adecuada planificación puede significar considerables ahorros. . Logística: administración de la cadena de suministros. México 2004.5º Edición. Ballou. [2] Ronald H. Esos potenciales ahorros justifican en gran medida la utilización de técnicas de Investigación Operativa como facilitadoras de la planificación.

Decisiones Operativas (Corto Plazo) ‡ Decisiones relativas a la definición de las rutas y la programación de los vehículos. Decisiones Estratégicas (Largo Plazo) ‡ Decisiones relativas a la localización de instalaciones (plantas.Introducción La distribución de bienes y La efectiva administración de la distribución presenta una variedad de problemas de toma de decisiones a los tres niveles de decisión (estratégico. . táctico y operativo). Decisiones tácticas (Mediano Plazo) ‡ Decisiones relativas a la determinación del tamaño de la flota y su composición. almacenes o depósitos).

Introducción La distribución de bienes y Existen muchas variaciones dentro de los problemas de diseño de rutas. Hallar un camino a través de una red donde el punto de origen y destino es el mismos. Hallar un camino a través de una red donde existen múltiples puntos de origen y destino. . los más comunes son los siguientes: Hallar un camino a través de una red donde el punto de origen es diferente del punto de destino.

los más comunes son los siguientes: Hallar un camino a través de una red donde el punto de origen es diferente del punto de destino. Hallar un camino a través de una red donde el punto de origen y destino es el mismos. Proveedor A Planta 1 Proveedor B Planta 2 Proveedor C Planta 3 . Hallar un camino a través de una red donde existen múltiples puntos de origen y destino.Introducción La distribución de bienes y Existen muchas variaciones dentro de los problemas de diseño de rutas.

Cliente A Cliente B Cliente C Cliente H Planta Cliente D Cliente G Cliente F Cliente E . los más comunes son los siguientes: Hallar un camino a través de una red donde el punto de origen es diferente del punto de destino. Hallar un camino a través de una red donde existen múltiples puntos de origen y destino.Introducción La distribución de bienes y Existen muchas variaciones dentro de los problemas de diseño de rutas. Hallar un camino a través de una red donde el punto de origen y destino es el mismos.

. D D Depósito y Depósito Si a este problema le sumamos algunas restricciones reales nos encontramos frente a un problema de Programación y Diseño de Rutas de los Vehículos (PDRV). Tiempo de transito.Traveling Salesperson Problem (TSP) Definición y El problema consiste en encontrar el camino más corto (ruta) para visitar N puntos bajo la condición de visitar cada punto una sola vez. con diferentes capacidades. regresando al punto de partida. Restricciones: y y y y Cada parada tiene un volumen. ventanas de tiempo (recolección y entrega). Múltiples vehículos. tiempo de descanso. etc.

Deben limitarse las paradas restringidas por momentos oportunos. en vez de ser asignadas al final de las rutas. Una parada que se halla a gran distancia de una agrupación de ruta es buena candidata para un medio alternativo de reparto. Las recolecciones deben mezclarse dentro de las rutas de reparto.Traveling Salesperson Problem (TSP) Principios para programación y diseño de rutas y Cargar camiones con volúmenes de parada que estén lo más cercanos unos de otros. Construir rutas comenzando con la parada más lejana del depósito. La secuencia de paradas de una ruta por carretera debe formar una Ilustración de una lágrima. Las rutas más eficientes se construyen usando los vehículos más grandes disponibles. y y y y y y y . Las paradas en diferentes días se deberían ordenar de tal manera que formen agrupaciones más estrechas.

Traveling Salesperson Problem (TSP) Métodos de programación y diseño de ruta y y y y Método de Barrido Método de Ahorros Método Rover Método de Ragsgale (Un modelo de hoja de cálculo) .

el tiempo empleado en ruta y el permiso de momento oportuno.000 unidades. Todos los vehículos tienen el mismo tamaño. y y . ‡ Para completar una ruta. Consideraciones del ejemplo: ‡ La empresa cuenta con camionetas que pueden cargar 10. por lo general se requiere todo el día. no maneja correctamente la sincronización.Traveling Salesperson Problem (TSP) Método de Barrido y Sencillo de implementar. Este método puede arrojar buenas soluciones cuando: y y Cada volumen de parada es una fracción pequeña de la capacidad del vehículo. No hay restricciones de tiempo en las rutas.

. Permite el manejo de un amplio rango de restricciones prácticas. El método de Ahorros puede describirse como sigue: 1. Este proceso determina la máxima distancia para ser experimentada en el diseño de ruta. Forma rutas y ordena paradas en forma simultanea. como se muestra abajo.Traveling Salesperson Problem (TSP) Método de Ahorros y Minimiza la distancia total viajada por todos los vehículos y minimiza indirectamente el número de vehículos necesarios para atender todas las paradas. y y y Empezar con un vehículo simulado que cubre cada parada y regresa al depósito.

B. hay que calcular la distancia ahorrada. antes y después de la combinación.Traveling Salesperson Problem (TSP) Método de Ahorros 2. 3. El valor de ahorro es S = d0.0 ± dA. 5. . Realizar el punto 3 para todos los pares de paradas. Para determinar las paradas que se van a combinar en una ruta. Luego combinar dos paradas en la misma ruta para que un vehículo pueda eliminarse y la distancia del viaje se reduzca. 4. Seleccionar para la combinación el par de puntos con el valor de ahorro más grande.A + dB.

no hay restricciones en cuanto a la distancia. tiempo o máximo número de paradas permitidas. Asignar. y Determinar para cada recorrido o camión. Este método tiene básicamente tres pasos: 1. y las operaciones de carga y descarga no tienen tiempo asociado. los puntos de origen o centros de atracción. 3. en forma óptima. 2. relacionado a un punto de origen. todos los clientes a algún recorrido. Determinar para cada recorrido la secuencia de clientes para la entrega mediante la solución del problema del viajante. .Traveling Salesperson Problem (TSP) Método Rover y Supone que todos los vehículos poseen la misma capacidad.

Luego mediante una restricción del Solver Premium llamada "AllDifferent³. Los pasos a seguir para resolver este problema son los siguiente: y y y y y Determinar la distancia entre cada par de paradas. Determinar arbitrariamente un recorrido.Traveling Salesperson Problem (TSP) Método de Ragsgale y Es un método para determinar la secuencia de paradas dentro de un recorrido determinado. Calcular la distancia del recorrido. determinamos la secuencia que genera el menor recorrido. .

y 2 6 1 5 3 14 4 8 T 5 9 6 10 . Esquema espacial de la ubicación de los nodos.Traveling Salesperson Problem (TSP) Ejemplo y Una terminal T tiene asignados 6 clientes y dispone de 2 camiones que tienen una capacidad de 30 unidades cada uno.

Traveling Salesperson Problem (TSP) Ejemplo y Resumen de distancias y demandas correspondientes. Nodo 1 2 3 4 5 6 Distancia a la Terminal 33 45 32 68 25 20 1 15 14 60 32 48 Distancia al nodo Nº 2 3 Demanda 4 5 5 6 14 8 9 10 16 51 36 58 46 21 42 46 65 24 .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->