Volume 10 Issue 2
. 
Turn off MathJax
Article Contents
Article Navigation >  Journal of Traffic and Transportation Engineering  > 2010  >  10(2): 99-103
Next Previous
QI Wen-xiang, LU Zhi-qiang, SUN Xiao-ming. Saving algorithm of multi-vehicle routing problem with pickup-delivery and soft time window[J]. Journal of Traffic and Transportation Engineering, 2010, 10(2): 99-103. doi: 10.19818/j.cnki.1671-1637.2010.02.018
Citation: QI Wen-xiang, LU Zhi-qiang, SUN Xiao-ming. Saving algorithm of multi-vehicle routing problem with pickup-delivery and soft time window[J]. Journal of Traffic and Transportation Engineering, 2010, 10(2): 99-103. doi: 10.19818/j.cnki.1671-1637.2010.02.018
shu

Saving algorithm of multi-vehicle routing problem with pickup-delivery and soft time window

doi: 10.19818/j.cnki.1671-1637.2010.02.018

  • School of Mechanical Engineering, Shanghai Jiaotong University, Shanghai 200240, China

More Information
  • Author Bio:

    QI Wen-xiang(1984-), male, graduate student, +86-21-34206782, sjtuqwx@gmail.com

    LU Zhi-qiang(1968-), male, associate professor, +86-21-34206782, zhiqianglu@sjtu.edu.cn

  • Received Date: 2009-12-18
  • Publish Date: 2010-04-25
    Abstract
  • Multi-vehicle routing problem with pickups and deliveries was studied, and soft time window constraint was considered by adding time punishment cost. The mathematical model was built, and its optimized object was the minimum of combination with vehicle rent cost, transportation cost and time punishment cost, and the model was solved by using heuristic saving algorithm. Time punishment cost and transpiration cost were calculated respectively, and the relation between direct and indirect deliveries was compared to obtain best routes. Test result indicates that when the times of pickups and deliveries reach 50, the average loading rate of freight car still achieves above 80%, so the heuristic saving algorithm can reduce the distance without loadage and rent times, and optimize total cost.

     

    • FullText(HTML)
  • loading
    • References(11)
  • [1]
    CLARKE G, WRIGHT J W. Scheduling of vehicles from a central depot to a number of delivery points[J]. Operations Research, 1964, 12 (4): 568-581. doi: 10.1287/opre.12.4.568
    [2]
    GILLETT B E, MILLER L R. Aheuristic algorithm for the vehicle-dispatch problem[J]. Operations Research, 1974, 22 (2): 340-349. doi: 10.1287/opre.22.2.340
    [3]
    MONTANE F A T, GALVAO R D. A tabu search algorithmfor the vehicle routing problem with si multaneous pickup and delivery service[J]. Computers & Operations Research, 2006, 33 (3): 595-619.
    [4]
    NAGY G, SALHI S. Heuristic algorithms for single and multiple depot vehicle routing problems with pickups and deliveries[J]. European Journal of Operational Research, 2005, 162 (1): 126-141. doi: 10.1016/j.ejor.2002.11.003
    [5]
    LI Jun. A heuristic algorithmfor vehicle routing scheduling problem with time windows[J]. Systems Engineering, 1996, 14 (5): 45-50. (in Chinese) https://www.cnki.com.cn/Article/CJFDTOTAL-GCXT199605009.htm
    [6]
    TANG Yong, LIU Feng-tao. New genetic si mulated annealing algorithmfor vehicle routing problem with time window[J]. Computer Engineering and Applications, 2006, 42 (7): 7-9. (in Chinese) doi: 10.3321/j.issn:1002-8331.2006.07.003
    [7]
    HUO Jia-zhen, ZHANG Lei. Study on heuristic algorithm for picking-delivery problem with time window constraint[J]. Logistics Technology, 2004, 23 (5): 64-66. (in Chinese) doi: 10.3969/j.issn.1005-152X.2004.05.025
    [8]
    ZHANG Yan, ZHOU Zhi-li, ZHAI Bin. Multi-attribute label matching algorithm for vehicle routing problems with time windows and backhauls[J]. Operations Research and Management Science, 2007, 16 (3): 12-19. (in Chinese) doi: 10.3969/j.issn.1007-3221.2007.03.003
    [9]
    QU Yuan, WANG Bo, ZHONG Shi-quan. Research on singledepot integrated vehicle routing problem and its hybrid algorithm[J]. Journal of Wuhan University of Technology: Transportation Science and Engineering, 2007, 31 (5): 811-814. (in Chinese) doi: 10.3963/j.issn.2095-3844.2007.05.015
    [10]
    ZHAO Lu-hua. Study on vehicle scheduling model and algorithmfor city multi-node delivery[J]. Logistics Technology, 2007, 26 (8): 91-93. (in Chinese) doi: 10.3969/j.issn.1005-152X.2007.08.028
    [11]
    LANG Mao-xiang, HU Si-ji. Study on the optimization of physical distribution routing problem by using hybrid genetic algorithm[J]. Chinese Journal of Management Science, 2002, 10 (5): 51-56. (in Chinese) doi: 10.3321/j.issn:1003-207X.2002.05.011
    • Relative Articles
    • Supplements(0)
    • Cited By

Catalog

    Get Citation
    PDF
    XML

    Article Metrics

    Article views (736) PDF downloads(522) Cited by()
    Related

    Copyright《Journal of Traffic and Transportation Engineering》编辑部陕ICP备05001904号-1

    Address ：Editorial Department of Journal of Traffic and Transportation Engineering, Chang 'an University, Middle Section of South Second Ring Road, Xi 'an, Shaanxi（710064） Tel：029-82334388 Email：jygc@chd.edu.cn

    All visit:Today's visit:

    Supported by: Beijing Renhe Information Technology Co. Ltd    

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return