Applying Simulated Annealing Approach for Capacitated Vehicle Routing Problems.
Shih-Wei LinKuo-Ching YingZne-Jung LeeFu Hsung HsiPublished in: SMC (2006)
Keyphrases
- vehicle routing problem
- simulated annealing
- tabu search
- metaheuristic
- benchmark problems
- combinatorial optimization
- routing problem
- vehicle routing problem with time windows
- evolutionary algorithm
- test instances
- genetic algorithm
- memetic algorithm
- neighborhood search
- path relinking
- search procedure
- travel time
- benchmark instances
- traveling salesman problem
- job shop scheduling problem
- feasible solution
- solution space
- waste collection
- genetic algorithm ga
- solution quality
- greedy randomized adaptive search procedure
- np hard
- hill climbing
- search methods
- optimization problems
- variable neighborhood search
- multi objective
- multi depot
- ant colony optimization
- optimal solution
- particle swarm optimization pso
- particle swarm optimization
- scatter search
- scheduling problem
- pick up and delivery