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

发布时间：2017-03-19 00:06

  本文关键词：考虑不可行路径的逆向物流回收路径问题研究，由笔耕文化传播整理发布。

【摘要】：逆向物流作为一个既强调经济效益又强调环境保护效益的新型物流范畴,受到了各界学者越来越多的重视。逆向物流不仅可以使得废弃物得到合理处理,保护环境不受污染,而且可以节约资源,使得废旧物品回收再利用,达到一定的经济效益。与正向物流相比,逆向物流具有回收周期长、回收产品不确定,运输路线不是从一点到多点,而是从多点到一点等特殊性,使得逆向物流的路径优化更具复杂性,本文则结合逆向物流的特殊性进行路径优化,旨在减少逆向物流成本,增加经济效益,达到节约资源,保护环境的效果。本文在综述了国内外相关研究的基础上,首先阐述了物流网络构成、物流网络模型以及相应的算法,并且论述了逆向物流的选题背景及特点、逆向物流的分类以及逆向物流车辆路径规划问题等基本理论知识。其次,对逆向物流路径规划的研究还有待进一步加深,本文重点分析了传统逆向物流网络中在路径和节点连通问题上会存在的不可行性特点,针对此特点,分别就节点只可被访问一次和节点可被多次访问的路径规划问题进行深入研究。其中针对每个节点只可被访问一次的问题,以最小化逆向物流网络总费用为目标,构建了路径规划数学模型,并应用遗传算法进行实例仿真,验证了提出方法的可行性;另外针对节点可被多次访问的问题,将逆向物流中节点可被多次访问情况考虑到车辆路径规划中,建立了数学规划模型,并应用蚁群算法嵌入Floyd算法对相同的仿真实例进行求解,验证了方法的有效性,并通过对两种不同模型的相同实例仿真结果分析,表明在对节点访问次数没有特殊要求的情况下,考虑节点被多次访问逆向物流网络模型会使目标函数值更优。通过对不可行路径下不同的节点访问类型的逆向物流回收路径问题的研究,在进行逆向物流路径规划中做了积极的努力,并对路径中节点的访问情况做了定量化处理,使提出的问题得以更好的解决。但是由于时间关系,对于逆向物流回收路径问题的研究不够充分,今后还可以将客户的需求可分、回收站容量分级等一些因素加入进行改进,使得问题研究更贴近实际应用。
【关键词】：逆向物流 车辆路径 不可行路径 节点访问
【学位授予单位】：沈阳工业大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：TP301.6;F252
【目录】：

• 摘要4-5
• Abstract5-9
• 第1章 绪论9-15
• 1.1 研究背景及意义9-10
• 1.2 国内外研究现状综述10-14
• 1.2.1 国外研究现状10-12
• 1.2.2 国内研究现状12-14
• 1.3 主要研究内容14-15
• 第2章 相关知识及理论基础15-30
• 2.1 物流的相关知识15-22
• 2.1.1 物流的概念及结构15-16
• 2.1.2 物流网络的基本模型及优化算法16-22
• 2.2 逆向物流理论基础22-30
• 2.2.1 逆向物流相关知识22-24
• 2.2.2 逆向物流网络24-30
• 第3章 节点只可被访问一次的逆向物流回收路径问题研究30-38
• 3.1 节点只可被访问一次的逆向物流路径问题分析30-31
• 3.1.1 节点只可被访问一次的逆向物流路径问题描述30
• 3.1.2 构成逆向物流回收车辆路径问题的要素分析30-31
• 3.2 模型假设条件与参数说明31-33
• 3.3 节点只可被访问一次的逆向物流回收路径问题模型的建立33-34
• 3.3.1 节点只可被访问一次的逆向物流路径问题的目标分析33
• 3.3.2 优化模型的建立及约束条件的说明33-34
• 3.4 遗传算法求解车辆路径问题模型及仿真实例34-38
• 第4章 节点可被多次访问情况下的逆向物流回收路径研究38-46
• 4.1 节点可被多次访问的逆向物流路径问题38
• 4.2 节点可被多次访问的逆行物流车辆路径问题模型的建立38-40
• 4.2.1 模型假设条件与参数说明38-39
• 4.2.2 优化模型建立及约束条件说明39-40
• 4.3 节点可被多次访问的逆向物流路径问题的求解算法40-43
• 4.3.1 Floyd算法思想原理40-42
• 4.3.2 改进的蚁群算法42-43
• 4.3.3 应用改进算法求解模型过程43
• 4.4 节点可被多次访问的逆向物流路径问题的算例仿真43-46
• 第5章 结论46-47
• 参考文献47-50
• 在学研究成果50-51
• 致谢51

【参考文献】

中国期刊全文数据库 前10条

1 刘艳秋;焦妮;李佳;;基于确定网络的多级物流网络优化设计[J];沈阳工业大学学报;2015年01期

2 梁春艳;石宇强;张敏;李西;;基于eM-Plant的废旧家电逆向物流路径规划的仿真研究[J];物流工程与管理;2014年03期

3 罗宜美;万福来;赵南海;;基于MILP的再制造逆向物流网络设施选址研究[J];工业工程与管理;2012年05期

4 潘立军;符卓;;求解带时间窗车辆路径问题的插入检测法[J];系统工程理论与实践;2012年02期

5 柳毅;沈勤;;带时间窗可回程取货车辆路径问题的元胞鱼群算法[J];系统管理学报;2011年06期

6 郎茂祥;;多配送中心车辆调度问题的模型与算法研究[J];交通运输系统工程与信息;2006年05期

7 李显生;赵鲁华;李文斐;高乃修;鹿应荣;;城市配送车辆调度模型及算法设计[J];吉林大学学报(工学版);2006年04期

8 王发鸿;达庆利;;逆向物流单车辆运输策略[J];东南大学学报(自然科学版);2006年01期

9 蒋忠中,汪定伟;B2C电子商务中物流配送路径优化的模型与算法[J];信息与控制;2005年04期

10 范玉妹,刘胜富;多源多汇运输系统的多目标规划模型[J];物流技术与应用;1998年01期

  本文关键词：考虑不可行路径的逆向物流回收路径问题研究，，由笔耕文化传播整理发布。

本文编号：255229