A Novel PSO For Solving The VRPTW With Real Case Study

During the past few years, there have been tremendous efforts on improving the cost of logistics using varieties of models for vehicle routing problems. In fact, the recent rise on fuel prices has motivated many to reduce the cost of transportation associated with their business through an improved implementation of VRP systems. In this paper, we study the VRP with time windows. We propose a particle swarm optimization algorithm to solve the given VRPTW. A computational experiment is carried out by running the proposed PSO with the VRPTW benchmark data set of Solomon. The associated results show that this algorithm is able to provide good solutions that are very close to its optimal solutions for problems with 25 customers within reasonably computational time. Furthermore, our proposed PSO is used for a real-world case study of a Chlorine Capsule distribution company to the water reservoir in Tehran. The related results indicate that the algorithm can reduce the cost and time significantly.