@inproceedings{fb4cb36d484244f98278800971d2ab17,
title = "Inventory replenishment scheduling to minimize the number of vehicles",
abstract = "We deal with a vendor managed inventory system in which one supplier supplies an item to multiple retailers. Customer demand arrives at each retailer at a constant rate, and each retailer has a maximal replenishment interval. A fleet of vehicles are required by the supplier to replenish the retailers. It is assumed that one vehicle can replenish only one retailer per period and shortages are not allowed. The goal is to determine the replenishment scheduling during infinite horizon that minimize the number of vehicles. By analyzing the existing condition of the feasible scheduling of multiple vehicles, we develop an approximation algorithm, and prove the approximation ratio of this algorithm to be 2.",
keywords = "Approximation algorithm, Approximation ratio, Inventory, Replenishment scheduling",
author = "Yinfeng Xu and Haiyan Yu and Ke Liu and Linglang Tang",
year = "2011",
doi = "10.1109/IJCSS.2011.22",
language = "英语",
isbn = "9780769544212",
series = "Proceedings - 2011 International Joint Conference on Service Sciences, IJCSS 2011",
pages = "74--78",
booktitle = "Proceedings - 2011 International Joint Conference on Service Sciences, IJCSS 2011",
note = "2011 International Joint Conference on Service Sciences, IJCSS 2011 ; Conference date: 25-05-2011 Through 27-05-2011",
}