| 一类带核的平行机排序问题 |
| |
| 引用本文： | 鲁海燕.一类带核的平行机排序问题[J].数学研究,2000,33(1):77-84. |
| |
| 作者姓名： | 鲁海燕 |
| |
| 作者单位： | 无锡轻工大学数理部90# 无锡 214036 |
| |
| 摘 要： | 研究了一类工件具有相似加工时间的带核的平行机排序问题，运用ＬＰＴ算法求解，得到ＬＰＴ算法界的精确估计并对问题的某些情形，给出了界紧的例子。
|
| 关 键 词： | 平行机排序 LPT算法 相似性 相似加工时间 工件 |
| 修稿时间： | 1999年4月22日 |
Scheduling of Jobs with Similar Processing Time On Kernelled Multiprocessor Systems |
| |
| Lu Haiyan.Scheduling of Jobs with Similar Processing Time On Kernelled Multiprocessor Systems[J].Journal of Mathematical Study,2000,33(1):77-84. |
| |
| Authors: | Lu Haiyan |
| |
| Abstract: | The problem of scheduling of jobs with similar processing time on kernelled multiprocessor systems is presented in this paper. The accurate bounds of ratio of the LPT solution to the optimal solution are obtained and the bounds are proved to be exact for some cases. |
| |
| Keywords: | Parallel machines scheduling NP hard LPT algorithm Similarity |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
