文档介绍：摘要模糊资源受限项目调度模型与遗传局域搜索算法技术更新速度比较快的情况下,采用第二种建模方式更加符合生产实际。由此产生了本最小以及资源均衡使用为目标的多目标遗传局域搜索算法。在求解多目标问题模型极小化效用函数为单一目标的子问题,由此生成的近似有效解集更加具有多样性。以便对比算法,并对炙惴ǖ那蠼饨峁辛硕员取J笛榻峁砻鞅疚乃惴ㄕ攵远嗄勘昴东北大学硕士学位论文资源受限项目调度问题猚,简称侵冈谟邢薜淖试椿竦昧壳榭鱿碌南钅康鞫任侍狻T谑导饰侍庵校钅恐懈项工作执行时间往往是不确定的。在这种情况下,该问题目前存在两种建模方式基于概率理论的建模方式;谀:砺鄣慕7绞健T谙钅咳狈肥莺模糊资源受限项目调度问题—简称。侵赶钅恐懈鞴ぷ髦葱惺奔浔硎疚D:榭鱿碌淖试词芟尴钅康鞫任题。本文在模糊集理论基础上采用六点模糊数和区间数模型来表示工作执行时间的模糊性。这两种表示方法不但具有实际意义,而且有着比较方便的解决问题的途径。本文首先基于模糊集理论和的优化调度理论,针对杓屏艘恢以项目模糊工期最小为目标的遗传局部搜索算法。并引用问题实例与现有文献中的算法以及简单在不同资源可用水平下的性能进行了对比,结果表明本文算法明显优于对比算法。再者,本文基于模糊集理论和的优化调度理论,设计了一种以项目工期、成中,算法利用线性加权效用函数将多目标组合优化问题转换为单目标组合优化问题,通过系统的方法生成目标权系数向量,对于每次生成的权系数向量,调用惴ㄇ蠼庖决策者在决策过程中有更多的选择。为了测试本文算法的有效性,作者实现了其他两种糊资源受限项目调度问题求解效果良好。关键词:项目调度,资源受限,模糊集,遗传局域搜索,多目标摘要,Ⅱ
知识水坝为您整理
筽—..—.猳。,琒,东北大学硕士学位论文甀’.·甌瓹.,.,瓵,,甌
知识水坝为您整理
篜猳东北大学硕士学位论文,,,,
学位论文作者签名:昏懵愿独创声明学位论文版权使用授权书签字日期:蕖、文中作了明确的说明并表示诚挚的谢意。本人声明所呈交的学位论文是在导师的指导下完成的。论文中取得的研究成果除加以标注和致谢的地方外,不包含其他人已经发表或撰写过的研究成果,也不包括本人为获得其他学位而使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论本学位论文作者和指导教师完全了解东北大学有关保留、使用学位论文的规定:即学校有权保留并向国家有关部门或机构送交论文的复印件和磁盘,允许论文被查阅和借阅。本人同意东北大学可以将学位论文的全部或部分内容编入有关数据库进行检索、交流。缱髡吆偷际ν馔辖涣鳎朐谙路角┟悍裨蚴游2煌学位论文作者签名:导师签名:签字日期:签字日期
第一章绪论研究背景与意义模糊项目调度理论的发展历程惴旱卮嬖谟诮ㄖこ獭⑷砑7ⅰ⒎苫奥执圃斓鹊ゼ蛐∨可确定环境下设计精确算法或近优算法进行项目优化调度。优化方法分为精确算法和启发化的方法来解决非确定环境下的项目调度问题H欢芏嘞钅坎痪哂兄馗葱裕中各工作执行时间的概率分布是未知的,这使得随机优化方法的应用非常困难。实际上,各工作的执行时间通常由专家给定,而人类的判断往往是不能精确表达的,只能根据以际情况。模糊集理论为处理工作执行时间不确定性提供了自然的建模工具。在规模较大资源受限项目调度问题需要把各项资源分配到各项工作来优化项目执行方法。这样,作加上调度优先级。并行调度过程和串行调度过程正是基于这一点,然后再考虑到时间,资源受限项目调度问题猚,简称式的企业中。在理论上,该问题模型丰富,而且多属于—问题】,一直吸引着国内外众多学者的研究和关注。目前对的研究主要是在假设己知项目全部信息的式算法,优化目标可以是项目周期最短、净现值最大取縖俊在实际应用中,项目中各工作的执行时间往往是不确定的。目前有许多采用随机优而且项目采用的新技术降低了项目经验数据的可靠程度。由于缺乏项目历史数据,项目往开发过的类似项目进行分析,并结合自己的实际经验,对工作执行时间进行估计。在这种情况下,采用模糊数来表达工作执行时间比采用随机数表达工作执行时间更符合实的实际项目调度问题中,适当的采用一定的模糊数表现形式有两个优点。首先是专家们在工作执行时间不确定的情况下能够轻易地给出各项工作执行信息,符合实际情况。其次是对模糊数进行排序,避免了积分数学的麻烦,因为在实际工作中,即使专家们给出了一定的模糊数曲线,也不可能是有规则的函数曲线。这样有利于设计者们建立模型,解决实际的项目调度问题。就出现了各项调度工作所共享资源的冲突问题。为了解决这个冲突,研究者们为各项工资源和各项工作之间的紧前紧后关系,生成各项工作的可行开始时间和完成时间。基于工作优先级研究者们提出了很多调度方法,这种方法叫做基于优先规则的启发式算法。这种启发式算法已经颇具影响力,而且在实践中获得了广泛的应用。自从上个世纪五十年代,关键路径法丫还惴