An Accelerated Genetic Algorithm for the Vehicle Routing Problem

  • Published : 1996.04.01

Abstract

This study suggests an accelerated genetic algorithm for the vehicle routing problem (AGAVRP). This algorithm treats both the single-visit and the multiple-visit models. AGAVRP is accelerated by the OR techniques at the various stages of the algorithm. In order to improve the convergence of AGAVRP, a robust set of parameters is determined by the experimental design approach. The relative performance of AGAVRP is comparable to the other known algorithms. The advantage of the proposed algorithm is flexibility and better convergence.

Keywords

References

  1. Doctoral Dissertation, Hanyang University Vehicle routing for the Delivery Using Hybrid Genetic Algorithm Shin,H.
  2. Journal of the Society of Korea Industrial and Systems Engineering v.14 no.24 A Heuristic for the Vehicle Routing Problem Allowing Multiple Visits Shin,H.;Kang,M
  3. Korean Management Science Review v.6 no.1 An Optimal Algorithm for the Vehicle Routing Problem with Split Delivery Shin,H.;Kang,M.
  4. Computers and Operations Research v.10 no.2 State of the Art in the Routing and Scheduling of Vehicles and Crews Bodin,L.;Golden,B.;Assad,A.;Ball,M.
  5. Doctoral Dissertation, University of Alberta Genetic Algorithms for Function Optimization Brindle,A.
  6. Networks v.11 no.2 Set Partitioning Based Heuristics for Interactive Routing Cullen,F.;Jarvis,J.;Ratliff,H.
  7. Handbook of Genetic Algorithms Davis,L.
  8. Doctoral Dissertation, University of Michigan An Analysis of the Behavior of a Class of Genetic Adaptive Systems De Jong,K.A.
  9. Naval Research Logistics v.37 no.3 Split Delivery Routing Dror,M.;Trudeau,P.
  10. Distribution Management:Mathematical Modeling and Practical Analysis Eilon,S.;Watson-Gandy,C.D.T.;Christofides,N.
  11. Networks v.11 no.2 A Generalized Assignment Heuristic for Vehicle Routing Fisher,M.L.;Jaikumar,R.
  12. Genetic Algorithms in Search, Optimization and Machine Learning Goldberg,D.E.
  13. Proceedings of the 2nd International Conference on Genetic Algorithms and their Applications Genetic Algorithms with Sharing for Multimodal Function Optimization Goldberg,D.E.;Richardson,J.
  14. IEEE Transactions on Systems, Man, and Cybernetics v.SMC-16 no.1 Optimization of Control Parameters for Genetic Algorithms Grefenstette,J.J.
  15. Proceddings fo the NSF Workshop on Learning System Theory and its Applications Schemata and Intrinsically Parallel Adaptation Holland,J.H.
  16. Bell System Technical Journal v.44 no.10 Computer Solutions of the Traveling Salesman Problem Lin,S.
  17. Management Science v.23 no.11 Geometri Approach to Solving the Traveling Salesman Problem Norback,J.;Love,R.
  18. Operations Research v.25 no.3 An Effective Heuristic for the M-tour Traveling Salesman Problem with Some Side Constraints Russell,R.A.
  19. Proceedings of the 3rd International Conference on Genetic Algorithms A study of Control Parameters Affecting on-line Performance of Genetic Algorithms for Function Optimization Schaffer,J.D.;Caruna,R.A.;Eshelman,L.J.;Das,R.