Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas
Se presenta la metaheurística de Optimización de Enjambre de Partículas (PSO) para la solución del Problema de Ruteo de Vehículos con Entrega y Recolección Simultáneas (VRPSPD). Se aplica una representación de la solución y un método de decodificación para implementar el PSO al VRPSPD. El método de...
| Main Authors: | , , , |
|---|---|
| Format: | Online |
| Language: | spa |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2013
|
| Online Access: | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2516 |
| _version_ | 1801706065245503488 |
|---|---|
| author | Lamos Diaz, Henry Galvan Nuñez, Silvia Adriana González Villamizar, Ludy Juliana Cruz Jimenez, Camilo |
| author_facet | Lamos Diaz, Henry Galvan Nuñez, Silvia Adriana González Villamizar, Ludy Juliana Cruz Jimenez, Camilo |
| author_sort | Lamos Diaz, Henry |
| collection | OJS |
| description | Se presenta la metaheurística de Optimización de Enjambre de Partículas (PSO) para la solución del Problema de Ruteo de Vehículos con Entrega y Recolección Simultáneas (VRPSPD). Se aplica una representación de la solución y un método de decodificación para implementar el PSO al VRPSPD. El método de decodificación inicia transformando una partícula en una lista de prioridades de clientes para entrar a las rutas y en una matriz de prioridades de vehículos para servir cada cliente. Las rutas de los vehículos son construidas con base en la lista de prioridad de clientes y en la matriz de prioridad de vehículos. El algoritmo es validado usando 18 instancias disponibles en la literatura para problemas de 100, 200 y 400 clientes. |
| format | Online |
| id | oai:oai.revistas.uptc.edu.co:article-2516 |
| institution | Revista Facultad de Ingeniería |
| language | spa |
| publishDate | 2013 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | ojs |
| spelling | oai:oai.revistas.uptc.edu.co:article-25162018-11-21T01:04:24Z Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas Lamos Diaz, Henry Galvan Nuñez, Silvia Adriana González Villamizar, Ludy Juliana Cruz Jimenez, Camilo Se presenta la metaheurística de Optimización de Enjambre de Partículas (PSO) para la solución del Problema de Ruteo de Vehículos con Entrega y Recolección Simultáneas (VRPSPD). Se aplica una representación de la solución y un método de decodificación para implementar el PSO al VRPSPD. El método de decodificación inicia transformando una partícula en una lista de prioridades de clientes para entrar a las rutas y en una matriz de prioridades de vehículos para servir cada cliente. Las rutas de los vehículos son construidas con base en la lista de prioridad de clientes y en la matriz de prioridad de vehículos. El algoritmo es validado usando 18 instancias disponibles en la literatura para problemas de 100, 200 y 400 clientes. Universidad Pedagógica y Tecnológica de Colombia 2013-07-05 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2516 10.19053/01211129.2516 Revista Facultad de Ingeniería; Vol. 22 No. 35 (2013); 75-90 Revista Facultad de Ingeniería; Vol. 22 Núm. 35 (2013); 75-90 2357-5328 0121-1129 spa https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2516/2371 |
| spellingShingle | Lamos Diaz, Henry Galvan Nuñez, Silvia Adriana González Villamizar, Ludy Juliana Cruz Jimenez, Camilo Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title | Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title_full | Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title_fullStr | Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title_full_unstemmed | Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title_short | Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas |
| title_sort | algoritmo pso hibrido para solucionar el problema de ruteo de vehiculos con entrega y recoleccion simultaneas |
| url | https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2516 |
| work_keys_str_mv | AT lamosdiazhenry algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT galvannunezsilviaadriana algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT gonzalezvillamizarludyjuliana algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT cruzjimenezcamilo algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas |
