不确定资源约束下的项目调度问题研究

来源 :哈尔滨理工大学 | 被引量 : 0次 | 上传用户:dyoyo90
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着科学技术的发展,生产规模越来越大,市场竞争越来越激烈,企业对项目管理的要求也越来越高,而有效地计划和控制工序(活动)、资源、时间三个变量是确保项目成功的关键,从而项目调度在这种环境下迅速地发展起来,而且成为广大学者研究的热点。在实际的生产环境中,项目的周期、可用资源量等很难事先就十分精确的知道,不确定因素往往会导致项目调度无法按预定方案正常执行,因此,产生了模糊项目调度问题。现有的模糊项目调度的研究主要集中在模糊交货期和模糊工期两个方面,而在现实中由于市场竞争、环境因素的影响会导致在项目调度过程中某一类资源的供应量为模糊数,这种可用量不确定的资源称为不确定资源。不确定资源约束下的项目调度是模糊调度的一种,为了更好地反映实际情况,本文研究了具有模糊工期和模糊资源量的不确定资源约束下的项目调度问题。采用三角模糊数表示模糊工期和模糊资源量,提出了不确定资源约束的概念,建立了不确定资源约束下的模糊项目调度模型,利用混合遗传算法(Hybrid General Algorithm),以模糊总工期最小为优化目标,把变异设计成邻域搜索对不确定资源约束下的项目调度问题进行了求解;以排序健壮性最大为目标函数,设计一种基于任务链表的改进遗传算法求解该问题。多目标优化问题一直是科学和工程研究领域的一个难点和热点问题,本文是在认真研究目前项目调度、模糊理论及多目标理论的基础上建立了不确定资源约束下的项目调度模型并确立了多目标函数,采用了NSGA-II(nondominated sorting genetic algorithm-II, NSGA-II)解决此类问题,实现了资源的优化利用,并得到了较优的结果,有很强的健壮性。
其他文献
互联网的高速发展导致微博、新闻和博客等网络数据呈现爆炸式的增长。管理并利用这些海量级数据成为一大难题,主题模型是解决该难题的有效方法之一。主题模型通过对文档进行
学位
由于电子技术的进步以及实际应用的迫切需要,无线传感器网络在近几年得到较快的发展。TinyOS是其上最流行的操作系统。当前无线传感器网络的软件测试手段主要是模拟测试。无线
软件体系结构的设计是软件生命周期的两个最为关键的活动之一,它代表了系统和公共的高层次抽象。它一般通过建模语言来表示,这一过程称为软件体系结构的形式化描述。如何根据
图像认证技术是确保图像信息真实性的有效手段,它通过主动或者被动的方法,对数字图像的真伪进行识别。传统的主动认证方法,如数字签名或水印,需要预先在图像中嵌入签名或水印,会使
中国移动的市场经过近几年的发展,已具备相当的规模,也蕴藏着巨大的增长潜力;同时,移动行业也面临着前所未有的机遇与挑战,移动公司必然要通过强化内部管理,强化科技进步和技
随着信息的爆炸性增长,中小型企业也需要有存储容量可扩展而价格成本相对低廉的存储解决方案来保证业务系统的正常运行,避免自然灾害和人为灾难给企业造成重大损失。本文结合中
Skyline查询是近年来数据库和数据挖掘领域的一个研究热点。给定两个d维的数据点p和g,如果点p在所有维上的取值都不比点q差,并且在至少一个维上取值比g好,则称点p支配点g。一个
电子投票以各种密码技术为理论基础,运用现代计算机和网络技术来实现投票功能。保密计票值的电子评审是一种用途广泛的特殊电子投票,该方案要求输出评审结果,即秘密地比较票数是
人脸检测与识别技术是生物特征鉴别技术中研究最多和最热门的技术之一,它已经在身份认证、安全检查、罪犯查询、人机交互等广泛领域得到了初步应用。在人脸检测研究中,构建快