应用粒子群算法求解物流配送系统的车辆优化调度问题,针对车辆调度问题中需要考虑车辆容量和车辆行驶路径的限制等要求,提出一种基于收货点、粒子位置次序和粒子位置取整操作的三维粒子编码方法,采用惯性权重线性递减粒子群算法对两个算例进行计算,并与遗传算法的计算结果进行了比较。结果表明,粒子群算法能够有效地对物流配送车辆调度问题进行优化。
Particle swarm optimization algorithm is employed to solve the vehicle scheduling problem in logistics distribution.According to the limitation of vehicle capability and the route in vehicle scheduling,a three-dimension particle encoding based on the distribution position,the particle position sequence and the particle position rounding is presented.Particle swarm optimization algorithm with the linearly decreasing inertia weight is used to optimize the two different testing problems and compared with the genetic algorithm.The computational results show that particle swarm optimization algorithm can effectively optimize the vehicle scheduling problem in logistics distribution.