|
|||||
|
|
| 排序问题Pm，ai|on-line|Cmax的LPT算法 | |
| 作者单位： | 赵传立（沈阳师范学院数学计算机系，沈阳 110031）;唐恒永（沈阳师范学院数学计算机系，沈阳 110031） |
| 基金项目： | 辽宁省教委科研基金资助项目 |
| 摘 要： | 讨论了任务实时到达的平行机在线排序问题。Chen和Vestjens证明了LPT算法的界为3／2。将这一结论推广到了处理机具有准备时间的情况。 |
| 关 键 词： | 排序 on-line算法 |
| 文章编号： | 1005-2542(2000)03-240-03 |
| 修稿时间： | 1999年12月29 |
LPT Algorithm for Scheduling Problem Pm |
|
| Abstract: | |
| Keywords: | |