考虑不可行路径的逆向物流回收路径问题研究

《考虑不可行路径的逆向物流回收路径问题研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、＆开：分类号：＾级密１０１４２ＵＤＣ：单位代码：？？：乂審／宋支硕壬学位论文考虑不可行路径的逆向物流回收路径问题研究夺２０１％巧学号；作者：剛数学学科名称：２０巧年０３月０１日‘，－：：．—■，．■？—．－，．Ｓ．－、■．．．’．－．Ｖｒ：．＇－－■沈阳工业大学硕士学位论文考虑不可行路径的逆向物流回收路径问题研究Theproblemofreverselogisticsrecoverypathconsideringunfeasiblepath作者：吴蒙单位：理学

2、院指导教师：刘艳秋教授单位：理学院协助指导教师：单位：单位：论文答辩日期：2016年02月26日学位授予单位：沈阳工业大学独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工。作及取得的研究成果尽我所知，除了文中特别加Ｗ标注和致谢的地方夕Ｋ论文中不包含其他人己经发表或撰写的研究成果，也不包含为获得沈阳工业大学或其他教育机构的学位或证书所使用过的材料一。与我同工作的同志对本研究所做的任何贡献均己在论文中做了明确的说明并表示了谢意。／口化Ｉ：襄日期签名：兴备关于学位论文使用授权的说明本学位论文作者和指导教师完全了解沈阳工业大学有关保留、使用目

3、学位论文的规定，Ｐ；学校有权保留并向国家有关部口或机构送交论文的复印件和电子版，允许论文被查阅和借阅；本人授权沈阳工业大学可Ｗ将学位论文的全部或部分内容编入有关数据库进行检索、交流，可Ｗ采用影印、缩印或其他复制手段保存论文和汇编本学位论文。（騰的论文在解密后此规定）签名；ｌｉｅ，导师签日期；诚化勺＼摘要逆向物流作为一个既强调经济效益又强调环境保护效益的新型物流范畴，受到了各界学者越来越多的重视。逆向物流不仅可以使得废弃物得到合理处理，保护环境不受污染，而且可以节约资源，使得废旧物品回收再利用，达到一定的经济效益。与正向物流相比，逆向物流具有回收周期长、回收产品不确

4、定，运输路线不是从一点到多点，而是从多点到一点等特殊性，使得逆向物流的路径优化更具复杂性，本文则结合逆向物流的特殊性进行路径优化，旨在减少逆向物流成本，增加经济效益，达到节约资源，保护环境的效果。本文在综述了国内外相关研究的基础上，首先阐述了物流网络构成、物流网络模型以及相应的算法，并且论述了逆向物流的选题背景及特点、逆向物流的分类以及逆向物流车辆路径规划问题等基本理论知识。其次，对逆向物流路径规划的研究还有待进一步加深，本文重点分析了传统逆向物流网络中在路径和节点连通问题上会存在的不可行性特点，针对此特点，分别就节点只可被访问一次和节点可被多次访问的路径规划问题进行深入研究。其中针对每个节点

5、只可被访问一次的问题，以最小化逆向物流网络总费用为目标，构建了路径规划数学模型，并应用遗传算法进行实例仿真，验证了提出方法的可行性；另外针对节点可被多次访问的问题，将逆向物流中节点可被多次访问情况考虑到车辆路径规划中，建立了数学规划模型，并应用蚁群算法嵌入Floyd算法对相同的仿真实例进行求解，验证了方法的有效性，并通过对两种不同模型的相同实例仿真结果分析，表明在对节点访问次数没有特殊要求的情况下，考虑节点被多次访问逆向物流网络模型会使目标函数值更优。通过对不可行路径下不同的节点访问类型的逆向物流回收路径问题的研究，在进行逆向物流路径规划中做了积极的努力，并对路径中节点的访问情况做了定量化处理

6、，使提出的问题得以更好的解决。但是由于时间关系，对于逆向物流回收路径问题的研究不够充分，今后还可以将客户的需求可分、回收站容量分级等一些因素加入进行改进，使得问题研究更贴近实际应用。关键词：逆向物流，车辆路径，不可行路径，节点访问IAbstractAsanewtypeoflogisticsthatemphasizesbotheconomicbenefitandenvironmentalprotectionbenefit,reverselogisticshavedrawntheattentionofscholarsfromallwalksoflifemoreandmore.Reverselogi

7、sticscannotonlymakereasonabledisposalofwaste,toprotecttheenvironmentfrompollution,butalsosaveresourcesandmakewastematerialsrecyclingreuse,toachievecertaineconomicbenefits.Comparedwiththeforwardlogisti