그룹 유전자 알고리즘의 성능요인 분석

Abstract

지난 수 십 년간 OR의 모든 분야에 있어 많은 연구가 진행되어 왔으며, 그 연구의 필요는 기업체나 또는 공공기관에 의하여 제기되었다. 그러한 분야 중 하나가 차량 경로 문제이다. 특히 공급사슬(Supply Chain Management)에서 기업간의 정보를 공유하고 협조하며 해결 가능한 일차적인 문제는 물의 흐름이다. 이러한 물류 네트웍 문제에서 중요한 부분을 차지하고 있는 문제가 차량을 이용한 수송과 배송의 문제이다. 다양한 제약 조건을 최대한 고려한 형태의 문제를 PDPTW라고 한다. 이는 일반적인 차량 경로 문제에 시간대 제약과 고객의 특성에 따른 제약까지 포함한 형태의 문제이다. 이러한 문제를 풀기 위해 많은 연구가 진행되어 왔으며 최근의 연구에서는 Group Genetic Algorithm 이라고 불리는 방법을 사용하였다. 일반적으로 유전자 알고리즘의 수행도에 영향을 미치는 요인들에 대한 연구는 많이 진행되어 왔지만, encoding 방법이 전혀 다른 Group Genetic Algorithm에 대해서는 연구가 전혀 이루어지지 않았다. 이에 유전자 알고리즘의 수행도에 영향을 미치는 요인들이 Group Genetic Algorithm에도 같은 영향을 미치는 지 알아보고자 실험하였다.