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!
|
| Summary: | 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 %. |
|---|---|
| ISBN: | 2357-5328 (Versin̤ electrn̤ica); 0121-1129 (Versin̤ impresa) |