Scheduling groups of jobs on a single machine

Scott Webster, Kenneth R. Baker

Research output: Contribution to journalArticle

288 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Pages (from-to)692-703
Number of pages12
JournalOperations Research
Volume43
Issue number4
StatePublished - Jul 1995
Externally publishedYes

Fingerprint

Scheduling
Availability
Single machine
Grouping
Economies of scale
Single machine scheduling
Batch processing
Batch
Manufacturing

ASJC Scopus subject areas

  • Management Science and Operations Research

Cite this

Scheduling groups of jobs on a single machine. / Webster, Scott; Baker, Kenneth R.

In: Operations Research, Vol. 43, No. 4, 07.1995, p. 692-703.

Research output: Contribution to journalArticle

Webster, S & Baker, KR 1995, 'Scheduling groups of jobs on a single machine', Operations Research, vol. 43, no. 4, pp. 692-703.
Webster, Scott ; Baker, Kenneth R. / Scheduling groups of jobs on a single machine. In: Operations Research. 1995 ; Vol. 43, No. 4. pp. 692-703.
@article{b786f56391e7492ba62d977f8cab012e,
title = "Scheduling groups of jobs on a single machine",
abstract = "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.",
author = "Scott Webster and Baker, {Kenneth R.}",
year = "1995",
month = "7",
language = "English (US)",
volume = "43",
pages = "692--703",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "4",

}

TY - JOUR

T1 - Scheduling groups of jobs on a single machine

AU - Webster, Scott

AU - Baker, Kenneth R.

PY - 1995/7

Y1 - 1995/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0029338650&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0029338650&partnerID=8YFLogxK

M3 - Article

VL - 43

SP - 692

EP - 703

JO - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 4

ER -