The minimum latency problem, also known as the traveling repairman problem and the deliveryman problem is to minimize the overall waiting times of customers, not to minimize their routing times. In this research, a genetic algorithm, a clonal selection algorithm and a population management genetic algorithm are introduced. The computational experiment shows the objective value of the clonal selection algorithm is the best among the three algorithms and the calculating time of the population management genetic algorithm is the best among the three algorithms.

최근 들어 환경 변화에 따른 이상기후의 영향으로 태풍 및 집중호우로 인한 하천범람 등 홍수재해에 의한 인명과 재산피해가 급증하고 있는 가운데, 특히 강원도는 지형적 특성으로 인한 집중호우, 태풍과 같은 이상강우로 인한 홍수피해의 발생이 매년 나타나고 있다. 홍수피해의 빈도와 강도는 지속적으로 증가하고 있으며, 지역에 따라 가뭄 피해도 잦은 실정이다. 이에 강원도지역에서 발생 가능한 홍수 및 가뭄의 피해원인 분석과 이에 대한 대비로서 우수저류조 활용방안을 제시하고, 여러 형태의 저장기법 등 홍수 및 가뭄피해의 방지책을 마련하는 것이 필요하다. 우수저류조의 설치는 홍수유출의 저감 및 집수된 용수의 이용을 통한 가뭄저감효과를 기대할 수 있고 규모, 형태, 위치 및 운영방법 등의 설계요소의 변화가 용이하다. 따라서 본 연구에서는 “우수저류조 저장기법을 활용한 강원지역 홍수/가뭄피해 최소화 기술개발”에 대한 연구개념, 방법 및 연구절차에 관해 소개하고자 한다. 추후 계속되는 연구결과를 통해 강원도의 지역특성을 반영한 우수저류조 최적 설계법을 제시할 수 있는 의사결정지원체계를 구축하고자 한다.