| 具有通用机的三组工件的排序问题 |
| |
| 引用本文： | 丁伟.具有通用机的三组工件的排序问题[J].上海大学学报(自然科学版),2005,11(1):48-51. |
| |
| 作者姓名： | 丁伟 |
| |
| 作者单位： | 中山大学,理工学院,广州,510275 |
| |
| 基金项目： | 国家自然科学基金资助项目 (1 0 3 71 1 3 6 )，广东省自然科学基金资助项目 (0 2 1 76 5)，香港中山大学高等学术中心资助项目 (0 3M5) |
| |
| 摘 要： | 该文讨论了具有三台速度相同的专用机，一台同速度的通用机的三组工件的Cmax问题，提出了改进的LPT算法，得到了近似算法的一个估计．
|
| 关 键 词： | 排序 启发式算法 性能指标 多组工件 通用机与专用机 |
| 文章编号： | 1007-2861(2005)01-0048-04 |
| 修稿时间： | 2003年12月10 |
A Scheduling Problem on a General-Purpose Machine and Many-Group Tasks with Identical Processors |
| |
| DING Wei.A Scheduling Problem on a General-Purpose Machine and Many-Group Tasks with Identical Processors[J].Journal of Shanghai University(Natural Science),2005,11(1):48-51. |
| |
| Authors: | DING Wei |
| |
| Abstract: | This paper discusses a C_(max) problem for groups of jobs with a general-purpose machine and three special-purpose machines, all running at the same speed. An improved LPT algorithm is derived and accurate bound performance obtained. |
| |
| Keywords: | sequencing heuristic approach performance index many groups of jobs general-purpose machine special-purpose machine |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
