中文摘要：

研究了动态车辆配送优化调度问题的高效求解算法．在分析配送车辆调度中造成车辆动态性的原因的基础上，提出了一种考虑车辆故障和车辆多次巡回配送的动态车辆配送优化调度问题．在对该问题进行描述的基础上，制定了求解该问题的两阶段策略：第一阶段制定整体优化计划；第二阶段进行实时局部优化调度．设计和实现了求解该问题的两阶段算法：第一阶段采用禁忌搜索算法制定优化的配送计划；第二阶段采用局部搜索算法实时进行优化调度．既充分利用了禁忌搜索算法全局搜索能力强的优势，又充分利用局部搜索算法收敛速度快的优势．最后，通过实验计算验证了算法的良好的性能．

英文摘要：

The effective solving algorithm for dynamic distribution vehicle scheduling problem is studied. On the basis of analyzing the dynamic factors of vehicles in physical distribution, the paper proposed a new dynamic distribution vehicle scheduling problem considering vehicles＇ malfunction and multi-circular distri- bution. With describing this problem briefly, a two-phase solving strategy is put forward, namely, the first phase for making optimal distribution plan and the second phase for real time optimal scheduling. Then a two-phase algorithm for the problem is designed and implemented. The tabu search algorithm is used in the first phase and the local search algorithm is used in the second phase. In this way, the powerful global searching ability of tabu search algorithm and the high convergence speed of the local search algorithm are fully utilized. The effectiveness of this algorithm is finally demonstrated by experimental computations.