资源受限项目鲁棒调度模型与算法研究

来源 :华北电力大学(北京) | 被引量 : 0次 | 上传用户:gl_521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着市场环境、经济局势的快速发展、项目规模的不断扩大,各类项目在执行过程中面临的突发情况越来越多样,外部环境的不确定性,如客户需求的改变、资源临时供应不足、截止日期突然提前、恶劣气候的影响等往往会导致实际执行与计划之间出现较大偏差,因此在确定性环境下构建的调度计划无法应对项目复杂多变的执行环境。而鲁棒性项目调度是在RCPSP中制定一个具有鲁棒性的调度计划,以减少项目执行过程与计划的偏差,因而受到国内外项目管理领域学者的广泛关注。本文应用鲁棒性项目调度相关理论,采用鲁棒性资源分配、时间缓冲管理、基于优先准则的启发式算法以及智能算法、模拟仿真等方法,针对活动工期不确定性环境下的鲁棒调度问题展开了深入研究,主要研究内容如下:(1)在考虑鲁棒性的基础上提出优先规则,根据该规则确定资源在活动间的传递关系,形成具有鲁棒性的资源流网络。(2)在分析前向活动对解活动开始时间产生推迟的影响因素和程度的基础上,提出评价项目计划解鲁棒性的测度指标。(3)以上述测度指标为优化目标,采用迭代过程,设计基于时间缓冲区的鲁棒性调度的分散缓冲启发式算法,得到鲁棒调度计划。(4)利用MATLAB软件的GUI设计功能开发“资源受限项目鲁棒调度计划生成系统V1.0”,通过多方案对比分析,择优选择最稳定的计划进行生产安排。本文针对RCPSP的特点设计了基于前向活动优先级的资源流网络生成算法与单位活动松驰时间的分散缓冲算法进行求解,取得了较好的计算效果,对求解资源受限项目调度问题,指导企业生产运行具有实际意义。
其他文献
目的:本研究旨在通过对我院手术治疗的482例患有子宫良性疾病的患者进行回顾性研究分析,其中262例行全子宫+双侧输卵管切除为观察组,220例行全子宫切除为对照组。研究两种不
全局耦合低密度奇偶校验(globally coupled low density parity check,GC-LDPC)码是低密度奇偶校验(low density parity check,LDPC)码的一种特殊类别,其奇偶校验矩阵由局部矩阵和全局耦合矩阵组成。GC-LDPC码的结构利于采用部分局部译码器和全局耦合译码器进行译码,从而极大简化译码器的复杂度。本文从GC-LDPC码的构造与译码的
张澜,我国近现代史上著名的爱国民主人士。中国民主同盟的创始人之一,多党合作制度的参与者和见证者。其一生饱经忧患,历经新旧交替的五个不同历史时期,民主政治思想亦随着时
由于近年来互联网的快速发展,对网络系统速度的要求越来越高。作为当前光网络中路由节点信号光电转换的替代方案,全光网络(all-optical network,AON)引起了广泛的关注。基于量子点半导体光放大器(quantum-dot semiconductor optical amplifier,QD-SOA)瞬态交叉相位调制(transient cross-phase modulation,T-X
[目 的]1.对勐腊县2017年的登革热病例进行流行病学分析。2.建立时空重排扫描的备选时间参数与空间参数组合。3.对已发生的登革热聚集事件进行登革热症候群时空重排扫描,评价
猪δ冠状病毒(PDCo V)是近些年来新发现的一种猪肠道冠状病毒,属于套式病毒目、冠状病毒科、δ冠状病毒属成员。2012年,PDCo V于香港首次被发现。2014年,PDCo V在美国大规模
背景及目的瘢痕是各种创伤所引起的正常皮肤组织外观形态和组织病理学改变的统称,是机体创伤修复的结果。在伤口愈合过程中,多种细胞、细胞因子及细胞外基质参与此过程,当合
随着大数据时代的兴起,数据的数量呈现指数级的增长,数据的质量参差不齐,结构化、半结构化数据和非结构化数据交织混杂,复杂程度日益上升,对数据如何重用以产生价值成为语义web的核心竞争力。在这种环境下,更是难以判断信息源的真伪,起源信息的重要性日益凸显,影响用户对所获取数据的信任程度。由于起源信息详细记录了数据的生命演变过程,数量的增减变化和结构的异构转换等都包含其中。因而,在追溯查询复杂数据的历史状
目的:观察中药复方脾瘅宁对糖调节受损大鼠胰岛β细胞功能及其上GLUT-2蛋白表达量的影响。材料与方法:以SPF级Wistar雄性大鼠100只(月龄60-70天,体重230-250 g)作实验对象,以
当今时代是一个信息大爆炸的时代,时代主题之一就是“信息”,所以人们对信息的传输速率、通信容量有着越来越高的要求。光通信就是在这样的大背景下诞生的,经过多年的发展,光通信传输速率越来越快、通信容量越来越大,但是损耗和色散仍然是制约光通信发展的难题。相位敏感光参量放大器(Phase-sensitive amplifier,PSA)可以直接对信号中同相的分量进行放大而衰减其正交分量,解决了光通信中的能量