【摘要】实际项目进程中因不确定因素导致活动执行被迫中断的情况时有发生，该研究针对允许活动在任意单位时间节点被中断的抢占型资源约束项目调度问题，设计了一种启发式算法。算法首先通过网络图的转化规则将活动进行拆分，然后结合深度优先和广度优先搜索设计了一类基于时间窗延迟方案的调度生成机制。通过调用PSPLIB数据库，设置不同参数，设计多组实验进行分析，结果表明，相较于非抢占模式，该算法在求解允许抢占模式的项目调度问题时表现出更优的结果，尤其对于大规模项目，验证了算法的有效性。同时与基本精确算法对比，该算法表现出更好求解速率，该求解结果为实际项目调度提供了决策参考。