| 任务具有优先约束的不完全同速机排序问题 |
| |
| 引用本文： | 赵传立 唐恒永. 任务具有优先约束的不完全同速机排序问题[J]. 运筹与管理, 1998, 7(3): 18-23 |
| |
| 作者姓名： | 赵传立 唐恒永 |
| |
| 作者单位： | 沈阳师范学院数学计算机系 |
| |
| 摘 要： | 文中讨论了任务具有优先约束的不完全同速机排序问题，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｉｎｔｒｅｅ，ｐｊ＝１｜Ｃｍａｘ给出了最优算法，对问题Ｐｍ｜ｂｒｋｄｗｎ，ｐｒｅｃ，ｐｊ＝１｜Ｃｍａｘ给出了界为２－２ｍ的算法。
|
| 关 键 词： | 不完全同速机；排序；最优排序；误差界 |
Semi identical Processors Scheduling Problem with Dependent Tasks |
| |
| Zhao Chuanli Tang Hengyong. Semi identical Processors Scheduling Problem with Dependent Tasks[J]. Operations Research and Management Science, 1998, 7(3): 18-23 |
| |
| Authors: | Zhao Chuanli Tang Hengyong |
| |
| Abstract: | In this paper we discuss the semi identical processors scheduling problem with dependent tasks. An optimal algorithm is given for problem pm|brkdwn,intree,p j=1|C max . An algorithm is given for problem Pm|brkdwn,prec,p j=1|C max ,its error bound is 2-2m. |
| |
| Keywords: | semi identical processors scheduling optimal schedule error bound |
| 本文献已被 CNKI 维普 等数据库收录！ |
