| 机器不同时开工平行机排序问题的原始阈值算法 |
| |
| 引用本文： | 李蒙,唐万梅,唐国春.机器不同时开工平行机排序问题的原始阈值算法[J].重庆师范大学学报(自然科学版),2008,25(3):5. |
| |
| 作者姓名： | 李蒙 唐万梅 唐国春 |
| |
| 作者单位： | 重庆师范大学,数学与计算机科学学院,重庆,400047;上海第二工业大学,管理工程研究所,上海,200041 |
| |
| 摘 要： | 对于机器不同时开工排序问题,研究m台机器的情况,给出原始阈值算法PTm(ε)(其中ε为可选参数),并证明当ε=m-1m时原始阈值算法PTm的近似比为1 m-1m,而且证明该界是紧的。由此推广原有文献中两台机器的原始阈值算法。
|
| 关 键 词： | 排序 就绪时间 近似比 |
Primal Threshold Algorithms of Non-Simultaneous Machine Available Times |
| |
| ,TANG Wan-mei,TANG Guo-chun . Primal Threshold Algorithms of Non-Simultaneous Machine Available Times [J].Journal of Chongqing Normal University:Natural Science Edition,2008,25(3):5. |
| |
| Authors: | TANG Wan-mei TANG Guo-chun |
| |
| Abstract: | |
| |
| Keywords: | scheduling performance ratio machine available ti |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《重庆师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆师范大学学报(自然科学版)》下载免费的PDF全文 |
|
