论文研究-装备联合配送路径优化及算法分析.pdf

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