Back to Search Start Over

An improved algorithm for finding optimal lot sizing policies for finite production rate assembly...

Authors :
Roundy, Robin O.
Sun, Daning
Source :
Operations Research; May/Jun94, Vol. 42 Issue 3, p562, 4p
Publication Year :
1994

Abstract

We show that an O(n³ log n) algorithm can find optimal power-of-two lot size policies for finite production rate assembly systems. This improves an O(n<superscript>5</superscript>) algorithm proposed in D. Atkins, M. Queyranne and D. Sun's 1992 paper. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
0030364X
Volume :
42
Issue :
3
Database :
Complementary Index
Journal :
Operations Research
Publication Type :
Academic Journal
Accession number :
9501205049
Full Text :
https://doi.org/10.1287/opre.42.3.562