An Application of the Ant Colony System Metaheuristic to the Vehicle Routing Problem with Pickup and Delivery and Time Windows.
Eduardo Goecking CarabettiSérgio Ricardo de SouzaMarcelo Caramuru Pimentel FragaPedro Henrique Antonacci GamaPublished in: SBRN (2010)
Keyphrases
- vehicle routing problem
- metaheuristic
- vehicle routing problem with time windows
- tabu search
- ant colony optimization
- simulated annealing
- vehicle routing
- combinatorial optimization
- scatter search
- optimization problems
- combinatorial optimization problems
- routing problem
- optimal solution
- search space
- travel time
- combinatorial problems
- test instances
- iterated local search
- genetic algorithm
- search methods
- particle swarm optimization
- solution space
- hybrid metaheuristic
- benchmark instances
- memetic algorithm
- path relinking
- variable neighborhood search
- nature inspired
- genetic algorithm ga
- greedy randomized adaptive search procedure
- search procedure