Scheduling a Make-To-Stock Queue: Index Policies and Hedging Points

Michael H. Veatch and Lawrence M. Wein
Additional contact information
Michael H. Veatch: Gordon College, Wenham, Massachusetts
Lawrence M. Wein: Massachusetts Institute of Technology Cambridge, Massachusetts

Operations Research, 1996, vol. 44, issue 4, 634-647

Abstract: A single machine produces several different classes of items in a make-to-stock mode. We consider the problem of scheduling the machine to regulate finished goods inventory, minimizing holding and backorder, or holding and lost sales costs. Demands are Poisson, service times are exponentially distributed, and there are no delays or costs associated with switching products. A scheduling policy dictates whether the machine is idle or busy and specifies the job class to serve in the latter case. Since the optimal solution can be numerically computed only for problems with several products, our goal is to develop effective policies that are computationally tractable for a large number of products. We develop index policies to decide which class to produce, including Whittle's “restless bandit” index, which possesses a certain asymptotic optimality. Several idleness policies are derived, and the best policy is obtained from a heavy traffic diffusion approximation. Nine sample problems are considered in a numerical study, and the average suboptimality of the best policy is less than 3%.

Keywords: production/scheduling; approximations; dynamic stochastic queues; diffusion models; optimal control (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (13)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.44.4.634 (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:44:y:1996:i:4:p:634-647

Access Statistics for this article

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