The Stochastic Economic Lot Scheduling Problem: Cyclical Base-Stock Policies with Idle Times

Awi Federgruen and Ziv Katalan
Additional contact information
Awi Federgruen: Graduate School of Business, Columbia University, New York, New York 10027
Ziv Katalan: The Wharton School, University of Pennsylvania, Philadelphia, Pennsylvania 19104

Management Science, 1996, vol. 42, issue 6, 783-796

Abstract: In this paper we discuss stochastic Economic Lot Scheduling Problems (ELSP), i.e., settings where several items need to be produced in a common facility with limited capacity, under significant uncertainty regarding demands, production times, setup times, or combinations thereof. We propose a class of production/inventory strategies for stochastic ELSPs and describe how a strategy which minimizes holding, backlogging, and setup costs within this class can be effectively determined and evaluated. The proposed class of strategies is simple but rich and effective: when the facility is assigned to a given item, production continues until either a specific target inventory level is reached or a specific production batch has been completed; the different items are produced in a given sequence or rotation cycle, possibly with idle times inserted between the completion of an item's production batch and the setup for the next item. An optimal strategy within the class can be determined, and all relevant performance measures can be evaluated in just a few CPU seconds, using a 486-based PC. We also derive a number of easily computable lower bounds for the optimal cost value and establish a comparison with deterministic ELSPs.

Keywords: multi-item; stochastic inventory systems; single capacitated manufacturing facility; setup times (search for similar items in EconPapers)
Date: 1996
References: Add references at CitEc
Citations: View citations in EconPapers (22)

Downloads: (external link)
http://dx.doi.org/10.1287/mnsc.42.6.783 (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:42:y:1996:i:6:p:783-796

Access Statistics for this article

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