The vehicle routing problem with time-varying travel times and a solution method

International Journal of Innovative Computing, Information and Control

Volumn 5, Issue 4, 2009, Pages 1001-1011

  Ji, Ping ^a   Wu, Yongzhong ^a   Liu, Haozhao ^a   Wu, Hongtao ^a  

^a HONG KONG POLYTECHNIC UNIVERSITY   (Hong Kong)

Author keywords

Genetic algorithm; Time varying travel time; Vehicle routing problem

Indexed keywords

EID: 64349121943     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (16)

1. J. F. Cordeau, M. Gendreau, G. Laporte, J. Y. Rotvin and F. Semet, A guide to vehicle routing heuristics, Journal of the Operational Research Society, vol.53, pp.512-522, 2002.
2. P. Toth and D. Vigo, The Vehicle Routing Problem, SIAM, Philadelphia, 2002.
3. C. Malandraki and M. S. Daskin, Time dependent vehicle routing problems: formulations, properties and heuristic algorithms, Transportation Science, vol.26, no.3, pp. 185-200, 1992.
4. A. V. Hill and W. C. Benton, Modelling intra-city time-dependent travel speeds for vehicle scheduling problems, Journal of Operational Research Society, vol.43, pp.343-351, 1992.
5. B. Fleischmann, M. Gietz and S. Gnutzmann, Time-varying travel times in vehicle routing, Transportation Science, vol.38, no.2, pp.160-173, 2004.
6. J. Y. Potvin, Y. Xu and I. Benyahia, Vehicle routing and scheduling with dynamic travel times, Computers & Operations Research, vol.33, no.4, pp.1129-1137, 2006.
7. X. Hu and M. Huang, An intelligent solution system for a vehicle routing problem in urban distribution, International Journal of Innovative Computing, Information and Control, vol.3, no.l, pp.189-198, 2007.
8. J. L. Blanton, R. L. Wainwright, Multiple vehicle routing with time and capacity constraints using genetic algorithms, Proc. of the Fifth International Conference on Genetic Algorithms, Los Altas, CA, pp.452-459, 1993.
9. J. Y. Potvin and S. Bengio, The vehicle routing problem with time windows - Art II: genetic search, INFORMS Journal on Computing, vol.6, pp.345-55, 1993.
10. K. C. Tan, Y. H. Chew and L. H. Lee, A hybrid multiobjective evolutionary algorithm for solving vehicle routing problem with time windows, Computational Optimization and Applications, vol.34, no.l, pp.115-151, 2006.
11. S. R. Thangiah, Vehicle routing with time windows using genetic algorithms, Application Handbook of Genetic Algorithms: New Frontiers, vol.11, CRC Press, Boca Raton, pp.253-277, 1995.
12. L. J. Schmitt, An Empirical Computational Study of Genetic Algorithms to Solve Order-based Problems: an Emphasis on the TSP and the VRP with Time Constraints, Ph.D. Thesis, Fogelman College of Business and Economics University of Memphis, 1994.
13. S. Salhi, S. R. Thangiah and F. Rahman, A genetic clustering method for the multi-depot vehicle routing problem, G. D. Smith, N. C. Steel, R. F. Albrecht, eds, Proc. of the ICANNGA'97, Vienna, Springer, New York, pp.234-237, 1998.
14. K. F. Man, K. S. Tang and S. Kwong, Genetic Algorithm: Concepts and Design. Springer, 1999.
15. L. Davis, Handbook of Genetic Algorithms, Van Nostrand Reinhold, 1991.
16. Y. Wu, P. Ji and T. Wang, An empirical study of a pure genetic algorithm to solve the capacitated vehicle routing problem, ICIC Express Letter, vol.2, no.l, pp.41-46, 2008.