策略性库存路线的PPSA算法

PPSA algorithm of strategic inventory routes

总结了Larson 的SIRSA(Strategic Inventory and Routing Saving Algorithm)启发式解法,针对其补充周期短的缺陷,提出了以库存补充周期和补充阶段为变量的PPSA(Period andPhase Saving Algorithm)启发式解法。计算结果表明,当车辆每作业一次能补充的客户数较多,且客户间最大的可能补充时间间隔差别较大时,PPSA算法对车辆的需求明显少于SIRSA算法。

In order to amend the shortcomings of replenishment period short of Larson's SIRSA heuristic algorithm, the paper set up PPSA heuristic algorithm, in which the inventory replenishment period and inventory replenishment phase are variables. The computational results show that when the vehicle is large enough to replenish several customers in a single trip and there is significant variation in the maximum inter-replenishment intervals of the customers, the vehicle demand of SIRSA algorithm is larger than that of PPSA algorithm.