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

Abstract: Aiming at problems that exist in the traditional equipment distribution such as independent distribution, sharing 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 optimization model with time windows is built. Then a new self-adaptive improved genetic algorithm is put forward. The algorithm 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, experimental 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 mutation probability, neighborhood searching algorithm