An ant colony algorithm for the multi-compartment vehicle routing problem

被引：168
|
作者：
Reed, Martin [1 ]
Yiannakou, Aliki [1 ]
Evering, Roxanne [1 ]
机构：
[1] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
来源：
APPLIED SOFT COMPUTING | 2014年 / 15卷
关键词：
Ant colony optimization; Capacitated vehicle routing problem; Clustering; Multi-compartment vehicles; Waste collection; GENETIC ALGORITHM; OPTIMIZATION; SEARCH;
D O I：
10.1016/j.asoc.2013.10.017
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
We demonstrate the use of Ant Colony System (ACS) to solve the capacitated vehicle routing problem associated with collection of recycling waste from households, treated as nodes in a spatial network. For networks where the nodes are concentrated in separate clusters, the use of k-means clustering can greatly improve the efficiency of the solution. The ACS algorithm is extended to model the use of multi-compartment vehicles with kerbside sorting of waste into separate compartments for glass, paper, etc. The algorithm produces high-quality solutions for two-compartment test problems. (C) 2013 Elsevier B.V. All rights reserved.
引用
收藏
页码：169 / 176
页数：8
相关论文
共 50 条
  • [1] A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem
    Guo, Ning
    Qian, Bin
    Hu, Rong
    Jin, Huai P.
    Xiang, Feng H.
    [J]. COMPLEXITY, 2020, 2020
  • [2] Hybridized ant colony algorithm for the Multi Compartment Vehicle Routing Problem
    Abdulkader, Mohamed M. S.
    Gajpal, Yuvraj
    ElMekkawy, Tarek Y.
    [J]. APPLIED SOFT COMPUTING, 2015, 37 : 196 - 203
  • [3] An Enhanced Ant Colony Algorithm with Variable Neighborhood Descent for Multi-compartment Vehicle Routing Problem with Time Limits
    Guo, Ning
    Qin, Bin
    Na, Jing
    Hu, Rong
    Mao, Jian-Lin
    [J]. 2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 1961 - 1966
  • [4] A three-dimensional ant colony optimization algorithm for multi-compartment vehicle routing problem considering carbon emissions
    Guo, Ning
    Qian, Bin
    Na, Jing
    Hu, Rong
    Mao, Jian-Lin
    [J]. APPLIED SOFT COMPUTING, 2022, 127
  • [5] A Hybrid Ant Colony Optimization Algorithm for Green Two-Echelon Multi-compartment Vehicle Routing Problem with Time Windows
    Wang, Zhi-Cheng
    Guo, Ning
    Hu, Rong
    Qian, Bin
    Shang, Qing-Xia
    [J]. ADVANCED INTELLIGENT COMPUTING TECHNOLOGY AND APPLICATIONS, PT I, ICIC 2024, 2024, 14862 : 360 - 370
  • [6] Vehicle selection for a multi-compartment vehicle routing problem
    Ostermeier, Manuel
    Huebner, Alexander
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2018, 269 (02) : 682 - 694
  • [7] A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem
    El Fallahi, Abdellah
    Prins, Christian
    Calvo, Roberto Wolfler
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2008, 35 (05) : 1725 - 1741
  • [8] A memetic algorithm for the multi-compartment vehicle routing problem with stochastic demands
    Mendoza, Jorge E.
    Castanier, Bruno
    Gueret, Christelle
    Medaglia, Andres L.
    Velasco, Nubia
    [J]. COMPUTERS & OPERATIONS RESEARCH, 2010, 37 (11) : 1886 - 1898
  • [9] The multi-compartment vehicle routing problem with flexible compartment sizes
    Henke, Tino
    Speranza, M. Grazia
    Waescher, Gerhard
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2015, 246 (03) : 730 - 743
  • [10] Loading constraints for a multi-compartment vehicle routing problem
    Manuel Ostermeier
    Sara Martins
    Pedro Amorim
    Alexander Hübner
    [J]. OR Spectrum, 2018, 40 : 997 - 1027
12345