文献类型：期刊文献

中文题名：无容量限制的批处理机时间表问题

英文题名：Scheduling a Batch Processor with Unbounded Capacity

作者：刘朝晖[1];俞文■[1]

机构：[1]华东理工大学数学系,上海200237

年份：2001

卷号：27

期号：4

起止页码：431

中文期刊名：华东理工大学学报（自然科学版）

外文期刊名：Journal of East China University of Science and Technology

收录：CSTPCD;;Scopus;北大核心:【北大核心2000】；CSCD:【CSCD2011_2012】；

基金：国家自然科学基金资助项目 (1973 10 0 1)

语种：中文

中文关键词：排序;批处理机;多项式时间算法;NP困难性;到达时间;工期;加工时间;时间表问题

外文关键词：scheduling;batch processor;polynomial time algorithm;NP hardness

摘要：研究无容量限制的批处理机时间表问题 ,在工件有到达时间和工期约束下 ,证明了当工件的到达时间和工期 ,或到达时间和加工时间一致单调时 ,该问题是多项式时间可解的 ;当加工时间和工期一致单调时 ,该问题是
The problem of scheduling jobs with release times and due dates on a batch processor with unbounded capacity is considered.Polynomial time algorithms are provided for the case with agreeable release times and due dates and the case with agreeable release times and processing times.NP hardness is established for the case with agreeable processing times and due dates.