基于混合优化算法的带时间窗的车辆调度问题求解研究

论文建立了带时间窗的车辆调度问题的数学模型，并针对遗传算法在局部搜索能力方面的不足，提出将模拟退火算法与遗传算法相结合，从而构造了求解车辆调度问题的混合优化算法，并进行了实验计算。计算结果表明，用这种混合优化算法求解车辆调度问题，可以在一定程度上用模拟退火算法突跳性克服遗传算法在局部搜索能力方面的不足，从而得到质量较高的解。

Study on the Optimization of Vehicle Scheduling Problem with Windows by Using Hybrid Algorithm

This paper establishes the model on vehicle scheduling problem with time windows. Because of the weakness of genetic algorithm in local search, this paper builds a hybrid optimization algorithm for vehicle scheduling problem with time windows, which is the combination of genetic algorithm and simulated annealing algorithm. This paper also makes some experimental computations and its results show that the hybrid optimization algorithm can to a certain extent overcome the weakness of genetic algorithm in local search by using probabilistic jumping property of simulated annealing algorithm, so the high quality algorithms can be obtained.