求解紧急事件调度资源水平问题的启发式算法

为求解紧急事件调度中的资源水平问题，设计了一种启发式算法。鉴于紧急事件调度的紧迫性特点，首先在不考虑资源约束的基础上确定项目的初始关键链；然后根据初始关键链中任务的最早及最晚开始时间，建立了基于任务紧迫性的启发式规则，求解资源冲突；最后结合初始关键链与启发式规则，开发了基于任务紧迫性的启发式算法。算法目标是在给定项目工期条件下，获得最低的资源配置及对应的调度序列。与现有算法进行比较，试验结果表明，设计的启发式算法可以获得更好的解，更适用于紧急事件调度问题。