Descargar la presentación
La descarga está en progreso. Por favor, espere
1
Modelos de Ruteo de Vehículos
Logística / AACR 2014
2
Caracterización de un Problema de Ruteo
3
Caso Problema Vendedor Viajero TSP: Travelling Salesman Problem
4
Distancias Euclidianas
Aplicación de Heurística: Vecino Más Cercano Tarea: Aplicar Heurística Vecino Más Lejano
5
Obteniendo Rutas: Distancia Total = 29,65 Km
(solución óptima) TAREA: Resolver Problema Programación Lineal y encontrar ruta óptima
6
Caso: Fábrica distribuye a clientes
Flota Disponible: 3 camiones de capacidad de 10 toneladas c/u.
7
Tabla de Distancias Demanda por Cliente
8
Formulando el Modelo
9
Restricciones (1)
10
Restricciones (2)
11
Restricciones (3)
12
Restricciones (4)
13
Restricciones (5)
14
Función Objetivo Problemas con más de 500 restricciones!!
15
Heurística: Ahorros de Clarke &Wright
Versión Secuencial:
16
Solución: Caso Fábrica - Clientes
Paso 0:
17
Matriz de Ahorros Paso 1:
Valor 35 : Tramo C5-C6, Si Ruta 0-C5-0 con distancia 44 Km y 0-C6-0 con distancia 40 Km se unen la distancia se reduce a = 49 Km, generándose un ahorro de 35 Km. La unión de las rutas es factible dado que los pedidos de los dos clientes suman = 6 ton lo que no excede la capacidad del camión de 10 ton. Por lo tanto ruta resultante es 0-C5-C6-0
18
Continuación…
19
Continuando…
20
Solución Heurística de Ahorros
Distancia Total Recorrida: 173 Km
21
Modelo Genérico de Flota Homogénea (VRP: Vehicle Routing Problem)
22
Restricciones (1)
23
Restricciones (2)
24
Función Objetivo
25
Modelo Flota Heterogénea (FSMVRP: Fleet Size and Mixed Vehicle Routing Problem)
26
Variables de Decisión
27
Restricciones (1)
28
Restricciones (2)
29
Restricciones (3)
30
Función Objetivo
31
Modelo Flota Heterogénea (FSMVRP: Fleet Size and Mixed Vehicle Routing Problem)
32
Modelo Genérico Flota Heterogénea con Ventanas de Tiempo (VRPTW: Vehicle Routing Problem with Time Window)
33
Parámetros
34
Variables de Decisión
35
Restricciones (1)
36
Restricciones (2)
37
Restricciones (3)
38
Restricciones (4)
39
Restricciones (5)
40
Función Objetivo (1)
41
Función Objetivo (2)
42
Heurísticas Clásicas para VRP
Heurísticas de Ahorros (Clark and Wright) Heurísticas de Inserción (Secuencial, Paralelo) Heurística Asignar Primero, Rutear Después Heurística Rutear Primero, Asignar Después Heurística de Mejoramiento Otras
43
Software de Ruteo Casos de Uso UML
44
Diagrama de Clases Problema de Ruteo
45
Metaheurísticas Algoritmo de Hormigas (Ant Systems)
Búsqueda Tabú (Tabu Search) Algoritmos Genéticos
46
Modelos de Ruteo de Vehículos
Logística / AACR 2013
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.