策略性库存路线的PPSA算法  

PPSA algorithm of strategic inventory routes

作　　者：叶志坚[1] 杜文[1] 叶怀珍[1] 周荷芳[1] 

机构地区：[1]西南交通大学交通运输学院,四川成都610031

出　　处：《交通运输工程学报》2005年第1期96-101,共6页Journal of Traffic and Transportation Engineering

摘　　要：总结了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.

关 键 词：交通规划 策略性库存路线 PPSA算法 平均车辆需求 库存补充周期 库存补充阶段 

分 类 号：U491[交通运输工程—交通运输规划与管理]