Optimal control of a capacitated inventory system with multiple demand classes. (English) Zbl 1210.90017
Summary: This article studies the optimal control of a periodic-review make-to-stock system with limited production capacity and multiple demand classes. In this system, a single product is produced to fulfill several classes of demands. The manager has to make the production and inventory allocation decisions. His objective is to minimize the expected total discounted cost. The production decision is made at the beginning of each period and determines the amount of products to be produced. The inventory allocation decision is made after receiving the random demands and determines the amount of demands to be satisfied. A modified base stock policy is shown to be optimal for production, and a multi-level rationing policy is shown to be optimal for inventory allocation. Then a heuristic algorithm is proposed to approximate the optimal policy. The numerical studies show that the heuristic algorithm is very effective.
MSC:
| 90B05 | Inventory, storage, reservoirs |
| 49N90 | Applications of optimal control and differential games |
| 90C59 | Approximation methods and heuristics in mathematical programming |
References:
| [1] | Arslan, A single-produce inventory model for multiple demand classes, Manage Sci 53 pp 1486– (2007) · Zbl 1232.90007 · doi:10.1287/mnsc.1070.0701 |
| [2] | de Véricourt, Dynamic scheduling in a make-to-stock system: A partial characterization of optimal policies, Oper Res 48 pp 811– (2000) · doi:10.1287/opre.48.5.811.12404 |
| [3] | de Véricourt, Stock allocation for a capacitated supply system, Manage Sci 48 pp 1486– (2002) · Zbl 1232.90039 · doi:10.1287/mnsc.48.11.1486.263 |
| [4] | DeCroix, Optimal production and inventory policy for multi products under resource constraints, Manage Sci 44 pp 950– (1998) · Zbl 0989.90042 · doi:10.1287/mnsc.44.7.950 |
| [5] | R. Dekker R.M. Hill M.J. Kleijn On the (S-1,S) lost sales inventory model with priority demand classes 1997 |
| [6] | Deshpande, A threshold inventory rationing policy for Service-differentiated demand classes, Manage Sci 49 pp 683– (2003) · Zbl 1232.90273 · doi:10.1287/mnsc.49.6.683.16022 |
| [7] | Ding, Dynamic pricing through discounts for optimizing multiple-class demand fulfillment, Oper Res 54 pp 169– (2006) · Zbl 1167.90480 · doi:10.1287/opre.1060.0248 |
| [8] | Evans, Sales and restocking policies in a single item inventory system, Manage Sci 14 pp 463– (1968) · doi:10.1287/mnsc.14.7.463 |
| [9] | Federgruen, An inventory model with limited production capacity and uncertain demand I: The average cost criterion, Math Oper Res 11 pp 193– (1986a) · Zbl 0602.90053 · doi:10.1287/moor.11.2.193 |
| [10] | Federgruen, An iinventory model with limited production capacity and uncertain demand II: The discounted total cost criterion, Math Oper Res 11 pp 208– (1986b) · Zbl 0628.90017 · doi:10.1287/moor.11.2.208 |
| [11] | Frank, Optimal policies for inventory systems with priority demand classes, Oper Res 51 pp 993– (2003) · Zbl 1165.90313 · doi:10.1287/opre.51.6.993.24923 |
| [12] | Gayon, Stock rationing in an M/Ek/1 multi-class make-to-stock queue with backorders, IIE Trans 41 pp 1096– (2009) · doi:10.1080/07408170902800279 |
| [13] | Glasserman, Allocating production capacity among multi products, Oper Res 44 pp 724– (1996) · Zbl 0879.90106 · doi:10.1287/opre.44.5.724 |
| [14] | Ha, Inventory rationing in a make-to-stock production system with several demand class and lost sales, Manage Sci 43 pp 1093– (1997a) · Zbl 0887.90053 · doi:10.1287/mnsc.43.8.1093 |
| [15] | Ha, Stock-rationing policy for a make-to-stock production system with two priority classes and backordering, Nav Res Logist 44 pp 457– (1997b) · Zbl 0890.90082 · doi:10.1002/(SICI)1520-6750(199708)44:5<457::AID-NAV4>3.0.CO;2-3 |
| [16] | Ha, Stock rationing in an M/Ek/1 make-to-stock queue, Manage Sci 46 pp 77– (2000) · Zbl 1231.90135 · doi:10.1287/mnsc.46.1.77.15135 |
| [17] | Kaplan, Stock rationing, Manage Sci 15 pp 260– (1969) · Zbl 1231.90039 · doi:10.1287/mnsc.15.5.260 |
| [18] | M.J. Kleijn R. Dekker An overview of inventory systems with several demand classes 1998 |
| [19] | Melchiors, Inventory rationing in an (s,q) inventory model with lost sales and two demand classes, J Oper Res Soc 51 pp 111– (2000) · Zbl 1107.90311 · doi:10.1057/palgrave.jors.2600844 |
| [20] | Moon, Rationing policies for some inventory systems, J Oper Res Soc 49 pp 509– (1998) · Zbl 1131.90306 · doi:10.1057/palgrave.jors.2600556 |
| [21] | Nahmias, Operating characteristics of an inventory system with rationing, Manage Sci 27 pp 1236– (1981) · Zbl 0465.90019 · doi:10.1287/mnsc.27.11.1236 |
| [22] | Ross, Introduction to stochastic dynamic programming (1983) · Zbl 0567.90065 |
| [23] | Sobel, Inventory policies for systems with stochastic and deterministic demand, Oper Res 49 pp 157– (2001) · Zbl 1163.90349 · doi:10.1287/opre.49.1.157.11197 |
| [24] | Sundaram, A first course in optimization theory (1996) · Zbl 0885.90106 · doi:10.1017/CBO9780511804526 |
| [25] | Topkis, Optimal ordering and rationing policies in a nonstationary dynamic inventory model with n demand classes, Manage Sci 15 pp 160– (1968) · Zbl 0169.51504 · doi:10.1287/mnsc.15.3.160 |
| [26] | Veinott, Optimal policy in a dynamic, single product, nonstationary inventory model with several demand classes, Oper Res 13 pp 761– (1965) · Zbl 0143.21704 · doi:10.1287/opre.13.5.761 |
| [27] | Xu, Optimal production and rationing policies of a make-to-stock production system with batch demand and backordering, Oper Res Lett 38 pp 231– (2010) · Zbl 1187.90125 · doi:10.1016/j.orl.2010.01.006 |
| [28] | Zipkin, Foundations of inventory management (2000) |
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.
