Heavy traffic analysis of the dynamic stochastic inventory-routing problem

Heavy traffic analysis of the dynamic stochastic inventory-routing problem

0.00 Avg rating0 Votes
Article ID: iaor2001880
Country: United States
Volume: 33
Issue: 4
Start Page Number: 361
End Page Number: 380
Publication Date: Nov 1999
Journal: Transportation Science
Authors: , ,
Keywords: vehicle routing & scheduling
Abstract:

We analyze three queueing control problems that model a dynamic stochastic distribution system, where a single capacitated vehicle serves a finite number of retailers in a make-to-stock fashion. The objective in each of these vehicle routing and inventory problems is to minimize the long run average inventory (holding and backordering) and transportation cost. In all three problems, the controller dynamically specifies whether a vehicle at the warehouse should idle or embark with a full load. In the first problem, the vehicle must travel along a prespecified (TSP) tour of all retailers, and the controller dynamically decides how many units to deliver to each retailer. In the second problem, the vehicle delivers an entire load to one retailer (direct shipping) and the controller decides which retailer to visit next. The third problem allows the additional dynamic choice between the TSP and direct shipping options. Motivated by existing heavy traffic limit theorems, we make a time scale decomposition assumption that allows us to approximate these queueing control problems by diffusion control problems, which are explicitly solved in the fixed route problems, and numerically solved in the dynamic routing case. Simulation experiments confirm that the heavy traffic approximations are quite accurate over a broad range of problem parameters. Our results lead to some new observations about the behavior of this complex system.

Reviews

Required fields are marked *. Your email address will not be published.