An Improved Algorithm for Finding Optimal Lot Sizing Policies for Finite Production Rate Assembly Systems

Robin O. Roundy and Daning Sun
Additional contact information
Robin O. Roundy: Cornell University, Ithaca, New York
Daning Sun: The University College of the Cariboo, Kamloops, British Columbia, Canada

Operations Research, 1994, vol. 42, issue 3, 562-565

Abstract: We show that an O ( n 3 log n ) algorithm can find optimal power-of-two lot size policies for finite production rate assembly systems. This Improves an O ( n 5 ) algorithm proposed in D. Atkins, M. Queyranne and D. Sun's 1992 paper.

Keywords: inventory/production: heuristics; multistage; lot sizing (search for similar items in EconPapers)
Date: 1994
References: Add references at CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.42.3.562 (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:42:y:1994:i:3:p:562-565

Access Statistics for this article

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