仿生智能算法在逆向物流选址与车辆路径问题中的应用研究

《仿生智能算法在逆向物流选址与车辆路径问题中的应用研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中阌分类号：R252.3学校代码:10856学号:M030212127硕士学位论文Master’sThesis仿生智能算法在逆向物流论文题目选址与车辆路径问题中的应用研究企业管理专业杜涛涛作者姓名刘升指导教师完成U期2015年1月中图分类号:学校代码：10856学号••M030212127上海工程技术大学硕士学位论文仿生智能算法在逆向物流选址与车辆路径问题中的应用研宄作者姓名：杜涛涛指导教师：刘升专业：企业管理学院：管理学院申请学位：管理学硕士完成时间：2015年1月评阅人：________________答辩委员会主席：成员:^__孤狐_

2、_______上海工程技术大学学位论文原创性声明本人郑重声明：所递交的学位论文，是本人在导师的指导下，独立进行研宄工作所取得的成果。除文中己经注明引用的内容外，本论文不包含任何其他个人或集体己经发表或撰写过的作品成果。对本文的研宄做出重要贡献的个人和集体，均已在文中以明确方式标明。本人完全意识到本声明的法律结果由本人承担。学位论文作者签名:上海工程技术大学学位论文版权使用授权书本学位论文作者完全了解学校有关保留、使用学位论文的规定，同意学校保留并向国家有关部门或机构送交论文的复印件和电子版•，允许论文被查阅和借阅。本人授权上海工程技术大学可

3、以将本学位论文的全部或部分内容编入有关数据库进行检索，可以釆用影印、缩印或扫描等复制手段保存和汇编本学位论文。保密□，在_年解密后适用本授权书。本学位论文属于不保密(请在以上方框内打“V”）学位论文作者签名:指导教师签名日期：年月曰日期：年月曰UniversityCode：10856StudentID:M030212127THEAPPLICATIONRESEARCHOFBIONICINTELLIGENTALGORITHMINTHEREVERSELOGISTICSLOCATIOMANDVEHICLEROUTINGPROBLEMCandidat

4、e:DuTaotaoSupervisor:LiuShengBusinessMajor:ManagementSchoolofManagementShanghaiUniversityofEngineeringScienceShanghai,P.R.ChinaJan,2015仿生智能算法在逆向物流选址与车辆路径问题中的应用研究摘要近年来，电子商务迅猛发展，不仅使得人们购物越来越方便，而且还让人们感受到信息技术带来的便利。但同时也因电子商务的特点使得消费者在对实物的期望与实际产品的质量上产生差异，这种差异带来的必然是退换货。这不仅增加了电子商务企业

5、的成本，也是社会资源的一种浪费。在这种情况下，设计合理的配送方案，提高能源利用率，具有巨大的经济和社会意义。因此本论文是在这样的大背景下考虑逆向物流的选址和车辆路径问题。然而，逆向物流的选址与车辆路径问题是NP完全问题，传统的求解的算法不能对其进行精确求解，所以很多学者开始用仿生智能算法来求解大规模问题的近似最优解。所以本论文在介绍各种基本智能算法的基础上改进蚁群算法，并应用到逆向物流的选址和车辆路径问题中。本文是对电子商务中退货的逆向物流的选址和车辆路径问题进行研究，在考虑车辆路径的基础上进行选址。第一部分是对逆向物流的选址和车辆路径问题

6、的相关研究进行综述，分析研究中的问题和不足，在分析前人研究不足的基础上确定本文研究的主要内容；第二部分介绍逆向物流的基本理论知识和逆向物流在电子商务中的应用，包括产生的原因，作用，现状和模式；第三部分是构建逆向物流选址路径的模型，在模型建立中考虑带时间窗的参数和多目标优化函数的处理，使得模型更加准确反映现实生活；在第四部分是车辆路径问题求解算法的研究，主要是通过介绍几种求解这类问题的启发式算法，通过仿真实验来分析这些算法在求解这类问题中优点和不足；第五部分主要是改进算法理论及实验，这一部分是文章的重点，主要是介绍算法的改进原理，本文从最大最

7、小蚁群算法进行改进，对于最大最小蚁群算法的搜索全局解慢的不足，将局部算法2-opt引入MMAS算法中，同时对算法各方面I进行改进，包括选择策略、初始解及其信息素更新等方面，将这些改进通过车辆路径问题进行验证，求解了带时间窗的VRP问题。用matlab进行仿真实验，对比算法的结果，进行结果分析；第六部分是对本文的主要研究内容进行总结，分析不足及其展望接下来研究的方向。本文的重点是对算法进行改进，为了验证算法的有效性，本论文把它们应用于真实案例的数据中，进而验证改进算法对逆向物流选址与车辆路径问题求解的可行性和有效性。关键词：退货，逆向物流选址

8、，车辆路径，最大最小蚁群算法，2-optIITheApplicationResearchofBionicIntelligentAlgorithmInTheReverseLogis