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