策略性库存路线的PPSA算法

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