A new Tabu Search heuristic algorithm for the vehicle routing problem with time windows

2008 International Conference on Management Science and Engineering 15th Annual Conference Proceedings, ICMSE

Volumn , Issue , 2008, Pages 1648-1653

  Qi, Ming Yao ^a   Miao, Li Xin ^a   Zhang, Le ^a   Xu, Hua Yu ^a  

^a TSINGHUA UNIVERSITY   (China)

Author keywords

Genetic algorithm; Heuristic algorithm; Tabu search; Time window; Vehicle routing problem

Indexed keywords

ADAPTIVE ALGORITHMS; COMPUTATIONAL METHODS; DIESEL ENGINES; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; MANAGEMENT SCIENCE; NETWORK ROUTING; PERSONAL COMPUTERS; PORTALS; ROUTING ALGORITHMS; VEHICLE ROUTING; VEHICLES; WINDOWS;

BENCHMARK PROBLEMS; NEIGHBOR STRUCTURES; NEW DESIGNS; NP-HARD PROBLEMS; OBJECTIVE FUNCTIONS; SELF-ADAPTIVE; SINGLE PERIODS; TABU LISTS; TIME WINDOW; VEHICLE ROUTING PROBLEM; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS;

TABU SEARCH;

EID: 57649192815     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMSE.2008.4669126     Document Type: Conference Paper

References (20)

1. F. Glover. Tabu search - part 1[J]. ORSA Journal on Computing, 1989, 1(3):190-206.
2. F. Glover, Tabu search - part II[J]. ORSA Journal on Computing, 1990, 2(1):4-32.
3. G. Laporte, M. Gendreau, J. Y. Potvin, F. Semet. Classical and modern heuristics for the vehicle routing problem[J]. International Transactions in Operational Research, 2000, 7(4):285-300.
4. M. Gendreau, A. Hertz, G. Laporte. A tabu search heuristic for the vehicle routing problem[J]. Management Science, 1994, 40(10):1276-1290.
5. J. Xu, J. Kelly. A Network flow-based tabu search heuristic for the vehicle routing problem[J]. Transportation Science, 1996, 30(4):379-393.
6. M. Gendreau, A. Hertz, G. Laporte. New insertion and postoptimization procedures for the traveling salesman problem[J]. Operations Research, 1992, 40(6):1086-1094.
7. G. Barbarosoglu, D. Ozgur. A tabu search algorithm for the vehicle routing problem[J]. Computers & Operations Research, 1999, 26(3):255-270.
8. G. Pesant, M. Gendreau. A constraint programming framework for local search methods[J]. Journal of Heuristics, 1999, 5(3):255-279.
9. L. M. Rousseau, M. Gendreau, G. Pesant. Using constraint-based operators to solve the vehicle routing problem with time windows[.T]. Journal of Heuristics, 2002, 8(1):43-58.
10. S. C. Ho, D. Haugland. A tabu search heuristic for the vehicle routing problem with time windows and split deliveries[J]. Computers & Operations Research, 2004, 31(12):1947-1964.
11. A. E. Fallahi, C. Prins, R. W. Calvo. A memetic algorithm and a tabu search for the multi-compartment vehicle routing problem[J], Computers & Operations Research, 2008, 35(5) :1725-1741.
12. J. F. Cordeau, G. Laporte, F. Pasin. Iterated tabu search for the car sequencing problem[J]. European Journal of Operational Research, In Press.
13. P. Badeau, F. Guertin, M. Gendreau, J. Y. Potvin. A parallel tabu search heuristic for the vehicle routing problem with time windows [J]. Transportation Research Part C, 1997, 5(2):109-122.
14. B. L. Garcia, J. Y. Potvin, J. M. Rousseau. A parallel implementation of the tabu search heuristic for vehicle routing problems with time window constraints[J]. Computers & Operations Research, 1994, 21(9): 1025-1033.
15. M. M. Solomon. Algorithms for the vehicle routing and scheduling problems with time window constraints[J]. Operation Research, 1987, 35(2):254-265.
16. J . F. Cordeau, G. Laporte, A. Mercier. A unified tabu search heuristic for vehicle routing problems with time windows [J]. The Journal of the Operational Research Society, 2001, 52(8):928-936.
17. N. Mladenovíc, P. Hansen. Variable neighborhood search. Computers and Operations Research[J]. 1997, 24(11): 1097-1100.
18. P. Hansen, N. Mladenovíc. Variable neighborhood search: Principles and applications[J]. European Journal of Operational Research, 2001, 130(3): 449-467.
19. M. Polacek, R. F. Hartl, K. Doerner, M. Reimann. A variable neighborhood search for the multi depot vehicle routing problem with time windows [J]. Journal of Heuristics, 2004, 10(6):613-627.
20. O. Bräysy, M. Gendreau. Tabu search heuristics for the vehicle routing problem with time windows[J]. Sociedad de Estadistica e Investigacion Operativa, 2002, 10(2): 211-237.