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.

The Three-echelon Stochastic Inventory Routing Problem with Direct Deliveries

Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery

A matheuristic for the two-echelon inventory-routing problem

Model and algorithm for inventory/routing decision in a delivery and pickup system

A Novel Mixed-Integer Linear Programming Formulation for Continuous-Time Inventory Routing

Two-echelon time-dependent vehicle routing problem with simultaneous pickup and delivery and satellite synchronization

A Combined Vehicle Routing and Inventory Allocation Problem

Multi-depot routing problem with van-based driverless vehicles

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

A Solution Procedure for the Capacitated Vehicle Routing Problem with Three-Dimensional Loading Constraints in Online Supermarket Delivery

Multi-Product Inventory-Routing Problem in the Supermarket Distribution Industry

The last-mile delivery vehicle routing problem with handling cost in the front warehouse mode

An exact algorithm for unpaired pickup and delivery vehicle routing problem with multiple commodities and multiple visits

Multi-period inventory routing problem under carbon emission regulations

Two-Echelon Location Routing Problem with Multi-fuzzy and Pick-Delivery Model and Algorithm

Optimal Production, Delivery and Inventory Policies for Perishable Products with Replenishment Lead Time in Two-Echelon Distribution Network

A Logistics Network Design Model with Vendor Managed Inventory

The multi-echelon vehicle routing problem with cross docking in supply chain management

Production, Replenishment and Inventory Policies for Perishable Products in a Two-Echelon Distribution Network

A multi-trip vehicle routing problem considering time windows and limited duration under a heterogeneous fleet and parking constraints in cold supply chain logistics

A Hybrid Approach for the Vehicle Routing Problem with Three-Dimensional Loading Constraints