Ingeniería Industrial · 2020
Solución al problema de ruteo de vehículos con restricciones de capacidad considerando demanda estocástica - CVRPSD
Partiendo por la comprensión de diferentes modelos del problema de ruteo vehículos, entre los cuales destaca el problema del agente viajero (TSP) y el problema de ruteo de vehículos con restricciones de capacidad (CVRP), el presente proyecto busca crear múltiples instancias del CVRP a partir de casos de prueba propuestos por diferentes autores, eligiendo de forma aleatoria un cliente para cada escenario, y variando su demanda siguiendo una distribución de probabilidad Poisson, para que este dato ingrese como variable de entrada ya conocida a un modelo matemático de solución flexible y exacto, con el fin de dar solución al problema de ruteo de vehículos con restricciones de capacidad considerando demanda estocástica (CVRPSD), con el propósito de que pueda ser replicado en el futuro en ambientes organizacionales para el mejoramiento de procesos logísticos reales...
Full text 157 pages with text
Read the full thesis Record in the repository
Contents
- 14.6.P-n22-k2p. 106
- 14.7.P-n22-k8p. 112
- 14.8.P-n23-k8p. 117
- 14.9.P-n40-k5p. 124
- 14.10.P-n45-k5p. 132
- 15.1.Conclusionesp. 139
- 15.2.Trabajos futurosp. 140
- 16.1.Código graficador de nodosp. 141
- 16.3.Código graficador de resultadosp. 143
- 14.29.Trazado de rutas para P-n22-k2 en todos los escenarios estocásticosp. 105
- tocásticosp. 106
- de procesamientop. 125
- 100 escenarios estocásticosp. 93
- 14.34.Diagrama de caja del tiempo de procesamiento de la instancia P-n22-k2p. 108
- 14.36.Trazado de rutas para P-n22-k2-n21-d16p. 110
- 14.37.Trazado de rutas para P-n22-k2-n19-d29p. 111
- tocásticosp. 112
- de procesamientop. 125
- 100 escenarios estocásticosp. 93
- 14.42.Diagrama de caja del tiempo de procesamiento de la instancia P-n22-k8p. 114
- 14.43.Trazado de rutas para P-n22-k8-n6-d2204p. 115
- tocásticosp. 118
- de procesamientop. 125
- 100 escenarios estocásticosp. 93
- 14.49.Diagrama de caja del tiempo de procesamiento de la instancia P-n23-k8p. 120
- tivo para P-n23-k8p. 128
- 14.52.Trazado de rutas para P-n23-k8-n18-d34p. 122
- 14.53.Trazado de rutas para P-n23-k8-n18-d27p. 123
- tocásticosp. 125
- de procesamientop. 125
- 100 escenarios estocásticosp. 93
- 14.58.Diagrama de caja del tiempo de procesamiento de la instancia P-n40-k5p. 127
- tocásticosp. 133
- de procesamientop. 125
- 100 escenarios estocásticosp. 93
- 14.67.Diagrama de caja del tiempo de procesamiento de la instancia P-n45-k5p. 135
- tivo para P-n45-k5p. 143
- 14.69.Trazado de rutas para P-n45-k5-n36-d13p. 136
- 14.70.Trazado de rutas para P-n45-k5-n17-d21p. 137
- 14.71.Trazado de rutas para P-n45-k5-n29-d19p. 138