We show that an O(n3 log n) algorithm can find optimal power-of-two lot size policies for finite production rate assembly systems. This Improves an O(n5) algorithm proposed in D. Atkins, M. Queyranne and D. Sun's 1992 paper.
Robin O. Roundy, Daning Sun, (1994) An Improved Algorithm for Finding Optimal Lot Sizing Policies for Finite Production Rate Assembly Systems. Operations Research 42(3):562-565.
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.