A Heuristic Scheduling Policy for Multi-Item, Single-Machine Production Systems with Time-Varying, Stochastic Demands

Robert C. Leachman and André Gascon
Additional contact information
Robert C. Leachman: Department of Industrial Engineering and Operations Research, University of California, Berkeley, California 94720
André Gascon: Faculté des Sciences de l'Administration, Université Laval, Québec, Québec, Canada G1K 7P4

Management Science, 1988, vol. 34, issue 3, 377-390

Abstract: A heuristic scheduling policy is introduced for multi-item, single-machine production systems facing stochastic, time-varying demands. The policy, which we term the dynamic cycle lengths heuristic, integrates feedback control based on the monitoring of inventory levels with the maintenance of economic production cycles. The policy is applied time period by time period to make decisions concerning which items to produce in what quantities during the next time period. These quantities reflect production cycles revised each time period in response to differences between projected and actual inventory levels and in response to changes in demand rates. We extend the basic scheduling policy in order to integrate its use with tactical planning. We also discuss the results of simulation tests of the heuristic against other scheduling policies.

Keywords: production/scheduling: one machine; stochastic demands; heuristics (search for similar items in EconPapers)
Date: 1988
References: Add references at CitEc
Citations: View citations in EconPapers (27)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.34.3.377 (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:ormnsc:v:34:y:1988:i:3:p:377-390

Access Statistics for this article

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