• ISSN 0258-2724
  • CN 51-1277/U
  • EI Compendex
  • Scopus
  • Indexed by Core Journals of China, Chinese S&T Journal Citation Reports
  • Chinese S&T Journal Citation Reports
  • Chinese Science Citation Database
Volume 22 Issue 5
Mar.  2010
Turn off MathJax
Article Contents
LI Jian, LU Zhixiong, GAO Mourong. New Tabu Search Algorithm for Large-Scale Vehicle Routing Problem with Simultaneous Deliveries and Pickups[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 787-793.
Citation: LI Jian, LU Zhixiong, GAO Mourong. New Tabu Search Algorithm for Large-Scale Vehicle Routing Problem with Simultaneous Deliveries and Pickups[J]. Journal of Southwest Jiaotong University, 2009, 22(5): 787-793.

New Tabu Search Algorithm for Large-Scale Vehicle Routing Problem with Simultaneous Deliveries and Pickups

  • Received Date: 10 Nov 2008
  • A new tabu search algorithm that integrates many neighborhood search methods,and adopts route set-based decomposition,restart and perturbation strategies,was proposed.The current solution is divided into several subsets of routes,each of which is solved by the tabu search algorithm and the best solutions of the subsets are then merged to form a new current solution.Computational results show that compared with record-to-record travel and traditional tabu search algorithm,the new tabu search algorithm can improve on 8 out of 14 of the best known solutions and reduce the number of vehicles by one in 2 cases,with error less than 2.41% for the others.

     

  • loading
  • MIN H.The multiple vehicle routing problem with simultaneous delivery and pickup points[J].Transportation Research A,1989,23(4):377-386.
    TANG F A,GALVO R D.A tabu search algorithm for the vehicle routing problems with simultaneous pickup and delivery service[J].Computers Operations Research,2006,33(3):595-619.
    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.
    郎茂祥.装卸混合车辆路径问题的模拟退火算法研究[J].系统工程学报,2005,20(5):485-491.LANG Maoxiang.Study on simulated annealing algorithm for vehicle routing problem with backhauls[J].Journal of systems engineering,2005,20(5):485-491.
    张建勇,李军.具有同时配送和回收需求的车辆路径问题的混合遗传算法[J].中国公路学报,2006,19(4):118-122.ZHANG Jianyong,LI Jun.Hybrid genetic algorithm to vehicle routing problem with simultaneous delivery and pick-up[J].China Journal of Highway and Transport,2006,19(4):118-122.
    曲志伟,蔡临宁,李晨,等.大规模车辆配送/收集问题的求解框架[J].清华大学学报(自然科学版),2004,44(5):581-584.QU Zhiwei,CAI Linning,LI Chen,et al.Solution framework for the large scale vehicle delivery/collection problem[J].Journal of Tsinghua University(Science and Technology),2004,44(5):581-584.
    SALHI S,NAGY G.A cluster insertion heuristic for single and multiple depot vehicle routing problems with backhauling[J].Journal of the Operational Research Society,1999,50(10):1034-1042.
    DETHLOFF J.Vehicle routing and reverse logistics:the vehicle routing problem with simultaneous delivery and pick-up[J].OR Spektrum,2001,23(1):79 96.
    CHEN J F,WU T H.Vehicle routing problem with simultaneous deliveries and pickups[J].Journal of the Operational Research Society,2006,57(5):579-587.
    李建,张永.一类集散货物路线问题的禁忌搜索算法设计[J].系统工程理论与实践,2007,27(6):117-123.LI Jian,ZHANG Yong.A tabu search algorithm for vehicle routing problem with simultaneous deliveries and pickups[J].Systems Engineering-Theory Practice,2007,27(6):117-123.
    DERIGS U,KAISER R.Applying the attribute based hill climber heuristic to the vehicle routing problem[J].European Journal of Operational Research,2007,177(2):719-732.
    CHRISTOFIDES N,MINGOZZI A,TOTH P,et al.Combinatorial optimization[M].Chichester:Wiley,1979:315-338.
  • 加载中

Catalog

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

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

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1466) PDF downloads(106) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return