文献类型：期刊文献

中文题名：极小化延误工件个数的单机分组排序问题

英文题名：One machine Scheduling with Batching: the Late Job Number Problem

作者：刘朝晖[1]

机构：[1]华东理工大学应用数学研究所

年份：1997

卷号：23

期号：5

起止页码：626

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

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

收录：CSTPCD;;国家哲学社会科学学术期刊数据库;Scopus;北大核心:【北大核心1996】；CSCD:【CSCD2011_2012】；

语种：中文

中文关键词：分组排序;单台机器;延误工件个数;复杂性;排序

外文关键词：scheduling with batching; single machine; number of late jobs; complexity; strongly NP hardness

摘要：研究了以极小化延误工件个数为目标的单机分组排序问题，证明了该问题是强ＮＰ困难的，甚至限定所有工件有单位加工时间和一致的组间调整时间也是如此。
This paper considers the one machine scheduling with batching to minimize the number of late jobs. The problem is proven to be strongly NP hard even if every job has unit processing time and all batches have an identical set up time.