不确定环境下项目调度算法研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:lianjinling27
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
经济和科技的高速发展引起了生产规模的不断扩大,导致了项目调度在整个项目管理过程中的作用也越来越大。一个好的调度方案可以使整个项目管理变得更加高效。一般情况下,影响项目调度的因素主要有每个活动的周期、可用资源量等,而且这些因素在现实生活中往往都是不确定的。因此,不确定环境下项目调度问题就随之而产生了。针对上面提到的问题,本论文主要针对项目调度中存在的不确定因素如不确定的活动周期和可用资源量等,提出了两种在单目标下的解决方案和一种在多目标下的解决方案。首先,本论文采用模糊理论对上述问题进行了研究。模糊理论可以很好的对项目调度问题中的不确定因素进行描述。本论文利用三角隶属函数对不确定的活动周期进行了描述,利用梯形隶属函数对不确定的可用资源量进行了描述及可用性判定,然后给出相应的数学模型和约束条件。其次,本论文先利用启发式算法对不确定环境下项目调度问题进行了求解。在启发式算法中,本论文采用的是串行进度生成机制和最早结束时间的优先规则的方法来生成可执行序列。再次,为了避免启发式算法经常会出现局部最优解的情况,本论文又提出了以遗传算法为基础,通过与模拟退火算法的结合的混合遗传算法的方法对问题模型进行了求解。这种混合遗传算法也很好的克服了遗传算法自身的缺陷,并取得了良好效果,同时在实践中得到了较好的应用。最后,本论文对不确定环境下多目标的调度问题也进行了研究。利用了改进后的NSGA-II算法对问题进行了求解,在传统的算法基础上引入自适应交叉算子和自适应变异算子,并将求得的结果利用模拟退火算法进行进一步提炼。该算法通过在实际中的应用,取得了比较好的效果。
其他文献
红外焦平面阵列(IRFPA)非均匀性的存在,极大的限制了成像系统的性能,因此实现红外焦平面阵列非均匀性自适应校正是高级红外探测系统追求的重要目标。基于场景校正方法的优越性
随着互联网技术的快速发展,数据呈现爆炸式增长,信息过载问题越来越引人注目。协同过滤推荐技术在解决信息过载问题方面已经取得了不错的效果,但在实际应用中随着用户和项目
目前,我国销售行业的步伐正在日益加快,尤其是超市销售行业在规模上更是不断的扩大。随着计算机技术的不断飞速发展与普及,超市企业在管理方面也日益趋向于科学化。超市的销售利
序列模式挖掘是在指定的序列数据集中发现满足最小支持度的所有频繁序列,目前在电子商务领域中获得了广泛的应用。传统序列模式挖掘算法存在两个缺点:第一,对所有序列和所有项
传统网络中存在资源利用率低、问题解决局部性和业务QoS无法保证等问题。随着互联网的快速发展,人们对网络的QoS提出了更高要求,认知网络的提出为以上问题的解决提供了可能。
校园网是学校重要的现代化基础设施,为学校的教学、科研、管理、服务等提供先进、可靠、安全、快捷的计算机网络环境。因此校园网的网络安全至关重要。随着网络互联领域的广
随着内容拥有者维护版权的决心以及普通用户保护个人隐私意识日益增强,一些面向多用户的应用,如数字内容分发、付费观看电视等亟需一种密码体制来防止未授权用户的非法访问并
随着社会的发展和计算机技术的提高,软件系统的规模在不断扩大,软件需求也日益复杂,对软件质量的要求也越来越高。软件测试技术就是保证软件质量最主要的手段,它可以有效地提高软
微博作为时下最热门的社交媒体和网络交流平台,越来越多的用户选择在微博平台中构建个人社交圈的同时,用户自身的博文发布以及用户间的关注互动行为,也让微博网络中蕴含着纷
维数约减和半监督学习一直都是机器学习中两个热门的课题。其中维数约减希望通过寻找一个有效的投影矩阵将高维空间中的数据投影到低维空间中,同时低维数据还能保持原数据的有