近年来,我国冷链物流业迅速发展,而冷链物流因其商品易腐易变质以及高成本的特点,在冷链环节中的效率问题已引起重视。如何在满足顾客需求的前提下提高物流环节效率并降低成本的问题已经引起国内外越来越多的学者关注。为了切实提高冷链配送的管理水平和工作人员的利用效率,并降低在配送方面的成本,本文在总结分析前人研究成果的基础上,构建了基于赋时着色Petri网的冷链物流业务流程模型和冷链配送车辆路径模型,并设计冷链配送车辆路径问题的求解算法,主要成果如下:(1)构建冷链物流业务流程的赋时着色Petri网模型,并对工作人员数量设置问题进行仿真实验。本文以某冷链企业的业务流程为实例,在模型中添加颜色集和时间约束的因素,建立基于赋时着色Petri网的冷链物流业务流程模型,并采取定量分析的方法,以订单等待时间以及工作人员利用率两方面为评价标准,针对冷链物流业务流程中的各个环节工作人员数量设置问题进行仿真实验,给出在订单到达服从指数分布、均匀分布、泊松分布三种不同分布下各个环节的工作人员最优的设置数量。(2)构建多配送中心的车辆路径模型,并使用混沌粒子群算法对问题求解。文中以车辆路径问题为基础并结合模糊时间窗理论,建立以最小成本为目标函数的冷链配送车辆路径模型,并设计混沌粒子群算法对模型问题求解,采用仿真实验进行验证,证明所建立模型和选取算法的合理性和有效性。本文从冷链物流效率优化的两个方面出发,不管是建立的基于赋时着色Petri网冷链物流模型以及对业务流程环节的工作人员数量优化,还是构建的基于模糊时间窗理论的建立的车辆路径模型以及对其求解的混沌粒子群优化算法,对于冷链物流业务流程工作人员的设置和配送车辆路线规划都有一定的实际参考价值。