Scheduling the Production of Several Items with Random Demands in a Single Facility

Guillermo Gallego
Additional contact information
Guillermo Gallego: Department of Industrial Engineering and Operations Research, Columbia University, New York, New York 10027

Management Science, 1990, vol. 36, issue 12, 1579-1592

Abstract: Consider the problem of scheduling the production of several items in a single facility that can produce only one item at a time. This problem occurs since it is often economic to produce several items in a single facility. The objective is to reduce the long run average holding, backorder and setup costs. We assume that demands are random with constant expected rates. We allow backorders and charge holding and backlogging costs at linear time weighted rates. Items are produced at continuous constant rates. Setup times and setup costs are item dependent constants. These parameters, however, are independent of the order of setups. A real-time scheduling tool is developed in three steps. First, with demands replaced by their expectations, we compute an optimal or near-optimal target cyclic schedule. Next, we study the problem of scheduling the facility after a single disruption perturbs the inventories. The goal is to recover the target cyclic schedule at minimal excess over the average cost of the cyclic schedule. We formulate this as a control problem and obtain a linear recovery policy that is optimal for a large configuration of disruptions. Finally, we select safety stocks to minimize the long run average cost of following the target schedule with the recovery policy. We show that optimal safety stocks are unique and have the property that in the long run the proportion of time that an item is in stock is the ratio of backorder to holding plus backorder cost. We present an example that integrates the cyclic schedule, the control policy and the safety stocks.

Keywords: lot sizing; production scheduling; optimal control; random demands (search for similar items in EconPapers)
Date: 1990
References: Add references at CitEc
Citations: View citations in EconPapers (33)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.36.12.1579 (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:36:y:1990:i:12:p:1579-1592

Access Statistics for this article

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