东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

极小化完工时间和的有界批调度问题

ISSN号：1001-9847
期刊名称：《应用数学》
时间：0
分类：O224[理学—运筹学与控制论;理学—数学] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
作者机构：[1]山东大学数学与系统科学学院,山东济南250100, [2]烟台大学数学与信息科学系,山东烟台264005, [3]中科院软件所,北京100080
相关基金：Supported by the National Science Foundation of China （10271065） ;the Science and Technology Research Key Item of the Ministry of Education of China; the Science and Technology Development Foundation of Tianjin Municipal Education Commission （20051519）

关键词：近似算法, 多项式时间近似方案, 调度, 批加工, 完工时间和, Approximation algorithms, Polynomial time approximation scheme, Scheduling, Batch processing, Total completion time

中文摘要：

考虑m台并行批加工同型机上n个带有释放时间的工件的调度问题，目标是极小化完工时间和．给出了一个多项时间近似方案．

英文摘要：

We consider the problem of scheduling n jobs with release dates on rn identical parallel batching machines; our objective is to minimize the total completion time. We present a polynomial time approximation scheme （PTAS） for this problem.

同期刊论文项目