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

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

The distribution routing problem is one of the important problems in dis bution 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 progr n according to the proposed methods and the sample outputs show that the proposed method is veπ 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.