随着社会经济的发展和人们生活水平的提高,公众对于冷鲜食品的需求也越来越大。冷鲜肉作为近几年较为流行肉食消费形式,相较于热鲜肉、冷冻肉,无论在口感和营养价值上都更有优势,但由于其易腐的特性,对配送的水平也提出更高的要求。如何能在保证配送成本最小的前提下提高冷鲜肉的配送质量和效率、缩短在途时间是当前研究的重要内容。对于本文的研究对象M肉食品加工企业而言,采取自营冷链配送会产生大额成本的投入,在建设配送网络的同时也出现很多与发展不太协调的问题,尤其在冷鲜肉配送方面,没有做到有计划的合理配置资源,造成资源浪费和配送成本的虚高。因此,对于M公司来说如何能根据公司目前配送系统现状和考虑冷鲜肉配送特点基础上,建立适用于M公司的冷鲜肉配送路径优化模型是目前M公司配送系统面临的问题,对于M公司具有重要的现实意义。本文结合国内外车辆路径问题的相关研究成果,对M公司冷鲜肉配送路径优化进行研究。首先,对冷鲜肉配送路径问题的相关理论进行分析和阐述,介绍了冷鲜肉及冷链物流和车辆路径问题的基本理论。其次,对M公司冷鲜肉配送系统进行分析,针对M公司冷鲜肉配送路径规划不合理的问题,考虑到M公司配送作业情况和冷鲜肉配送特点,建立了考虑制冷成本的单车场非满载带软时间窗约束的冷鲜肉配送路径优化模型,该模型以总配送成本最小化为目标,以配送车辆的载重量、客户需求量及时间窗要求作为约束条件。再次,通过比较常用的节约法和遗传算法,确定遗传算法更适用于本问题的求解。最后,利用MATLAB工具对基于改进的遗传算法的M公司济南地区的冷鲜肉配送路线进行实例分析与求解,得到最优路线方案。通过优化前后路线选择方案的各方面对比,发现优化后的路线选择方案在配送成本、配送距离、配送时间及车辆装载率等方面都得到明显的效果提升,一定程度上能提高M公司的经济效益水平。