A clustering-based extended genetic algorithm for the multidepot vehicle routing problem with time windows and three-dimensional loading constraints.
Yong WangYuanhan WeiXiuwen WangZheng WangHaizhong WangPublished in: Appl. Soft Comput. (2023)
Keyphrases
- vehicle routing problem with time windows
- vehicle routing problem
- genetic algorithm
- waste collection
- metaheuristic
- tabu search
- vehicle routing
- column generation
- benchmark problems
- multi depot
- simulated annealing
- routing problem
- integer programming
- valid inequalities
- multi objective
- exact algorithms
- genetic programming
- combinatorial problems
- evolutionary algorithm
- memetic algorithm
- combinatorial optimization problems
- travel time
- search strategies
- traveling salesman problem
- combinatorial optimization
- scheduling problem
- knapsack problem
- constraint programming
- global constraints
- genetic algorithm ga
- ant colony optimization
- particle swarm optimization
- hyper heuristics
- dynamic programming
- np hard
- special case