首页 | 本学科首页   官方微博 | 高级检索  
     检索      

策略性库存路线的PPSA算法
引用本文:叶志坚,杜文,叶怀珍,周荷芳.策略性库存路线的PPSA算法[J].交通运输工程学报,2005,5(1):96-101.
作者姓名:叶志坚  杜文  叶怀珍  周荷芳
作者单位:西南交通大学,交通运输学院,四川,成都,610031;西南交通大学,交通运输学院,四川,成都,610031;西南交通大学,交通运输学院,四川,成都,610031;西南交通大学,交通运输学院,四川,成都,610031
摘    要:总结了Larson的SIRSA(Strategic Inventory and Routing Saving Algorithm)启发式解法,针对其补充周期短的缺陷,提出了以库存补充周期和补充阶段为变量的PPSA(Period and Phase Saving Algorithm)启发式解法。计算结果表明,当车辆每作业一次能补充的客户数较多,且客户间最大的可能补充时间间隔差别较大时,PPSA算法对车辆的需求明显少于SIRSA算法。

关 键 词:交通规划  策略性库存路线  PPSA算法  平均车辆需求  库存补充周期  库存补充阶段
文章编号:1671-1637(2005)01-0096-06

PPSA algorithm of strategic inventory routes
YE Zhi-jian,DU Wen,YE Huai-zhen,ZHOU He-fang.PPSA algorithm of strategic inventory routes[J].Journal of Traffic and Transportation Engineering,2005,5(1):96-101.
Authors:YE Zhi-jian  DU Wen  YE Huai-zhen  ZHOU He-fang
Abstract: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. 4 tabs, 1 fig, 8 refs.
Keywords:traffic planning  strategic inventory routes  PPSA algorithm  average vehicle requirement  inventory replenishment period  inventory replenishment phase
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号