Autor: |
Beniaminy, Israel, Yellin, Dovi, Zahavi, Uzi, Žerdin, Marko |
Zdroj: |
Bio-inspired Algorithms for the Vehicle Routing Problem; 2009, p191-213, 23p |
Abstrakt: |
We discuss a class of large-scale real-world field service optimization problems which may be described as generalizations of the Vehicle Routing Problem with Time Windows (VRPTW). We describe our experience in the real-world issues concerned with describing and solving instances of such problems, and adapting the solution to the needs of service organizations using a ″universal framework″ for bringing together various problem representations and experimenting with different algorithms. Implementations and results of several bio-inspired approaches are discussed: Genetic Algorithm (GA), Ant Colony Optimization (ACO), and a hybrid of ACO with GRASP (Greedy Randomized Adaptive Search Procedure). We conclude by discussing generation of ″human-friendly″ solutions, through introduction of local considerations into the global optimization process. [ABSTRACT FROM AUTHOR] |
Databáze: |
Complementary Index |
Externí odkaz: |
|