Vehicle routing problem with time windows and a limited number of vehicles
Citations
845 citations
Cites background from "Vehicle routing problem with time w..."
...In addition, Le Bouthillier and Crainic (2005) con sider waiting and residual time at each customer....
[...]
...…et al. 2001 Insertion heuristic Exchange, relocate No Constraint-based diversification Cordeau et al. 2001 Modification of sweep heuristics Relocate, GENI No — Lau et al. 2003 Relocation from a holding list Exchange, relocate Yes Holding list for unrouted nodes, limit for number of routes Table…...
[...]
...In Lau et al. (2003) a limit is set for the number of routes that cannot be exceeded during the search....
[...]
...…63 4 25 464 1 211 54 960 43 832 13 612 25 1 385 05 1 232 65 58 432 Cordeau et al. (2001) 12 08 2 73 10 00 3 00 11 50 3 25 407 1 210 14 969 57 828 38 589 86 1 389 78 1 134 52 57 556 Lau et al. (2003) 12 17 3 00 10 00 3 00 12 25 3 38 418 1 211 55 1 001 12 832 13 589 86 1 418 77 1 170 93 58 477 Note....
[...]
...Notes Garcia et al. 1994 Solomon’s I1 heuristic 2-opt∗, Or-opt Yes Neighborhood restricted to arcs close in distance Rochat and Taillard 1995 Modification of Solomon’s I1, 2-opt, relocate No Adaptive memory 2-opt Carlton 1995 Insertion heuristic Relocate No Reactive tabu search Potvin and Bengio 1996 Solomon’s I1 heuristic 2-opt*, Or-opt Yes Neighborhood restricted to arcs close in distance Taillard et al. 1997 Solomon’s I1 heuristic CROSS No Soft time windows, adaptive memory Badeau et al. 1997 Solomon’s I1 heuristic CROSS No Soft time windows, adaptive memory Chiang et al. 1997 Modification of Russell (1995) -interchange No Reactive tabu search De Backer and Furnon 1997 Savings heuristic Exchange, relocate, 2-opt∗, No Constraint programming used 2-opt, Or-opt to check feasibility of moves Brandão 1999 Insertion heuristics Relocate, exchange, GENI No Neighborhoods restricted to arcs close in distance Schulze and Fahle 1999 Solomon’s I1, parallel I1 Ejection chains, Or-opt Yes Generated routes stored in a pool and savings heuristics Tan et al. 2000 Insertion heuristic of -interchange, 2-opt∗ No — Thangiah et al. (1994) Lau et al. 2001 Insertion heuristic Exchange, relocate No Constraint-based diversification Cordeau et al. 2001 Modification of sweep heuristics Relocate, GENI No — Lau et al. 2003 Relocation from a holding list Exchange, relocate Yes Holding list for unrouted nodes, limit for number of routes Table 2 Comparison of Tabu Search Algorithms Authors R1 R2 C1 C2 RC1 RC2 CNV/CTD Garcia et al. (1994) 12 92 3 09 10 00 3 00 12 88 3 75 436 1 317 7 1 222 6 877 1 602 3 1 473 5 1 527 0 65 977 Rochat and Taillard (1995) 12 25 2 91 10 00 3 00 11 88 3 38 415 1 208 50 961 72 828 38 589 86 1 377 39 1 119 59 57 231 Potvin and Bengio (1996) 12 50 3 09 10 00 3 00 12 63 3 38 426 1 294 5 1 154 4 850 2 594 6 1 456 3 1 404 8 63 530 Taillard et al. (1997) 12 17 2 82 10 00 3 00 11 50 3 38 410 1 209 35 980 27 828 38 589 86 1389 22 1 117 44 57 523 Chiang and Russell (1997) 12 17 2 73 10 00 3 00 11 88 3 25 411 1 204 19 986 32 828 38 591 42 1 397 44 1 229 54 58 502 De Backer and Furnon (1997) 14 17 5 27 10 00 3 25 14 25 6 25 508 1 214 86 930 18 829 77 604 84 1 385 12 1 099 96 56 998 Brandão (1999) 12 58 3 18 10 00 3 00 12 13 3 50 425 1 205 995 829 591 1 371 1 250 58 562 Schulze and Fahle (1999) 12 25 2 82 10 00 3 00 11 75 3 38 414 1 239 15 1 066 68 828 94 589 93 1 409 26 1 286 05 60 346 Tan et al. (2000) 13 83 3 82 10 00 3 25 13 63 4 25 467 1 266 37 1 080 24 870 87 634 85 1 458 16 1 293 38 62 008 Lau et al. (2001) 14 00 3 55 10 00 3 00 13 63 4 25 464 1 211 54 960 43 832 13 612 25 1 385 05 1 232 65 58 432 Cordeau et al. (2001) 12 08 2 73 10 00 3 00 11 50 3 25 407 1 210 14 969 57 828 38 589 86 1 389 78 1 134 52 57 556 Lau et al. (2003) 12 17 3 00 10 00 3 00 12 25 3 38 418 1 211 55 1 001 12 832 13 589 86 1 418 77 1 170 93 58 477 Note....
[...]
332 citations
Cites background from "Vehicle routing problem with time w..."
...The authors [46] have considered a variant of VRPTW constrained by a limited vehicle fleet, which is a more realistic problem in logistics....
[...]
284 citations
Cites background from "Vehicle routing problem with time w..."
...The interested reader is referred to Lau, Sim, and Teo (2003)....
[...]
266 citations
251 citations
References
3,211 citations
1,207 citations
1,172 citations
1,085 citations
992 citations