Abstract:This paper examines the interactions between routing and inventory-management decisions in a two-level supply chain consisting of a cross-docking warehouse and N retailers. Retailer demand is normally distributed and independent across retailers and over time. Travel times are fixed between pairs of system sites. Every m time periods, system inventory is replenished at the warehouse, whereupon an uncapacitated vehicle departs on a route that visits each retailer once and only once, allocating all of its inventory based on the status of inventory at the retailers who have not yet received allocations. The retailers experience newsvenclor-type inventory-holding and backorder-penalty costs each period; the vehicle experiences in-transit inventory-holding costs each period. Our goal is to determine a combined system inventory-replenishment, routing, and inventory-allocation policy that minimizes the total expected cost/period of the system over an infinite time horizon. Our analysis begins by examining the determination of the optimal static route, i.e., the best route if the vehicle must travel the same route every replenishment-allocation cycle. Here we demonstrate that the optimal static route is not the shortest-total-distance (TSP) route, but depends on the variance of customer demands, and, if in-transit inventory-holding costs are charged, also on mean customer demands. We then examine dynamic-routing policies, i.e., policies that can change the route from one system-replenishment-allocation cycle to another, based on the status of the retailers' inventories. Here we argue that in the absence of transportation-related cost, the optimal dynamic-routing policy should be viewed as balancing management's ability to respond to system uncertainties (by changing routes) against system uncertainties that are induced by changing routes. We then examine the performance of a change-revert heuristic policy. Although its routing decisions are not fully dynamic, but determined and fixed for a given cycle at the time of each system replenishment, simulation tests with N = 2 and N = 6 retailers indicate that its use can substantially reduce system inventory-related costs even if most of the time the chosen route is the optimal static route.

Taylor Approximation of Inventory Policies for One-Warehouse, Multi-Retailer Systems with Demand Feature Information

Performance Bounds and Asymptotic Optimality of Modified (r, Q) Policies for Stochastic Distribution Inventory Systems

Competitive stock-replenishment policies in a two-stage supply chain

Stock Replenishment Policies in a Distributed Supply Chain with Competing Retailers

Approximation Approaches for Inventory Systems with General Production/Ordering Cost Structures

Production-inventory Control Policy under Warm/cold State-Dependent Fixed Costs and Stochastic Demand: Partial Characterization and Heuristics

The Big Data Newsvendor Problem under Demand and Yield Uncertainties

Modified Echelon (r, Q) Policies with Guaranteed Performance Bounds for Stochastic Serial Inventory Systems

Managing Retail Shelf and Backroom Inventories when Demand Depends on the Shelf‐Stock Level

Managing Inventory for a Multidivisional Firm with Cash Pooling.

Managing Perishable Inventory Systems with Age-differentiated Demand

Optimizing joint allocation and pricing policies for a one-warehouse multi-retailer system with lost sales

A Multi-Item Probabilistic Inventory Model that Considers Expiration Factor, All Unit Discount Policy and Warehouse Capacity Constraints

Optimal Inventory and Admission Policies for Drop-Shipping Retailers Serving In-Store and Online Customers

Supplement to 'A Simple Heuristic Policy for Stochastic Distribution Inventory Systems with Fixed Shipment Costs'

On The Interactions Between Routing And Inventory-Management Policies In A One-Warehouse N-Retailer Distribution System

Error Analysis of an Approximate Optimal Policy for an Inventory System with Stochastic and Continuous Demands.

Dynamic Capacity Management with Uncertain Demand and Dynamic Price

Inventory Management In A (Q,R) Inventory Model With Two Demand Classes And Flexible Delivery

Three warehouse inventory model for non-instantaneous deteriorating items with quadratic demand, time-varying holding costs and backlogging over finite time horizon

Sustainable Inventory with Robust Periodic-Affine Policies and Application to Medical Supply Chains