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

？项目进度计划的鲁棒性对于不确定条件下项目的顺利实施具有重要影响.作者研究具有随机活动工期的资源约束项目鲁棒性调度问题,目标是在可更新资源和项目工期约束下安排活动的开始时间,以实现项目进度计划鲁棒性的最大化.首先对所研究问题进行界定并用一个示例对其进行说明.随后构建问题的优化模型,设计禁忌搜索、多重迭代和随机生成三种启发式算法.最后在随机生成的标准算例集合上对算法进行测试,分析项目活动数、项目工期和资源强度等参数对算法绩效的影响,并用一个算例对研究进行说明,得到如下结论:禁忌搜索的满意解质量明显高于其他两种算法;当资源强度或项目工期增大时,平均目标函数值上升,禁忌搜索的求解优势增强.研究结果可为不确定条件下项目进度计划的制定提供决策支持.