单资源调度中误工问题的作业时间压缩算法

摘要：

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

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

所属期刊栏目：13

分类号：F830(金融、银行)

资助基金：国家自然科学基金70371059

在线出版日期：2005-10-27（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：44-50