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={C. Lee and Zne-Jung Lee and Shih-Wei Lin and K. Ying},
  journal={Applied Intelligence},
  year={2008},
  volume={32},
  pages={88-95}
}
  • C. Lee, Zne-Jung Lee, +1 author K. Ying
  • Published 2008
  • Computer Science
  • Applied Intelligence
  • 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
    62 Citations
    Vehicle Routing Optimization in Logistics Distribution Using Hybrid Ant Colony Algorithm
    • 14
    Novel Ant Colony Optimization Methods for Simplifying Solution Construction in Vehicle Routing Problems
    • 47
    An improved fireworks algorithm for the capacitated vehicle routing problem
    • 6
    Two-phase heuristic for Capacitated Vehicle Routing Problem
    • 4
    • PDF
    Cuckoo search algorithm for capacitated vehicle routing problem
    • 5
    • PDF

    References

    SHOWING 1-10 OF 37 REFERENCES
    Ant Colony Optimization for VRP and Mail Delivery Problems
    • 22
    A simple and effective evolutionary algorithm for the vehicle routing problem
    • 882
    Ant colony optimization techniques for the vehicle routing problem
    • 605
    • PDF
    Applying Simulated Annealing Approach for Capacitated Vehicle Routing Problems
    • 17
    Dynamic vehicle routing using genetic algorithms
    • 124
    • PDF
    An Ant Colony Algorithm for the Capacitated Vehicle Routing
    • 168
    A general heuristic for vehicle routing problems
    • 1,071
    • PDF
    An Assignment-Based Local Search Method for Solving Vehicle Routing Problems
    • 16
    Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem
    • I. Osman
    • Mathematics, Computer Science
    • Ann. Oper. Res.
    • 1993
    • 1,029