Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 30184
A Multi-period Profit Maximization Policy for a Stochastic Demand Inventory System with Upward Substitution

Authors: Soma Roychowdhury


This paper deals with a periodic-review substitutable inventory system for a finite and an infinite number of periods. Here an upward substitution structure, a substitution of a more costly item by a less costly one, is assumed, with two products. At the beginning of each period, a stochastic demand comes for the first item only, which is quality-wise better and hence costlier. Whenever an arriving demand finds zero inventory of this product, a fraction of unsatisfied customers goes for its substitutable second item. An optimal ordering policy has been derived for each period. The results are illustrated with numerical examples. A sensitivity analysis has been done to examine how sensitive the optimal solution and the maximum profit are to the values of the discount factor, when there is a large number of periods.

Keywords: Multi-period model, inventory, random demand, upward substitution.

Digital Object Identifier (DOI):

Procedia APA BibTeX Chicago EndNote Harvard JSON MLA RIS XML ISO 690 PDF Downloads 1071


[1] I. Duenyas and C.Y. Tsai, Optimal Control of a Manufacturing System with Random Product Yield and Downward Substitutability, IEETransactions, Vol. 32, No. 9, pp. 785-795, 2000.
[2] Y. Bassok, R. Anupindi and R. Akella, Single-period Multi-product Inventory Models with Substitution, Operations Research, Vol. 47, No. 4, pp. 632-642, 1999 (DOI: 10.1287/opre.47.4.632).
[3] A. Hsu and Y. Bassok, Random Yield and Random Demand in a Production System with Downward Substitution, Operations Research, Vol. 47, No. 2, pp. 277-290, 1999.
[4] R. Leachman, Preliminary Design and Development of a Corporate-level Production System for the Semiconductor Industry, Working Paper ORC 86-11, Operations Research Center, University of California, Berkeley, CA, 1987.
[5] H. Wagner and T.W. Whitin, Dynamic Version of the Economic Lot Size Model, Management Science, Vol. 5, pp. 89-96, 1958.
[6] I. Civelek, A.Scheller-Wolf and I. Karaesmen, Blood Inventory Management with Protection Levels and Substitution, INFORMS MSOM 2009 Conference Proceedings, June 29-30, 2009, MIT, Cambridge, MA, 2009.
[7] R. Haijema, J. van der Wal and N.M. van Dijk, Blood Platelet Production: A Multi-type Perishable Inventory Problem, Research Memorandum, FEE, University of Amsterdam, 2005.
[8] G. Stuer, K.Vanmechelen and J. Broeckhove, A Commodity Market Algorithm for Pricing Substitutable Grid Resources, Future Generation Computer Systems, Vol. 23, No. 5, pp. 688-701, 2007.
[9] K.Y. K. Ng and M.N. Lam, Standardisation of Substitutable Electrical Item, The Journal of the Operational Research Society, Vol. 49, No. 9, pp. 992-997, 1998.
[10] D.A. Sumner and J.M. Alston, Substitutability for Farm Commodities: The Demand for US Tobacco in Cigarette Manufacturing, American Journal of Agricultural Economics, Vol. 69, No. 2, pp. 258-265, 1987.
[11] B. A. Pasternack and Z. Drezner, Optimal Inventory Policies for Substitutable Commodities with Stochastic Demand, Naval Research Logistics, Vol. 38, No. 2, pp. 221-240, 2006.
[12] M. Parlar and S.K. Goyal, Optimal Ordering Decisions for Two Substitutable Products with Stochastic Demands, Opsearch, Vol. 21, No. 1, pp. 1-15, 1984.
[13] S.P. Mukherjee and S. Roychowdhury, A Random Demand Inventory Model for Substitutable Commodities, IAPQR Transactions, Vol. 15, No. 2, pp. 55-67, 1990.
[14] A.W. Roberts and D.E. Varberg, Convex Functions, Academic Press, New York and London, 1973.
[15] M.H. De Groot, Optimal Statistical Decisions, McGraw-Hill Inc., USA, 1970.