SCHEDULING GROUPS OF JOBS ON A SINGLE-MACHINE
成果类型：
Article
署名作者：
WEBSTER, S; BAKER, KR
署名单位：
Dartmouth College
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.43.4.692
发表日期：
1995
页码：
692-703
关键词：
摘要：
Economies of scale are fundamental to manufacturing operations. With respect to scheduling, this phenomenon manifests itself in efficiencies gained from grouping similar jobs together. This paper reviews the rapidly growing literature on single-machine scheduling models that incorporate benefits from job grouping. We focus on three basic models known as family scheduling with item availability, family scheduling with batch availability, and batch processing. We present known results and introduce new results, and we pay special attention to key theoretical properties and the use of these properties in optimization procedures.