摘要
讨论了具有两台速度不同的专用机,m台速度相同的通用机的两组工件的Cmax问题,提出了改进的LPT算法,得到了最差情况下性能指标的界。
The C(max) problem on groups of jobs with m general purpose machines at the same speed machinery and two special purpose machines at different speed is disscussed. An improved LPT algorithm and the accurate bound of the worst_case performance are given.
出处
《中山大学学报（自然科学版）》
CAS
CSCD
北大核心
2004年第2期33-36,共4页
Acta Scientiarum Naturalium Universitatis Sunyatseni
基金
国家自然科学基金资助项目(10371136)
广东省自然科学基金资助项目(021765)
中山大学高等学术中心(香港)基金资助项目(03M5)
关键词
排序
启发式算法
性能指标
多组工件
通用机与专用机
sequencing
heuristic approach
performance indexes
many groups of jobs
general-purpose and special-purpose machinery
