交通运输工程学报050123

	交通运输工程学报 JOURNAL OF TRAFFIC AND TRANSPORTATION ENGINEERING 2005 Vol.5 No.1 P.96-101

策略性库存路线的PPSA算法

PPSA algorithm of strategic inventory routes

叶志坚　杜文　叶怀珍　周荷芳　

摘　要：总结了Larson的SIRSA(Strategic Inventory and Routing Saving Algorihm)启发式解法,针对其补充周期短的缺陷,提出了以库存补充周期和补充阶段为变量的PPSA(Period and Phase Saving Algorithm)启发式解法.计算结果表明,当车辆每作业一次能补充的客户数较多,且客户间最大的可能补充时间间隔差别较大时,PPSA算法对车辆的需求明显少于SIRSA算法.
关键词：交通规划;策略性库存路线;PPSA算法;平均车辆需求;库存补充周期;库存补充阶段
分类号：U491　文献标识码：A
文章编号：1671-1637(2005)01-0096-06

作者简介：叶志坚(1972-),男,贵州晴龙人,西南交通大学博士研究生,从事交通运输规划与管理研究.
作者单位：叶志坚（西南交通大学,交通运输学院,四川,成都,610031）　
　　　　　杜文（西南交通大学,交通运输学院,四川,成都,610031）　
　　　　　叶怀珍（西南交通大学,交通运输学院,四川,成都,610031）　
　　　　　周荷芳（西南交通大学,交通运输学院,四川,成都,610031）　

参考文献：

[1]陈荫三,吴群琪.我国发展物流业切入点的思考[J].交通运输工程学报,2001,1(3):7-10.CHEN Yin-san, WU Qun-qi. The basis points for developing logistics in China[J]. Journal of Traffic and Transportation Engineering, 2001,1(3):7-10. (in Chinese)
[2]袁庆达.库存-运输联合优化问题研究[D].成都:西南交通大学,2001.
[3]Christiansen M. Decomposition of a combined inventory and time constrained ship routing problem[J]. Transportation Science,1999,33(1):3-16.
[4]Chan L M A,Federgruen A. Probabilistic analysis and practical algorithms for inventory-routing models [J]. Operation Re search, 1998,46 (1):96- 106.
[5]Larson R. Transporting sludge to the 106-mile site:an inventory/routing model for fleet sizing and logistics system design [J]. Transportation Science, 1988,22(3): 186-198.
[6]Clarke G, Wright J W. Scheduling of vehicles from a central depot to a number of delivery points[J]. Operations Research,1964,12(6):568-581.
[7]周明,孙树栋.遗传算法原理及应用[M].北京:国防工业出版社,1993.
[8]Bein W W,Brucker P, Hoffman A J. Series parallel composition of greedy linear programming problems[J]. Math. Program,1993,62(1):1-14.

收稿日期：2004年8月20日

出版日期：2005年3月1日