基于粒子群算法的单仓储多车物流配送优化

作者：胡小宇; 刘庆^*; 贺文宁; 马炫

来源：计算机应用, 2018, 38(S2): 21-26.

• 物流配送
• 车辆路径问题
• 粒子群算法
• 粒子编码
• 时间窗

为解决单仓储多车物流配送中的带时间窗车辆路径问题(VRP),提出了一种基于粒子群优化(PSO)算法框架的优化算法。针对多数PSO求解算法中普遍存在的编码取整和排序问题,构造了一种基于后继的排位编码方法,并结合编码特点设计了基于"学习"和"变异"的粒子更新方法。首先,种群中的部分粒子发生变异,在解空间进行勘探;然后每个粒子向个体最优和全局最优学习,完成对解空间的开采;最后在反复勘探和开采后种群收敛至最优解。仿真实验中,在适应度值越小越好的前提下,针对相同算例该算法求得最优解的适应度值为979. 98,明显优于参考文献中PSO算法的最优解1 025. 77。同时通过实验分析了参数对算法收敛精度的影响。实验结果表明,所提算法能够有效求解单仓储多车物流配送情境下的带时间窗车辆路径问题,且算法对参数不敏感,可在相对宽泛的区间内自由选取。

• 单位
  西安理工大学