摘要：本文采用作业时间可压缩的方法来解决单资源调度中的误工问题.在安排任务处理顺序的过程中,当某个任务发生误工时,我们基于关键路径反向搜索的方法,给出了一个启发式算法,求得需要压缩的任务集,使这个误工任务的延误时间尽可能的减少,并使需要压缩的任务数目最少,最后证明了算法的有效性,并给出了一个算例.

关键词：压缩作业时间 单资源调度 误工 关键工序 

单位：中国科学院科技政策与管理科学研究所; 北京; 100080; 中国科学院研究生院; 北京; 100039