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

José F. Gonçalves, Robert C. Leachman, André Gascon and Zhong K. Xiong
Additional contact information
José F. Gonçalves: GEIN, Department of Mechanical Engineering, University of Porto, Rua dos Bragas, 4099 Porto Codex, Portugal
Robert C. Leachman: Engineering Systems Research Center, University of California, Berkeley, California 94720
André Gascon: Groupe de recherche en gestion de la logistique, Faculté des sciences de l'administration, Université Laval, Ste - Foy, Quebec, Canada G1K 7P4
Zhong K. Xiong: Management Engineering Department, Chongqing Communication Institute, Stchuan, People's Republic of China

Management Science, 1994, vol. 40, issue 11, 1455-1468

Abstract: An effective scheduling policy known as the Dynamic Cycle Lengths Heuristic was introduced by Leachman and Gascon in 1988 for the multi-item, single-machine production system facing stochastic, time-varying demands. In this article we develop a heuristic scheduling policy for the multi-machine extension of the same problem. We integrate the concepts of the Dynamic Cycle Lengths Heuristic with a nonlinear integer optimization model to obtain an overall scheduling policy that allocates items to machines and schedules production quantities during the next time period. We report promising performance in limited simulation tests of the policy.

Keywords: machine scheduling; lot-sizing; stochastic demand; EOQ (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.40.11.1455 (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:40:y:1994:i:11:p:1455-1468

Access Statistics for this article

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