×

Computing \((r, Q)\) policy for an inventory system with limited sharable resource. (English) Zbl 1251.90046

Summary: We deal with inventory systems with limited resource for a single item or multiple items under continuous review \((r, Q)\) policies. For the single-item system with a stochastic demand and limited resource, it is shown that an existing algorithm can be applied to find an optimal \((r, Q)\) policy that minimizes the expected system costs. For the multi-item system with stochastic demands and limited resource commonly shared among all items, an optimization problem is formulated for finding optimal \((r, Q)\) policies for all items, which minimize the expected system costs. Bounds on the parameters (i.e., \(r\) and \(Q\)) of the optimal policies and bounds on the minimum expected system costs are obtained. Based on the bounds, an algorithm is developed for finding an optimal or near-optimal solution. A method is proposed for evaluating the quality of the solution. It is shown that the algorithm proposed in this paper finds a solution that is (i) optimal/near-optimal and/or (ii) significantly better than the optimal solution with unlimited resource.

MSC:

90B05 Inventory, storage, reservoirs
Full Text: DOI

References:

[1] Axsäter, S., Inventory control (2000), Kluwer Academic Publishers: Kluwer Academic Publishers Boston
[2] Betts, JM; Johnston, RB., Determining the optimal constrained multi-item \((Q, r)\) inventory policy by maximizing risk-adjusted profit, IMA Journal of Management Mathematics, 16, 4, 317-338 (2005) · Zbl 1126.90300
[3] Erlebacher, SJ., Optimal and heuristic solutions for the multiple newsvendor problem with a single capacity constraint, Production and Operations Management, 9, 3, 303-318 (2000)
[4] Federgruen, A.; Zheng, Y., An efficient algorithm for computing an optimal \((r, Q)\) policy in continuous review stochastic inventory systems, Operations Research, 40, 4, 808-813 (1992) · Zbl 0758.90021
[5] Hadley, G.; Whitin, TM., Analysis of inventory systems (1963), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0133.42901
[6] Hausman, WH; Lee, HL; Zhang, AX., Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies, European Journal of Operational Research, 109, 3, 646-659 (1998) · Zbl 0936.90004
[7] Hill, RM; Johansen, SG., Optimal and near-optimal policies for lost sales inventory models with at most one replenishment order outstanding, European Journal of Operational Research, 169, 1, 111-132 (2006) · Zbl 1083.90002
[8] Lau, H.; Lau, AH., The newsstand problem: a capacitated multiple-product single-period inventory problem, European Journal of Operational Research, 94, 1, 29-42 (1996) · Zbl 0929.90003
[9] Lau, AH-L; Lau, H-S; Robinson, LW, Convenient expressions for computing the exact annual cost of a continuous-review \((Q, R)\) system with backordering, Journal of the Operational Research Society, 53, 6, 655-663 (2002) · Zbl 1059.90013
[10] Minner, S.; Silver, EA., Multi-product batch replenishment strategies under stochastic demand in a joint capacity constraint, IIE Transactions, 37, 5, 469-479 (2005)
[11] Ross, S., Stochastic processes (1996), John Wiley & Sons: John Wiley & Sons New York · Zbl 0888.60002
[12] Sahin, I., On the stationary analysis of continuous review \((s, S)\) inventory system with constant lead times, Operations Research, 27, 4, 717-728 (1979) · Zbl 0418.90036
[13] Sivazlian, BD., A continuous-review \((s, S)\) inventory system with arbitrary interarrival distribution between unit demand, Operations Research, 22, 1, 65-71 (1974) · Zbl 0277.90026
[14] Zhao, X.; Fan, F.; Liu, X.; Xie, J., Storage-space capacitated inventory system with \((r, Q)\) policies, Operations Research, 55, 5, 854-865 (2007) · Zbl 1167.90366
[15] Zheng, Y-S., On properties of stochastic inventory systems, Management Science, 38, 1, 87-103 (1992) · Zbl 0764.90029
[16] Zipkin, PH., Foundations of inventory management (2000), McGraw-Hill: McGraw-Hill New York · Zbl 1370.90005
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.