Escolar Documentos
Profissional Documentos
Cultura Documentos
2
1. Toma de decisiones en distribución-I
i. Aparecen diversos problemas importantes
en la toma de decisiones dentro del área de
Distribución Física.
ii. A nivel estratégico se debe decidir sobre la
capacidad y localización de instalaciones
(plantas y almacenes).
iii. A nivel táctico, la definición del tamaño y
mezcla de los medios de transporte es de
vital relevancia.
iv. Finalmente, a nivel operativo, la
determinación de la ruta de los vehículos a
través de un conjunto de consumidores, y
su programación para satisfacer La gestión adecuada de rutas de
transporte terrestre puede
limitaciones de tiempo y precedencias son suponer una mejora sustancial
problemas importantes que hay que en la atención a los clientes y
una disminución de costes
resolver. logísticos.
3
1. Toma de decisiones en distribución-II
v. La importancia de los costes de distribución
asociados a los problemas descritos
previamente justifican un especial
tratamiento en su solución.
vi. Los problemas de rutas y programación
tienen un impacto relevante en el coste de
transporte y el nivel de servicio al cliente.
vii. Se identifican 3 tipos básicos de problemas
de rutas:
A) Encontrar una ruta en una red
donde el origen es diferente al
punto destino.
Los problemas de encontrar
B) Definir rutas de transporte entre rutas óptimas de distribución no
múltiples orígenes y destinos. son fáciles de resolver, pero
siempre es posible encontrar
C) El problema de enrutar vehículos una ruta suficientemente buena.
cuando el origen y el punto
4
destino son los mismos.
1. Toma de decisiones en distribución-III
5
2. Medioambiente y Logística- I
Dimensiones problema medioambiental
Importancia del transporte y
de las actividades logística
a. Cambio climático en la producción de
partículas PM10
b. Efectos calidad del aire
c. Polución acústica
d. Calidad del agua
e. Uso de la tierra y efectos en la
calidad del suelo.
f. Otros: polución radioactiva, de
luz, termal, etc.
7
2. Medioambiente y Logística- III
10
3. Problemas de rutas de vehículos-III
Visualización del problema VRPTW
Nodo abierto
Nodo cerrado
11
3. Problemas de rutas de vehículos-IV
Definición general del problema de rutas con
capacidades CVRP- Capacitated Vehicle Characteristics
Options for the CVRP
of VRP
Routing Problem
Multiple vehicles with
• Se tiene una flota de vehículos idénticos para Size of fleet
capacity constraints
hacer entregas de un almacén central a un Type of fleet Homogeneous
conjunto de clientes.
Origin of vehicles Single depot
• El problema básico consiste en determinar K Kind of demand Known deterministic demand
rutas de cada vehículo.
Location of
At each node
• De igual modo, se ha de señalar dónde se demand
minimizar el coste.
12
3. Problemas de rutas de vehículos- V
15
3. Problemas de rutas de vehículos- VIII
16
4. Métodos de resolución de problemas de rutas- I
19
4. Métodos de resolución de problemas de rutas- IV
Métodos metaheurísticos
• Optrack (www.optrack.co.uk)
• StreetSync Desktop (www.routesolutions.com)
• Roadnet Anywhere (www.upslogisticstech.com)
• Direct Route (www.apianlogistics.com)
23
5. Caso Coca-Cola en los Estados Unidos- III
Descripción de
los principales
suministradores
de Eroski
Informe acerca de la
optimización y del reparto
correspondiente al 8 de
Mayo de 2006.
29
8. Conclusiones
30
9. Referencias bibliográficas- I
• Referencias bibliográficas básicas sobre construcción de rutas de
vehículos
a. Toth, P. & Vigo, D. (eds) (2002): The
Vehicle Routing Problem, SIAM
Monographs on Discrete Mathematics
and Applications. ISBN 0-89871-498-2
Libro de gran interés práctico para la búsqueda de
nuevos procedimientos de resolución de problemas de
rutas de vehículos.
a. Fagerbolt, K., Laporte, G., and Norstad, I. (2009): “Reducing Fuel Emissions by
Optimizing Speed on Shipping Routes”. Journal of Operational Research Society, in
press.
b. Faulin, J., Sarobe, P. and Simal, J. (2005): “The DSS LOGDIS Optimizes Delivery
Routes for FRILAC’s Frozen Products”, Interfaces, 35 (3), 202-214.
c. Golden, B.L. and Wasil, E.A. (1987): “Computerized Vehicle Routing in the Soft Drink
Industry”. Operations Research, 35 (5), 6-17.
d. Kant, G., Jacks, M., and Aantjes, C. (2008): “Coca-Cola Enterprises Optimizes Vehicle
Routes for Efficiency Product Delivery”. Interfaces, 38 (1), 40-50.
e. Sahoo, S., Kim, S., and Kim, B. (2005): “Routing Optimization for Waste
Management”. Interfaces, 35(1), 24-36.
f. Sankaran, J.K. and Ubgade, R.R. (1994): “Routing Tankers for Dairy Milk Pickup”.
Interfaces, 24 (5), 59-66.
g. Yano, C., Chan, T.J., Richter,L.K., Cutler, T., Murty, K.G., and McGettigan (1987): 32
“Vehicle Routing at Quality Stores”. Interfaces, 17 (2), 52-63.
10. Congresos
• Sección del congreso OR52 en Londres 7-9 Septiembre 2010
sobre “Routing Applications”
http://www.orsoc.org.uk/orshop/%285mb1c055edm5ysn1kw4awo45%29/orcontent.aspx?inc=o
r52_RoutingApplications.htm
33
IEMAE
34