Approximation Algorithms for Dynamic Inventory Management on Networks

References

• Acimovic J, Graves SC (2015) Making better fulfillment decisions on the fly in an online retail environment. Manufacturing Service Oper. Management 17(1):34–51.Link, Google Scholar
• Acimovic J, Graves SC (2017) Mitigating spillover in online retailing via replenishment. Manufacturing Service Oper. Management 19(3):419–436.Link, Google Scholar
• Akturk D (2022) Managing inventory in a network: Performance bounds for simple policies. Oper. Res. Lett. 50(3):315–321.Crossref, Google Scholar
• Akturk D, Candogan O, Gupta V (2024) Managing resources for shared micromobility: Approximate optimality in large-scale systems. Preprint, submitted July 19, https://dx.doi.org/10.2139/ssrn.4155841.Google Scholar
• Amil A, Makhdoumi A, Wei Y (2023) Multi-item order fulfillment revisited: LP formulation and prophet inequality. Preprint, submitted August 4, https://dx.doi.org/10.2139/ssrn.4176274.Google Scholar
• Azzi A, Battini D, Faccio M, Persona A, Sgarbossa F (2014) Inventory holding costs measurement: A multi-case study. Internat. J. Logist. Management 25(1):109–132.Crossref, Google Scholar
• Bassamboo A, Randhawa RS, Van Mieghem JA (2010) Optimal flexibility configurations in newsvendor networks: Going beyond chaining and pairing. Management Sci. 56(8):1285–1303.Link, Google Scholar
• Berling P (2008) Holding cost determination: An activity-based cost approach. Internat. J. Production Econom. 112(2):829–840.Crossref, Google Scholar
• Berling P, Rosling K (2005) The effects of financial risks on inventory policy. Management Sci. 51(12):1804–1815.Link, Google Scholar
• Birge JR, DeValve L (2024) Inventory placement on a network. Preprint, submitted April 30, https://dx.doi.org/10.2139/ssrn.4808999.Google Scholar
• Chao X, Gong X, Shi C, Zhang H (2015) Approximation algorithms for perishable inventory systems. Oper. Res. 63(3):585–601.Link, Google Scholar
• Chao X, Gong X, Shi C, Yang C, Zhang H, Zhou SX (2018) Approximation algorithms for capacitated perishable inventory systems with positive lead times. Management Sci. 64(11):5038–5061.Link, Google Scholar
• Chen X, Sun P (2012) Optimal structural policies for ambiguity and risk averse inventory and pricing models. SIAM J. Control Optim. 50(1):133–146.Crossref, Google Scholar
• Chen B, Chao X, Ahn H-S (2019) Coordinating pricing and inventory replenishment with nonparametric demand learning. Oper. Res. 67(4):1035–1052.Abstract, Google Scholar
• Chen X, Gao X, Hu Z (2015) A new approach to two-location joint inventory and transshipment control via L♮-convexity. Oper. Res. Lett. 43(1):65–68.Crossref, Google Scholar
• Chen X, Hu P, Shum S, Zhang Y (2016) Dynamic stochastic inventory management with reference price effects. Oper. Res. 64(6):1529–1536.Link, Google Scholar
• Chen S, Lu L, Song J-SJ, Zhang H (2021) Optimizing assemble-to-order systems: Decomposition heuristics and scalable algorithms. Research Paper 2021-33, HKUST Business School, Hong Kong.Google Scholar
• Cheung WC, Ma W, Simchi-Levi D, Wang X (2022) Inventory balancing with online learning. Management Sci. 68(3):1776–1807.Link, Google Scholar
• Chopra S (2018) Supply Chain Management: Strategy, Planning, and Operation, 7th ed. (Pearson, London).Google Scholar
• DeValve L (2023) Cost balancing for general inventory/fulfillment networks with applications to ATO and multi-item e-retail problems. Preprint, submitted November 14, https://dx.doi.org/10.2139/ssrn.3961613.Google Scholar
• DeValve L, Pekec S, Wei Y (2020) A primal-dual approach to analyzing ATO systems. Management Sci. 66(11):5389–5407.Link, Google Scholar
• DeValve L, Song J-SJ, Wei Y (2023a) Assemble-to-order systems. Research Handbook on Inventory Management (Edward Elgar Publishing, Cheltenham), 191–212.Crossref, Google Scholar
• DeValve L, Wei Y, Di Wu RY (2023b) Understanding the value of fulfillment flexibility in an online retailing environment. Manufacturing Service Oper. Management 25(2):391–408.Link, Google Scholar
• Doğru MK, Reiman MI, Wang Q (2010) A stochastic programming based inventory policy for assemble-to-order systems with application to the W model. Oper. Res. 58(4-part-1):849–864.Google Scholar
• Doğru MK, Reiman MI, Wang Q (2017) Assemble-to-order inventory management via stochastic programming: Chained BOMs and the M-system. Production Oper. Management 26(3):446–468.Crossref, Google Scholar
• Feng Q, Sethi SP, Yan H, Zhang H (2006) Are base-stock policies optimal in inventory problems with multiple delivery modes? Oper. Res. 54(4):801–807.Link, Google Scholar
• Govindarajan A, Sinha A, Uichanco J (2021a) Distribution-free inventory risk pooling in a multilocation newsvendor. Management Sci. 67(4):2272–2291.Link, Google Scholar
• Govindarajan A, Sinha A, Uichanco J (2021b) Joint inventory and fulfillment decisions for omnichannel retail networks. Naval Res. Logist. 68(6):779–794.Crossref, Google Scholar
• Graves SC, Schoenmeyr T (2016) Strategic safety-stock placement in supply chains with capacity constraints. Manufacturing Service Oper. Management 18(3):445–460.Link, Google Scholar
• Graves SC, Willems SP (2000) Optimizing strategic safety stock placement in supply chains. Manufacturing Service Oper. Management 2(1):68–83.Link, Google Scholar
• Graves SC, Willems SP (2008) Strategic inventory placement in supply chains: Nonstationary demand. Manufacturing Service Oper. Management 10(2):278–287.Link, Google Scholar
• Harrison JM, Van Mieghem JA (1999) Multi-resource investment strategies: Operational hedging under demand uncertainty. Eur. J. Oper. Res. 113(1):17–29.Crossref, Google Scholar
• Hu X, Duenyas I, Kapuscinski R (2008) Optimal joint inventory and transshipment control under uncertain capacity. Oper. Res. 56(4):881–897.Link, Google Scholar
• Jasin S, Sinha A (2015) An LP-based correlated rounding scheme for multi-item ecommerce order fulfillment. Oper. Res. 63(6):1336–1351.Link, Google Scholar
• Jiang H, Jiang S, Shen Z-JM (2022) Learning while repositioning in on-demand vehicle sharing networks. Preprint, submitted June 26, https://dx.doi.org/10.2139/ssrn.4140449.Google Scholar
• Jiang J, Wang S, Zhang J (2023) Achieving high individual service-levels without safety stock? Optimal rationing policy of pooled resources. Oper. Res. 71(1):358–377.Link, Google Scholar
• Jordan WC, Graves SC (1995) Principles on the benefits of manufacturing process flexibility. Management Sci. 41(4):577–594.Link, Google Scholar
• Kranenburg AA, Van Houtum GJ (2009) A new partial pooling structure for spare parts networks. Eur. J. Oper. Res. 199(3):908–921.Crossref, Google Scholar
• Levi R, Janakiraman G, Nagarajan M (2008a) A 2-approximation algorithm for stochastic inventory control models with lost sales. Math. Oper. Res. 33(2):351–374.Link, Google Scholar
• Levi R, Pál M, Roundy RO, Shmoys DB (2007) Approximation algorithms for stochastic inventory control models. Math. Oper. Res. 32(2):284–302.Link, Google Scholar
• Levi R, Roundy RO, Shmoys DB, Truong VA (2008b) Approximation algorithms for capacitated stochastic inventory control models. Oper. Res. 56(5):1184–1199.Link, Google Scholar
• Lu Y, Song J-S (2005) Order-based cost optimization in assemble-to-order systems. Oper. Res. 53(1):151–169.Link, Google Scholar
• Lu L, Song J-S, Zhang H (2015) Optimal and asymptotically optimal policies for assemble-to-order N- and W-systems. Naval Res. Logist. 62(8):617–645.Crossref, Google Scholar
• Lu Y, Song J-S, Zhao Y (2010) No-holdback allocation rules for continuous-time assemble-to-order systems. Oper. Res. 58(3):691–705.Link, Google Scholar
• Ma W (2023) Order-optimal correlated rounding for fulfilling multi-item e-commerce orders. Manufacturing Service Oper. Management 25(4):1209–1621.Link, Google Scholar
• Odedairo BO, Alaba EH, Edem I (2020) A system dynamics model to determine the value of inventory holding cost. J. Engrg. Stud. Res. 26(3):112–123.Crossref, Google Scholar
• Qin H, Simchi-Levi D, Ferer R, Mays J, Merriam K, Forrester M, Hamrick A (2022) Trading safety stock for service response time in inventory positioning. Production Oper. Management 31(12):4462–4474.Crossref, Google Scholar
• Reiman MI, Wang Q (2015) Asymptotically optimal inventory control for assemble-to-order systems with identical lead times. Oper. Res. 63(3):716–732.Link, Google Scholar
• Scarf H (1959) The optimality of (S,s) policies in the dynamic inventory problem. Mathematical Methods in the Social Sciences (Stanford University Press, Stanford, CA), 196–202.Google Scholar
• Schoenmeyr T, Graves SC (2009) Strategic safety stocks in supply chains with evolving forecasts. Manufacturing Service Oper. Management 11(4):657–673.Link, Google Scholar
• Song J-S, Xue Z (2021) Demand shaping through bundling and product configuration: A dynamic multiproduct inventory-pricing model. Oper. Res. 69(2):525–544.Link, Google Scholar
• Tomlin B, Wang Y (2005) On the value of mix flexibility and dual sourcing in unreliable newsvendor networks. Manufacturing Service Oper. Management 7(1):37–57.Link, Google Scholar
• Tomlin B, Wang Y (2008) Pricing and operational recourse in coproduction systems. Management Sci. 54(3):522–537.Link, Google Scholar
• Van Mieghem JA (1998) Investment strategies for flexible resources. Management Sci. 44(8):1071–1078.Link, Google Scholar
• Van Mieghem JA (2004) Commonality strategies: Value drivers and equivalence with flexible capacity and inventory substitution. Management Sci. 50(3):419–424.Link, Google Scholar
• Van Mieghem JA (2007) Risk mitigation in newsvendor networks: Resource diversification, flexibility, sharing, and hedging. Management Sci. 53(8):1269–1288.Link, Google Scholar
• Van Mieghem JA, Rudi N (2002) Newsvendor networks: Inventory management and capacity investment with discretionary activities. Manufacturing Service Oper. Management 4(4):313–335.Link, Google Scholar
• Xin L, Goldberg DA (2018) Asymptotic optimality of tailored base-surge policies in dual-sourcing inventory systems. Management Sci. 64(1):437–452.Link, Google Scholar
• Zhang C, Ayer T, White CC III (2023) Truncated balancing policy for perishable inventory management: Combating high shortage penalties. Manufacturing Service Oper. Management 25(6):2352–2370.Abstract, Google Scholar
• Zhang H, Shi C, Chao X (2016) Approximation algorithms for perishable inventory systems with setup costs. Oper. Res. 64(2):432–440.Link, Google Scholar
• Zhao Y, Birge JR, DeValve L, Inman R (2023) Managing multi-tier inventory networks with expediting under normal and disrupted modes. Preprint, submitted October 3, https://dx.doi.org/10.2139/ssrn.4204008.Google Scholar