基于云遗传算法的柔性资源受限项目调度问题研究

来源 :中国石油大学(华东) | 被引量 : 0次 | 上传用户:xuan1911
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
资源受限项目调度问题(Resource-constrainted Proiect Scheduling Problem,RCPSP)广泛存在与建筑工程、软件开发、飞机及轮船制造等单件或小批量生产方式的企业中。同时该问题应经被证实为NP-Hard难题,也是当前项目管理问题中的一类研究热点。然而由于传统研究中,资源一般都是刚性的,与实际企业中大量使用拥有多种能力、能完成多种任务的资源(柔性资源)不符。因此,如何将传统的资源拓展为柔性资源,形成柔性资源受限项目调度问题(Flexible Resource-Constrained Projiect Scheduling Problem,FRCPSP)是本文的研究重点,并为找求解该问题的算法做如下工作:   首先,在对资源受限项目调度问题回顾基础之上,柔性资源进行界定,从而对柔性资源受限项目调度问题进行研究,并建立数学模型。   其次,根据已有的遗传算法和云模型研究成果,将其相结合,找出适合求解该问题的算法——云遗传算法,并运用基于多优先规则的编码和解码设计和云模型方法确定交叉、变异算子。   最后,构建软件开发项目算例,并使用云遗传算法进行优化计算,验证算法有效性和实用性。
其他文献
在小学教育教学体系中,语文是不可或缺的关键性组成要素,是实现小学生全面发展的关键所在.同时,随着科学技术持续发展,微课应运而生,具有多样化优势,已被广泛应用到小学语文
在语文活动课的教学中找准一个“支点”,往往能够达到事半功倍的效果.同时,乡土文化与语文教学天然地具有一种紧密的联系.教师以此为“支点”在学生和语文活动之间架设桥梁,
民主生活会是解决对照检查阶段自我发现和群众提出的问题的有效手段。为了开好生活会,我们组织村干部广泛开展谈心活动,为民主生活会“预热”。通过谈心活动,大家沟通了思想
自20世纪90年代以来,我国开始着手进行乡村学校布局调整工作,其在优化农村教育资源以及促进城乡教育均衡发展等方面起到重要作用,但也引发了一些新的问题.从教育人类学的视角
本文旨在提醒广大教师在作文指导时应要求学生说真话,说自己的话.既要教学生作文,更要教学生做人.重视学生的说话训练,鼓励学生讲真话;从生活中的平凡素材开发,培养学生写真
我局“七五”以来,职工教育工作取得了显著的成绩。在此,我代表局党组和局,向辛勤工作在教育战线上的全体同志致以崇高的敬意和表示衷心的感谢。从各单位汇报的情况来看,要
名誉主任:邬荣康(煤炭部生产司司长)潘振武(煤科总院西安分院院长)顾问:赵全福(煤炭部科学技术委员会原主任)陈炳强(煤炭部原副总工程师)叶春时(煤科总院西安分院原院长)沈昌炽(水害防治专
目的:探讨曲马多双侧足三里用于产科分娩镇痛的疗效.方法:选取2007-01/2008-12足月分娩孕妇600例,200例曲马多双侧足三里穴位注射为研究组,200例曲马多肌内注射组,200例不用
传统文化在高中语文教学中的渗透,对于加强学生对民族文化的了解、增强文化自信、提升学生综合素质、促进学生全面发展具有积极的意义.因此,高中语文教师应当积极渗透传统文
本文首先论述了小学语文科目对小学生情感教育的重要意义,其次从培养学生对大自然的爱以及培养学生对人的爱这两个方面具体阐述在小学语文教学中应该如何实施情感教育.