Genetic Algorithm based approach for Vehicle Routing Problem with Time Windows

International Journal of Logistics Systems and Management

Volumn 4, Issue 3, 2008, Pages 338-365

  Rajmohan, M ^a   Shahabudeen, P ^a  

^a ANNA UNIVERSITY   (India)

Author keywords

GA; Genetic Algorithm; GRASP; Greedy Randomised Adaptive Search Procedure; Logistics; Supply chain management; Time windows; Vehicle Routing Problem; VRP

Indexed keywords

EID: 40949155863     PISSN: 17427967     EISSN: 17427975     Source Type: Journal    
DOI: 10.1504/IJLSM.2008.017480     Document Type: Article

References (39)

1. Alvarenga, G.B., Mateus, G.R. and Tomi, G.D. (2007) 'A genetic and set partitioning two-phase approach for the vehicle routing problem with time windows', Computers and Operations Research, Vol. 34, pp.1561-1584.
2. Azi. N., Gendreau, M. and Potvin, J.Y. (2007), 'An exact algorithm for a single-vehicle routing problem with time windows and multiple routes', European Journal of Operational Research, Vol. 178, pp.755-766.
3. Backer, B., Furnon, V., Shaw, P., Kilby, P. and Prosser, P. (2000) 'Solving vehicle routing problem using constraint programming and metaheuristics', Journal of Heuristics, Vol. 6, pp.501-523.
4. Bent, R. and Hentenryck, P.V. (2004) 'A two-stage hybrid local search for the vehicle routing problem with time windows', Transportation Science, Vol. 38, pp.515-530.
5. Berger, J. and Barkaoui, M. (2004) 'A parallel hybrid genetic algorithm for the vehicle routing problem with time windows', Computers and Operations Research, Vol. 31, pp.2037-2053.
6. Berger, J., Barkaoui, M. and Braysy, O. (2003) 'A route hybrid genetic approach for the vehicle routing problem with time windows', INFOR Vol. 41, pp.179-194.
7. Braysy, O. (2002) 'Fast local searches for the vehicle routing and scheduling problems with time windows', INFOR, Vol.40, pp.319-330.
8. Braysy, O. (2003) 'A reactive variable neighborhood search for the vehicle-routing problem with time windows', INFORMS Journal on Computing, Vol. 15, pp.347-368.
9. Braysy, O. and Gendreau, M. (2005a) 'Vehicle routing problem with time windows part II: Route construction and local search algorithms', Transportation Science, Vol. 39, pp. 104-118.
10. Braysy, O. and Gendreau, M. (2005b) 'Vehicle routing problem with time windows part II: Meta heuristics', Transportation Science, Vol. 39, pp. 119-139.
11. Braysy, O., Hasle, G. and Dullaert, W. (2004) 'A multi-start local search algorithm for the vehicle routing problem with time windows', European Journal of Operational Research, Vol. 159, pp.586-605.
12. Braysy, O., Berger, J., Barkaoui, M. and Dullaert, W. (2003)'A threshold accepting metaheuristic for the vehicle routing problem with time windows', Central European Journal of Operational Research, Vol. 11, pp.369-387.
13. Calvete, H.I., Gale, C., Oliveros, M.J. and Valverde, B.S. (2007) 'A goal programming approach to vehicle routing problems with soft time windows', European Journal of Operational Research, Vol. 177, pp.1720-1733.
14. Chiang, W and Russell, R. (1997) 'A reactive tabu search methaheuristic for the vehicle routingproblem with time windows', INFORMS Journal on Computing, Vol 9, pp.417-430.
15. Cordeau, J.F., Laporte, G. and Mercier, A. (2001) 'A unified tabu search heuristic for vehicle routing problems with time windows', Journal of the Operational Research Society, Vol. 52, pp.928-936.
16. Cordeau, J.F., Desaulniers, G., Desrosiers, J., Solomon, M.M. and Sournis, F. (2002) 'The VRP with time windows', in P. Toth and D. Vigo (Eds), The Vehicle Routing Problem, Siam Monographs on Discrete Mathematics and Applications (pp.157-194). Philadelphia, PA: SIAM.
17. Gambardella, L.M., Taillard, E. and Agazzi, G. (1999) 'MACS-VRPTW: A Multiple Ant Colony System for Vehicle Routing Problems with Time Windows', in D. Corne, M. Dorigo, and F. Glover (Eds), New Ideas in Optimization (pp. 63-76). London: McGraw-Hill.
18. Gehring, H. and Homberger, J. (1999) 'A parallel hybrid evolutionary metaheuristic for the vehicle routing problem with time windows', Paper presented in the Proceedings of the EUROGEN1999 (pp.57-64). Jyvaskyla, Finland: University of Jyvaskyla.
19. Gehring, H. and Homberger, J. (2001) 'Parallelization of a two-phased metaheuristic for routing problems with time windows', Asia-Pacific Journal of Operational Research, Vol.18, pp.35-47.
20. Godwin, T., Gopalan, R. and Narendran, T.T. (2007) 'A heuristic for routing and scheduling freight trains in a passenger rail network', Int. J. Logistics Systems and Management, Vol. 3, pp.101-133.
21. Grasman, S.E. (2006) 'Dynamic approach to strategic and operational multimodal routing decisions', Int. J. Logistics Systems and Management, Vol. 2, pp.96-106.
22. Homberger, J. and Gehring, H. (1999) 'Two evolutionary metaheuristics for the vehicle routing problem with time windows', INFOR, Vol. 37, pp.297-318.
23. Homberger, J. and Gehring, H. (2005) 'A two-phase metaheuristic for the vehicle routing problem with time windows, European Journal of Operation Research, Vol. 162, pp.220-228.
24. Ibaraki, T., Imahori, S., Kubo, M., Masuda, T., Uno, T. and Yagiura, M. (2005) 'Effective local search algorithms for routing and scheduling problems with general time window constraints', Transportation Science, Vol. 39, pp.206-232.
25. Ioannou, G. and Kritikos, M.N. (2004) 'A synthesis of assignment and heuristic solutions for vehicle routing with time windows', Journal of the Operational Research Society, Vol. 55, pp.2-11.
26. Lau, H.C., Sim, M. and Teo, K.W. (2003) 'Vehicle routing problem with time windowsand a limited number of vehicles', European Journal of Operational Research, Vol. 148, pp.559-569.
27. Li, H. and Lim, A. (2003) 'Local search with annealing-like restarts to solve the VRPTW', European Journal of Operational Research, Vol. 150, pp.115-127.
28. Liu, F.H. and Shen, S.Y. (1999) 'A route-neighborhood-based metaheuristic for vehicle routing problem with time windows', European Journal of Operational Research, Vol. 118, pp.485-504.
29. Olivera, A. and Viera, O. (2007) 'Solving the vehicle routing problem with multiple trips by adaptive memory programming', Int. J. Logistics Systems and Management, Vol. 3, pp.440-450.
30. Pisinger, D. and Ropke, S. (2007) 'A general heuristic for vehicle routing problems', Computers and Operations Research, Vol. 34, pp.2403-2435.
31. Potvin, J.Y and Bengio, S. (1996) 'The vehicle routing problem with time windows Part II: Genetic search', INFORMS Journal on Computing, Vol 8, pp.165-172.
32. Resende, M. and Ribeiro, C. (2003) 'Greedy randomized adoptive search procedure', in F. Glover and G. Kochenberger (Eds), Hand book of Metaheuristies (pp.219-249). Boston, MA: Kluwer Academic Publishers.
33. Rochat, Y. and Taillard, E.D. (1995) 'Probabilistic diversification and intensification in local search for vehicle routing', Journal of Heuristics, Vol. 1, pp.147-167.
34. Rousseau, L.M., Gendreau, M. and Pesant, G. (2002) 'Using constraint-based operators to solve the vehicle routing problem with time windows', Journal of Heuristics, Vol. 8, pp.43-58.
35. Russell, R.A. and Chiang, W.C. (2006) 'Scatter search for the vehicle routing problem with time windows', European Journal of Operational Research, Vol. 169, pp.606-622.
36. Taillard, E., Badeau, P., Gendreau, M., Guertin, F. and Potvin, J.Y. (1997) 'A tabu search heuristic for the vehicle routing problem with soft time window's Transportation Science, Vol. 31, pp.170-186.
37. Tan, K.C., Lee, L.H., Zhu, Q.L. and Ou, K. (2001) 'Heuristic methods for vehicle routing problem with time windows', Artificial Intelligence in Engineering, Vol. 15, pp.281-295.
38. Thangiah, S.R.(1999) 'A Hybrid Genetic Algorithms, Simulated Annealing and Tabu Search Heuristic for Vehicle Routing Problems with Time Windows', L. Chambers (Ed.), Practical Handbook of Genetic Algorithms, Volume III: Complex Structures (pp.347-381). CRC Press, Boca Raton.
39. Thangiah, S.R.(1995) 'Vehicle routing with time windows using genetic algorithms'. In Application Handbook of Genetic Algorithms: New Frontiers, Volume II (pp.253-277). CRC Press, Boca Raton.