시간 제약을 갖는 차량 라우팅 문제에서 염색체 해석에 기초한 유전자 알고리듬과 부분 최적화 알고리듬

임동순; 오현승

논문 상세보기

시간 제약을 갖는 차량 라우팅 문제에서 염색체 해석에 기초한 유전자 알고리듬과 부분 최적화 알고리듬 KCI 등재

An Interpretation-based Genetic Algorithm and a Post Local Search Method for Vehicle Routing Problems with Time Windows

임동순, 오현승

언어KOR
URLhttps://db.koreascholar.com/Article/Detail/22516

구독 기관 인증 시 무료 이용이 가능합니다. 4,000원

한국산업경영시스템학회지 (Journal of Society of Korea Industrial and Systems Engineering)

Vol. 31 No. 2 (2008.06)
pp.132-140

한국산업경영시스템학회 (Society of Korea Industrial and Systems Engineering)

초록

본 논문은 시간 제약을 갖는 차량 라우팅 문제를 해결하기 위해 유전자 알고리듬과 부분 최적화 알고리듬을 적용한 방법을 소개한다. 유전자 알고리듬에서의 염색체는 노드를 나타내는 정수의 순열로 표현되어 직접적인 해를 나타내지 않지만, 경험적 방법에 의한 해석을 통해 유효한 해로 변형되도록 하였다. 유전자 알고리듬에 의해 생성된 주어진 수의 우수한 해들에는 세 부분 최적화 방법이 순차적으로 적용되어 보다 좋은 해를 생성하도록 하였다. 부분 최적화 방법들에

키워드

Vehicle Routing Problem with Time Window(VRPTW)Genetic Algorithm(GA)Heuristic Algorithm

저자

임동순 | Dong-Soon Yim
오현승 | Hyun-Seung Oh

같은 권호 다른 논문