具有通用机的三组工件的排序问题  

A Scheduling Problem on a General-Purpose Machine and Many-Group Tasks with Identical Processors

作　　者：丁伟[1] 

机构地区：[1]中山大学理工学院,广州510275

出　　处：《上海大学学报（自然科学版）》2005年第1期48-51,共4页Journal of Shanghai University:Natural Science Edition

基　　金：国家自然科学基金资助项目 (1 0 3 71 1 3 6 ) ;广东省自然科学基金资助项目 (0 2 1 76 5) ;香港中山大学高等学术中心资助项目 (0 3M5)

摘　　要：该文讨论了具有三台速度相同的专用机,一台同速度的通用机的三组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计.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.

关 键 词：排序 启发式算法 性能指标 多组工件 通用机与专用机 

分 类 号：O223[理学—运筹学与控制论]