基于遗传算法的多配送中心运输调度研究

Research on the Multi-Depot Traffic Scheduling Problem Based on Genetic Algorithms

多配送中心的车辆调度问题是一个较难的组合优化问题,也是一类典型的NP-hard问题。遗传算法作为一种有效的优化算法得到了广泛的应用。为了解决了物流多配送中心的运输问题,文章运用新的交叉变异方法提出了一种改进的遗传算法。该算法保持了良好的种群多样性,具有更高的性能。

The problem of multi - depot traffic scheduling is a difflcult combinatorial optimization problem, and it is also a typical NP - hard problem. GA （ Genetic algorithms）, as a powerful optimization algorithm, has been used widely. In order to solve the problem of multi - depot traffic scheduling, this paper presents a new improved algorithm with a new crossover and mutation method. The improved genetic algorithm keeps better diversification of the population and has high performance.