基于鲁棒优化的半期望设施选址及回收物流优化研究

发布时间：2017-07-20 16:07

  本文关键词：基于鲁棒优化的半期望设施选址及回收物流优化研究

  更多相关文章： 半期望设施 选址 不确定性 鲁棒优化 回收物流

【摘要】：半期望设施是指在为居民提供服务的同时,也会影响居民的生活质量或者降低居民财产价值的设施。半期望设施作为回收物流的重要组成部分,其设施选址问题近年来成为热点问题。纵观目前关于半期望设施选址的研究,大多数研究成果集中在确定条件下的选址分析,忽略了不确定条件对选址结果的影响；关于回收物流的研究集中在确定条件下或者随机环境下的回收物流网络设计,而在实际生产中,不确定参数的概率分布往往很难得到,或者系统无法承担低概率事件发生带来的影响。所以研究具有鲁棒性的半期望设施选址模型以及回收物流优化模型具有很强的现实意义。 本文考虑在不确定环境下,将鲁棒优化方法应用到半期望设施选址以及回收物流优化研究中,具体的研究内容包括： (1)在有容量限制和无容量限制的条件下,综合考虑选址成本最小化和社会负效用最小化两个目标,建立基于粒子群算法的半期望设施选址基本模型。运用多目标离散二进制粒子群算法和VC++6.0软件对有容量限制模型进行算例仿真和分析。 (2)考虑回收量不确定的两种表现形式,即废弃率不确定和人均回收量不确定的条件下,分别运用区间分析法和情景分析法对不确定性进行描述,融入Bertsimas鲁棒优化方法,建立基于鲁棒优化的半期望设施选址模型。最后,进行模型的算例仿真和分析,验证模型的解鲁棒性和模型鲁棒性。 (3)考虑在需求量、单位运输成本以及回收量不确定条件下,运用Ben-Tal鲁棒优化方法,建立回收物流优化的鲁棒优化模型。最后对模型进行算例仿真和分析。重点分析了在不同的问题规模和不同的不确定水平下,确定型模型和鲁棒优化模型在回收物流优化中的表现。 结果表明：不确定参数在一定的范围内波动,本文建立的半期望设施选址鲁棒优化模型具有解鲁棒性和模型鲁棒性；在回收物流优化中,鲁棒优化模型相对于确定性模型,具有更高的优越性和稳定性。
【关键词】：半期望设施 选址 不确定性 鲁棒优化 回收物流
【学位授予单位】：东北大学
【学位级别】：硕士
【学位授予年份】：2011
【分类号】：F713.2;C931.1
【目录】：

• 摘要5-6
• Abstract6-8
• 目录8-11
• 第1章 绪论11-21
• 1.1 研究背景及问题的提出11-14
• 1.1.1 研究背景11-12
• 1.1.2 问题的提出12-13
• 1.1.3 研究目的与意义13-14
• 1.2 国内外研究现状综述14-18
• 1.2.1 半期望设施选址研究现状14-15
• 1.2.2 回收物流研究现状15-16
• 1.2.3 鲁棒优化方法应用研究现状16-17
• 1.2.4 研究现状评述17-18
• 1.3 研究内容、方法与思路18-21
• 1.3.1 研究内容18-19
• 1.3.2 研究方法19-20
• 1.3.3 论文思路20-21
• 第2章 相关理论与方法基础21-35
• 2.1 设施选址与逆向物流21-28
• 2.1.1 设施选址定义与方法21
• 2.1.2 逆向物流的定义21-23
• 2.1.3 逆向物流的基本流程与网络结构23-28
• 2.2 产品回收问题的不确定性28-30
• 2.2.1 不确定性的来源28-29
• 2.2.2 不确定性的建模方法29-30
• 2.3 鲁棒优化方法及其应用30-35
• 2.3.1 鲁棒优化方法概述30-33
• 2.3.2 鲁棒优化应用范围及流程33-35
• 第3章 基于粒子群算法的半期望设施选址基本模型与优化35-46
• 3.1 半期望设施定义35
• 3.2 无容量限制的半期望设施选址基本模型35-38
• 3.2.1 问题描述35-36
• 3.2.2 模型假设36
• 3.2.3 模型参数36-37
• 3.2.4 基本模型37-38
• 3.3 有容量限制的半期望设施选址基本模型38-40
• 3.3.1 问题描述38
• 3.3.2 模型假设38
• 3.3.3 模型参数38-39
• 3.3.4 基本模型39-40
• 3.4 基于多目标粒子群算法的基本模型优化40-46
• 3.4.1 多目标离散二进制粒子群算法设计40-42
• 3.4.2 有容量约束的半期望设施选址基本模型求解42-45
• 3.4.3 无容量限制的半期望设施选址基本模型求解45-46
• 第4章 基于鲁棒优化的半期望设施选址模型46-61
• 4.1 废弃率不确定下有容量限制的半期望设施选址模型46-51
• 4.1.1 问题描述46
• 4.1.2 鲁棒优化模型46-49
• 4.1.3 仿真计算与分析49-51
• 4.2 人均回收量不确定下有容量限制的半期望设施选址模型51-54
• 4.2.1 问题描述51
• 4.2.2 鲁棒优化模型51-53
• 4.2.3 仿真计算与分析53-54
• 4.3 废弃率不确定下无容量限制的半期望设施选址模型54-57
• 4.3.1 鲁棒优化模型的建立54-56
• 4.3.2 仿真计算与分析56-57
• 4.4 人均回收量不确定下无容量限制的半期望设施选址模型57-61
• 4.4.1 鲁棒优化模型的建立57-59
• 4.4.2 仿真计算与分析59-61
• 第5章 基于鲁棒优化的产品回收物流模型61-72
• 5.1 问题描述61-62
• 5.2 产品回收物流的基本模型62-64
• 5.2.1 模型假设62
• 5.2.2 模型参数62-63
• 5.2.3 基本模型63-64
• 5.3 产品回收物流的鲁棒优化模型64-68
• 5.3.1 鲁棒优化方法应用流程64-65
• 5.3.2 鲁棒优化模型65-68
• 5.3.3 模型求解68
• 5.4 仿真计算与分析68-72
• 第6章 结论与展望72-75
• 6.1 本文结论72
• 6.2 研究展望72-75
• 参考文献75-81
• 附录81-95
• 致谢95-97
• 攻读硕士学位期间发表论文情况97-98
• 附件98

【参考文献】

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

1 毛海军;芮维娜;李旭宏;;基于不确定条件的再制造物流网络优化设计[J];东南大学学报(自然科学版);2010年02期

2 张永;李建;李旭宏;毛海军;;不确定条件下第三方物流企业一体化物流网络设计(英文)[J];Journal of Southeast University(English Edition);2006年04期

3 马祖军,代颖,刘飞;再制造物流网络的稳健优化设计[J];系统工程;2005年01期

4 张利彪,周春光,马铭,刘小华;基于粒子群算法求解多目标优化问题[J];计算机研究与发展;2004年07期

5 顾巧论;季建华;;再制造/制造系统集成物流网络模糊机会约束规划模型[J];控制理论与应用;2005年06期

6 韩庆兰;;物流设施规划的多目标优化模型[J];控制与决策;2006年08期

7 彭瑞;岳继光;;区间分析及其在控制理论中的应用[J];控制与决策;2006年11期

8 朱云龙;徐家旺;黄小原;葛汝刚;;逆向物流流量不确定闭环供应链鲁棒运作策略设计[J];控制与决策;2009年05期

9 张华歆;逆向物流的网络结构和设计[J];上海海事大学学报;2004年04期

10 张英;魏明珠;;基于鲁棒优化的逆向物流网络设计[J];物流工程与管理;2010年11期

，

本文编号：568820