Skip to Main content Skip to Navigation
Conference papers

Probabilistic analysis on three-level distribution systems

Abstract : We consider the inventory-routing problem for a three-level distribution system consisting of a single outside vendor, a single warehouse and many geographically dispersed retailers. Each retailer faces external demands for a single item which arise at a deterministic, retailer specific rate. Inventory holding cost is charged at both the warehouse and the retailers. All shipments are delivered by a fleet of homogeneous vehicles of limited capacity. We develop a lower bound on the long run average cost over any feasible policies. We use this lower bound to show that an effective strategy, in which all shipments are delivered from the vendor to the retailers not to pass the warehouse, is at least radic2 asymptotic optimal, and with a high probability, the strategy has a higher asymptotic optimality than the strategy to pass the warehouse. Particularly, if the probability distribution of the retailer demand rates allows for perfect packing, then the strategy is almost surely 100% asymptotic optimal and better than the strategy to pass the warehouse. Our results also show that the strategy not to pass the warehouse as well as the strategy to pass the warehouse would not work very well in three-level distribution systems with limited number of retailers or with many retailers but the perfect packing ratio allowed by the retailer demand rates is small. Further we provide a numerical example to show that in some conditions the strategy to pass the warehouse is better than the strategy not to pass the warehouse. We then can conclude that a hybrid strategy, i.e., combing the strategy not to pass the warehouse with the strategy to pass the warehouse, should be used in three-level distribution systems with limited number of retailers or with many retailers but the perfect packing ratio allowed by the retailer demand rates is small.
Document type :
Conference papers
Complete list of metadatas

https://hal-utt.archives-ouvertes.fr/hal-02502570
Contributor : Daniel Gavrysiak <>
Submitted on : Monday, March 9, 2020 - 12:52:10 PM
Last modification on : Tuesday, March 10, 2020 - 1:36:05 AM

Identifiers

Collections

ROSAS | UTT | CNRS

Citation

Jianxiang Li, Feng Chu, Haoxun Chen. Probabilistic analysis on three-level distribution systems. 2007 IEEE International Conference on Systems, Man and Cybernetics, Oct 2007, Montreal, Canada. pp.1729-1734, ⟨10.1109/ICSMC.2007.4413947⟩. ⟨hal-02502570⟩

Share

Metrics

Record views

31