装备联合配送路径优化及算法分析
发布时间：2019-07-15 12:04
【摘要】：针对传统的装备配送模式存在着分区复杂、物资无法共享以及配送路径优化不合理等问题,提出了装备联合配送的方式,综合考虑配送时间、部队服务满意度和配送成本的目标,构建带时间窗的联合配送路径优化模型。并针对模型,提出了一种自适应改进遗传算法。该算法利用PFIH算法构建初始解,采用新颖的变异算子和自适应的交叉变异概率,利用relocate和2-opt进行中间解的优化,加快算法收敛。多目标权重处理采用RCA算法进行量化。最后实验证明该算法性能优良,求解高效,能够应用于军用装备联合配送的实际场景。
[Abstract]:In view of the problems existing in the traditional equipment distribution mode, such as complex zoning, unsharing of materials and unreasonable optimization of distribution path, the joint distribution mode of equipment is put forward, and the joint distribution path optimization model with time window is constructed by considering the objectives of distribution time, service satisfaction and distribution cost. An adaptive improved genetic algorithm is proposed for the model. In this algorithm, PFIH algorithm is used to construct the initial solution, novel mutation operator and adaptive cross mutation probability are used, and relocate and 2-opt are used to optimize the intermediate solution to speed up the convergence of the algorithm. RCA algorithm is used to quantify the multi-objective weight processing. Finally, the experimental results show that the algorithm has excellent performance and high efficiency, and can be applied to the actual scene of joint distribution of military equipment.
【作者单位】： 解放军信息工程大学密码工程学院;
【基金】：国家自然科学基金(No.61303074) 信息保障技术重点实验室开放基金(No.KJ-14-106)
【分类号】：E15;TP18
本文编号：2514675
[Abstract]:In view of the problems existing in the traditional equipment distribution mode, such as complex zoning, unsharing of materials and unreasonable optimization of distribution path, the joint distribution mode of equipment is put forward, and the joint distribution path optimization model with time window is constructed by considering the objectives of distribution time, service satisfaction and distribution cost. An adaptive improved genetic algorithm is proposed for the model. In this algorithm, PFIH algorithm is used to construct the initial solution, novel mutation operator and adaptive cross mutation probability are used, and relocate and 2-opt are used to optimize the intermediate solution to speed up the convergence of the algorithm. RCA algorithm is used to quantify the multi-objective weight processing. Finally, the experimental results show that the algorithm has excellent performance and high efficiency, and can be applied to the actual scene of joint distribution of military equipment.
【作者单位】： 解放军信息工程大学密码工程学院;
【基金】：国家自然科学基金(No.61303074) 信息保障技术重点实验室开放基金(No.KJ-14-106)
【分类号】：E15;TP18
【相似文献】
相关期刊论文 前1条
1 陈晔;张勇明;赵金超;;复杂军事物流网络的配送路径优化研究[J];舰船电子工程;2013年02期
，本文编号：2514675
本文链接：https://www.wllwen.com/kejilunwen/zidonghuakongzhilunwen/2514675.html
