An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem

@article{Lee2008AnEA,
  title={An enhanced ant colony optimization (EACO) applied to capacitated vehicle routing problem},
  author={Chou-Yuan Lee and Zne-Jung Lee and Shih-Wei Lin and Kuo-Ching Ying},
  journal={Applied Intelligence},
  year={2008},
  volume={32},
  pages={88-95}
}
In this paper, an enhanced ant colony optimization (EACO) is proposed for capacitated vehicle routing problem. The capacitated vehicle routing problem is to service customers with known demands by a homogeneous fleet of fixed capacity vehicles starting from a depot. It plays a major role in the field of logistics and belongs to NP-hard problems. Therefore, it is difficult to solve the capacitated vehicle routing problem directly when solutions increase exponentially with the number of serviced… CONTINUE READING
Highly Cited
This paper has 46 citations. REVIEW CITATIONS
Related Discussions
This paper has been referenced on Twitter 2 times. VIEW TWEETS

Citations

Publications citing this paper.
Showing 1-10 of 28 extracted citations

GPU accelerated preemptive HAPO (GHAPO-P) for reducing trip time in VANETS

2017 International Conference on Advances in Computing, Communications and Informatics (ICACCI) • 2017
View 9 Excerpts
Highly Influenced

A Firework Algorithm for Solving Capacitated Vehicle Routing Problem

Noora Hani Abdulmajeed, Masri Ayob
2014
View 4 Excerpts
Highly Influenced

Cuckoo Search Algorithm for Capacitated Vehicle Routing Problem

MANSOUR ALSSAGER, Zulaiha Ali Othman
2016
View 4 Excerpts
Highly Influenced

References

Publications referenced by this paper.
Showing 1-10 of 29 references

Implementing vehicle routing models

F Robusté, CF Daganzo, RR Souleyrette
Transp Res • 1990
View 8 Excerpts
Highly Influenced

Ant Colony Optimization

Handbook of Approximation Algorithms and Metaheuristics • 2007

Incorporation of genetic algorithms and Hopfield neural networks with ant colony optimization

M Reimann, K Doerner, FH Richard
Eng Intell Syst • 2007

Ant Colony Optimization for VRP and Mail Delivery Problems

2006 4th IEEE International Conference on Industrial Informatics • 2006

Applying Simulated Annealing Approach for Capacitated Vehicle Routing Problems

2006 IEEE International Conference on Systems, Man and Cybernetics • 2006
View 2 Excerpts

Similar Papers

Loading similar papers…