Storage-Space Capacitated Inventory System with (r, Q) Policies

We deal with an inventory system with limited storage space for a single item or multiple items. For the single-item system, customers' demand is stochastic. The inventory is controlled by a continuous-review (r, Q) policy. Goods are replenished to the inventory system with a constant lead time. An optimization problem with a storage-space constraint is formulated for computing a single-item (r, Q) policy that minimizes the long-run average system cost. Based on some existing results in the single-item (r, Q) policy without a storage-space constraint in the literature, useful structural properties of the optimization problem are attained. An efficient algorithm with polynomial time computational complexity is then proposed for obtaining the optimal solutions. For the multi-item system, each item possesses its particular customers' demand that is stochastic, its own (r, Q) policy that controls the inventory, and its individual lead time that is constant. An important issue in such inventory systems is the allocation of the storage space to the items and the values of r and Q for each item. We formulate an optimization problem with a storage-space constraint for multi-item (r, Q) policies. Based on the results in the single-item (r, Q) policy with a storage-space constraint, we find useful structural properties of the optimization problem. An efficient algorithm with polynomial time computational complexity is then proposed for obtaining undominated solutions.

[1]  Yu-Sheng Zheng On properties of stochastic inventory systems , 1992 .

[2]  Paul H. Zipkin,et al.  Foundations of Inventory Management , 2000 .

[3]  Steven J. Erlebacher OPTIMAL AND HEURISTIC SOLUTIONS FOR THE MULTI‐ITEM NEWSVENDOR PROBLEM WITH A SINGLE CAPACITY CONSTRAINT , 2000 .

[4]  H-S Lau,et al.  Convenient expressions for computing the exact annual cost of a continuous-review (Q,R) system with backordering , 2002, J. Oper. Res. Soc..

[5]  Awi Federgruen,et al.  An Efficient Algorithm for Computing an Optimal (r, Q) Policy in Continuous Review Stochastic Inventory Systems , 1992, Oper. Res..

[6]  Izzet Sahin,et al.  On the Stationary Analysis of Continuous Review (s, S) Inventory Systems with Constant Lead Times , 1979, Oper. Res..

[7]  Umit Yuceer Marginal Allocation Algorithm For Nonseparable Functions , 1999 .

[8]  Hau L. Lee,et al.  Joint demand fulfillment probability in a multi-item inventory system with independent order-up-to policies , 1998, Eur. J. Oper. Res..

[9]  Edward P. C. Kao On Incremental Analysis in Resource Allocations , 1976 .

[10]  A. Lau,et al.  The newsstand problem: A capacitated multiple-product single-period inventory problem , 1996 .

[11]  Arthur F. Veinott,et al.  Analysis of Inventory Systems , 1963 .

[12]  B. D. Sivazlian A Continous-Review (s, S) Inventory System with Arbitrary Interarrival Distribution between Unit Demand , 1974, Oper. Res..

[13]  Bennett Fox,et al.  Discrete Optimization Via Marginal Analysis , 1966 .

[14]  Naoki Katoh,et al.  Resource Allocation Problems , 1998 .