返回结果列表
请使用此标识符引用或链接此项目:网址:http://hdl.handle.net/10397/631
标题: | 在批处理机器上最小化总(加权)完成时间和发布日期的近似方案 |
作者: | 刘,Z 郑,TCE |
发布日期: | 2005年11月30日 |
资料来源: | 理论计算机科学,2005年11月30日,v.347,no.1-2,p.288-298 |
摘要: | 批处理机器是一种可以同时处理多个作业的机器,批处理时间等于分配给它的作业的最长处理时间。本文提出了一种多项式时间近似方案(PTAS)用于调度批处理机器,以最小化作业发布日期的总完成时间。此外,我们还提出了一种完全多项式时间近似方案(FPTAS),用于调度可同时处理任意数量作业的无界批处理机器,以最小化带有作业发布日期的总加权完成时间。 |
关键词: | 行程安排 批处理 近似方案 |
发布者: | 爱思维尔 |
日志: | 理论计算机科学 |
国际标准编号: | 0304-3975 |
内政部: | 2016年10月10日/j.tcs.2005.07.028 |
权利: | 理论计算机科学©2005 Elsevier B.V.杂志网站位于http://www.sciencedirect.com。 |
出现在集合中: | 期刊/杂志文章
|
访问
通过PolyU eLinks查看全文
显示完整项目记录
除非另有说明,否则DSpace中的项目受版权保护,保留所有权利。