基于随机活动工期的资源约束项目鲁棒性调度优化

发布时间：2018-05-10 14:50

本文选题：资源约束项目调度 + 优化模型　；参考：《系统工程理论与实践》2013年03期

【摘要】：项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式算法.最后在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.
[Abstract]:The robustness of the project progress plan has important influence on the smooth implementation of the project under uncertain conditions . The author studies the robustness scheduling problem of resource constrained projects with random activity duration . The objective is to define the robustness of the project schedule . Finally , the optimization model of the problem is designed , the number of project activities , the multiple iterations and the random generation of three heuristic algorithms are discussed . Finally , the study results show that the satisfactory solution quality of the tabu search is higher than that of the other two algorithms .

【作者单位】：西安交通大学管理学院;
【基金】：国家自然科学基金(70971105) 陕西省自然科学基金(2009JM9001) 中央高校基本科研业务费专项资金
【分类号】：C935

【参考文献】