%0 Journal Article
%T 求解紧急事件调度资源水平问题的启发式算法
%A 梁燕
%A 金烨
%J 计算机集成制造系统
%P 0-0
%D 2009
%X 为求解紧急事件调度中的资源水平问题，设计了一种启发式算法。鉴于紧急事件调度的紧迫性特点，首先在不考虑资源约束的基础上确定项目的初始关键链；然后根据初始关键链中任务的最早及最晚开始时间，建立了基于任务紧迫性的启发式规则，求解资源冲突；最后结合初始关键链与启发式规则，开发了基于任务紧迫性的启发式算法。算法目标是在给定项目工期条件下，获得最低的资源配置及对应的调度序列。与现有算法进行比较，试验结果表明，设计的启发式算法可以获得更好的解，更适用于紧急事件调度问题。
%K 资源水平
%K 资源限制
%K 启发式算法
%K 关键链
%K 紧急事件
%U http://www.cims-journal.cn/CN/abstract/abstract2329.shtml