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

作     者：张立峰 赵方庚 孙江生 石晓燕 Zhang Lifeng;Zhao Fanggeng;Sun Jiangsheng;Shi Xiaoyan

作者机构：军械工程学院河北石家庄050003 汽车管理学院车管系安徽蚌埠233011 军械技术研究所河北石家庄050003 

出 版 物：《计算机应用与软件》 (Computer Applications and Software)

年 卷 期：2010年第27卷第2期

页      码：194-196,273页

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

主 题 词：备件 多仓库车辆路径问题 遗传算法 交叉 

学科分类：07[理学] 08[工学] 070102[070102] 0701[理学-数学类] 0823[工学-农业工程类] 

D　O　I：10.3969/j.issn.1000-386X.2010.02.062

馆 藏 号：203105635...