 A probabilistic analysis of a fixed partition policy for the inventory‐routing problemShoshana Anily and Julien Bramel Naval Research Logistics (NRL), 2004, vol. 51, issue 7, 925-948 Abstract: We consider the Inventory‐Routing Problem (IRP) where n geographically dispersed retailers must be supplied by a central facility. The retailers experience demand for the product at a deterministic rate, and incur holding costs for keeping inventory. Distribution is performed by a fleet of capacitated vehicles. The objective is to minimize the average transportation and inventory costs per unit time over the infinite horizon. We focus on the set of Fixed Partition Policies (FPP). In an FPP, the retailers are partitioned into disjoint and collectively exhaustive sets. Each set of retailers is served independently of the others and at its optimal replenishment rate. Previous research has measured the effectiveness of an FPP solution relative to a lower bound over all policies. We propose an additional measure that is relative to the optimal FPP. In this paper we construct a polynomial‐time partitioning scheme that is shown to yield an FPP whose cost is asymptotically within 1.5% + ϵ of the cost of an optimal FPP, for arbitrary ϵ > 0. In addition, in some cases, our polynomial‐time scheme yields an FPP whose cost is asymptotically within 1.5% + ϵ of the minimal policy's cost (over all feasible policies). © 2004 Wiley Periodicals, Inc. Naval Research Logistics, 2004 Date: 2004 Downloads: (external link) Related works: Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text Persistent link: https://EconPapers.repec.org/RePEc:wly:navres:v:51:y:2004:i:7:p:925-948 Access Statistics for this article More articles in Naval Research Logistics (NRL) from John Wiley & Sons |
Is your work missing from RePEc? Here is how to contribute.
Questions or problems? Check the EconPapers FAQ or send mail to .
EconPapers is hosted by the
School of Business at Örebro University.