|
|||||
|
|
| 处理机具有准备时间的恒速机排序问题 | |
| 引用本文： | 赵传立,张庆灵,唐恒永. 处理机具有准备时间的恒速机排序问题[J]. 系统工程学报, 2001, 16(2): 111-115 |
| 作者姓名： | 赵传立 张庆灵 唐恒永 |
| 作者单位： | 1. 东北大学理学院,沈阳师范学院数学系, 2. 东北大学理学院, 3. 沈阳师范学院数学系, |
| 基金项目： | 辽宁省科委科研基金资助项目(99107001);辽宁省教委科研基金资助项目(991121558). |
| 摘 要： | 讨论任务的加工是不可中断,处理机是恒速机且处理机具有准备时间的排序问题,对一般情况的LPT排的界做了改进,同时对m＝2的情况给出了一个与处理机加工速度有关的LPT排序的界。 |
| 关 键 词： | LPT算法 误差界 排序问题 恒速机 处理机 |
| 文章编号： | 1000-5781(2 001)02-0111-05 |
| 修稿时间： | 1999-07-14 |
Nonpreemptive uniformprocessors scheduling problem with ready time |
|
| ZHAO Chuan li ,,TANG Heng yong ,ZHANG Qing ling. Nonpreemptive uniformprocessors scheduling problem with ready time[J]. Journal of Systems Engineering, 2001, 16(2): 111-115 | |
| Authors: | ZHAO Chuan li TANG Heng yong ZHANG Qing ling |
| Affiliation: | ZHAO Chuan li 1,2,TANG Heng yong 2,ZHANG Qing ling 1 |
| Abstract: | In this paper we discuss the nonpreemptive uniform processors scheduling problem with ready time. We improve the bound of LPT schedule for general case. A bound of LPT dependent on processor speed for m=2 is given. |
| Keywords: | scheduling optimal schedule LPT algorithm error bound |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |