Masoud Rabbani - Professor, Department of Industrial Engineering, College of Engineering, University of Tehran,
Neda Manavizadeh - Assistant Professor, Faculty of Engineering & Technology, Alzahra University
Ali Shamekhi - MSc Student, Department of Industrial Engineering, College of Engineering, University of Tehran

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