装备联合配送路径优化及算法分析

来源：计算机工程与应用杂志2017年第24期北京时间：

作者：康文锋，汤光明，孙怡峰

单位：解放军信息工程大学 密码工程学院，郑州 450001

摘要：针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题，提出了装备联合配送的方式，综合考虑配送时间、部队服务满意度和配送成本的目标，构建带时间窗的联合配送路径优化模型。并针对模型，提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解，采用新颖的变异算子和自适应的交叉变异概率，利用relocate和2-opt进行中间解的优化，加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良，求解高效，能够应用于军用装备联合配送的实际场景。

关键词：联合配送,时间窗,自适应改进遗传算法,自适应交叉变异概率,邻域搜索算法