| 机器使用有限制的两台同类机排序 |
| |
| 引用本文： | 李红英,苏纯洁.机器使用有限制的两台同类机排序[J].华东理工大学学报(自然科学版),2005,31(4):512-516. |
| |
| 作者姓名： | 李红英 苏纯洁 |
| |
| 作者单位： | 华东理工大学数学系,上海,200237;华东理工大学数学系,上海,200237 |
| |
| 摘 要： | 研究两台同类机的排序问题,其中一台机器在一个给定的时间段内不可用,目标函数为工件的最大完工时间。证明了LPT算法的性能比是max{32,1s2},并说明了这个界是紧的。
|
| 关 键 词： | 同类机 使用限制 算法 性能比 |
| 文章编号： | 1006-3080（2005）04-0512-05 |
| 收稿时间： | 2004-08-16 |
| 修稿时间： | 2004年8月16日 |
Two Uniform Machines Scheduling with an Availability Constraint |
| |
| LI Hong-ying,SU Chun-jie.Two Uniform Machines Scheduling with an Availability Constraint[J].Journal of East China University of Science and Technology,2005,31(4):512-516. |
| |
| Authors: | LI Hong-ying SU Chun-jie |
| |
| Abstract: | In this paper the two uniform machines scheduling problem is studied, in which one ~machine has an availability constraint and the objective function is makespan. The worst-case ratio of LPT algorithm is proved to be max{32,1s_2}, and the ratio is tight. |
| |
| Keywords: | uniform machine availability constraint algorithm worst-case ratio |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
