极小化加权完工时间和的无界批量机器并行调度问题
文献类型：期刊论文
| 作者 | 李曙光 ; 李国君 ; 王秀红 |
| 刊名 | 软件学报
 |
| 出版日期 | 2006 |
| 期号 | 10页码:2063-2068 |
| 关键词 | 多项式时间近似方案,调度,无界批量并行机,加权完工时间和,释放时间 |
| 中文摘要 | 考虑无界批量机器并行调度中极小化加权完工时间和问题.设有n个工件和m台批加工同型机.每个工件具有一个正权因子、一个释放时间和一个加工时间.每台机器可以同时加工B≥n个工件.一个批次的加工时间是该批次所包含的所有工件的加工时间的最大者.在同一批次中加工的工件有相同的完工时间,即它们的共同开始时间加上该批次的加工时间.给出了一个多项式时间近似方案(PTAS). |
| 收录类别 | wanfang ; cnki |
| 语种 | 英语 |
| 公开日期 | 2011-07-13 |
| 源URL | [http://124.16.136.157/handle/311060/11772]  |
| 专题 | 软件研究所_软件所图书馆_期刊论文 |
| 推荐引用方式 GB/T 7714 | 李曙光,李国君,王秀红. 极小化加权完工时间和的无界批量机器并行调度问题[J]. 软件学报,2006(10):2063-2068. |
| APA | 李曙光,李国君,&王秀红.(2006).极小化加权完工时间和的无界批量机器并行调度问题.软件学报(10),2063-2068. |
| MLA | 李曙光,et al."极小化加权完工时间和的无界批量机器并行调度问题".软件学报 .10(2006):2063-2068. |
入库方式： OAI收割
来源：软件研究所
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。