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

作者：张立峰; 赵方庚; 孙江生; 石晓燕

来源：计算机应用与软件, 2010, (02): 194-196+273.

• 备件
• 多仓库车辆路径问题
• 遗传算法
• 交叉 Spare parts MDVRP(Multi-depot Vehicle Routing Problem) Genetic algorithm Crossover

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

• 单位
  中国人民解放军陆军工程大学