Order-first split-second methods for vehicle routing problems: A review
Citations
851 citations
Cites background from "Order-first split-second methods fo..."
...…(2009), the book on the VRP and its extensions by Toth and Vigo (2002), the survey on the multiple TSP (mTSP) provided by Bektas (2006), the survey on automated guided vehicles provided by Vis (2006), and the review of order-first split-second heuristic approaches presented by Prins et al. (2014)....
[...]
800 citations
182 citations
148 citations
114 citations
Cites background from "Order-first split-second methods fo..."
...decade, including multi-tier transportation ([10, 11, 26, 38]), rich vehicle routing methods ([31, 44, 55]), and capacity planning problems ([40, 51])....
[...]
References
12,134 citations
1,168 citations
1,050 citations
"Order-first split-second methods fo..." refers methods in this paper
...Two good examples are the sweep algorithm, commonly attributed to Gillett and Miller (1974), and the Fisher and Jaikumar (1981), where clusters are obtained solving a generalized assignment problem....
[...]
974 citations
"Order-first split-second methods fo..." refers background or methods in this paper
...Prins (2004) proposed for the CVRP a similar method which was the first genetic algorithm able to compete with the best methods available at that time, tabu search heuristics....
[...]
...Algorithm 1 is a compact version where the auxiliary graph is not generated explicitly (Prins, 2004)....
[...]
...Concerning metaheuristics, the memetic algorithms from Lacomme et al. (2001, 2004) for the CARP and from Prins (2004) for the CVRP were the first genetic methods to outperform state of the art tabu search algorithms....
[...]
...This test can be added to the if statement line 14 in Algorithm 1, like in Prins (2004)....
[...]
545 citations
"Order-first split-second methods fo..." refers methods in this paper
...Vidal et al. (2012) elaborate a powerful memetic algorithm for the PVRP, based on the chromosome encoding used in Lacomme et al....
[...]
...The memetic algorithm proposed by Vidal et al. (2012) for the periodic and multi-depot VRP with limited fleet (see Section 5.1) was extended to time windows in Vidal et al. (2013a)....
[...]
...Vidal et al. (2012) elaborate a powerful memetic algorithm for the PVRP, based on the chromosome encoding used in Lacomme et al. (2005) for the PCARP....
[...]