基于改进遗传算法的冷链物流路径优化研究

《基于改进遗传算法的冷链物流路径优化研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、．．１？．巧１么－１分类号：单位代码；１０３６１安获化义乂學？ＡＮＨＵＩＵＮＩＶＥＲＳＩＴＹＯＦＳＣ圧ＮＣＥ＆ＴＥＣＨＮＯＬＯＧＹ暖；－．：巧论文题目：基于改进遗传算法的冷链物流路径优化硏究：作者姓名；张鹏程专业名称：物流工程导师姓名：邵康教授完成时间—六年六月；二０中图分类号：Ｆ５１２．１论文编号：学科分类号：６３０．５０２５密级：公开安徽理王大学硕壬学位论文基于改进遗传算法的冷链物流路径优化研究作者姓名：张鹏精专业名称：物流工趕研究方向：现代物流与供

2、应链管理导师姓名：邵康教授导师单位：经济与管理学院答辩委员会主席：陈志强论文答辩日期：２０１６年０５月２９日安徽理工大学研究生处２０１６年０６月１５日ＡＤｉｓｓｅｒｔａｔｉｏｎｉｎｌｏｇｉｓｔｉｃｓｅｎｇｉｎｅｅｒｉｎｇＣｏｌｄｃｈａｉｎｌｏｇｉｓｔｉｃｓｐａｔｈｏｐｔｉｍｉｚａｔｉｏ打ｉｒｅｓｅａｒｃｈｂａｓｅｄｏｎｉｍｒｏｖｅｄｅｎｅｔｉｃａｌｏｒｉｔｈｍｐｇｇＣａｎｄｉｄａｔｅ：ＺｈａｎｇｅｎｃｈｅｎＰｇｇＳｕｐｅｒｖｉｓｏｒ；ＳｈａｏＫａｎｇＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅ

3、ｎｔＳｃｈｏｏｌＡｎＨｕｉＵｎｉｖｅｒｓｉｔｙｏｆＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ．１６８ＳｈｕｎｅｎＲｏａｄＨｕａｉｎａｎ，２３２００１Ｐ．ＲＮｏ．ＣＨＩＮＡ，ｇｇ，，独创性声明本人声明所星交的学值论文是本人在导师指导下进行的研究王作及取得的研究成果。据我所知，除了文中特别加（标注和致谢的地方（外，论文中不包含其他人己经发表或撰写过的研究成果，也不包含为获得安徽理工大学或其他教育化构的学位或证书而使用过的材料一。与我同工作的同志对本研究所做的任何贾献均邑在论文中作了明确的说明并表不谢意。学位论文作者签名：曰期：０年ｂ月

4、日＞作＿７学位论文版权使用授权书本学位论文作者完全了解安徽埋工大学有保留、使用学位论文的规定：，即研究生在校攻读学位期间论文工作的知识产权单位属于安徽巧工大学。学校有权保留并向国家有关部口或机构送交论文的复印件和磯盘，允许论文被查阅和借阅。本人授权安徵理王大学可将学位论文的全部或部分内容编入有关数据库进行检索，可Ｗ采用影印、缩印或扫描等复制手段保奋、汇编学位论文。（保密的学位论文在解密后适用本授权书）心签字（学位论文作者签名：或日期：年月日７导师签名签字日期Ｃ月ｇ日ｍ摘要随着人民生活水平不断提高、消费观念不断转变，人们对生鲜产

5、品的需求量不断加大，这对承载生鲜运输的冷链物流运行效率和可靠度提出考验。冷链物流作为物流领域中独特的分支，受到各界的关注，但其运营成本依然居高不下，制约着冷链物流的发展。从节约成本的角度出发，路径优化是冷链物流成本节约的突破曰，也是提升物流软技术的切入点。生鲜产品在物流祀送过程中，２０％的损耗Ｗ０％是发生在生产者和消费者这些终端流通环节，而剩余８都发生在运输环节，因此，优化运输过程就显得尤为重要。在众多路径优化算法中，遗传算法因其在解决优化问题中具有高柔性和较好的鲁棒性，更加适用于求解路径优化问题。基于这样的背景，本文针对冷链物流配送优化问题，Ｗ配送成本

6、最低、运输路径最优为目标，构建对应的数学模型，Ｗ冷链物流运输路径为研究对象，对其进行了系统的研究。１论文围绕１＾＊下内容展开研究：１）分析发现冷链物流运作中存在物流成本过高、运输配送路径待优化等问题，基于这竖问题，提，提出本文的研巧论点；在国内外相关文献研究的基础上出现阶段对于路径优化及算法研究的不足，从而明确本论文的研巧目的与意义。２）在对传统冷链物流成本核算研究基础上，带入货损成本和时间窗惩罚成本，优化冷链成本核算机制，使之更全面。３）对比目前广泛使用的路径优化算法，选用遗传算法作为本论文基础路径优化算法，对其进行改进：引入Ｔｅｎｔ混浊扰动方

7、法，利用该扰动机制初始化种群，在选择操作之后再次进行扰动，增加种群多样性，设计选择、交叉、变异算子的规则：避免早熟和局部最优的出现。４）对淮南市田家庵区苏果超市的带时间窗约束的冷链配送问题做路径优化研巧，通过ＭＡＴＬＡＢ软件运行得到算法的迭代情化并对运行结果解码得到最优路。径和最优值，对比分析算法的有效性和可靠性５一）最后对论文做出总结，并对今后的研究工作做展望。图脚表［９］参巧引关键词：路径优化；遗传算法；Ｖ