随着经济和电子商务的不断发展，我国的物流配送业务不断发展，为客户提供准时、高效的物流配送服务成为提高物流企业竞争力的关键。但是随着经济和人口的不断发展，运输网络超负荷运行、交通事故、频繁的自然灾害等引起的突发性道路堵塞现象越来越频繁，这些突发性道路堵塞往往都是不可预测却又不可避免，经常给实际的物流配送带来干扰，甚至给整个配送系统带来扰动。因此，研究道路堵塞干扰下的车辆调度对企业的战略发展有重要意义。本文首先详细分析了国内外研究现状及其存在的主要问题，并论述了物流配送、车辆调度、干扰管理等基础理论；其次，对带时间窗的一般车辆调度问题进行基本描述，并针对道路堵塞这一干扰因素，从客户、道路、企业成本三个方面的扰动情况对道路堵塞干扰进行定量分析，构建字典序的干扰管理的车辆调度模型；再次，论述了遗传算法和禁忌搜索算法的基础理论及其特点，给出了遗传算法与禁忌搜索算法相结合的算法步骤，系统论述了道路堵塞下车辆调度的算法设计；最后，以邯郸市天运物流有限公司为例建立道路堵塞下的车辆调度模型，将结果与重新调度结果进行比较分析，验证了模型的可行性和有效性，并提出了提高天运物流公司应对道路堵塞的干扰管理能力的对策与建议。