项目多目标模糊调度优化模型及算法研究

来源 :吉林大学 | 被引量 : 0次 | 上传用户:chen126
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展和社会的进步,项目的规模和复杂程度在不断地增加,项目管理的重要性也日趋彰显。如何在现有的资源约束条件下,尽可能兼顾项目的多个目标,实现资源的合理分配和利用,实现更加有效的项目调度,已经成为项目管理者普遍关心的问题。同时,资源受限的项目调度(RCPSP)又是项目管理范畴内非常重要的问题,因此求解RCPSP在项目管理中也具有非常重要的研究意义。传统项目调度假定每项任务的完工时间和所需的资源量都是确定的,而企业实际的生产过程中往往会出现许多不确定因素,比如各项任务工期的不确定,资源需求的不确定。为了尽量减少这些不确定因素对项目调度的影响,本文将模糊数学理论引入到求解资源受限型项目调度的过程,形成一种全新的模糊资源受限项目调度。本文采用三角模糊数对项目中每项工作的完工时间和资源需求量进行模糊化处理,将项目模糊最大完工时间作为目标函数,并对目标函数进行最小化求解,建立不确定资源约束条件下项目单目标模糊调度优化模型并利用经典遗传算法对单目标模糊调度进行求解。然后针对单一遗传算法运算过程中存在的不足,对遗传算法和遗传操作进行改进:将二进制编码方式改进为格雷编码的方式,将轮盘赌选择的方式改进为混沌遍历搜索的方法,并改良了适应度函数。在算法改进方面,在原有遗传算法的基础上,加入模拟退火操作,将原有遗传算法改进为混合型遗传-模拟退火算法。最后分别使用上述两种算法对同一单目标模糊调度优化问题进行数值实验并比较两种算法。在项目单目标模糊调度优化问题的基础上,又增加项目模糊资源成本这一目标函数,将原有单目标模糊项目调度设计为多目标模糊项目调度,建立项目多目标模糊调度优化模型。在求解多目标模糊调度时,本文采用基于模式和任务的双链表进行编码,利用基于快速非支配性排序的遗传算法(NSGA-II)进行求解。最后通过一个具体实例运算验证本文设计算法的有效性。
其他文献
本文提出了一种基于液体粘性传动的新型超越离合器,并就该离合器的结构、工作原理、承载机理等方面进行了研究,同时给出了传动力矩的数学表达方式。
师德品质、工作作风以及治学态度在很大程度上影响着学生;没有高素质、高业务能力的教师队伍,很难提高教学质量和教学效率。因此,广大教师应当全面学习和贯彻十八大精神要求,
2006年2月13日,湖南省娄底市档案局办公室欢声笑语,热闹非凡。娄星区双江乡的部分干部群众来到档案局看望他们的“徐书记”,给“徐书记”拜年。
采用多元羧酸交联剂1,2,3,4-丁烷四羧酸(BTCA)对粘胶纤维进行酯化交联处理,分析了交联温度、时间和BTCA质量分数对粘胶纤维酯化交联反应的影响,并进一步探讨了交联处理对粘胶纤维力
铝合金广泛的应用市场和增材制造快速成形的优势,使铝合金的增材制造技术成为研究的热点之一。从铝合金增材制造技术的角度出发,总结了国内外铝合金增材制造所使用的不同工艺
<正>作为党的高级干部,纠正党风,首先要从自己做起,从自己的家属做起,正党风离不开正家风,党风正才能带正社会风气。我敬重的老领导仲勋同志离开我们已经十一年半了,但他老人
<正> 《中华人民共和国个人收入调节税暂行条例》(以下简称《条例》)从1987年1月1日起施行。这对调节我国公民之间的收入水平,适当控制消费基金的增长,促进经济体制改革的顺
<正>欣赏了特级教师周益民《皇帝的新装》教学实录后,感受到他的课堂新颖别致,让我们享受了一场瑰丽的儿童文化盛宴。【片段一】看"新装"前的匠心开局师:上课前咱们先玩游戏
【正】 社会主义精神文明是社会主义的重要特征,而社会主义精神文明又是和精神生活需要的问题直接相关的。因此研究社会主义的精神生活需要问题,既对满足人民群众的生活需要,
本文认为,专业银行企业化的困难体现在两个方面:一是理论障碍,中心是早已过时的“双重性质论”仍然以各种形式存在;二是实践困难,主要是工商企业的非完全企业化和来自政府的