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

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

李佳媛，何正文

【摘要】资源中断是项目实施过程中一种常见现象,它会导致项目进度计划的变更并引起额外的成本。本文研究资源随机中断下的项目调度问题，目标是对基准进度计划进行合理的调整，以最小化由此所造成的额外成本。作者首先对研究问题进行界定，随后构建问题的优化模型。针对模型的NP-ha「d属性,设计禁忌搜索启发式算法。最后以基准列表算法和随机生成算法为参照,在随机生成的标准算例集合上对算法进行测试，得到如下结论：在可接受的计算时间范围内,禁忌搜索获得的满意解质量明显高于其他两种启发式算法；算法的平均计算时间随看项目活动数的増加而增加,随看网络复杂度、资源强度或资源中断次数的増加而减小；满意解的平均目标函数值,随看项目活动数或网络复杂度的增加而增加，随看资源中断次数的增加而减小,与资源强度无明显关系。

【期刊名称】运筹与管理

【年(卷)，期】2015(024)006

【总页数】7

【关键词】反应性项目调度；优化模型；禁忌搜索；资源随机中断

0引言

由于内外部诸多不可预见因素的干扰，现实中的绝大多数项目在执行过程中都不可避免地会发生变更［1］。项目的变更无疑会引起进度计划的调整、资源配置的改变，进而影响项目的平稳实施并由此产生额外成本。

在项目执行过程中，如何基于实际情况对基准迸度计划进行调整，在理论上被

称为反应性项目调度问题(Reactive Project Scheduling Problem)［2］。关于该