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

An Algorithm for Delays Problems in Single Resource Scheduling with Compressible Processing Time

作　　者：彭敏[1] 杨丽[2] 许保光[1] 

机构地区：[1]中国科学院科技政策与管理科学研究所,北京100080 [2]中国科学院研究生院,北京100039

出　　处：《中国管理科学》2005年第4期44-50,共7页Chinese Journal of Management Science

基　　金：国家自然科学基金资助项目(70371059)

摘　　要：本文采用作业时间可压缩的方法来解决单资源调度中的误工问题。在安排任务处理顺序的过程中,当某个任务发生误工时,我们基于关键路径反向搜索的方法,给出了一个启发式算法,求得需要压缩的任务集,使这个误工任务的延误时间尽可能的减少,并使需要压缩的任务数目最少,最后证明了算法的有效性,并给出了一个算例。In this paper, we consider the delays problems in single resource scheduling with compressible processing time. A heuristic algorithm is provided on the basis of reverse critical path and a set of tasks needing compression is picked up, when a delay task occurs in the process of scheduling tasks, with the objective of minimum length of delay time,and minimum number of compressed tasks. At the end, the validity of the heuristic is proved and an experimental result is showed.

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

分 类 号：F830[经济管理—金融学]