Article ID: | iaor20053129 |
Country: | China |
Volume: | 24 |
Issue: | 4 |
Start Page Number: | 130 |
End Page Number: | 135 |
Publication Date: | Apr 2004 |
Journal: | Systems Engineering Theory & Practice |
Authors: | Sun Debao, Li Ning, Zou Tong |
Keywords: | heuristics |
This paper introduces a proposal to extend the heuristic called Particle Swarm Optimization (PSO) to deal with the Vehicle Routing Problem with Time Windows (VRPTW), and proposes a novel Particle presentation for the vehicle routing problem. Experimental results indicate that the PSO can effectively and quickly get optimal resolution of VRPTW, so it is proved to be an effective method for VRPTW.