战时备件配送的MDVRP问题及其遗传算法求解

• 作者: 孙江生 张立峰 石晓燕 赵方庚
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 备件 多仓库车辆路径问题 遗传算法 交叉
• 年，卷（期）: 2010,（2）
• 所属期刊栏目: 应用技术与研究
• 页码范围: 194-196,273
• 页数: 4页
• 分类号: TP3
• 字数: 4158字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.02.062

摘要

战时备件配送的车辆调度是提高装备保障效率的关键因素.以装备战斗效能损失最小化为车辆调度的目标,建立了多仓库车辆路径问题MDVRP(Multi-Depot Vehicle Routing Problem)模型,并应用混合遗传算法对问题进行了求解.算法中,设计了串行、并行及半并行三种交叉算子,并应用局部搜索模块对子个体进行改进.对算例的计算实验表明,半并行交叉算子在精度方面优于另外两种交叉算子.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孙江生		26	226	8.0	14.0
2	张立峰		9	45	3.0	6.0
3	赵方庚	汽车管理学院车管系	9	41	3.0	5.0
4	石晓燕	汽车管理学院车管系	2	11	2.0	2.0