资源受限的多目标活动网络协作计划与调度模型及其优化算法

发布时间：2017-09-05 19:31

  本文关键词：资源受限的多目标活动网络协作计划与调度模型及其优化算法

  更多相关文章： 活动网络 资源受限 多目标优化 任务可拆分 差分进化算法

【摘要】：随着经济全球化的发展,市场竞争越来越激烈,项目管理越来越成为实践和理论关注的热点问题。现有的关于活动网络计划与调度的研究存在如下几个问题：一、往往对单目标进行优化,缺乏多目标同步优化来解决问题；二、在活动网络中将串行的计划与调度分开,先计划再调度,造成二者不能很好衔接,导致计划重排、资源利用率低下；三、资源约束在研究多目标活动网络计划时被忽视,得到的优化计划在实际的项目管理中应用价值往往不大；四、当企业能力受限制时,较少考虑活动任务可拆分的情形,活动任务采取整体外包的方式。因此,研究资源受限的多目标活动网络协作计划与调度模型及其优化算法具有重要意义。本文以资源受限的多目标活动网络协作计划与调度模型为研究对象。首先研究了在资源受限条件下活动网络协作计划与调度模型中的多目标优化问题；接着研究了多目标活动网络协作计划与调度模型中活动任务连续拆分、并行作业问题。本文主要工作如下：1.建立了时间、成本的多目标活动网络协作计划与调度模型。针对现有项目管理中协作计划、活动计划和调度方案不能同步制定的问题,在同步考虑供应链环境下有协作的计划与调度,以及资源受限问题,构建了在资源受限的条件下多目标活动网络协作计划与调度模型,并基于Pareto的NSGA-Ⅱ多目标进化算法对其求解。2.针对活动任务可拆分的情形和项目管理中并行作业的模式,构建了任务可分的多目标活动网络协作计划与调度模型。采用差分进化算法实现连续型求解最优化问题方面的功能,并利用NSGA-Ⅱ算法特有的非支配排序、拥挤距离的特点,设计了基于差分进化的多目标进化算法。最后,通过仿真实验,验证了模型及其算法的有效性。
【关键词】：活动网络 资源受限 多目标优化 任务可拆分 差分进化算法
【学位授予单位】：扬州大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：F272;TP18
【目录】：

• 摘要4-5
• Abstract5-9
• 第一章 绪论9-16
• 1.1 项目管理概述9-11
• 1.1.1 项目管理含义9-10
• 1.1.2 项目管理及研究方法10-11
• 1.2 资源受限项目调度11-13
• 1.2.1 资源受限的项目调度问题11
• 1.2.2 研究现状11-13
• 1.3 本文研究的意义和内容13-16
• 1.3.1 研究意义13-14
• 1.3.2 研究内容14-16
• 第二章 进化算法16-31
• 2.1 进化算法16-19
• 2.1.1 进化算法的基本概念16-18
• 2.1.2 进化算法的研究现状18-19
• 2.2 差分进化算法19-22
• 2.2.1 差分进化算法概念19
• 2.2.2 差分进化算法的基本操作和一般流程19-20
• 2.2.3 差分进化算法的特点20
• 2.2.4 差分进化算法的研究现状20-21
• 2.2.5 差分进化算法的多种变形形式21-22
• 2.2.6 差分进化算法在项目管理中的应用22
• 2.3 多目标优化问题及算法22-30
• 2.3.1 多目标进化算法的分类27-29
• 2.3.2 多目标进化算法一般流程29-30
• 2.4 多目标差分进化算法30
• 2.5 本章小结30-31
• 第三章 资源受限的多目标活动网络协作计划与调度模型及其算法31-43
• 3.1 协作规划及其过程31-32
• 3.2 模型的建立32-33
• 3.2.1 问题描述32-33
• 3.2.2 目标函数33
• 3.2.3 约束条件33
• 3.3 基于Pareto最优的多目标优化问题算法设计33-38
• 3.3.1 编码操作34
• 3.3.2 非支配排序34
• 3.3.3 拥挤距离34-35
• 3.3.4 交叉和变异35-36
• 3.3.5 精英选择池36-38
• 3.4 实例仿真与结果分析38-42
• 3.5 本章小结42-43
• 第四章 任务可分的多目标活动网络协作计划与调度模型及其多目标差分优化算法43-52
• 4.1 模型的建立43-44
• 4.1.1 问题描述43-44
• 4.1.2 目标函数44
• 4.1.3 约束条件44
• 4.2 算法设计44-47
• 4.2.1 编码操作44-45
• 4.2.2 变异操作45
• 4.2.3 交叉操作45-46
• 4.2.4 多目标差分进化流程46-47
• 4.3 算例仿真与结果分析47-51
• 4.4 本章小结51-52
• 第五章 总结与展望52-54
• 5.1 全文总结52
• 5.2 工作展望52-54
• 参考文献54-61
• 致谢61-62
• 攻读学位期间发表学术论文目录62-63
• 攻读学位期间参与科研项目63-65

【相似文献】

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

1 王果;李吉彪;;基于课堂的网络协作教学模式探讨——以计算机文化基础为例[J];河南机电高等专科学校学报;2013年01期

2 窦玉萌;;基于网络协作标注的标签消歧方法述评[J];现代图书情报技术;2010年03期

3 马武;焦化杰;;网络课程的网络协作开发模式[J];中国电化教育;2004年08期

4 李江燕;;虚拟社区与网络协作——以小悦悦事件为例[J];群文天地;2012年14期

5 张建伟,卢达溶;关于网络协作探究学习及其影响因素的实证研究[J];电化教育研究;2002年08期

6 张建伟;;网络协作探究学习的设计[J];中国电化教育;2003年09期

7 潘晓薇;;网络环境下教学活动组织策略的研究[J];新课程(教师);2010年09期

8 罗明东;王卫娜;;利用ISM法分析网络协作探究学习的要素关系[J];云南师范大学学报(自然科学版);2008年06期

9 张慈珍;;基于Blog的网络协作探究性模式研究[J];职业;2009年30期

10 张慈珍;;基于Blog的网络协作探究学习模式在教学中的应用[J];中国教育技术装备;2009年24期

中国重要报纸全文数据库 前1条

1 本报记者 苏婷;把学科组建到网络上[N];中国教育报;2009年

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

1 仝广涛;基于学习共同体的网络协作教研系统研究[D];华中师范大学;2016年

2 殷日超;资源受限的多目标活动网络协作计划与调度模型及其优化算法[D];扬州大学;2016年

3 王卫娜;网络协作探究学习在高校教学中的应用研究[D];云南师范大学;2007年

4 杨潇文;基于SSH的网络协作系统的设计与实现[D];西安电子科技大学;2014年

5 张艳茹;基于网络协作知识建构模式的研究[D];浙江师范大学;2012年

，

本文编号：799860