An adaptive parallel route construction heuristic for the vehicle routing problem with time windows constraints

Expert Systems with Applications

Volumn 38, Issue 9, 2011, Pages 11939-11946

  Pang, King Wah ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Metaheuristics; Route construction; Time windows; Vehicle routing

Indexed keywords

CAPACITY DEMANDS; CONTAINER TRUCKS; CUSTOMER DEMANDS; DELIVERY SERVICE; GENERALISATION; INITIAL SOLUTION; LOGISTICS SYSTEM; META HEURISTICS; META-HEURISTIC APPROACH; PARALLEL ROUTE; PARALLEL SCHEME; PRACTICAL PROBLEMS; ROUTE CONSTRUCTION; ROUTING PROBLEMS; SOLUTION PROCESS; SOLUTION QUALITY; TIME WINDOWS; VEHICLE ROUTING PROBLEM WITH TIME WINDOWS; VEHICLE ROUTING PROBLEMS;

CUSTOMER SATISFACTION; HEURISTIC ALGORITHMS; LOGISTICS; ROUTING ALGORITHMS; SALES; VEHICLES;

VEHICLE ROUTING;

EID: 79955592693     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2011.03.088     Document Type: Article

References (36)

1. G.B. Alvarenga, G.R. Mateus, and G. De Tomi A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows Science Direct 2007 1561 1584 (Pubitemid 44556982)
2. Antes, J.; & Derigs, U. (1995). A new parallel tour construction algorithm for the vehicle routing problem with time windows. Working Paper. Germany: Department of Economics and Computer Science, University of Koln.
3. O. Braysy, and M. Gendreau Vehicle routing problem with time windows, part I: Route construction and local search algorithms Transportation Science 39 2005 104 118 (Pubitemid 40466664)
4. O. Braysy, and M. Gendreau Vehicle routing problem with time windows, part II: Metaheuristics Transportation Science 39 2005 119 139 (Pubitemid 40453880)
5. Carlton, W. B. (1995). A tabu search approach to the general vehicle routing problem. Ph.D. Dissertation. Texas: The University of Texas at Austin.
6. C.-B. Cheng, and K.-P. Wang Solving a vehicle routing problem with time windows by a decomposition technique and a genetic algorithm Expert Systems with Applications 36 2009 7758 7763
7. W.C. Chiang, and R.A. Russel A reactive tabu search metaheuristic for the vehicle routing problem with time windows INFORMS Journal of Computing 9 1997 417 430
8. J.F. Cordeau, G. Desaulniers, J. Desrosiers, M.M. Solomon, and F. Soumis The VRP with time windows P. Toth, D. Vigo, The vehicle routing problem. SIAM monographs on discrete mathematics and application 2001 SIAM Philadelphia, PA 157 194
9. J.F. Cordeau, M. Gendreau, and G. Laporte A tabu search heuristic for periodic and multi-depot vehicle routing problems Networks 30 2 1998 105 119
10. J.F. Cordeau, and G. Laporte Tabu search heuristics for the vehicle routing problem C. Rego, B. Alidaee, Metaheuristic optimization via memory and evolution: Tabu search and scatter search 2002 Baker and Taylor 45 163
11. J.F. Cordeau, G. Laporte, and A. Mercier A unified tabu search heuristic for vehicle routing problems with time windows Journal of the Operational Research Society 52 2001 928 936 (Pubitemid 32720268)
12. G. Croes A method for solving traveling salesman problems Operations Research 6 1958 791 812
13. G.B. Dantzig, and J.M. Ramser The truck dispatching problem Management Science 6 1959 81 91
14. M. Desrochers, J.K. Lenstra, M.W.P. Savelsbergh, and F. Soumis Vehicle routing with time windows: Optimization and approximation B.L. Golden, A.A. Assad, Vehicle routing: Methods and studies 1988 North-Holland Amsterdam 65 84
15. J. Desrosiers, Y. Dumas, M.M. Solomon, and F. Soumis Time constrained routing and scheduling M.O. Ball, T.L. Magnanti, C.L. Monma, G.L. Nemhauser, Handbooks in operations research and management science 8: Network routing 1995 Elsevier Science Publishers Amsterdam, The Netherlands 35 139
16. Duan, Z.; Yang, D.; Sun, W.; & Wang, S. (2010) Route construction algorithms for time dependent vehicle routing problem. In Proceedings of the 2010 International Conference of Logistics Engineering and Management (pp. 3464-3471). ASCE Press.
17. M.A. Figliozzi An iterative route construction and improvement algorithm for the vehicle routing problem with soft time windows Transportation Research Part C 18 2010 668 679
18. B.L. Golden, and A.A. Assad Perspectives on vehicle routing: Exciting new developments Operations Research 34 1986 803 809
19. B.L. Golden, and A.A. Assad Vehicle routing: Methods and studies 1988 Elsevier Science Publishers Amsterdam, The Netherlands
20. J. Homberger, and H. Gehring Two evolutionary metaheuristics for the vehicle routing problem with time windows INFOR 37 1999 297 318
21. G. Ioannou, M. Kritikos, and G. Prastacos A greedy look-ahead heuristic for the vehicle routing problem with time windows The Journal of the Operational Research Society 52 2001 523 537 (Pubitemid 34404701)
22. G. Kontoravdis, and J. Bard A GRASP for the vehicle routing problem with time windows INFORMS Journal of Computing 7 1995 10 23
23. S. Lin Computer solutions of the traveling salesman problem Bell System Technical Journal 44 1965 2245 2269
24. Or, I. (1976) Traveling salesman-type combinatorial problems and their relation to the logistics of regional blood banking. Ph.D. Thesis. Evanston, IL: Northwestern University.
25. J.Y. Potvin, and S. Bengio The vehicle routing problem with time windows part II: Genetic search INFORMS Journal of Computing 8 1996 165 172 (Pubitemid 126681528)
26. J.Y. Potvin, T. Kervahut, B.L. Garcia, and J.M. Rousseau The vehicle routing problem with time windows part I: Tabu search INFORMS Journal of Computing 8 1996 157 164
27. J.Y. Potvin, and J.M. Rousseau A parallel route building algorithm for the vehicle routing and scheduling problem with time windows European Journal of Operational Research 66 1993 331 340
28. J.Y. Potvin, and J.M. Rousseau An exchange heuristic for routing problems with time windows Journal of the Operational Research Society 46 1995 1433 1446
29. F. Semet, and E. Taillard Solving real-life vehicle routing problems efficiently using tabu search Annals of Operations Research 41 1993 469 488
30. M.M. Solomon Algorithms for the vehicle routing and scheduling problems with time window constraints Operations Research 35 1987 254 264
31. M.M. Solomon, and J. Desrosiers Time window constrained routing and scheduling problems Transportation Science 22 1988 1 13
32. E.D. Taillard, P. Badeau, M. Gendreau, F. Guertin, and J.Y. Potvin A tabu search heuristic for the vehicle routing problem with soft time windows Transportation Science 31 1997 170 186 (Pubitemid 127597092)
33. K.C. Tan, L.H. Lee, Q.L. Zhu, and K. Ou Heuristic methods for vehicle routing problem with time windows Artificial Intelligence in Engineering 15 3 2001 281 295 (Pubitemid 33039202)
34. S.R. Thangiah, K.E. Nygard, and P.L. Juell GIDEON: A genetic algorithm system for vehicle routing with time windows Proceedings of 7th IEEE conference on artificial intelligence applications 1991 IEEE Computer Society Press Los Alamitos 322 328
35. S.R. Thangiah, and P. Petrovic Introduction to genetic heuristics and vehicle routing problems with complex constraints D.L. Woodruff, Advances in computational and stochastic optimization, logic program and heuristics search 1998 Kluwer Academic Publishers Dordrecht 253 280
36. B. Yu, Z.Z. Yang, and B.Z. Yao A hybrid algorithm for vehicle routing problem with time windows Expert Systems with Applications 38 2011 435 441