| 单资源调度中误工问题的作业时间压缩算法 |
| |
| 引用本文： | 彭敏,杨丽,许保光.单资源调度中误工问题的作业时间压缩算法[J].中国管理科学,2005,13(4):44-50. |
| |
| 作者姓名： | 彭敏 杨丽 许保光 |
| |
| 作者单位： | 1. 中国科学院科技政策与管理科学研究所, 北京, 100080;2. 中国科学院研究生院, 北京, 100039 |
| |
| 基金项目： | 国家自然科学基金资助项目(70371059) |
| |
| 摘 要： | 本文采用作业时间可压缩的方法来解决单资源调度中的误工问题。在安排任务处理顺序的过程中,当某个任务发生误工时,我们基于关键路径反向搜索的方法,给出了一个启发式算法,求得需要压缩的任务集,使这个误工任务的延误时间尽可能的减少,并使需要压缩的任务数目最少,最后证明了算法的有效性,并给出了一个算例。
|
| 关 键 词： | 压缩作业时间 单资源调度 误工 关键工序 |
| 文章编号： | 1003-207(2005)04-0044-07 |
| 收稿时间： | 2005-02-16; |
| 修稿时间： | 2005年2月16日 |
An Algorithm for Delays Problems in Single Resource Scheduling with Compressible Processing Time |
| |
| PENG Min,YANG Li,XU Bao-guang.An Algorithm for Delays Problems in Single Resource Scheduling with Compressible Processing Time[J].Chinese Journal of Management Science,2005,13(4):44-50. |
| |
| Authors: | PENG Min YANG Li XU Bao-guang |
| |
| Institution: | 1. Institute of Policy and Management, Chinese Academy of Sciences, Beijing 100080, China;2. Graduate School Chinese Academy of Sciences, Beijing 100039, China |
| |
| Abstract: | 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. |
| |
| Keywords: | compressible processing time single resource scheduling delays critical procedure |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《中国管理科学》浏览原始摘要信息 |
| 点击此处可从《中国管理科学》下载免费的PDF全文 |
|
