Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas
<p>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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidad Pedagógica y Tecnológica de Colombia
2013-12-01
|
| Series: | Revista Facultad de Ingeniería |
| Online Access: | http://revistas.uptc.edu.co/revistas/index.php/ingenieria/article/view/2516 |
| _version_ | 1819099142269435904 |
|---|---|
| author | Henry Lamos Diaz Silvia Adriana Galvan Nuñez Ludy Juliana González Villamizar Camilo Cruz Jimenez |
| author_facet | Henry Lamos Diaz Silvia Adriana Galvan Nuñez Ludy Juliana González Villamizar Camilo Cruz Jimenez |
| author_sort | Henry Lamos Diaz |
| collection | DOAJ |
| description | <p>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.</p> |
| first_indexed | 2024-12-22T00:42:10Z |
| format | Article |
| id | doaj.art-8fe80624fc514e0fb72941b704ad8d5d |
| institution | Directory Open Access Journal |
| issn | 0121-1129 2357-5328 |
| language | English |
| last_indexed | 2024-12-22T00:42:10Z |
| publishDate | 2013-12-01 |
| publisher | Universidad Pedagógica y Tecnológica de Colombia |
| record_format | Article |
| series | Revista Facultad de Ingeniería |
| spelling | doaj.art-8fe80624fc514e0fb72941b704ad8d5d2022-12-21T18:44:39ZengUniversidad Pedagógica y Tecnológica de ColombiaRevista Facultad de Ingeniería0121-11292357-53282013-12-01223575902318Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneasHenry Lamos DiazSilvia Adriana Galvan NuñezLudy Juliana González VillamizarCamilo Cruz Jimenez<p>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.</p>http://revistas.uptc.edu.co/revistas/index.php/ingenieria/article/view/2516 |
| spellingShingle | Henry Lamos Diaz Silvia Adriana Galvan Nuñez Ludy Juliana González Villamizar Camilo Cruz Jimenez Algoritmo PSO-Híbrido para solucionar el problema de ruteo de vehículos con entrega y recolección simultáneas Revista Facultad de Ingeniería |
| 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 | http://revistas.uptc.edu.co/revistas/index.php/ingenieria/article/view/2516 |
| work_keys_str_mv | AT henrylamosdiaz algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT silviaadrianagalvannunez algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT ludyjulianagonzalezvillamizar algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas AT camilocruzjimenez algoritmopsohibridoparasolucionarelproblemaderuteodevehiculosconentregayrecoleccionsimultaneas |