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

• 作者: 孙怡峰 康文锋 汤光明
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 联合配送 时间窗 自适应改进遗传算法 自适应交叉变异概率 邻域搜索算法
• 年，卷（期）: 2017,（24）
• 所属期刊栏目: 模式识别与人工智能
• 页码范围: 147-153
• 页数: 7页
• 分类号: TP393.02
• 字数: 5468字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1606-0301

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	汤光明	解放军信息工程大学密码工程学院	53	331	9.0	15.0
2	孙怡峰	解放军信息工程大学密码工程学院	11	109	7.0	10.0
3	康文锋	解放军信息工程大学密码工程学院	1	3	1.0	1.0