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

摘要：

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

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

所属期刊栏目：53

分类号：TP393.02(计算技术、计算机技术)

资助基金：国家自然科学基金61303074;信息保障技术重点实验室开放基金KJ-14-106

在线出版日期：2018-01-03（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：147-153