SWARM INTELLIGENCE: APPLICATION OF THE ANT COLONY OPTIMIZATION ALGORITHM TO LOGISTICS‐ORIENTED VEHICLE ROUTING PROBLEMS
- 1 September 2010
- journal article
- research article
- Published by Wiley in Journal of Business Logistics
- Vol. 31 (2) , 157-175
Abstract
This research evaluates a set of logistics‐oriented vehicle routing problems (VRP) taken from the logistics and supply chain literature under the widely used Clark‐Wright Savings algorithm and the newer metaheuristic method employing a type of swarm intelligence called Ant Colony Optimization (ACO). ACO simulates the decision‐making processes of colonies of ants as they forage for food and is related to other artificial intelligence techniques such as Tabu Search, Simulated Annealing and Genetic Algorithms. Experimentation shows that ACO is successful in finding solutions near the best‐known solutions for problems with up to 20 demand locations. In addition, testing for the affect of spatial patterns suggested by the logistics literature for facility locations appears to make a difference in the quality of the solutions for the two algorithms. Finally, ACO is shown to be superior to the savings algorithm found in software packages and as a result should be tested on even larger, more complex logistics‐oriented vehicle routing problems, representative of those encountered in larger industrial and retail settings.Keywords
This publication has 28 references indexed in Scilit:
- Ant algorithms for a time and space constrained assembly line balancing problemEuropean Journal of Operational Research, 2007
- Optimal product design using a colony of virtual antsEuropean Journal of Operational Research, 2007
- An analytic modelling approach for network routing algorithms that use “ant-like” mobile agentsComputer Networks, 2005
- Ant colony optimization techniques for the vehicle routing problemAdvanced Engineering Informatics, 2004
- Using simulated annealing to solve the p‐Hub Median ProblemInternational Journal of Physical Distribution & Logistics Management, 2001
- Space-planning by ant colony optimisationInternational Journal of Computer Applications in Technology, 1999
- An improved Ant System algorithm for theVehicle Routing ProblemAnnals of Operations Research, 1999
- Genetic algorithms in the design of complex distribution networksInternational Journal of Physical Distribution & Logistics Management, 1998
- An Algorithm for the Vehicle-dispatching ProblemJournal of the Operational Research Society, 1969
- Scheduling of Vehicles from a Central Depot to a Number of Delivery PointsOperations Research, 1964