An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem
نویسندگان
چکیده
منابع مشابه
An asymptotic 98.5%-effective lower bound on fixed partition policies for the inventory-routing problem
We consider the Inventory-Routing Problem where n geographically dispersed retailers must be supplied by a central 9 facility. The retailers experience demand for a product at a deterministic rate and incur holding costs for keeping inventory. Distribution is performed by a eet of capacitated vehicles. The objective is to minimize the average transportation and 11 inventory costs per unit time ...
متن کاملA Probabilistic Analysis of a Fixed Partition Policy for the Inventory-Routing Problem
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...
متن کاملOn the Vehicle Routing Problem with lower bound capacities
In this paper we show and discuss a family of inequalities for solving a variant of the classical vehicle routing problem where also a lower bound is considered. The inequalities are related to the projected inequalities from a single commodity flow formulation. Other inequalities are based on rounding procedures. We also show computational experiments proving the utility of the new inequalities.
متن کاملA realistic perish ability inventory management for location-inventory-routing problem based on Genetic Algorithm
In this paper, it was an attempt to be present a practical perishability inventory model. The proposed model adds using spoilage of products and variable prices within a time period to a recently published location-inventory-routing model in order to make it more realistic. Aforementioned model by integration of strategic, tactical and operational level decisions produces better results for sup...
متن کاملRobustness of inventory replenishment and customer selection policies for the dynamic and stochastic inventory-routing problem
When inventory management, distribution and routing decisions are determined simultaneously, implementing a vendor-managed inventory strategy, a difficult combinatorial optimization problem must be solved to determine which customers to visit, how much to replenish, and how to route the vehicles around them. This is known as the inventory-routing problem. We analyze a distribution system with o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2004
ISSN: 0166-218X
DOI: 10.1016/j.dam.2003.09.005