随着近几年来我国经济的稳步发展、现代科学技术的进步、人们生活水平的提高以及各行业的快速变革,人们对冷链产品的需求越来越大,冷链物流业随之快速发展。然而冷链物流运输过程中浪费大、成本高、时间长等问题却给冷链物流的发展带来了巨大的压力和挑战。因此,运用科学的方法,合理规划冷链物流运输车俩调度问题,制定合理可行的运输方案,形成冷链物流快速、高效的运输体系,是一个非常值得研究的课题。本文在认真分析冷链物流所具有特性的基础上,充分考虑了运输调度过程中各种可能成本,具体包括运输效果成本、冷链产品的货损成本、运输过程中的冷却成本,构建了以成本最小化为目标的冷链物流运输车辆调度的基本模型,并考虑到冷链物流的客户对运达时间要求苛刻的特性,在基本模型中加入由于增加软时间窗限制所产生的惩罚成本函数,对运输调度的基本模型进行了改善,得到冷链物流运输车辆调度问题的最终模型,并用改进的禁忌搜索算法进行求解。最后,本文通过算例分析验证了所建模型的合理性和有效性。对冷链物流运输车辆调度问题进行科学的研究,实现冷链产品高效配送的运输体系,对社会和企业都具有十分重要的意义。就企业而言,合理规划车辆运输路线可以提高运输效率、降低运输成本；可以快速、及时的把易腐产品送到顾客手中,可以极大的提高客户满意度；提高企业的运营效率。就社会而言,它不但可以节省运输车辆数量,节约社会成本,实现经济的优化升级,还可以对人民群众的身体健康起到促进作用。