Scheduling Cyclic Production on Several Identical Machines

W. L. Maxwell and H. Singh
Additional contact information
W. L. Maxwell: Cornell University, Ithaca, New York
H. Singh: E. I. du Pont de Nemours and Company, Inc., Wilmington, Delaware

Operations Research, 1986, vol. 34, issue 3, 460-463

Abstract: This paper considers problems that arise in scheduling cyclic production of different parts on several identical machines where the cycle times are of the form k i w , with i varying only with each part. First we derive a simple necessary and sufficient condition for scheduling one machine when the production times of all jobs are identical. Then we describe three conditions, any one of which ensures that if a feasible schedule on M machines exists, then a schedule also exists in which each part always executes on the same machine. These conditions can be used to motivate heuristics to address the scheduling problem.

Keywords: 584; scheduling; cyclic; production; on; several; identical; machines (search for similar items in EconPapers)
Date: 1986
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.34.3.460 (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:34:y:1986:i:3:p:460-463

Access Statistics for this article

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