闭环供应链下基于拉格朗日松弛算法的逆向物流设施选址模型研究

论文摘要

随着我国循环经济法规体系的不断完善,越来越多的企业将承担产品回收再利用的责任,因而实施正向物流与逆向物流集成的闭环供应链管理将成为企业发展的一种新趋势。在此背景下,研究闭环供应链的理论及方法具有重要的现实意义。作为闭环供应链研究重要组成部分的设施选址问题,属于战略性决策,很大程度决定了闭环供应链运营与管理的绩效。因此,本文在总结现有研究成果与不足的基础上,考虑正向物流和逆向物流的相互影响,对闭环供应链下的逆向物流设施选址问题进行了研究,主要工作如下：第一部分是绪论部分。首先说明了本文的选题背景和意义；然后,概述了国内外闭环供应链、设施选址问题和选址模型求解算法的研究、发展概况；最后,提出了本文的研究思路和研究内容。第二部分介绍了对闭环供应链下逆向物流设施选址问题进行研究时所要了解的基础知识。分别对逆向物流、闭环供应链和设施选址方面的内容进行了概述。第三部分针对闭环供应链下,正向物流和逆向物流同时进行并且相互影响的两层物流网络,建立了一个逆向物流设施选址模型。在建立模型前,首先对已经提出的设施选址模型做了分析比较；然后本文针对闭环供应链下的再制造逆向物流网络这种具体的网络结构建立了一个逆向物流网络设施选址模型,对生产制造厂、再制造中心和中转中心进行选址,模型的目标函数是使整个物流活动的总成本最低。第四部分是算法的设计。介绍了求解设施选址模型的常用算法和拉格朗日启发式算法的基本原理；由于基本的拉格朗日松弛算法在求解本文所建立的模型时所得的结果不理想,因此本文以这个算法为基础,在求解目标函数的下界时做了一些改进,从而得到一个新的算法,并将这个新的算法应用在了本文所建立的模型的求解中,同时给出了问题的求解步骤。第五部分是实例验证。我们引用一个典型的实例为研究对象,根据本文所设计的算法编写了一个计算机程序来求解这个实例,通过计算机程序运行,得到了设施的最佳选址位置,证明了该算法的有效性,并且该算法在模型的求解速度方面表现更加优秀。

论文目录

• 摘要
• Abstract
• 第一章 绪论
• 1.1 研究的背景及意义
• 1.1.1 问题的研究背景
• 1.1.2 问题的研究意义
• 1.2 国内外闭环供应链的研究概况
• 1.2.1 国外对闭环供应链的研究
• 1.2.2 国内对闭环供应链的研究
• 1.3 设施选址问题的研究历史与现状
• 1.3.1 国外的研究历史与现状
• 1.3.2 国内的研究历史与现状
• 1.4 国内外对物流设施选址算法的研究概况
• 1.4.1 国外对物流设施选址问题的研究现状
• 1.4.2 国内对物流设施选址问题的研究现状
• 1.5 本文研究思路和研究内容
• 1.5.1 本文的研究思路
• 1.5.2 本文的研究内容
• 1.6 本章小结
• 第二章 闭环供应链下逆向物流设施选址的研究基础
• 2.1 逆向物流概述
• 2.1.1 逆向物流的概念
• 2.1.2 逆向物流的成因
• 2.1.3 逆向物流的分类
• 2.1.4 逆向物流的特点
• 2.2 闭环供应链的概述
• 2.2.1 闭环供应链的概念
• 2.2.2 闭环供应链的特性
• 2.2.3 逆向供应链和正向供应链的比较
• 2.2.3.1 逆向供应链与正向供应链的相同之处
• 2.2.3.2 逆向供应链与正向供应链的不同之处
• 2.3 设施选址概述
• 2.3.1 设施选址的原则
• 2.3.2 设施选址的影响因素
• 2.3.2.1 定性因素
• 2.3.2.2 定量因素
• 2.3.3 常用的设施选址模型
• 2.3.3.1 确定性选址模型（Deterministic Location Model）
• 2.3.3.2 不确定性选址模型（Non-deterministic Location Model）
• 2.4 本章小结
• 第三章 闭环供应链下逆向物流网络设施选址模型
• 3.1 选址模型的分析比较
• 3.2 闭环供应链下逆向物流设施选址模型
• 3.2.1 闭环供应链下逆向物流网络的组成
• 3.2.2 闭环供应链下逆向物流网络模型的建立
• 3.2.2.1 模型的假设
• 3.2.2.2 符号说明
• 3.2.2.3 模型的建立
• 3.3 本章小结
• 第四章 基于拉格朗日松弛算法的逆向物流设施选址模型求解
• 4.1 求解设施选址模型的常用算法比较
• 4.2 拉格朗日松弛算法（Lagrangian Relaxation）简介
• 4.2.1 拉格朗日松弛算法的基本原理
• 4.2.2 基于规划论的松弛方法
• 4.2.3 拉格朗日松弛理论
• 4.2.4 拉格朗日松弛算法
• 4.3 基于拉格朗日松弛算法来求解RMNU模型
• 4.3.1 下界的估算
• j的求解'>4.3.2 子问题LX_j的求解
• 4.3.3 上界的估算
• 4.3.4 针对RMNU问题的拉格朗日启发式算法的一般程序
• 4.4 本章小结
• 第五章 应用实例
• 5.1 用一个例子来证明上文所提出算法的有效性
• 5.2 结论
• 5.3 本章小结
• 结论
• 不足与展望
• 参考文献
• 附录A
• 附录B
• 致谢