基于资源随机中断的反应性多模式项目调度优化

发布时间：2017-10-16 09:28

  本文关键词：基于资源随机中断的反应性多模式项目调度优化

  更多相关文章： 反应性项目调度 优化模型 禁忌搜索 资源随机中断

【摘要】：资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题,目标是对基准进度计划进行合理的调整,以最小化由此所造成的额外成本。作者首先对研究问题进行界定,随后构建问题的优化模型。针对模型的NP-hard属性,设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照,在随机生成的标准算例集合上对算法进行测试,得到如下结论:在可接受的计算时间范围内,禁忌搜索获得的满意解质量明显高于其他两种启发式算法;算法的平均计算时间随着项目活动数的增加而增加,随着网络复杂度、资源强度或资源中断次数的增加而减小;满意解的平均目标函数值,随着项目活动数或网络复杂度的增加而增加,随着资源中断次数的增加而减小,与资源强度无明显关系。
【作者单位】： 西安交通大学管理学院;
【关键词】： 反应性项目调度 优化模型 禁忌搜索 资源随机中断
【基金】：国家自然科学基金资助项目(70971105;71371150) 新世纪优秀人才支持计划资助项目(NCET-13-0460)
【分类号】：F224;TP18
【正文快照】： 0引言由于内外部诸多不可预见因素的干扰,现实中的绝大多数项目在执行过程中都不可避免地会发生变更[1]。项目的变更无疑会引起进度计划的调整、资源配置的改变,进而影响项目的平稳实施并由此产生额外成本。在项目执行过程中,如何基于实际情况对基准进度计划进行调整,在理论上

【相似文献】

中国期刊全文数据库 前8条

1 吴亚丽;张立香;;基于文化遗传算法的资源受限项目调度[J];系统工程;2009年04期

2 周蓉;叶春明;;基于粒子群的多目标多执行模式项目调度[J];上海理工大学学报;2013年01期

3 喻小光;战德臣;聂兰顺;;应用遗传模拟退火算法实现资源受限项目调度[J];计算机工程与应用;2009年24期

4 倪霖;段超;钟辉;;基于模拟谐振子算法的多项目调度[J];计算机应用;2011年09期

5 宫丽娜;;基于蚁群-关键链的资源受限项目调度[J];嘉兴学院学报;2014年03期

6 施国强;李伯虎;柴旭东;;基于着色Petri网的复杂产品开发多项目调度建模研究[J];系统仿真学报;2007年17期

7 陶乾;阮锦新;常会友;顾春琴;陈强;;PSO算法扰动优化策略及其收敛性研究[J];华南师范大学学报(自然科学版);2014年04期

8 ;[J];;年期

中国硕士学位论文全文数据库 前3条

1 杜雷;不确定环境下项目调度算法研究[D];哈尔滨理工大学;2011年

2 王媛媛;基于多Agent的双重资源约束项目调度算法[D];北京工业大学;2012年

3 马艳;重复性项目调度中时间—资源权衡问题研究[D];华北电力大学;2013年

，

本文编号：1041898