中图分类号：F253密级：公开UDC：学校代码：10082硕士学位论文基于改进蚁群算法的农产品冷链物流配送路径优化研究论文作者：陈晶晶指导教师：郭文东教授企业指导教师：雷永刚申请学位类别：工程硕士学科、领域：物流工程所在单位：经济管理学院答辩日期：HebeiUniversityofScienceandTechnologyDissertationfortheMasterDegreePathOptimizationforLogisticsDistributionBasedonImprovedAntColonyAlgorithmClassifiedIndex：F253SecrecyRate：PublicizedUDC：UniversityCode：10082Candidate：ChenJingjingSupervisor:Prof.GuoWendongAssociateSupervisor：LeiYongganAcademicDegreeAppliedfor：MasterofEngineeringSpeciality：LogisticsEngineeringEmployer：SchoolofEconomicsandManagementDateofOralExamination:Dec,2015河北科技大学学位论文原创性声明本人郑重声明：所呈交的学位论文，是本人在导师的指导下，独立进行研究工作所取得的成果。对本文的研究做出重要贡献的个人和集体，均已在文中以明确方式标明。除文中已经注明引用的内容外，本论文不包含任何其他个人或集体已经发表或撰写过的作品或成果。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名：指导教师签名：年月日年月日------------------------------------------------------------------------河北科技大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允许论文被查阅和借阅。本人授权河北科技大学可以将本学位论文的全部或部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复制手段保存和汇编本学位论文。□保密，在年解密后适用本授权书。本学位论文属于□不保密。（请在以上方框内打“√”）学位论文作者签名：指导教师签名：年月日年月日摘要冷链物流在人们的日常生活中发挥着重要作用。随着我国经济的迅速发展，人民生活水平日益提高。与此同时，人们对生活品质的追求以及对食品安全的关注也越来越高。农产品是人类一日三餐的原材料，具有需求大、易变质、冷藏保鲜的特点，这使得农产品冷链配送成本高昂。因此，对农产品冷链物流配送路径优化进行研究，能够加快农产品的销售和流通，降低配送成本，提高企业效益和客户效用，推动冷链物流的快速发展。首先，本文对农产品冷链物流基础理论和车辆路径问题基础理论进行了介绍，对农产品冷链物流及冷链配送的概念、分类、冷链配送的特点、车辆路径优化算法进行阐述，为后文农产品冷链配送路径优化模型的构建及求解奠定理论基础。其次，对农产品冷链配送成本进行分析，综合考虑客户服务时间窗约束、车辆容量约束、客户满意度约束，以总成本最小为目标，构建了含补偿机制的农产品冷链配送路径优化模型。然后，以美食林配送中心的冷却肉配送为例，获取相关数据，带入本文所建立的农产品冷链配送路径优化模型，并用改进的蚁群算法进行求解，得到了总成本最小的最佳配送路径。最后，针对美食林冷却肉配送中遇到的问题，给出了提高美食林配送中心冷链配送效率的对策与措施。关键字：农产品；冷链物流配送；改进蚁群算法；路径优化AbstractColdchainlogisticsplayanimportantroleinourdailylife.Withthedevelopmentofsocioeconomic,people’slivingstandardsareimprovingdaybyday.Atthesametime,people’spursuitofqualityoflifeandtheconcernsoffoodsafetyareincreasing.Agriculturalproductsaretherawmaterialsforhumanlife,whichmakeshighdistributioncostforitscharacteristicoflargedemand,perishableandfrozen.Therefore,theresearchontheoptimizationofcoldchainlogisticsdistributionroutingcanimprovethesalesandflowofagriculturalproducts,reducingthedistributioncost,improvingthebenefitofenterprisesandcustomers,andpromotethedevelopmentofcoldchainlogistics.Firstly,thesisintroducesthebasictheoryofcoldchainlogisticsandvehicleroutingproblem,expoundingtheconcepts,classification,distributioncharacteristicsof...