- 유전자알고리즘 및 발견적 방법을 이용한 차량운송경로계획 모델
- Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm
- ㆍ 저자명
- 황흥석
- ㆍ 간행물명
- 한국시뮬레이션학회논문지
- ㆍ 권/호정보
- 2000년|9권 3호|pp.91-102 (12 pages)
- ㆍ 발행정보
- 한국시뮬레이션학회
- ㆍ 파일정보
- 정기간행물| PDF텍스트
- ㆍ 주제분야
- 기타
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.