NDLI: Probabilistic analysis on three-level distribution systems

Content Provider	IEEE Xplore Digital Library
Author	Jianxiang Li Feng Chu Haoxun Chen
Copyright Year	2007
Description	Author affiliation: Beijing Inst. of Technol., Beijing (Jianxiang Li)
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.
Starting Page	1729
Ending Page	1734
File Size	246955
Page Count	6
File Format	PDF
ISBN	9781424409907
DOI	10.1109/ICSMC.2007.4413947
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2007-10-07
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Performance analysis Vehicles Algorithm design and analysis Road transportation Inventory control Routing Infinite horizon Cost function Probability distribution
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in