| 免疫PSO算法求解多库房带时间窗VRP |
| |
| 引用本文： | 刘娜,雷秀娟.免疫PSO算法求解多库房带时间窗VRP[J].计算机工程与应用,2010,46(5):236-239. |
| |
| 作者姓名： | 刘娜 雷秀娟 |
| |
| 作者单位： | 1. 陕西师范大学,计算机科学学院,西安,710062;大连理工大学,管理学院,辽宁,大连,116024
2. 陕西师范大学,计算机科学学院,西安,710062 |
| |
| 基金项目： | 国家自然科学基金No.60773224~~ |
| |
| 摘 要： | 为了降低物流系统的总费用，对车辆优化调度模型进行了改进，考虑了库房容量和时间窗两方面的因素，以总的耗费成本为目标，采用免疫粒子群优化（PSO）算法对此多库房车辆调度模型进行了优化求解。仿真结果表明免疫PSO比PSO更有效、更优越。
|
| 关 键 词： | 车辆路径问题 粒子群优化算法 免疫PSO算法 |
| 收稿时间： | 2008-8-25 |
| 修稿时间： | 2008-10-28
|
Multi-storehouse VRP with time window solved by immunity PSO algorithm |
| |
| LIU Nao,LEI Xiu-juan.Multi-storehouse VRP with time window solved by immunity PSO algorithm[J].Computer Engineering and Applications,2010,46(5):236-239. |
| |
| Authors: | LIU Nao LEI Xiu-juan |
| |
| Affiliation: | LIU Na1,2,LEI Xiu-juan11.College of Computer Science,Shaanxi Normal University,Xi'an 710062,China 2.College of Management,Dalian University of Technology,Dalian,Liaoning 116024,China |
| |
| Abstract: | In this paper,the vehicle scheduling model is proposed to reduce the total cost of logistics system,considering both the capacity of treasury and the time window,minimizing the total cost as the goal,using immunity Particle Swarm Optimization(PSO) algorithm to search the optimum solution of the multi-storehouse vehicle scheduling model.The simulation results show that the immunity PSO algorithm is more effective and superior than the PSO algorithm. |
| |
| Keywords: | vehicle routing problem particle swarm optimization algorithm immunity PSO algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
