| 极小化加权完工时间和的无界批量机器并行调度问题 |
| 李曙光; 李国君; 王秀红
|
| 2006
|
| 发表期刊 | 软件学报
 |
| 期号 | 10页码:2063-2068 |
| 摘要 | 考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS). |
| 收录类别 | wanfang
; cnki
|
| 关键词 | 多项式时间近似方案,调度,无界批量并行机,加权完工时间和,释放时间
|
| 部门归属 | 山东大学数学与系统科学学院,山东大学数学与系统科学学院,鲁东大学数学与信息学院 山东济南250100 烟台大学数学与信息科学系,山东烟台264005,山东济南250100 中国科学院软件研究所,北京100080,山东烟台264025
|
| 语种 | 英语
|
| 内容类型 | 期刊论文
|
| URI标识 | http://ir.iscas.ac.cn/handle/311060/11772
|
| 专题 | 中国科学院软件研究所
|
推荐引用方式
GB/T 7714 |
李曙光,李国君,王秀红. 极小化加权完工时间和的无界批量机器并行调度问题[J]. 软件学报,2006(10):2063-2068.
|
| APA |
李曙光,李国君,&王秀红.(2006).极小化加权完工时间和的无界批量机器并行调度问题.软件学报(10),2063-2068.
|
| MLA |
李曙光,et al."极小化加权完工时间和的无界批量机器并行调度问题".软件学报 .10(2006):2063-2068.
|
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论