Solucin̤ del problema de ruteo de vehc̕ulos con demandas estocs̀ticas mediante la optimizacin̤ por espiral
El artc̕ulo presenta los resultados del estudio de un problema de ruteo de vehc̕ulos con demandas estocs̀ticas (Vehicle Routing Problem with Stochastic Demands, VRPSD), en el cual la n͠ica variable estocs̀tica es la demanda de los clientes; esta variable sigue una distribucin̤ discreta, y su valor s...
Saved in:
| Other Authors: | , , , |
|---|---|
| Format: | Book |
| Language: | Spanish |
| Subjects: | |
| Online Access: | Solucin̤ del problema de ruteo de vehc̕ulos con demandas estocs̀ticas mediante la optimizacin̤ por espiral |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| LEADER | 03117nam a22003374a 4500 | ||
|---|---|---|---|
| 001 | vpro24113 | ||
| 005 | 20201223000000.0 | ||
| 008 | 201114s2020 ck # g## #001 0#spa#d | ||
| 020 | |a 2357-5328 (Versin̤ electrn̤ica); 0121-1129 (Versin̤ impresa) | ||
| 040 | |a CO-BoINGC | ||
| 041 | 0 | |a spa | |
| 245 | 1 | 0 | |a Solucin̤ del problema de ruteo de vehc̕ulos con demandas estocs̀ticas mediante la optimizacin̤ por espiral |
| 246 | |a Solving the vehicle routing problem with stochastic demands using spiral optimization | ||
| 264 | |a Bogot ̀(Colombia) : |b Revista VirtualPRO, |c 2020 | ||
| 520 | 3 | |a El artc̕ulo presenta los resultados del estudio de un problema de ruteo de vehc̕ulos con demandas estocs̀ticas (Vehicle Routing Problem with Stochastic Demands, VRPSD), en el cual la n͠ica variable estocs̀tica es la demanda de los clientes; esta variable sigue una distribucin̤ discreta, y su valor solo es conocido cuando el vehc̕ulo llega a la ubicacin̤ del cliente. Para su solucin̤, se implement ̤la metaheurs̕tica denominada Optimizacin̤ por Espiral, con el enfoque a priori y la estrategia de reabastecimiento preventivo para un solo vehc̕ulo. Para mejorar el mťodo se inicializaron las rutas mediante la heurs̕tica del vecino ms̀ cercano, y posteriormente se utiliz ̤la mutacin̤, un operador evolutivo, para ampliar la zona de exploracin̤ de los puntos de bs͠queda. Adicionalmente, se utiliz ̤el intercambio 2-Opt, una heurs̕tica de bs͠queda local, con el fin de intensificar la bs͠queda en la vecindad de soluciones p̤timas encontradas. Por otra parte, se realiz ̤un diseǫ de experimentos 23, con el fin de determinar la influencia de cada factor en la funcin̤ objetivo. Este anl̀isis se llev ̤a cabo en 8 instancias diferentes que fueron diseądas y desarrolladas por Galvǹ et al. [1]. Finalmente, se compararon los resultados obtenidos con los arrojados por el algoritmo hb̕rido EPSO, con el objetivo de probar la eficiencia y eficacia del algoritmo desarrollado. Esta comparacin̤ evidenci ̤que el mťodo propuesto obtiene mejores resultados en todas las instancias, con mejoras de hasta el 5,71 %. | |
| 650 | \ | \ | |a Tčnica heurs̕tica |
| 650 | \ | \ | |a Procesos estocs̀ticos |
| 650 | \ | \ | |a Mercanca̕s - Transporte |
| 650 | \ | \ | |a Transporte urbano |
| 650 | \ | \ | |a Metaheuristic technique |
| 650 | \ | \ | |a Stochastic processes |
| 650 | \ | \ | |a Commercial products - Transportation |
| 650 | \ | \ | |a Urban transport |
| 650 | \ | \ | |a Demandas estocs̀ticas; Metaheurs̕ticas; Optimizacin̤ por espiral; Ruteo de vehc̕ulos.<U+0009> |
| 650 | \ | \ | |a Metaheuristics; Spiral optimization; Stochastic demands; Vehicle routing |
| 700 | \ | \ | |a Gelves Tello Natalia Alejandra |
| 700 | \ | \ | |a Lamos Da̕z Henry |
| 700 | \ | \ | |a Mora Moreno Ricardo Andrš |
| 700 | \ | \ | |a Universidad Pedagg̤ica y Tecnolg̤ica de Colombia - UPTC |
| 856 | |z Solucin̤ del problema de ruteo de vehc̕ulos con demandas estocs̀ticas mediante la optimizacin̤ por espiral |u https://www.virtualpro.co/biblioteca/solucion-del-problema-de-ruteo-de-vehiculos-con-demandas-estocasticas-mediante-la-optimizacion-por-espiral | ||