A genetic algorithm for vehicle routing
β
Jean-Yves Potvin; Christophe Duhamel; FranΓ§ois Guertin
π
Article
π
1996
π
Springer US
π
English
β 930 KB
In this paper, a greedy route construction heuristic for a vehicle routing problem with backhauling is described. This heuristic inserts customers one by one into the routes using a fixed a priori ordering of customers. Then, a genetic algorithm is used to identify an ordering that produces good rou