Asymptotically Optimal Lagrangian Policies for Multi-Warehouse, Multi-Store Systems with Lost Sales

References

• Adelman D (2007) Price-directed control of a closed logistics queueing network. Oper. Res. 55(6):1022–1038.Link, Google Scholar
• Adelman D, Mersereau AJ (2008) Relaxations of weakly coupled stochastic dynamic programs. Oper. Res. 56(3):712–727.Link, Google Scholar
• Aviv Y, Federgruen A (2001) Capacitated multi-item inventory systems with random and seasonally fluctuating demands: Implications for postponement strategies. Management Sci. 47(4):512–531.Link, Google Scholar
• Axsäter S (2003) Supply chain operations: Serial and distribution inventory systems. Graves SC, de Kok AG, eds. Supply Chain Management: Design, Coordination and Operation (Elsevier, Amsterdam), 525–559.Crossref, Google Scholar
• Axsäter S, Marklund J, Silver EA (2002) Heuristic methods for centralized control of one-warehouse, n-retailer inventory systems. Manufacturing Service Oper. Management 4(1):75–97.Link, Google Scholar
• Balseiro SR, Brown DB, Chen C (2019) Dynamic pricing of relocating resources in large networks. ACM SIGMETRICS Performance Evaluation Rev. 47(1):29–30.Crossref, Google Scholar
• Bell WJ, Dalberto LM, Fisher ML, Greenfield AJ, Jaikumar R, Kedia P, Mack RG, Prutzman PJ (1983) Improving the distribution of industrial gases with an on-line computerized routing and scheduling optimizer. Interfaces 13(6):4–23.Link, Google Scholar
• Bijvank M, Huh W, Jannakiraman G, Kang W (2014) Robustness of order-up-to policies in lost-sales inventory systems. Oper. Res. 62(5):1040–1047.Link, Google Scholar
• Bollapragada R, Akella R, Srinivasan R (1998) Centralized ordering and allocation policies in a two-echelon system with non-identical warehouses. Eur. J. Oper. Res. 106(1):74–81.Crossref, Google Scholar
• Boyd S, Xiao L, Mutapcic A (2003) Subgradient methods. Lecture Notes for EE392o, autumn quarter, 2003–2004, Stanford University, Stanford, CA.Google Scholar
• Brown DB, Smith JE (2020) Index policies and performance bounds for dynamic selection problems. Management Sci. 66(7):3029–3050.Link, Google Scholar
• Cachon GP, Fisher M (2000) Supply chain inventory management and the value of shared information. Management Sci. 46(8):1032–1048.Link, Google Scholar
• Campbell A, Clarke L, Kleywegt A, Savelsbergh M (1998) The Inventory Routing Problem: Fleet Management and Logistics (Springer, Berlin), 95–113.Crossref, Google Scholar
• Chao X, Zhou SX (2009) Optimal policy for a multiechelon inventory system with batch ordering and fixed replenishment intervals. Oper. Res. 57(2):377–390.Link, Google Scholar
• Clark AJ, Scarf H (1960) Optimal policies for a multi-echelon inventory problem. Management Sci. 6(4):475–490.Link, Google Scholar
• Coelho LC, Cordeau JF, Laporte G (2014) Thirty years of inventory routing. Transportation Sci. 48(1):1–19.Link, Google Scholar
• Dogru MK (2006) Optimal control of one-warehouse multi-retailer systems: an assessment of the balance assumption. Unpublished doctoral dissertation, Beta Research School for Operations Management and Logistics, Technische Universiteit Eindhoven, Eindhoven, Netherlands.Google Scholar
• Dror M, Ball M (1987) Inventory/routing: Reduction from an annual to a short-period problem. Naval Res. Logist. 34(6):891–905.Crossref, Google Scholar
• Dror M, Ball M, Golden B (1985) A computational comparison of algorithms for the inventory routing problem. Ann. Oper. Res. 4(1):1–23.Crossref, Google Scholar
• Eppen G (1981) Centralized ordering policies in a multi-warehouse system with lead times and random demand. Schwarz LB, ed. Multi-level Production/Inventory Control Systems: Theory and Practice (North-Holland, Amsterdam), 51–67.Google Scholar
• Erkip NK (1984) Approximate policies in multi-echelon inventory systems. Unpublished doctoral dissertation, Stanford University, Stanford, CA.Google Scholar
• Federgruen A (1993) Centralized planning models for multi-echelon inventory systems under uncertainty. Graves SC, Rinnooy Kan AHG, Zipkin PH, eds. Logistics of Production and Inventory (Elsevier, Amsterdam), 133–173.Crossref, Google Scholar
• Federgruen A, Zipkin P (1984a) Allocation policies and cost approximations for multilocation inventory systems. Nav. Res. Logist. Quart. 31(1):97–129.Crossref, Google Scholar
• Federgruen A, Zipkin P (1984b) Approximations of dynamic, multilocation production and inventory problems. Management Sci. 30(1):69–84.Link, Google Scholar
• Federgruen A, Zipkin P (1984c) A combined vehicle routing and inventory allocation problem. Oper. Res. 32(5):1019–1037.Link, Google Scholar
• Federgruen A, Zipkin P (1984d) Computational issues in an infinite-horizon, multiechelon inventory model. Oper. Res. 32(4):818–836.Link, Google Scholar
• Hu W, Frazier P (2017) An asymptotically optimal index policy for finite-horizon restless bandits. Preprint, submitted July 1, https://arxiv.org/abs/1707.00205.Google Scholar
• Huh WT, Janakiraman G, Muckstadt JA, Rusmevichientong P (2009) Asymptotic optimality of order-up-to policies in lost sales inventory systems. Management Sci. 55(3):404–420.Link, Google Scholar
• Jackson PL (1988) Stock allocation in a two-echelon distribution system or “what to do until your ship comes in.” Management Sci. 34(7):880–895.Link, Google Scholar
• Jackson PL, Muckstadt JA (1989) Risk pooling in a two-period, two-echelon inventory stocking and allocation problem. Naval Res. Logist. 36(1):1–26.Crossref, Google Scholar
• Jackson PL, Muckstadt JA, Li Y (2019) Multiperiod stock allocation via robust optimization. Management Sci. 65(2):794–818.Link, Google Scholar
• Janakiraman G, Roundy RO (2004) Lost-sales problems with stochastic lead times: Convexity results for base-stock policies. Oper. Res. 52(5):795–803.Link, Google Scholar
• Jönsson H, Silver EA (1987) Analysis of a two-echelon inventory control system with complete redistribution. Management Sci. 33(2):215–227.Link, Google Scholar
• Kumar A, Schwarz LB, Ward JE (1995) Risk-pooling along a fixed delivery route using a dynamic inventory-allocation policy. Management Sci. 41(2):344–362.Link, Google Scholar
• Kunnumkal S, Topaloglu H (2008) Using stochastic approximation methods to compute optimal base-stock levels in inventory control problems. Oper. Res. 56(3):646–664.Link, Google Scholar
• Marklund J, Rosling K (2012) Lower bounds and heuristics for supply chain stock allocation. Oper. Res. 60(1):92–105.Link, Google Scholar
• McGavin EJ, Schwarz LB, Ward JE (1993) Two-interval inventory-allocation policies in a one-warehouse n-identical-retailer distribution system. Management Sci. 39(9):1092–1107.Link, Google Scholar
• McGavin EJ, Ward JE, Schwarz LB (1997) Balancing retailer inventories. Oper. Res. 45(6):820–830.Link, Google Scholar
• Nambiar M, Simchi-Levi D, Wang H (2019) Dynamic inventory allocation with demand learning for seasonal goods. Preprint, submitted November 5, https://dx.doi.org/10.2139/ssrn.3475708.Google Scholar
• Özer Ö (2003) Replenishment strategies for distribution systems under advance demand information. Management Sci. 49(3):255–272.Link, Google Scholar
• Sammut C, Webb GI (2011) Encyclopedia of Machine Learning (Springer, Boston).Google Scholar
• Schmidt CP, Nahmias S (1985) Optimal policy for a two-stage assembly system under random demand. Oper. Res. 33(5):1130–1145.Link, Google Scholar
• Shang KH, Zhou SX (2010) Optimal and heuristic echelon (r,nQ,t) policies in serial inventory systems with fixed costs. Oper. Res. 58(2):414–427.Link, Google Scholar
• Topaloglu H (2009) Using lagrangian relaxation to compute capacity-dependent bid prices in network revenue management. Oper. Res. 57(3):637–649.Link, Google Scholar
• van der Heijden MC (1999) Multi-echelon inventory control in divergent systems with shipping frequencies. Eur. J. Oper. Res. 116(2):331–351.Crossref, Google Scholar
• Zhang H, Chao X, Shi C (2020) Closing the gap: A learning algorithm for lost-sales inventory systems with lead times. Management Sci. 66:1962–1980.Link, Google Scholar
• Zipkin PH (2000) Foundations of Inventory Management (McGraw-Hill, New York).Google Scholar
• Zipkin P (2008) Old and new methods for lost-sales inventory systems. Oper. Res. 56(5):1256–1263.Link, Google Scholar