Study on multi-depots and multi-vehicles vehicle scheduling problem based on improved particle swarm optimization

Multi-Depots and Multi-Vehicles Vehicle Scheduling Problem(MDMVVSP)is a kind of NP combination problem in logistics distribution. In order to overcome the problems such as long computing time and easy to fall into local best for traditional Particle Swarm Optimization(PSO), an Improved PSO(IPSO)algorithm is put forward. In the algorithm, Cauchy mutations are used to ensure lager mutation steps and escape from local optimal solution. The algorithm is applied to MDMVVSP, the simulation results show that the algorithm is feasible to solve the MDMVVSP, and it is better than PSO.