节点文献
具有通用机的n组工件的排序问题
A Type of Scheduling Problem on General-Purpose Machinery and n-Group Tasks
【摘要】 本文讨论了具有n台速度相同的专用机,一台同速度的通用机的n组工件的Cmax问题,提出了改进的LPT算法,得到了近似算法的一个估计．
【Abstract】 In this paper, we discuss the Cmax problem on groups of jobs with one general-purpose machinery and n special-purpose machinery that they are the same speed, an improved LPT algorithm and the upper bound performance are given.
【关键词】 运筹学；
排序；
启发式算法；
性能指标；
多组工件；
通用机与专用机；
【Key words】 Operations research； scheduling； heuristic approach； performance indexes； many groups of jobs； general-purpose and special-purpose machinery；
【Key words】 Operations research； scheduling； heuristic approach； performance indexes； many groups of jobs； general-purpose and special-purpose machinery；
【基金】 国家自然科学基金(10531040);广东省自然科学基金(4009802);香港中山大学高等学术中心资助项目(05M2)
- 【文献出处】 运筹学学报 ,Or Transactions , 编辑部邮箱 ,2006年04期
- 【分类号】O223
- 【被引频次】5
- 【下载频次】94