An improved genetic algorithm for vehicle routing problem with time windows

International Journal of Industrial Engineering : Theory Applications and Practice

Volumn 12, Issue 3, 2005, Pages 218-228

  Ting, Ching Jung ^a   Huang, Cheng Hsien ^a  

^a YUAN ZE UNIVERSITY   (Taiwan)

Author keywords

Elitism strategy; Genetic algorithm; Goods delivery; Logistics; Time windows; Vehicle routing problem

Indexed keywords

BENCHMARKING; CUSTOMER SATISFACTION; GENETIC ALGORITHMS; MUTAGENESIS; PROBLEM SOLVING;

ELITISM STRATEGY; GOODS DELIVERY; TIME WINDOWS; VEHICLE ROUTING PROBLEM (VRP);

INDUSTRIAL MANAGEMENT;

EID: 33749457988     PISSN: 10724761     EISSN: 1943670X     Source Type: Journal    
DOI: None     Document Type: Article

References (34)

1. Bräysy, O. (1999). A New Algorithm for the Vehicle Routing Problem with Time Windows Based on the Hybridization of a Genetic Algorithm and Route Construction Heuristics. Proceedings of the University of Vaasa, Research Papers 227, Vaasa, Finland.
2. th Bienneal Conference of the Canadian Society for Computational Studies of Intelligence, pp. 114-127, Springer-Verlag, Berlin.
3. Blanton, J.L. Jr. and Wainwright, R. L. (1993). Multiple Vehicle Routing with Time and Capacity Constraints Using Genetic Algorithms. In S. Forrest (Ed.), Proceedings of the Fifth International Conference on Genetic Algorithms. Morgan Kaufmann Publisher, San Mateo, CA, pp. 452-459.
4. Bodin, L., Golden, B. L., Assad, A. A. and Ball, M. (1983). Routing and Scheduling of Vehicles and Crews: The State of the Art. Computers and Operations Research, 10: 63-211.
5. Brindle, A. (1981). Genetic Algorithms for Function Optimization. Ph. D. thesis, University of Alberta, Edmonton.
6. Chiang, W. C. and Russell, R. A. ( 1997). A Reactive Tabu Search Metaheuristics for the Vehicle Routing Problem with Time Windows. INFORMS Journal on Computing. 9:417-430.
7. Davis, L. (1985). Applying Adaptive Algorithms to Domains. Proceedings of the International Joint Conference on Artificial Intelligence, pp. 162-164.
8. Desrochers, M., Desrosiers, J. and Solomon, M. M. (1992). A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows. Operations Research, 40: 342-354.
9. 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. Come, M. Dorigo and F. Glover (Ed.), New Ideas in Optimization, McGraw-Hill.
10. Gen, M and Cheng, R. (1997). Genetic Algorithms & Engineering Design. John Wiley & Sons, Inc., New York, NY.
11. Gillies, A. (1985). Machine Learning Procedures for Generating Image Domain Feature Datecors. Ph.D. dissertation, University of Michigan Press, Ann Arbor, MI, USA.
12. Goldberg, D. E. (1989). Genetic Algorithms in Search. Optimization and Machine Learning. Addison- Wesley, Reading, MA.
13. Homberger, J. and Gehring, H. (1999). Two Evolutionary Metaheuristics for the Vehicle Routing Problem with Time Windows. INFOR, 37: 297-318.
14. Holland, J. H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor, MI, U.S.A.
15. Kontoravdis, G. and Bard, F. J. (1995). A GRASP for the Vehicle Routing Problem with Time Windows. ORSA Journal on Computing. 7: 10-23.
16. Koskosidis, Y., Powell, W. and Solomon, M. M. (1992). An Optimization Based Heuristics for Vehicle Routing and Scheduling with Time Window Constraints. Transportation Science. 26: 69-85.
17. th International Conference on Genetic Algorithm. January 29.
18. Ozdemir, H. T. and Mohan, C.K. (2000). Evolving Schedule Graphs for the Vehicle Routing Problem with Time Windows. Proceedings of the 2000 Congress on Evolutionary Computation, 2: 888-895.
19. Potvin, J. Y. and Rousseau, J. M. (1993). A Parallel Route Building Algorithm for the Vehicle Routing and Scheduling Problem with Time Windows. European Journal of Operational Research, 66: 331-340.
20. Potvin, J. Y. and Bengio, S. (1996). The Vehicle Routing Problem with Time Windows - Part II: Genetic Search. INFORMS Journal on Computing, 8: 165-172.
21. Rochat, Y. and Taillard, E. D. (1995). Probabilistic Diversification and Intensification in Local Search for Vehicle Routing. Journal of Heuristics, 1: 147-167.
22. Savelsbergh, M. W. P. (1985). Local Search for Routing Problems with Time Windows. Annals of Operations Research, 4: 285-305.
23. Savelsbergh, M. W. P. (1990). An Efficient Implementation of Local Search Algorithms for Constrained Routing Problems. European Journal of Operational Research, 47: 75-85.
24. Solomon, M. M. (1987). Algorithms for the Vehicle Routing and Scheduling Problems with Time Window Constraints. Operations Research, 35: 254-265.
25. Solomon, M. M. and Desrosiers, J. (1988). Time Window Constrained Routing and Scheduling Problems. Transportation Science, 22: 1-13.
26. 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 Windows. Transportation Science, 31: 170-186.
27. Tan, K. C., Lee, L. H., Zhu, Q. L., and Ou, K. (2001 a). Heuristic Methods for Vehicle Routing Problem with Time Windows. Artificial Intelligence in Engineering, 15: 281-295.
28. Tan, K. C., Lee, L. H. and Ou, K. (2001b). Artificial Intelligence Heuristics in Solving Vehicle Routing Problems with Time Window constraints. Engineering Applications of Artificial, 14: 825-837.
29. Thangiah, S. R., Nygard, K. E. and Juell, P. L. (1991). GIDEON: A Genetic Algorithm System for Vehicle Routing with Time Windows. Proceedings of Seventh IEEE Conference on Artificial Intelligence Applications, pp. 322-328.
30. Thangiah, S. R., Osman, I. H., Vinayagaoorthy, R. and Sun, T. (1994). Algorithms for Vehicle Routing Problems with Time Deadlines. American Journal of Mathematical and Management Science, 13: 323-355.
31. Thangiah, S. R. (1995). Vehicle Routing with Time Windows using Genetic Algorithms. In Chambers, L. (Ed.), Application Handbook of Genetic Algorithms: New Fronties. Vol. II, CRC Press, pp.253-277.
32. Thangiah, S. R., Potvin, J. Y. and Sun, T. (1996). Heuristics Approaches to Vehicle Routing with Backhauls and Time Windows. Computers and Operations Research, 23: 1043-1057.
33. Thompson, P. and Psaraftis, H. (1993). Cyclic Transfer Algorithms for Multi-Vehicle Routing and Scheduling Problems. Operations Research, 41: 935-946.
34. Wall, M. (1996). Galib - A C++ Library of Genetic Algorithm Components, version 2.4 Documentation Revision B. Mechanical Engineering Department, Massachusetts Institute of Technology, Cambridge, MA, U.S.A.