|
|||||
|
|
| 极小化加权完工时间和的无界批量机器并行调度问题 | |
| 作者姓名： | 李曙光 李国君 王秀红 |
| 作者单位： | 山东大学,数学与系统科学学院,山东,济南,250100;烟台大学,数学与信息科学系,山东,烟台,264005;山东大学,数学与系统科学学院,山东,济南,250100;中国科学院,软件研究所,北京,100080;鲁东大学,数学与信息学院,山东,烟台,264025 |
| 基金项目： | 国家自然科学基金;天津市教委资助项目 |
| 摘 要： | 考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS). |
| 关 键 词： | 多项式时间近似方案 调度 无界批量并行机 加权完工时间和 释放时间 |
| 收稿时间： | 2004-05-08 |
| 修稿时间： | 2005-07-08 |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《软件学报》浏览原始摘要信息 | |
| 点击此处可从《软件学报》下载免费的PDF全文 | |