双重不确定环境中的指派问题及算法研究

发布时间：2017-10-07 05:15

  本文关键词：双重不确定环境中的指派问题及算法研究

  更多相关文章： 指派问题 不确定规划 模拟技术 混合智能算法

【摘要】：指派问题是运筹学中的一类经典决策问题,在实际生活中广泛存在。对于传统的指派问题已经有了相对成熟的研究,可以用匈牙利法、隐枚举法、分枝定界法等方法解决。在制定经营管理的决策过程中,因为各种复杂的现实情况而形成的各种不确定条件下的指派问题成为众多学者当前的探究重点。复杂现实中的不确定环境不再仅仅只含有随机因素或模糊因素,而是彼此融合,这就产生了双重不确定环境下的指派问题。对于双重不确定环境下的指派问题,主要分为随机模糊、模糊随机两种情况进行研究,具体重点工作如下:首先,在不确定规划理论的基础上,针对实际应用中一类双重不确定指派问题展开研究,通过对资源量限制下的随机模糊指派问题的分析,建立了其期望值模型,设计了一种特定条件下的等价算法对所建模型进行求解,并给出数值求解说明该模型的合理性及算法的有效性。其次,研究了随机模糊环境下指派问题的其他模型,分别建立了其机会约束规划模型和相关机会规划模型,受启发于刘宝碇等提出的用混合智能算法求解不确定规划的思想,设计了将随机模糊模拟和遗传算法相结合的混合智能算法来对模型进行求解,并通过一个具体的数值实例验证了该算法的有效性。最后,研究了模糊随机环境下的指派问题,在不确定规划理论的基础上,仿照随机模糊环境下的建模过程,对模糊随机环境下指派问题建立了几种不同模型,并通过一个具体的数值实例验证了所建模型的合理性。
【关键词】：指派问题 不确定规划 模拟技术 混合智能算法
【学位授予单位】：华北理工大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O221.4
【目录】：

• 摘要4-5
• ABSTRACT5-8
• 引言8-9
• 第1章 绪论9-15
• 1.1 指派问题的概述及研究现状9-11
• 1.1.1 指派问题的概述9-10
• 1.1.2 指派问题的研究现状10-11
• 1.2 不确定规划研究现状11-13
• 1.3 主要研究内容13-14
• 1.4 主要创新点14-15
• 第2章 理论知识15-23
• 2.1 不确定理论15-17
• 2.1.1 随机变量和模糊变量15-16
• 2.1.2 随机模糊变量及其相关知识16
• 2.1.3 模糊随机变量及其相关知识16-17
• 2.2 双重不确定规划模型17-20
• 2.2.1 随机模糊规划模型17-19
• 2.2.2 模糊随机规划模型19-20
• 2.3 算法理论基础20-23
• 第3章 随机模糊指派问题期望值模型的研究及应用23-32
• 3.1 问题描述23-24
• 3.2 随机模糊指派问题期望值模型的建立与求解24-27
• 3.2.1 模型的建立24-25
• 3.2.2 模型的求解25-27
• 3.3 应用实例27-31
• 3.4 本章小结31-32
• 第4章 随机模糊指派问题模型的研究及应用32-45
• 4.1 问题的描述32-33
• 4.2 模型的建立33-36
• 4.2.1 机会约束规划模型的建立33-34
• 4.2.2 相关机会规划模型的建立34-36
• 4.3 模型的求解36-40
• 4.3.1 随机模糊模拟36-37
• 4.3.2 基于随机模糊模拟的遗传算法37-40
• 4.3.3 混合智能算法40
• 4.4 应用实例40-44
• 4.5 本章小结44-45
• 第5章 模糊随机指派模型的研究及应用45-55
• 5.1 模糊随机环境中的指派问题45-47
• 5.2 模糊随机指派模型的建立47-50
• 5.2.1 期望值模型47-48
• 5.2.2 机会约束规划模型48-49
• 5.2.3 相关机会规划模型49-50
• 5.3 模糊随机指派模型的求解50-51
• 5.4 应用实例51-54
• 5.5 本章小结54-55
• 结论55-56
• 参考文献56-60
• 附录 混合智能算法程序60-66
• 致谢66-67
• 导师简介67-68
• 作者简介68-69
• 学位论文数据集69

【相似文献】

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

1 王琼华;王刚;;指派问题数学建模的匈牙利解法[J];昆明冶金高等专科学校学报;2006年05期

2 王立柱;刘阳;;分配小于人数和任务数的指派问题的反点算法[J];运筹学学报;2011年03期

3 程仕军;;一个具有约束的指派问题[J];贵州大学学报(自然科学版);1990年02期

4 孙旷舞;指派问题的解法及其适用范围的拓广[J];数理统计与管理;1991年05期

5 许成;带时间因素的指派问题[J];青岛大学学报(自然科学版);2000年02期

6 孔繁利,林闽;指派问题的一种网络解法[J];内蒙古民族大学学报(自然科学版);2001年02期

7 刘年福,冉凯;具有柔性约束指派问题的一种新解法[J];宝鸡文理学院学报(自然科学版);2002年03期

8 叶西宁,潘泉,康伟,张洪才;指派问题的降阶优化算法[J];火力与指挥控制;2004年02期

9 张劲松;李红;;求解非标准形式指派问题的行调整法[J];统计与决策;2008年14期

10 夏少刚;费威;;基于最小调整法求解最短时限指派问题[J];数学的实践与认识;2009年17期

中国重要会议论文全文数据库 前7条

1 高峰记;罗友仁;;区间指派问题研究及应用[A];决策科学理论与方法——中国系统工程学会决策科学专业委员会第四届学术年会论文集[C];2001年

2 余英姿;张强;;求解广义指派问题的转换方法[A];第六届中国青年运筹与管理学者大会论文集[C];2004年

3 李光军;;基于权重思想解决区间指派问题[A];中国运筹学会第八届学术交流会论文集[C];2006年

4 余英姿;张强;;一类广义指派问题的有效解法(英文)[A];中国运筹学会第七届学术交流会论文集（中卷）[C];2004年

5 毛春元;;解指派问题的一种新的方法[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

6 徐望宝;陈雪波;;基于行列式淘汰法精确求解一般指派问题[A];第二十九届中国控制会议论文集[C];2010年

7 张淑英;;运用winqsb求解有特殊规定指派问题[A];中国企业运筹学[C];2009年

中国博士学位论文全文数据库 前1条

1 葛悦;模糊环境下若干网络优化问题的模型及其算法研究[D];哈尔滨工业大学;2012年

中国硕士学位论文全文数据库 前10条

1 寇春蕾;双重不确定环境中的指派问题及算法研究[D];华北理工大学;2016年

2 谢海英;广义指派和多目标模糊指派的解法研究[D];西南交通大学;2004年

3 刘雪梅;一类特殊约束指派问题的算法及其应用研究[D];合肥工业大学;2007年

4 杨立兴;不确定环境中的指派问题及其混合智能算法[D];河北大学;2002年

5 白雪洁;两阶段随机模糊规划的性质与应用的研究[D];河北大学;2010年

6 管志忠;指派问题算法及其实现[D];华东师范大学;2008年

7 汤明;基于不确定性的配送中心出入库指派问题研究及仿真[D];华南理工大学;2013年

8 周华南;基于多样化需求的订单指派问题研究[D];天津大学;2010年

9 陈响玲;基于PDM任务指派问题的研究及应用[D];辽宁科技大学;2012年

10 雒瑞娟;一类供应商优选模型的算法实现及其应用研究[D];合肥工业大学;2009年

，

本文编号：987109