Scholion.ai

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

Robin O. Roundy, Daning Sun

Operations Research · 1994 · Volume 42 · Issue 3

DOI: 10.1287/opre.42.3.562

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

Enable JavaScript for citation tools and additional paper interactions.