免疫PSO算法求解多库房带时间窗VRP

doi:10.3778/j.issn.1002-8331.2010.05.071

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (5): 236-239.DOI: 10.3778/j.issn.1002-8331.2010.05.071

免疫PSO算法求解多库房带时间窗VRP

刘娜^1，2，雷秀娟¹

1.陕西师范大学计算机科学学院，西安 710062
2.大连理工大学管理学院，辽宁大连 116024

收稿日期:2008-08-25 修回日期:2008-10-28 出版日期:2010-02-11 发布日期:2010-02-11
通讯作者: 刘娜

Multi-storehouse VRP with time window solved by immunity PSO algorithm

LIU Na^1，2，LEI Xiu-juan¹

1.College of Computer Science，Shaanxi Normal University，Xi’an 710062，China
2.College of Management，Dalian University of Technology，Dalian，Liaoning 116024，China

Received:2008-08-25 Revised:2008-10-28 Online:2010-02-11 Published:2010-02-11
Contact: LIU Na

摘要/Abstract

摘要： 为了降低物流系统的总费用，对车辆优化调度模型进行了改进，考虑了库房容量和时间窗两方面的因素，以总的耗费成本为目标，采用免疫粒子群优化（PSO）算法对此多库房车辆调度模型进行了优化求解。仿真结果表明免疫PSO比PSO更有效、更优越。

关键词: 车辆路径问题, 粒子群优化算法, 免疫PSO算法

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.

Key words: vehicle routing problem, particle swarm optimization algorithm, immunity PSO algorithm

中图分类号:

TP391.9

刘娜^1，2，雷秀娟¹. 免疫PSO算法求解多库房带时间窗VRP[J]. 计算机工程与应用, 2010, 46(5): 236-239.

LIU Na^1，2，LEI Xiu-juan¹. Multi-storehouse VRP with time window solved by immunity PSO algorithm[J]. Computer Engineering and Applications, 2010, 46(5): 236-239.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	陈万芬，王宇嘉，林炜星. 异构集成代理辅助多目标粒子群优化算法[J]. 计算机工程与应用, 2021, 57(23): 71-80.
[3]	李倩，蒋丽，梁昌勇. 基于模糊时间窗的多目标冷链配送优化[J]. 计算机工程与应用, 2021, 57(23): 255-262.
[4]	马艳芳，李保玉，杨屹夫，冯翠英. 客户分类下生鲜配送两级路径问题与算法研究[J]. 计算机工程与应用, 2021, 57(20): 287-298.
[5]	付朝晖，刘长石. 多物流中心共同配送的车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(16): 291-298.
[6]	张凯，靳鹏，崔勇. 带时间窗的多车型需求可拆分揽收配送问题[J]. 计算机工程与应用, 2021, 57(14): 281-288.
[7]	廖玮霖，程杉，尚冬冬，魏昭彬. 多策略融合的粒子群优化算法[J]. 计算机工程与应用, 2021, 57(1): 69-76.
[8]	付朝晖，刘长石. 生鲜电商配送的开放式时变车辆路径问题研究[J]. 计算机工程与应用, 2021, 57(1): 271-278.
[9]	张明伟，李波，屈晓龙，郭盈. 基于混合蚁群算法的异质车队低碳VRP研究[J]. 计算机工程与应用, 2020, 56(14): 240-249.
[10]	刘喜梅，潘立军. 求解公共自行车再平衡问题的克隆选择算法[J]. 计算机工程与应用, 2020, 56(11): 252-258.
[11]	蔡延光，陈厚仁，戚远航. 变邻域量子烟花算法求解CVRP[J]. 计算机工程与应用, 2019, 55(9): 230-236.
[12]	葛显龙1，2，薛桂琴1. 不确定环境下多品类共同配送路径优化[J]. 计算机工程与应用, 2019, 55(9): 264-270.
[13]	张鑫1，邹德旋1，肖鹏1，喻秋2. 自适应简化粒子群优化算法及其应用[J]. 计算机工程与应用, 2019, 55(8): 250-263.
[14]	谢九勇，符卓，邱萌，夏扬坤. 带多软时间窗VRP及其禁忌搜索算法[J]. 计算机工程与应用, 2019, 55(6): 252-256.
[15]	郑朝鑫1，2，董晨1，3，贺国荣1，3，陈荣忠1，3，熊子奇1，3. 基于改进粒子群算法的动态3D实时建模技术[J]. 计算机工程与应用, 2019, 55(5): 65-71.

免疫PSO算法求解多库房带时间窗VRP

Multi-storehouse VRP with time window solved by immunity PSO algorithm

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics