×

The stochastic inventory routing problem with direct deliveries. (English) Zbl 1065.90508

Summary: Vendor managed inventory replenishment is a business practice in which vendors monitor their customers’ inventories, and decide when and how much inventory should be replenished. The inventory routing problem addresses the coordination of inventory management and transportation. The ability to solve the inventory routing problem contributes to the realization of the potential savings in inventory and transportation costs brought about by vendor managed inventory replenishment. The inventory routing problem is hard, especially if a large number of customers is involved. We formulate the inventory routing problem as a Markov decision process, and we propose approximation methods to find good solutions with reasonable computational effort. Computational results are presented for the inventory routing problem with direct deliveries.

MSC:

90B20 Traffic problems in operations research
90B05 Inventory, storage, reservoirs
90C40 Markov and semi-Markov decision processes

Software:

Blossom IV
PDFBibTeX XMLCite
Full Text: DOI