Article ID: | iaor2014337 |
Volume: | 51 |
Issue: | 1 |
Start Page Number: | 31 |
End Page Number: | 40 |
Publication Date: | Feb 2014 |
Journal: | INFOR: Information Systems and Operational Research |
Authors: | Benslimane Mohammed Taha, Benadada Youssef |
Keywords: | heuristics: ant systems, combinatorial optimization |
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.