Ant Colony Algorithm for the Multi-Depot Vehicle Routing Problem in Large Quantities by a Heterogeneous Fleet of Vehicles

被引：5
|
作者：
Benslimane, Mohammed Taha [1 ]
Benadada, Youssef [1 ]
机构：
[1] Univ Mohammed V Souissi, ENSIAS, Operat Res & Logist Team ROL, Rabat, Morocco
来源：
INFOR | 2013年 / 51卷 / 01期
关键词：
distribution; products in large quantities; vehicle routing problem; ant colony algorithm; PICK-UP; DELIVERY; SIZE;
D O I：
10.3138/infor.51.1.31
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
This article describes a heuristic method based on an ant colony algorithm for the multi-depot vehicle routing problem in large quantities by a heterogeneous fleet of vehicles. Test results on different problem instances are presented and compared with those obtained by CPLEX and by a previous constructive heuristic.
引用
收藏
页码：31 / 40
页数：10
相关论文
共 50 条
  • [1] A metaheuristic algorithm for the multi-depot vehicle routing problem with heterogeneous fleet
    Ivan Bolanos, Ruben
    Willmer Escobar, John
    Granada Echeverri, Mauricio
    [J]. INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2018, 9 (04) : 461 - 478
  • [2] Applying the ant colony optimisation algorithm to the capacitated multi-depot vehicle routing problem
    Stodola, Petr
    Mazal, Jan
    [J]. INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2016, 8 (04) : 228 - 233
  • [3] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Petr Stodola
    [J]. Natural Computing, 2020, 19 : 463 - 475
  • [4] Hybrid ant colony optimization algorithm applied to the multi-depot vehicle routing problem
    Stodola, Petr
    [J]. NATURAL COMPUTING, 2020, 19 (02) : 463 - 475
  • [5] A parallel ant colony optimization for multi-depot vehicle routing problem
    Yao, Jinbao
    Yao, Baozhen
    [J]. CIS WORKSHOPS 2007: INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY WORKSHOPS, 2007, : 240 - 243
  • [6] An adaptive ant colony algorithm for crowdsourcing multi-depot vehicle routing problem with time windows
    Xue, Siping
    [J]. Sustainable Operations and Computers, 2023, 4 : 62 - 75
  • [7] Improving the Ant Colony Optimization Algorithm for the Multi-Depot Vehicle Routing Problem and Its Application
    Stodola, Petr
    Mazal, Jan
    Podhorec, Milan
    [J]. MODELLING AND SIMULATION FOR AUTONOMOUS SYSTEMS, MESAS 2014, 2014, 8906 : 376 - 385
  • [8] A Multi-Depot Close and Open Vehicle Routing Problem with Heterogeneous Vehicles
    Tavakkoli-Moghaddam, Reza
    Meskini, Mohammadreza
    Nasseri, Hadi
    Tavakkoli-Moghaddam, Haed
    [J]. PROCEEDINGS OF THE 2019 INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND SYSTEMS MANAGEMENT (IESM 2019), 2019, : 154 - 159
  • [9] Research of Multi-Depot Vehicle Routing Problem by Cellular Ant Algorithm
    Wang, Yuanzhi
    [J]. JOURNAL OF COMPUTERS, 2013, 8 (07) : 1722 - 1727
  • [10] Improved ant colony optimisation for the dynamic multi-depot vehicle routing problem
    Yu, Bin
    Ma, Ning
    Cai, Wanjun
    Li, Ting
    Yuan, Xiaoting
    Yao, Baozhen
    [J]. INTERNATIONAL JOURNAL OF LOGISTICS-RESEARCH AND APPLICATIONS, 2013, 16 (02) : 144 - 157
12345