A particle swarm optimization method for periodic vehicle routing problem with pickup and delivery in transportation

In this article, multiple-product PVRP with pickup and delivery that is used widely in goods distribution or other service companies, especially by railways, was introduced. A mathematical formulation was provided for this problem. Each product had a set of vehicles which could carry the product and pickup and delivery could simultaneously occur. To solve the problem, two meta-heuristic methods, both based on particle swarm optimization, were provided and ran for small and large class problems and their efficiency were demonstrated. Also, efficiency of binary PSO to general PSO was tested and BPSO was shown to outperform the general method. This approach can be used in railway transportation.

کلیدواژه ها:

periodic vehicle routing ، particle swarm optimization ، binary particle swarm optimization ، railway