Ensayo logistica
DEPARTAMENTO DE INGENIERÍA INDUSTRIAL
CURSO: IIND 3221 LOGÍSTICA
SEMESTRE 2012-1
CASO III: TRANSPORTE
Integrantes: Lhida Diaz
Julián Bermúdez 200715579
Alejandro Pérez 200621270
Francisco Filauri 200723149
Punto 1
Se grafico la red en Giden, para determinar la ruta mas corta
Este punto se resolvio usando GIDEN, con el metodo dijkstra
Se itera I secomienzan a encontrar las mejores ditancias para cada nodo. verde determina la mejor ruta, rojo determina las posibles rutas.
Una vez detreminadas las mejores rutas posibles hast nuestro objetivo
Por ultimo se traza el árbol (red) con las mejores rutas, es decir las más cortas(en color naranja).
La ruta mas corta nos da como resultado 11,4 km para llegar a la ladrillera kolon y los nodosrelacionados 0-35-8-28-2-39-33, en el programa solo maneja enteros por lo que se pone solo cifras mayores a 1.
Punto 2
Supuestos:
1. Todas las rutas están donde el primer cliente, en el que deban recoger mercancía, a las 4:00 pm.
2. Las rutas en las que el nodo final es A*, se devuelven por la misma ruta en la que iniciaron su recorrido.
3. Se utiliza el algoritmo Clarke & Wrightpara solucionar el problema de rutas.
4. Los tiempos de transito y carga se toman determinísticos y se aproximan al entero mayor.
5. No importa si la ruta llega a CD después de las 8:00 pm, siempre y cuando haya recogido toda la carga de los clientes de la ruta antes de las 8:00pm.
Ruta | 1 | Cantidad Recibida | Hora llegada | Tiempo cargue | Hora Salida |
Nodo Salida | Nodo Llegada| | | | |
A | 1 | 72 | 4:00 | 24 | 4:24 |
1 | 5 | 12 | 4:30 | 21 | 4:51 |
5 | 4 | 36 | 4:59 | 22 | 5:21 |
4 | 22 | 83 | 5:26 | 25 | 5:51 |
22 | 36 | 23 | 5:55 | 23 | 6:13 |
36 | 17 | 60 | 6:17 | 24 | 6:41 |
17 | 14 | 49 | 6:45 | 23 | 7:08 |
14 | 35 | 72 | 7:11 | 24 | 7:35 |
35 | A | 0 | 7:40 | 0 | |
La ruta 1 debe comenzar a alistarse para salir 35 minutos antes de las4:00 pm.
Ruta | 2 | Cantidad Recibida | Hora llegada | Tiempo cargue | Hora Salida |
Nodo Salida | Nodo Llegada | | | | |
A | 8 | 87 | 4:00 | 25 | 4:25 |
8 | 18 | 53 | 4:29 | 23 | 4:52 |
18 | 26 | 48 | 4:55 | 23 | 5:15 |
26 | 25 | 32 | 5:17 | 22 | 5:37 |
25 | 19 | 56 | 5:41 | 24 | 6:05 |
19 | 28 | 56 | 6:11 | 24 | 6:35 |
28 | 24 | 64 | 6:38 | 24 | 7:02 |
24 | 16 | 15 | 7:06| 21 | 7:27 |
16 | A* | 0 | 7:53 | 0 | |
La ruta 2 debe comenzar a alistarse para salir 32 minutos antes de las 4:00 pm.
Ruta | 3 | Cantidad Recibida | Hora llegada | Tiempo cargue | Hora Salida |
Nodo Salida | Nodo Llegada | | | | |
A | 15 | 15 | 4:00 | 21 | 4:21 |
15 | 7 | 46 | 4:28 | 23 | 4:51 |
7 | 3 | 48 | 4:56 | 23 | 5:19 |
3 | 27 | 43 | 5:26 | 23 | 5:49 |
27 | 23| 49 | 5:54 | 23 | 6:13 |
23 | 38 | 52 | 6:17 | 23 | 6:40 |
38 | 10 | 67 | 6:43 | 24 | 7:07 |
10 | 31 | 31 | 7:12 | 22 | 7:34 |
31 | A* | 0 | 8:10 | 0 | |
La ruta 3 debe comenzar a alistarse para salir 35 minutos antes de las 4:00 pm.
Ruta | 4 | Cantidad Recibida | Hora llegada | Tiempo cargue | Hora Salida |
Nodo Salida | Nodo Llegada | | | | |
A | 35 | 0 | | 0 | |35 | 18 | 0 | | 0 | |
18 | 6 | 58 | 4:00 | 22 | 4:22 |
6 | 12 | 76 | 4:28 | 25 | 4:53 |
12 | 37 | 68 | 4:56 | 24 | 5:20 |
37 | 21 | 55 | 5:23 | 24 | 5:47 |
21 | 30 | 66 | 5:49 | 24 | 6:13 |
30 | 29 | 45 | 6:17 | 23 | 6:40 |
29 | 34 | 65 | 6:45 | 24 | 7:09 |
34 | 30 | 0 | 7:14 | 0 | 7:14 |
30 | 2 | 16 | 7:18 | 21 | 7:39 |
2 | A* | 0 | 8:23 | 0 | |
La ruta 4 debecomenzar a alistarse para salir 38 minutos antes de las 4:00 pm.
Ruta | 5 | Cantidad Recibida | Hora llegada | Tiempo cargue | Hora Salida |
Nodo Salida | Nodo Llegada | | | | |
A | 3 | 0 | | 0 | |
3 | 27 | 0 | | 0 | |
27 | 23 | 0 | | 0 | |
23 | 38 | 0 | | 0 | |
38 | 10 | 0 | | 0 | |
10 | 31 | 0 | | 0 | |
31 | 39 | 50 | 4:00 | 23 | 4:23 |
39 | 20 | 65...
Regístrate para leer el documento completo.