A reactive greedy randomized variable neighborhood tabu search for the vehicle routing problem with time windows

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4030 LNCS, Issue , 2006, Pages 124-138

  Repoussis, Panagiotis P ^a   Paraskevopoulos, Dimitris C ^a   Tarantilis, Christos D ^a   Ioannou, George ^a  

^a ATHENS UNIVERSITY OF ECONOMICS AND BUSINESS   (Greece)

Author keywords

[No Author keywords available]

Indexed keywords

ADAPTIVE CONTROL SYSTEMS; BENCHMARKING; CONSTRAINT THEORY; PROBLEM SOLVING; QUALITY CONTROL; ROUTERS;

GEOGRAPHICALLY DISPERSED CUSTOMERS; GREEDY RANDOMIZED ADAPTIVE SEARCH PROCEDURES; MULTI-START LOCAL SEARCH APPROACH; TIME WINDOW CONSTRAINTS;

HEURISTIC PROGRAMMING;

EID: 33750077256     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11890584_10     Document Type: Conference Paper

References (22)

1. Tarantilis, C.D.: Solving the vehicle routing problem with adaptive memory programming methodology. Comput. Oper. Res. 32(2005) 2309-2327
2. Cordeau, J-F., Desaulniers, G., Desrosiers, J., Solomon, M., and Soumis, F.: The Vehicle Routing Problem with Time Windows. In: Toth P. and Vigo D. (eds), The Vehicle Routing Problem, SIAM Publishing: Philadelphia, (2002) 157-193
3. Bräysy, O., Dullaert, W., Gendreau, M.: Evolutionary algorithms for the Vehicle Routing Problem with Time Windows. J. Heuristics 10(2004) 587-611
4. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows Part I: Route construction and local search algorithms. Trans. Sci. 39(2005) 104-118
5. Bräysy, O., Gendreau, M.: Vehicle Routing Problem with Time Windows Part II: Metaheuristics. Trans. Sci. 39(2005) 119-139
6. Gendreau, M., Potvin, J-Y.: Metaheuristics in Combinatorial Optimization, Anns. Opns. Res. 140(2005) 189-213
7. Bräysy, O., Hasle, G., Dullaert, W.: A multi start local search algorithm for the vehicle routing problem with time windows. Eur. J. Opl. Res. 159(2005) 586-605
8. Bent, R., Van Hentenryck, P.: A two-stage hybrid local search for the vehicle routing problem with time windows. Trans. Sci. 38(2004) 515-530
9. Le Bouthillier, A., Crainic, T.G., Kropf, P.: A Guided Cooperative Search for the Vehicle Routing Problem with Time Windows. IEEE Intelligent Sys. 20(2005) 36-42
10. Russell, R.A., Chiang, W-C.: Scatter search for the vehicle routing problem with time windows. Eur. J. Opl. Res. 169(2006) 606-622
11. Ibaraki, T., Imahori, S., Kudo, M., Masuda, T., Uno, T., Yagiura, M.: Effective local search algorithms for routing and scheduling problems with general time window constraints. Trans. Sci. 39(2005) 206-232
12. Feo, T., Resende, M.: Greedy randomized adaptive search procedures. J. Gib. Opt. 6(1995) 109-154
13. Bräysy, O.: A Reactive Variable Neighborhood Search for the Vehicle Routing Problem with Time Windows. INFORMS J. Comp. 15(2003) 347-368
14. Hansen, P., Mladenović, N.: Variable neighborhood search: Principles and applications, Eur. J. Opl. Res. 130(2002) 449-467
15. Glover, F.: Future paths for integer programming and links to artificial intelligence. Comput. Oper. Res. 13(1986) 533-549
16. Ioannou, G., Kritikos, M., Prastacos, G.: A greedy look-ahead heuristic for the vehicle routing problem with time windows. J. Oper. Res. Soc. 52(2001) 523-537
17. Kontoravdis, G.,Bard, J.F.: A GRASP for the vehicle routing problem with time windows. ORSA J. Comp. 7(1995) 10-23
18. Solomon, M.M.: Algorithms for the vehicle routing and scheduling problems with time window constraints. Opns. Res. 35(1987) 254-265
19. Bräysy, O.: Local search and variable neighborhood Search Algorithms for the Vehicle Routing Problem with Time Windows, Technical Report, Acta Wasaensia 87, University Wasaenis, Vaasa, 2001
20. Prais, M., Rideiro, C.C.: Parameter variation in GRASP procedures. Investigación Operativa 9(2000) 1-20
21. Berger, J., Barkaoui, M., Braysy, O.: A route directed hybrid genetic approach for the vehicle routing problem with time windows. Inform. Systems Oper. Res. 41(2003) 179-194
22. Homberger, J. Gehring, H.: A two phase hybrid metaheuristic for the vehicle routing problem with time windows. Eur. J. Opl. Res. 162(2005) 449-467.