An ant system algorithm for the mixed vehicle routing problem with backhauls

被引：0
|
作者：
Wade, A [1 ]
Salhi, S [1 ]
机构：
[1] Univ Birmingham, Sch Math & Stat, Management Math Grp, Birmingham B15 2TT, W Midlands, England
来源：
METAHEURISTICS: COMPUTER DECISION-MAKING | 2004年 / 86卷
关键词：
metaheuristic; ant system; vehicle routing; backhauls;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Ant system algorithms have been used successfully to solve many hard combinatorial problems. In this paper we introduce an ant system method to solve the mixed vehicle routing problem with backhauls. Some enhancements to the general characteristics of ant system algorithms are proposed. We concentrate on the way the candidate list is constructed, a look ahead scheme to incorporate into the visibility function and efficient rules to deal with local as well as global updating. Computational results on test problems are reported and compared to known results.
引用
收藏
页码：699 / 719
页数：21
相关论文
共 50 条
  • [1] An exact algorithm for the vehicle routing problem with backhauls
    Toth, P
    Vigo, D
    [J]. TRANSPORTATION SCIENCE, 1997, 31 (04) : 372 - 385
  • [2] A memetic algorithm for a vehicle routing problem with backhauls
    Tavakkoli-Moghadam, R.
    Saremi, A. R.
    Ziaee, M. S.
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2006, 181 (02) : 1049 - 1060
  • [3] Multi-ant colony system (MACS) for a vehicle routing problem with backhauls
    Gajpal, Yuvraj
    Abad, P. L.
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) : 102 - 117
  • [4] An improved ant system algorithm for the vehicle routing problem
    Bullnheimer, B
    Hartl, RF
    Strauss, C
    [J]. ANNALS OF OPERATIONS RESEARCH, 1999, 89 (0) : 319 - 328
  • [5] A new tabu search algorithm for the vehicle routing problem with backhauls
    Brandao, J
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 173 (02) : 540 - 555
  • [6] Reoptimization Strategies for a Dynamic Vehicle Routing Problem with Mixed Backhauls
    Ninikas, George
    Minis, Ioannis
    [J]. NETWORKS, 2014, 64 (03) : 214 - 231
  • [7] An iterated local search algorithm for the vehicle routing problem with backhauls
    Cuervo, Daniel Palhazi
    Goos, Peter
    Soerensen, Kenneth
    Arraiz, Emely
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2014, 237 (02) : 454 - 464
  • [8] A hybrid algorithm for the vehicle routing problem with three-dimensional loading constraints and mixed backhauls
    Henriette Koch
    Maximilian Schlögell
    Andreas Bortfeldt
    [J]. Journal of Scheduling, 2020, 23 : 71 - 93
  • [9] A heuristic algorithm for multiple depots vehicle routing problem with backhauls
    Fan, Jianhua
    Wang, Xiufeng
    Chen, Qiushuang
    [J]. FOURTH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, VOL 3, PROCEEDINGS, 2007, : 421 - +
  • [10] Study on Hybrid Heuristic Algorithm for Vehicle Routing Problem with Backhauls
    Ren Chunyu
    Sun Jinying
    Wang xiaobo
    [J]. 2009 INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE, VOL 1, PROCEEDINGS, 2009, : 429 - +
12345