Algoritmo PSO-Hb̕rido para solucionar el problema de ruteo de vehc̕ulos con entrega y recoleccin̤ simultǹeas
Se presenta la metaheurs̕tica de Optimizacin̤ de Enjambre de Partc̕ulas (PSO) para la solucin̤ del Problema de Ruteo de Vehc̕ulos con Entrega y Recoleccin̤ Simultǹeas (VRPSPD). Se aplica una representacin̤ de la solucin̤ y un mťodo de decodificacin̤ para implementar el PSO al VRPSPD. El mťodo de...
محفوظ في:
| مؤلفون آخرون: | , , , , |
|---|---|
| التنسيق: | كتاب |
| اللغة: | الإسبانية |
| الموضوعات: | |
| الوصول للمادة أونلاين: | Algoritmo PSO-Hb̕rido para solucionar el problema de ruteo de vehc̕ulos con entrega y recoleccin̤ simultǹeas |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | Se presenta la metaheurs̕tica de Optimizacin̤ de Enjambre de Partc̕ulas (PSO) para la solucin̤ del Problema de Ruteo de Vehc̕ulos con Entrega y Recoleccin̤ Simultǹeas (VRPSPD). Se aplica una representacin̤ de la solucin̤ y un mťodo de decodificacin̤ para implementar el PSO al VRPSPD. El mťodo de decodificacin̤ inicia transformando una partc̕ula en una lista de prioridades de clientes para entrar a las rutas y en una matriz de prioridades de vehc̕ulos para servir cada cliente. Las rutas de los vehc̕ulos son construidas con base en la lista de prioridad de clientes y en la matriz de prioridad de vehc̕ulos. El algoritmo es validado usando 18 instancias disponibles en la literatura para problemas de 100, 200 y 400 clientes. |
|---|---|
| ردمك: | 2357-5328 (Versin̤ electrn̤ica); 0121-1129 (Versin̤ impresa) |