近些年,随着中国经济的发展和居民生活水平的提高,居民越来越关注食品的品质。以巴氏鲜奶为代表的低温奶保存了牛奶的天然风味和营养,所以逐渐被大众喜爱。但是因为低温奶具有特殊性,需要全程冷链,随着低温奶的消费市场越来越大,原有的冷链物流配送体系已经不能够满足配送要求,所以又在全国范围内兴起了新一轮冷链物流配送体系建设。本文选题来源于广州某乳业公司,以其冷链物流配送网络优化为研究对象。在分析问题的研究背景和梳理国内外研究现状和相关理论的基础上,确立了本文的研究内容和工作思路。本文在对冷链物流和车辆路径规划的相关理论分析的基础上,结合公司冷链配送的实际情况,通过改进传统的带时间窗VRP模型,建立带时间窗的冷链物流动态网络配送车辆优化调度模型,以解决乳业公司的冷链物流配送路径规划问题。针对大规模复杂问题,为了求得更精确的解,本文采用混合遗传算法进行求解。最后,根据对某乳业公司数据分析,应用本文提出的方法,设定合理的参数,得出优化结果,并根据优化结果提出相应的配送网络优化建议。综合来说,本文的研究能够有效改善公司现阶段配送低效的现状,提高公司冷藏车的使用效率,缩短配送的总距离,提升销售点对于配送的满意度,并且在一定程度上保障冷链的安全,防止断链,从各个层面优化公司的配送网络,最大限度降低冷链物流配送成本,有效帮助公司提升在广州地区乳制品市场的竞争力。同时,本文建立的带时间窗的冷链物流动态车辆调度模型,丰富了冷链物流研究的模型及方法。本文提出使用的混合遗传算法也为求解大型的VRP问题提供了一定的参考意义。