| 排序问题Pm，ai|on-line|Cmax的LPT算法 |
| |
| 引用本文： | 赵传立,唐恒永.排序问题Pm，ai|on-line|Cmax的LPT算法[J].系统管理学报,2000,9(3). |
| |
| 作者姓名： | 赵传立 唐恒永 |
| |
| 作者单位： | 沈阳师范学院数学计算机系，沈阳 110031 |
| |
| 基金项目： | 辽宁省教育厅资助项目 |
| |
| 摘 要： | 讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。
|
| 关 键 词： | 排序 on-line算法 |
LPT Algorithm for Scheduling Problem Pm，ai|on-line|Cmax |
| |
| Zhao Chuanli,Tang Hengyong.LPT Algorithm for Scheduling Problem Pm，ai|on-line|Cmax[J].Systems Engineering Theory·Methodology·Applications,2000,9(3). |
| |
| Authors: | Zhao Chuanli Tang Hengyong |
| |
| Abstract: | In this paper we discuss the on-line parallel processors scheduling problem where tasks arrive over time. Chen and Vestjens proved that the bound of LPT is 3/2. We generalize the result to the case where the processors have ready time. |
| |
| Keywords: | scheduling on-line aglorithm |
| 本文献已被 万方数据 等数据库收录！ |
