×

Dynamic capacity management with general upgrading. (English) Zbl 1333.90039

Summary: This paper studies a capacity management problem with upgrading. A firm needs to procure multiple classes of capacities and then allocate the capacities to satisfy multiple classes of customers that arrive over time. A general upgrading rule is considered, i.e., unmet demand can be satisfied using multistep upgrade. No replenishment is allowed and the firm has to make the allocation decisions without observing future demand. We first characterize the structure of the optimal allocation policy, which consists of parallel allocation and then sequential rationing. Specifically, the firm first uses capacity to satisfy the same-class demand as much as possible, then considers possible upgrading decisions in a sequential manner. We also propose a heuristic based on certainty equivalence control to solve the problem. Numerical analysis shows that the heuristic is fast and delivers close-to-optimal profit for the firm. Finally, we conduct extensive numerical studies to derive insights into the problem. It is found that under the proposed heuristic, the value of using sophisticated multistep upgrading can be quite significant; however, using simple approximations for the initial capacity leads to negligible profit loss, which suggests that the firm’s profit is not sensitive to the initial capacity decision if the optimal upgrading policy is used.

MSC:

90B30 Production models
90B35 Deterministic scheduling theory in operations research
90C39 Dynamic programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Acimovic J, Graves SC (2015) Making better fulfillment decisions on the fly in an online retail environment. M&SOM 17(1):34-51. Link
[2] Archibald TW, Sassen SAE, Thomas LC (1997) An optimal policy for a two depot inventory problem with stock transfer. Management Sci. 43(2):173-183. Link · Zbl 0889.90049
[3] Axsäter S (2003) A new decision rule for lateral transshipments in inventory systems. Management Sci. 49(9):1168-1179. Link · Zbl 1232.90013
[4] Bassok Y, Anupindi R, Akella R (1999) Single-period multiproduct inventory models with substitution. Oper. Res. 47(4):632-642. Link · Zbl 0979.90005
[5] Bertsekas DP (2005a) Dynamic Programming and Optimal Control, Vol. 1 (Athena Scientific, Belmont, MA).
[6] Bertsekas DP (2005b) Dynamic programming and suboptimal control: A survey from adp to mpc. Eur. J. Control 11(4-5):310-334. CrossRef · Zbl 1293.49056
[7] Bish EK, Wang Q (2004) Optimal investment strategies for flexible resources, considering pricing and correlated demands. Oper. Res. 52(6):954-964. Link · Zbl 1165.91428
[8] Brenner U (2008) A faster polynomial algorithm for the unbalanced hitchcock transportation problem. Oper. Res. Lett. 36(4):408-413. CrossRef · Zbl 1155.90464
[9] Chen X, Sim M, Sun P, Zhang J (2008) A linear decision-based approximation approach to stochastic programming. Oper. Res. 56(2):344-357. Link · Zbl 1167.90609
[10] Chod J, Rudi N (2005) Resource flexibility with responsive pricing. Oper. Res. 53(3):532-548. Link · Zbl 1165.90433
[11] Chou MC, Chua GA, Teo C-P, Zheng H (2010) Design for process flexibility: Efficiency of the long chain and sparse structure. Oper. Res. 58(1):43-58. Link · Zbl 1226.90054
[12] Chou MC, Chua GA, Teo C-P, Zheng H (2011) Process flexibility revisited: The graph expander and its applications. Oper. Res. 59(5):1090-1105. Link · Zbl 1233.90139
[13] de Véricourt F, Karaesmen F, Dallery Y (2001) Assessing the benefits of different stock-allocation policies for a make-to-stock production system. M&SOM 3(2):105-121. Link
[14] de Véricourt F, Karaesmen F, Dallery Y (2002) Optimal stock allocation for a capacitated supply system. Management Sci. 48(11):1486-1501. Link · Zbl 1232.90039
[15] Deshpande V, Cohen MA, Donohue K (2003) A threshold inventory rationing policy for service-differentiated demand classes. Management Sci. 49(6):683-703. Link · Zbl 1232.90273
[16] Ding Q, Kouvelis P, Milner JM (2006) Dynamic pricing through discounts for optimizing multiple-class demand fulfillment. Oper. Res. 54(1):169-183. Link · Zbl 1167.90480
[17] Fine CH, Freund RM (1990) Optimal investment in product-flexible manufacturing capacity. Management Sci. 36(4):449-466. Link · Zbl 0699.90044
[18] Gallego G, Stefanescu C (2009) Upgrades, upsells and pricing in revenue management. Accessed November 18, 2015, http://ssrn.com/abstract=1334341.
[19] Gallego G, van Ryzin GJ (1997) A multiproduct dynamic pricing problem and its applications to network yield management. Oper. Res. 45(1):24-41. Link · Zbl 0889.90052
[20] Ha AY (1997) Stock-rationing policy for a make-to-stock production system with two priority classes and backordering. Naval Res. Logist. 44(5):457-472. CrossRef · Zbl 0890.90082
[21] Ha AY (2000) Stock rationing in an M/E_{k}/1 make-to-stock queue. Management Sci. 46(1):77-87. Link · Zbl 1231.90135
[22] Hsu A, Bassok Y (1999) Random yield and random demand in a production system with downward substitution. Oper. Res. 47(2):277-290. Link · Zbl 0979.90011
[23] Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577-594. Link · Zbl 0836.90087
[24] Leachman R (1987) 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. CrossRef
[25] Liu Q, van Ryzin G (2008) On the choice-based linear programming model for network revenue management. M&SOM 10(2):288-310. Link
[26] Murty KG (1983) Linear Programming (John Wiley & Sons, New York).
[27] Netessine S, Dobson G, Shumsky RA (2002) Flexible service capacity: Optimal investment and the impact of demand correlation. Oper. Res. 50(2):375-388. Link · Zbl 1163.90343
[28] Parlar M, Goyal S (1984) Optimal ordering decisions for two substitutable product with stochastic demands. OPSEARCH 21:1-15. · Zbl 0545.90030
[29] Pasternack BA, Drezner Z (1991) Optimal inventory policies for substitutable commodities with stochastic demand. Naval Res. Logist. 38(2):221-240. CrossRef · Zbl 0737.90019
[30] Robinson LW (1990) Optimal and approximate policies in multiperiod, multilocation inventory models with transshipments. Oper. Res. 38(2):278-295. Link · Zbl 0716.90031
[31] Rockafellar RT (1996) Convex Analysis (Princeton University Press, Princeton, NJ).
[32] Savin SV, Cohen MA, Gans N, Katalan Z (2005) Capacity management in rental businesses with two customer bases. Oper. Res. 53(4):617-631. Link · Zbl 1165.90562
[33] Shumsky RA, Zhang F (2009) Dynamic capacity management with substitution. Oper. Res. 57(3):671-684. Link · Zbl 1233.90046
[34] Simchi-Levi D, Chen X, Bramel J (2014) The Logic of Logistics: Theory, Algorithms, and Applications for Logistics and Supply Chain Management, 3rd ed. (Springer, New York). CrossRef · Zbl 1327.90020
[35] Steinhardt C, Gönsch J (2012) Integrated revenue management approaches for capacity control with planned upgrades. Eur. J. Oper. Res. 223(2):380-391. CrossRef · Zbl 1292.90308
[36] Talluri KT, van Ryzin GJ (2004a) Revenue management under a general discrete choice model of consumer behavior. Management Sci. 50(1):15-33. Link · Zbl 1168.91427
[37] Talluri KT, van Ryzin GJ (2004b) The Theory and Practice of Revenue Management (Springer, New York). CrossRef
[38] Topkis DM (1968) Optimal ordering and rationing policies in a nonstationary dynamic inventory model with n demand classes. Management Sci. 15(3):160-176. Link
[39] Topkis DM (1998) Supermodularity and Complementarity (Princeton University Press, Princeton, NJ).
[40] Van Mieghem JA (1998) Investment strategies for flexible resources. Management Sci. 44(8):1071-1078. Link · Zbl 0989.91534
[41] Van Mieghem JA (2003) Capacity management, investment, and hedging: Review and recent developments. M&SOM 5(4):269-302. Link
[42] Van Mieghem JA, Rudi N (2002) Newsvendor networks: Inventory management and capacity investment with discretionary activities. M&SOM 4(4):313-335. Link
[43] Wall M (2003) Manufacturing flexibility. Automotive Industries 183(10):44-45.
[44] Xu H, Yao DD, Zheng S (2011) Optimal control of replenishment and substitution in an inventory system with nonstationary batch demand. Production Oper. Management 20(5):727-736. CrossRef
[45] Yao DD, Zheng S (2003) Substitutable inventory: Single- and multiperiod models. Shanthikumar JG, Yao DD, Henk Z, eds. Stochastic Modeling and Optimization of Manufacturing Systems and Supply Chains, Vol. 63 (Kluwer Academic Publishers, Boston), 177-201. CrossRef
[46] Zhang D (2011) An improved dynamic programming decomposition approach for network revenue management. M&SOM 13(1):35-52. Link
[47] Zhang D, Cooper WL (2005) Revenue management for parallel flights with customer-choice behavior. Oper. Res. 53(3):415-431. Link · Zbl 1165.90342
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.