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