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...

詳細記述

書誌詳細
主要な著者:	Lamos Diaz, Henry, Galvan Nuñez, Silvia Adriana, González Villamizar, Ludy Juliana, Cruz Jimenez, Camilo
フォーマット:	Online
言語:	spa
出版事項:	Universidad Pedagógica y Tecnológica de Colombia 2013
オンライン･アクセス:	https://revistas.uptc.edu.co/index.php/ingenieria/article/view/2516

その他の書誌記述
要約:	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.