关键词: 多配送中心, 物流车辆调度问题, NP问题, 改进差分进化, 高斯扰动

Abstract: Multi distribution center logistics vehicle scheduling problem is a kind of NP combination problem which possesses important practical value. Standard Differential Evolution（DE） algorithm is lack of dynamic adjustment in the evolutionary process. The diversity of species is decreased in the later stage of evolution and the algorithm can easily fall into premature convergence problem. In order to overcome these problems, an Improved Differential Evolution（IDE） algorithm is put forward. The algorithm dynamically adjusts the zoom factor in the process of mutation, increases the diversity of population through Gaussian disturbance in the process of cross and joins a new selection mechanism after the mutation operator. The algorithm is applied to multi distribution center logistics vehicle scheduling problem. The mathematical model is established and the detailed implementation process of the algorithm is introduced. The simulation results show that the algorithm has better optimization effect than GA and DE, which proves the feasibility and validity of the algorithm applied to the problem.

Key words: multi distribution centers, logistics vehicle scheduling problem, NP problem, improved differential evolution, Gaussian disturbance