|
|||||
|
|
| 带准备时间的两台同类机半在线排序的近似算法 | |
| 引用本文： | 华荣伟.带准备时间的两台同类机半在线排序的近似算法[J].浙江大学学报(理学版),2007,34(5):515-519. |
| 作者姓名： | 华荣伟 |
| 作者单位： | 浙江医学高等专科学校,浙江,杭州,310053 |
| 摘 要： | 研究带准备时间的两台同类机已知工件最大加工时间的半在线排序问题，分别讨论了极小化最大机器完工时间和极小化最大工件完工时间这两个目标函数，对这两个目标函数给出了竞争比为3/2的近似算法，并证明了不存在竞争比小于√2的近似算法 |
| 关 键 词： | 排序 同类机 半在线算法 机器准备时间 竞争比 |
| 文章编号： | 1008-9497（2007）05-515-05 |
| 修稿时间： | 2005-12-30 |
Algorithms for semi-on-line scheduling problems on two uniform machines with set-up time |
|
| HUA Rong-wei.Algorithms for semi-on-line scheduling problems on two uniform machines with set-up time[J].Journal of Zhejiang University(Sciences Edition),2007,34(5):515-519. | |
| Authors: | HUA Rong-wei |
| Institution: | Zhejiang Medical College, Hangzhou 310053, China |
| Abstract: | |
| Keywords: | scheduling problem uniform machines semi-on-line algorithm set up time competitive ratio |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《浙江大学学报(理学版)》浏览原始摘要信息 | |
| 点击此处可从《浙江大学学报(理学版)》下载免费的PDF全文 | |