Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm

유전자알고리즘 및 발견적 방법을 이용한 차량운송경로계획 모델

  • 황흥석 (동의대학교 기계산업시스템공학부)
  • Published : 2000.09.01

Abstract

The distribution routing problem is one of the important problems in distribution and supply center management. This research is concerned with an integrated distribution routing problem for multi-supply centers based on improved genetic algorithm and GUI-type programming. In this research, we used a three-step approach; in step 1 a sector clustering model is developed to transfer the multi-supply center problem to single supply center problems which are more easy to be solved, in step 2 we developed a vehicle routing model with time and vehicle capacity constraints and in step 3, we developed a GA-TSP model which can improve the vehicle routing schedules by simulation. For the computational purpose, we developed a GUI-type computer program according to the proposed methods and the sample outputs show that the proposed method is very effective on a set of standard test problems, and it could be potentially useful in solving the distribution routing problems in multi-supply center problem.

Keywords

References

  1. An efficient parallel cluster-heuristic for large Traveling Salesman Problems Achim Bachem et al
  2. SUGAL Genetic Algiruthm Package Andrew Hunter
  3. Operational Research Quaterly v.20 no.3 An Algorithm fot the Vehicle Dispatching Problem Christofides,N.;S.Eilon
  4. Mathematical Programming v.20 no.3 Exact Algorithms for the Vehicle Routing Problems, Base on Spanning Tree and Shortest Path Relexations Christofides, N.;A. Mingozzi;P. Toth
  5. Operations Research v.12 no.4 Scheduling of Vehicles from a Central Depot to a Number of Delivery Points Clarke G.;J. Wright
  6. Oper. Res. Solution of a Large Scale Traveling Salesman Problem Dantzig, G.;Fulerson, D.;Johnson, S.
  7. Operations Research v.28 Approximate Traveling Salesman Algorithm Golden, B.;I. Bodin;T. Doyle;W. Stewart Jr
  8. Operations Research v.22 no.2 A Heuristic Algorithm for the Vehicle Dispatch Problem Gillet, B.;L. Miller
  9. Proceedings of ACEEDC ’96 Some New Features in Genetic Solution of the Traveling Salesman Problem Kureichick, V.M.;Melikhov,A.N.
  10. European Journal of Operational Research v.59 no.3 The Vehicle Routing Problem;An Overview of Exact and Approximate Algorithms Laporte, G
  11. Networks v.14 no.1 Two Exact Algorithms for the Distance Constrained Vehicle Routing Problem Laporte, G.;M. Desrochers;Y. Nobert
  12. Math. Prog v.10 Inerger Programming Approaches to the Traveling Salesman Problem P. Miliotis