%0 Journal Article
%T Asymptotically Optimal Algorithm for the Multiprocessor Flow Shop Weighted Completion Time Scheduling Problem<br>多机Flow Shop加权完成时间调度问题的渐近最优算法研究
%A GU Chun-Sheng
%A CHEN Hua-Ping
%A LU Bing-Yuan
%A GU Feng
%A <br>古春生
%A 陈华平
%A 卢冰原
%A 谷峰
%J 计算机科学
%D 2006
%I 
%X Recently,Chou,Queyranne,Simchi-Levi and Liu respectively prove that the heuristics based on weigh- ted shortest processing time among the available jobs are asymptotically optimal for the uniform parallel machine and the flow shop problem scheduling problems.By grouping this machine setting,this paper proves that the heuristic based on weighted shortest processing time among the available jobs is also asymptotically optimal,even for the multi- processor flow shop weighted completion time scheduling problem.
%K Scheduling
%K Multiprocessor flow shop scheduling
%K Heuristic algorithm
%K Asymptotically optimal analysis<br>调度
%K 多机Flow.shop调度
%K 启发式算法
%K 渐近最优分析
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=64A12D73428C8B8DBFB978D04DFEB3C1&aid=1B880E84BC57DC45&yid=37904DC365DD7266&vid=27746BCEEE58E9DC&iid=94C357A881DFC066&sid=FA89360EB995A8AD&eid=FD7C952458BFB5D8&journal_id=1002-137X&journal_name=计算机科学&referenced_num=0&reference_num=15