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

• 영문명: Integrated Vehicle Routing Model for Multi-Supply Centers Based on Genetic Algorithm
• 발행기관: 한국시뮬레이션학회
• 저자명: 황홍석(Hwang Heung-Suk)
• 간행물 정보: 『한국시뮬레이션학회 논문지』제9권 제3호, 91~102쪽, 전체 12쪽
• 주제분류: 공학 > 기타공학
• 파일형태: PDF
• 발행일자: 2000.09.30

영문 초록

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.

목차

1. 개 요

2. 주요 Sub-Program의 구성

3. 다-물류센터의 구역할당모듈(Sector-Clustering Module)

4. 차량운송경로계획 모듈(VRP/GA-TSP Module)

5. 결 론

참고문헌

키워드

Vehicle Routing Problem Genetic Algorithm Heuristics