AN IMPROVED ALGORITHM FOR FINDING OPTIMAL LOT-SIZING POLICIES FOR FINITE PRODUCTION-RATE ASSEMBLY SYSTEMS
成果类型：
Note
署名作者：
ROUNDY, RO; SUN, DN
刊物名称：
OPERATIONS RESEARCH
ISSN/ISSBN：
0030-364X
DOI：
10.1287/opre.42.3.562
发表日期：
1994
页码：
562-565
关键词：
摘要：
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.