计算机工程与应用2017，Vol.53Issue(24)：147-153,7.DOI:10.3778/j.issn.1002-8331.1606-0301
装备联合配送路径优化及算法分析
Routing optimization and algorithm analysis of equipment joint distribution
摘要
Abstract
Aiming at problems that exist in the traditional equipment distribution such as independent distribution, shar-ing nothing between depots, unreasonable routing optimization, and so on, equipment joint distribution is raised, through synthesizing the time of distribution, serve satisfaction and the cost of distribution, a joint distribution routing optimiza-tion model with time windows is built. Then a new self-adaptive improved genetic algorithm is put forward. The algo-rithm first utilizes PFIH to construct the initial solution, employs a novel mutation operator and self-adaptive crossover or mutation probability. To speed up the convergence of the algorithm, relocate and 2-opt algorithms are adopted to optimize the intermediate solutions in the end of every iteration. RCA is adopted to handle the weight of multi-targets. Finally, experi-mental results show that the performance of the algorithm is excellent and efficient, and it can be applied to the actual scene of military equipment joint distribution.关键词
联合配送/时间窗/自适应改进遗传算法/自适应交叉变异概率/邻域搜索算法Key words
joint distribution/time windows/self-adaptive improved genetic algorithm/self-adaptive crossover or muta-tion probability/neighborhood searching algorithm分类
信息技术与安全科学引用本文复制引用
康文锋,汤光明,孙怡峰..装备联合配送路径优化及算法分析[J].计算机工程与应用,2017,53(24):147-153,7.基金项目
国家自然科学基金(No.61303074) （No.61303074）
信息保障技术重点实验室开放基金(No.KJ-14-106). （No.KJ-14-106）
