Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/42393
Title: A new algorithm for computing optimal (s-, S) policies in a stochastic single item/location inventory system
Authors: Feng, Y. 
Xiao, B.
Issue Date: 2000
Source: Feng, Y.,Xiao, B. (2000). A new algorithm for computing optimal (s-, S) policies in a stochastic single item/location inventory system. IIE Transactions (Institute of Industrial Engineers) 32 (11) : 1081-1090. ScholarBank@NUS Repository.
Abstract: It has been shown that a class of (s, S) policies is optimal to the single item/location inventory system. However, the computational complexity of finding the optimal (s,S) policy has restricted applications of this inventory system. This paper proposes a new algorithm to search for the optimal pair of s and S. We introduce a dummy cost factor and an auxiliary function into our algorithm. The algorithm searches for the optimal dummy cost through continuously evaluating the auxiliary function. It differs from the approach of Zheng and Federgruen ( 1991 ) in several aspects and has certain advantages. First, as it revises the dummy cost based on the sign of the auxiliary function, the primary goal of the search is not to compute the optimal s and S during each iteration. Second, by identifying the non-prospective sets of S, the algorithm further reduces the search effort. Numerical tests show that on the average, the proposed algorithm saves more than 30% of evaluation effort compared with Zheng and Federgruen's method. ©2000 "IIE".
Source Title: IIE Transactions (Institute of Industrial Engineers)
URI: http://scholarbank.nus.edu.sg/handle/10635/42393
ISSN: 0740817X
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

Page view(s)

72
checked on Dec 8, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.