库存路径问题的固定分区-整数比周期组合策略研究

A combined strategy of fixed-partition and integer-ratio for inventory routing problem

针对供应商-物流中心-零售商组成的三层级系统的库存路径问题研究一种组合策略。各零售商对单品种货物的需求率固定,相互独立;物流中心从供应商批量进货,然后配送给零售商,不许缺货或延迟;目标是最小化系统库存及运输总成本。整合固定分区、整数比周期设计一种组合策略,构建了三层级系统的IRP数学模型,将三层级库存路径问题分解为两个子问题,借鉴车辆路径问题求解思路设计了启发式算法;试验结果表明,新策略的求解效率更好。

A combined strategy was proposed for the Inventory Routing Problem（IRP） in a three -echelon logis- tics system that consists of a vendor, a logistics center（LC） and multiple geographically dispersed retailers. In the system, each retailer requires a demmld at a deterministic, retailer - specific rate for a single type of prod- uct. Commodities were bought from suppliers in bulk by the LC, and then delivered to retailers whose demand is that there doesn＇t exist the occurrence of stockout and delay. The objective is to design a combined policy on transportation （routing） and inventory simultaneously for minimizing the system＇ s cost while meeting the demand of each retailer without shortage or delay. After discussing the characteristics of Integer - Ratio （IR） policy in inventory and Fixed -Pm^ition Policy （FPP） in routing,the model for the IRP system is proposed. The original problem was decomposed into two two - echelon IRPs, and the new heuristic algorithms were designed for the three -echelon IRP based on the thought of solving Vehicle Routing Problem. The computational testing results for a benchmark problem show that the new strategy is more efficient.