Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Systems Engineering-theory & Practice》 2004-04
Add to Favorite Get Latest Update

Particle Swarm Optimization for Vehicle Routing Problem with Time Windows

LI Ning~\{1,2\}, ZOU Tong~1, SUN De-bao~1 (1. Department of Automatic Control, Huazhong University of Science & Technology,Wuhan 430074, China; 2. School of Computer Science & Technology, Wuhan University of Technology, Wuhan 430070, China)  
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. The PSO is compared with GA in the same VRPTW in experiments. 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.
【Fund】: 航天技术创新基金项目.
【CateGory Index】: U491
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved