Effective Zero-Inventory-Ordering Policies for the Single-Warehouse Multiretailer Problem with Piecewise Linear Cost Structures
AbstractWe analyze the problem faced by companies that rely on TL (Truckload) and LTL (Less than Truckload) carriers for the distribution of products across their supply chain. Our goal is to design simple inventory policies and transportation strategies to satisfy time varying demands over a finite horizon, while minimizing system wide cost by taking advantage of quantity discounts in the transportation cost structures. For this purpose, we study the cost effectiveness of restricting the inventory policies to the class of zero-inventory-ordering (ZIO) policies in a single-warehouse multiretailer scenario in which the warehouse serves as a cross-dock facility. In particular, we demonstrate that there exists a ZIO inventory policy whose total inventory and transportation cost is no more than 4/3 (5.6/4.6 if transportation costs are stationary) times the optimal cost. However, finding the best ZIO policy is an NP hard problem as well. Thus, we propose two algorithms to find an effective ZIO policy: An exact algorithm whose running time is polynomial for any fixed number of retailers, and a linear-programming-based heuristic whose effectiveness is demonstrated in a series of computational experiments. Finally, we extend the worst-case results developed in this paper to systems in which the warehouse does hold inventory.
Download InfoIf you experience problems downloading a file, check if you have the proper application to view it first. In case of further problems read the IDEAS help page. Note that these files are not on the IDEAS site. Please be patient as the files may be large.
Bibliographic InfoArticle provided by INFORMS in its journal Management Science.
Volume (Year): 48 (2002)
Issue (Month): 11 (November)
Approximation Algorithms; Zero-Inventory-Ordering Policies; Inventory; Transportation; Truckload (TL); Less than truckload (LTL);
You can help add them by filling out this form.
CitEc Project, subscribe to its RSS feed for this item.
- Toptal, Aysegül & Bingöl, Safa Onur, 2011. "Transportation pricing of a truckload carrier," European Journal of Operational Research, Elsevier, vol. 214(3), pages 559-567, November.
- Lee, Dong Joo & Jeong, In-Jae, 2010. "A distributed coordination for a single warehouse-multiple retailer problem under private information," International Journal of Production Economics, Elsevier, vol. 125(1), pages 190-199, May.
- Yu, Min-Chun & Goh, Mark & Lin, Hung-Chung, 2012. "Fuzzy multi-objective vendor selection under lean procurement," European Journal of Operational Research, Elsevier, vol. 219(2), pages 305-311.
- Luminiţa Nicolescu & Cristina Galalae & Alexandru Voicu, 2013. "Solving a Supply Chain Management Problem to Near Optimality Using Ant Colony Optimization, in an International Context," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 15(33), pages 8-26, February.
- Mendoza, Abraham & Ventura, José A., 2008. "Incorporating quantity discounts to the EOQ model with transportation costs," International Journal of Production Economics, Elsevier, vol. 113(2), pages 754-765, June.
For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: (Mirko Janc).
If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.
If references are entirely missing, you can add them using this form.
If the full references list an item that is present in RePEc, but the system did not link to it, you can help with this form.
If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your profile, as there may be some citations waiting for confirmation.
Please note that corrections may take a couple of weeks to filter through the various RePEc services.