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

Published Online:https://doi.org/10.1287/opre.42.3.562

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.

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.