A simple and effective evolutionary algorithm for the vehicle routing problem
Citations
1,282 citations
Cites methods from "A simple and effective evolutionary..."
...[55], P—evolutionary algorithm by Prins [56], TK—bone route heuristic by Tarantilis and Kiranoudis [57], MB—AGES heuristic by Mester and Bräysy [8] (two configurations of this heuristic is included in the table), BB—hybrid genetic algorithm by Berger and Barkaoui [58], RDH—ants system algorithm by Reimann et al....
[...]
785 citations
762 citations
Cites background or methods from "A simple and effective evolutionary..."
...• Solution recombination (used in genetic search, Prins, 2004) Solution representation: j j+1 VRP solution Equivalent TSP solution Remove route delimiters i j Parent # 1 Parent # 2 i j Offspring # 1 Scan Parent # 2 from j + 1 For offspring # 2 reverse the role of the two parents • Guided evolution…...
[...]
...The first, by Rao and Zionts (1968) does not seem to have been numerically tested....
[...]
...For a review of exact algorithms for the asymmetric VRP, see Toth and Vigo (2002b). There exists a rich scientific literature on the VRP....
[...]
545 citations
545 citations
Cites background or methods from "A simple and effective evolutionary..."
...tive space as in Prins (2004). Let F be the fitness function, defined as the cost, and ãF a fitness spacing parameter....
[...]
...The first successful utilization of a giant tour representation within a genetic algorithm was reported by Prins (2004), who also introduced an efficient algorithm to optimally extract the routes from the tour....
[...]
...The discarded individuals are thus either clones (Prins 2004) or bad with respect to cost and contribution to diversity as measured by their biased fitness....
[...]
References
21,651 citations
3,724 citations
3,395 citations
"A simple and effective evolutionary..." refers methods in this paper
...We use our own implementations for these heuristics described for instance in [ 2 ]....
[...]
...Schmitt [7] designed a GA which proved better than the Clarke and Wright heuristic on the Christofides instances [ 2 ], but worse than some constructive heuristics combined with improvement procedures....
[...]
...Several constructive heuristics are reviewed in [ 2 ][5], they include classics from Clarke and Wright, Mole and Jameson, and Gillett and Miller....
[...]
...The GA is implemented in Delphi on a 500 MHz PC under Windows 95 and already tested on the 14 instances of Christofides et al. [ 2 ] (see http://mscmga.ms.ic.ac.uk/jeb/orlib for instance)....
[...]
1,461 citations