Performance Measures and Schedules in Periodic Job Shops

Tae-Eog Lee and Marc E. Posner
Additional contact information
Tae-Eog Lee: KAIST, Taejon, Korea
Marc E. Posner: The Ohio State University, Columbus, Ohio

Operations Research, 1997, vol. 45, issue 1, 72-91

Abstract: This paper discusses the periodic job shop scheduling problem, a problem where an identical mixture of items, called a minimal part set (MPS), is repetitively produced. The performance and behavior of schedules are discussed. Two basic performance measures, cycle time and makespan, are shown to be closely related. The minimum cycle time is identified as a circuit measure in a directed graph. We establish that there exists a class of schedules that minimizes cycle time and repeats an identical timing pattern every MPS. An algorithm is developed to construct such schedules. We show that minimizing the makespan as a secondary criterion, minimizes several other performance measures.For makespan minimization, we examine earliest starting schedules where each operation starts as soon as possible. We characterize the cases where after a finite number of MPSs, the earliest starting schedule repeats an identical timing pattern every fixed number of MPSs. We also develop a modification to an earliest starting schedule that repeats an identical timing pattern every MPS when the beginning operations on the machines are delayed.

Keywords: sequencing; deterministic; periodic scheduling; job shops; performance criteria; constraints; networks/graphs; applications (search for similar items in EconPapers)
Date: 1997
References: Add references at CitEc
Citations: View citations in EconPapers (8)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.45.1.72 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:45:y:1997:i:1:p:72-91

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().