PERFORMANCE OF A MYOPIC LOT SIZE POLICY WITH LEARNING IN SETUPS
作者:
RAM RACHAMADUGU,
期刊:
IIE Transactions
(Taylor Available online 1994)
卷期:
Volume 26,
issue 5
页码: 85-91
ISSN:0740-817X
年代: 1994
DOI:10.1080/07408179408966631
出版商: Taylor & Francis Group
数据来源: Taylor
摘要:
We consider the problem of lot sizing when learning results in decreasing setup costs. Finding optimal lot sizes requires information about future setup costs and also the horizon length, which can be difficult to forecast. We analyze an intuitively appealing and well knownmyopic policy(Part Period Balancing). This policy sets the current lot size such that the current setup cost equals the holding cost for the current lot. It is easy to implement and does not require information on future setup costs. It is shown that the number of setups in the myopic policy is at most one greater than the optimal number of setups. Using this bound, we show that the myopic policy costs no more than 6/(3 + min(l, 1.5R)) times the optimal cost, whereRis the ratio of the minimum setup cost to the initial setup cost. Computational experiments show that its average performance is good even for horizons as short as eight times the initial reorder interval. Further, our study shows that the average performance improves withR.
点击下载:
PDF (418KB)
返 回