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 条
  • [31] Hybrid Ant Algorithm and Applications for Vehicle Routing Problem
    Zhang Xiao
    Wang Jiang-qing
    [J]. INTERNATIONAL CONFERENCE ON SOLID STATE DEVICES AND MATERIALS SCIENCE, 2012, 25 : 1892 - 1899
  • [32] A Modified Ant Colony Algorithm for Vehicle Routing Problem
    Yu, Shanshan
    Xiang, Xiaolin
    [J]. EBM 2010: INTERNATIONAL CONFERENCE ON ENGINEERING AND BUSINESS MANAGEMENT, VOLS 1-8, 2010, : 2631 - 2635
  • [33] A modified ant algorithm for solving the vehicle routing problem
    Qi, Chengming
    [J]. PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEMS AND KNOWLEDGE ENGINEERING (ISKE 2007), 2007,
  • [34] An Insertion Heuristic for the Capacitated Vehicle Routing Problem with Loading Constraints and Mixed Linehauls and Backhauls
    Pinto, Telmo
    Alves, Claudio
    de Carvalho, Jose Valerio
    Moura, Ana
    [J]. FME TRANSACTIONS, 2015, 43 (04): : 311 - 318
  • [35] A GRASP interactive approach to the Vehicle Routing Problem with Backhauls
    Carreto, C
    Baker, B
    [J]. ESSAYS AND SURVEYS IN METAHEURISTICS, 2002, 15 : 185 - 199
  • [36] Genetic algorithms for improved vehicle routing problem with backhauls
    Guo, F
    Long, Y
    [J]. PROCEEDINGS OF THE 12TH INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT, VOLS 1 AND 2: MODERN INDUSTRIAL ENGINEERING AND INNOVATION IN ENTERPRISE MANAGEMENT, 2005, : 606 - 610
  • [37] A heuristic method for the vehicle routing problem with backhauls and inventory
    Liu, Shu-Chu
    Chung, Chich-Hung
    [J]. JOURNAL OF INTELLIGENT MANUFACTURING, 2009, 20 (01) : 29 - 42
  • [38] Metaheuristic for the Vehicle Routing Problem with Backhauls and Time Windows
    Brandao, Jose
    [J]. OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 413 - 418
  • [39] Reactive tabu search algorithm for time-dependent vehicle routing problem with backhauls
    Inst. of System Eng., Huazhong Univ. of S and T, Wuhan 430074, China
    [J]. Jisuanji Jicheng Zhizao Xitong, 2006, 9 (1453-1458):
  • [40] The single-vehicle routing problem with unrestricted backhauls
    Süral, H
    Bookbinder, JH
    [J]. NETWORKS, 2003, 41 (03) : 127 - 136
12345