资源时间窗约束下任务可拆分项目调度的Rollout算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:weishaohua1982
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
目前资源受限项目调度问题主要对任务不可拆分、资源单技能且全程可得的问题进行研究。随着社会的日益发展,项目工程和资源特性逐渐发生变化,一些关键性资源具有时间窗特性,且具有多技能特征,同时任务的执行允许不连续,可以对任务进行适当拆分。本文分别对单技能和多技能资源时间窗约束下任务可拆分项目调度问题进行研究。首先建立整数规划模型,然后根据模型设计基于优先规则的Rollout算法对问题进行求解,其中在单技能情形下,直接汇总技能提供量和需求量,来判断是否满足资源约束,在多技能情形下,提出贪心策略来判断任务是否满足资源约束,最后使用算例来检验算法的性能,通过设计资源技能矩阵和资源时间窗,将Patterson测试集中110个算例改进为多技能资源时间窗约束下任务可拆分问题,对多组不同的资源技能比例、含时间窗的资源比例和可用时间占比参数下进行实验,来检验参数的灵敏度。实验结果表明在小规模问题上,该算法求取最优解的概率较大,拆分次数比CPLEX软件求解的最优解要少;在中大规模问题上,CPLEX软件无法求解,该算法能在较短时间内得到较优解。同时任务的可拆分性,资源的多技能性均能缩短项目工期。当单技能资源比例较多情形下,参数的灵敏度较大,当单技能资源比例适中或较少时,参数的灵敏度较小。
其他文献
民兵、预备役高炮部队是未来城市地面防空的主要力量,但由于其构成多元化,作战准备行动复杂,城市地形不利于兵力兵器展开,需要完备的防空预设阵地作依托,才能保证战时防空兵
城市防空袭作战,敌我处于不对称交战状态。预备役高炮部队应坚持军民结合,充分发挥优势,实行“五个一体”,积极在未来城市防空袭作战中发挥重要作用。
本文从乡村少年与乡土互动的重要性谈起,进而指出日渐沦为乡土文化"边缘人"的乡村教师,愈发难以承担链接乡村少年与乡土互动纽带的责任。基于此,本研究从回归乡土这一视角出
卢森堡的资本积累理论是以马克思经济学思想为基础,对马克思再生产图式质疑的理论,她认为马克思提出的图式根本不可能合理解释资本主义经济的通常状况,特别是在持续的扩大再生产
何炳贤的经济思想是中国近代经济思想的重要组成部分,其学术思考主要集中在民国时期,特别是抗日战争前。他对民国时期的外贸发展、统制经济、美国经济复兴问题等领域进行了深入
[目的]评价刺梨不同提取成分对小鼠黑色素瘤B16细胞增殖和细胞内酪氨酸酶活性的影响,为刺梨在美白化妆品领域的开发应用奠定基础。[方法]分别采用水提法、醇提法和超声提取法
发达国家未能真正推进结构性改革,根本原因就在于那些改革需要降低工资福利,会有短期收缩效应,可能导致经济放缓、失业进一步增加,政治上没有能力凝聚共识推行必要改革,总是
以27家深、沪上市的金融公司为样本,以2008年的公司年报数据为基础,运用实证分析方法验证我国金融业高管薪酬和股权激励与公司治理绩效间的相关关系。分析结果表明:金融上市
中国是世界上人口、资源和环境形势最为严峻的国家之一,为了解决土地资源不足的问题,通过填海造地向海洋拓展生存空间和生产空间成为了沿海地区获取土地资源的重要途径,并已
随着科技水平的提高,经济的发展也不断的提高,地方政府的债务规模也不断扩大,因此加强地方政府债务审计的工作也变得非常重要。本文从债务分析、债务管理、债务资金使用效率