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.
Citation: 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.

PPSA algorithm of strategic inventory routes

More Information
  • Author Bio:

    YE Zhi-jian(1972-), male, doctoral student, 86-28-86422579, jixiangyzj@hotmail.com

  • Received Date: 2004-08-20
  • Publish Date: 2005-03-25
  • 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.

     

  • loading
  • [1]
    陈荫三, 吴群琪. 我国发展物流业切入点的思考[J]. 交通运输工程学报, 2001, 1(3): 7-10. http://transport.chd.edu.cn/article/id/200103002

    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) http://transport.chd.edu.cn/article/id/200103002
    [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. doi: 10.1287/trsc.33.1.3
    [4]
    Chan L M A, Federgruen A. Probabilistic analysis and practical algorithms for inventory-routing models[J]. Operation Research, 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. doi: 10.1287/trsc.22.3.186
    [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.
  • 加载中

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (232) PDF downloads(163) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return