LABORATORIO RUTEANDO ANDO
Enviado por Alejo Ramos • 20 de Junio de 2019 • Tareas • 388 Palabras (2 Páginas) • 51 Visitas
LABORATORIO RUTEANDO ANDO
Valentina Medina Oliveros
Alejandro Ramos Rivera
Lesly Valencia Valencia
Docente:
Jairo Alexander Lozano Moreno
Universidad Autónoma de Occidente
Facultad de Ingeniería
Logística
[pic 1]
Miércoles 26 de abril del 2017
LABORATORIO RUTEANDO ANDO
En la práctica de laboratorio se pretendió aplicar los métodos de ruteo vistos en clase de forma teórica. Para esto se debe tener en cuenta la cantidad de pines que se van a utilizar, la demanda que tiene cada uno y así mismo la capacidad total con la que se debe contar para realizar el transporte que es de 50 productos.
PIN | DEMANDA |
1 | 26 |
2 | 13 |
3 | 17 |
4 | 5 |
5 | 42 |
6 | 11 |
7 | 31 |
8 | 9 |
9 | 27 |
10 | 12 |
Tabla No. 1 – Cantidad de pines a utilizar con su respectiva demanda
Seguido a esto se comenzaron a utilizar los tres métodos vistos en clase: Algoritmo de barrido, Algoritmo del vecino más cercano y el Algoritmo de ahorros desarrollados en el orden mencionado.
- Algoritmo de barrido
METODO DE BARRIDO | |||
Secuencia | Capacidad alcanzada | Recorrido (km) | |
1 | 10-2-6 | 36 | 95 |
2 | 9-8 | 36 | 46,5 |
3 | 3-4 | 22 | 46 |
4 | 5 | 42 | 10 |
5 | 7 | 31 | 33 |
6 | 1 | 26 | 32 |
Tabla No. 2 – Método de barrido
- Algoritmo del vecino más cercano
MÉTODO DEL VECINO MAS CERCANO | |||
Secuencia | Capacidad alcanzada | Recorrido (km) | |
1 | 5 | 42 | 10 |
2 | 9-2 | 40 | 36 |
3 | 4-3-8-6 | 42 | 84 |
4 | 7 | 31 | 33 |
5 | 1-10 | 38 | 82 |
Tabla No. 3 – Método del vecino más cercano
- Algoritmo de ahorros
MÉTODO DE AHORROS | |||||||||||
Dist (Km) | CD | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
CD |
| 15 | 15 | 21 | 13 | 4,5 | 23 | 16,5 | 22,5 | 8,5 | 34 |
1 |
|
| 23 | 35 | 23 | 16,5 | 33,5 | 12 | 37,5 | 23 | 31 |
2 |
|
|
| 30 | 26,5 | 19 | 12 | 29 | 23 | 12 | 24,5 |
3 |
|
|
|
| 13 | 18,5 | 31,5 | 29,5 | 16 | 19 | 54 |
4 |
|
|
|
|
| 9 | 32,5 | 17,5 | 23 | 16,5 | 47,5 |
5 |
|
|
|
|
|
| 26,5 | 14,5 | 23 | 11,5 | 38,5 |
6 |
|
|
|
|
|
|
| 39 | 18,5 | 16,5 | 31 |
7 |
|
|
|
|
|
|
|
| 37,5 | 25 | 41,5 |
8 |
|
|
|
|
|
|
|
|
| 15 | 47 |
9 |
|
|
|
|
|
|
|
|
|
| 35 |
10 |
|
|
|
|
|
|
|
|
|
|
|
Tabla No. 4 – Método de ahorros
Luego de obtener las distancias de todas las rutas posibles, se prosigue a calcular el ahorro generado por cada una de las rutas teniendo en cuenta cuándo se realiza un ruteo de forma inicial o de forma propuesta como se ve en la Imagen No. 1.
...