• 제목/요약/키워드: 상수도관망 최적 설계

검색결과 25건 처리시간 0.03초

수질-수리 인자를 고려한 상수도 관망 다목적 최적설계 기술 개발 (Development of Multi-objective optimal design model for water distribution systems considering water quality and hydraulic criteria)

  • 고문진;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.490-490
    • /
    • 2021
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에게 수질적으로 안전한 물을 안정하게 공급하는 것을 목표로 한다. 초기의 상수도 관망의 최적 설계는 비용만을 고려함으로써 미래의 불확실한 상황에 대한 대처가 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못하였다. 또한, 유량과 안정적인 수질 공급을 고려하는 설계는 몇몇 비선형적 요소를 포함하고 있으며, 특히 사용자의 수요 패턴에 따른 잔류 염소 농도가 설계 기준에 부합하지 못하는 문제가 되는 경우 사용자의 심미적, 심리적 불편을 초래할 수 있다. 이는, 수질의 안전성과 직결되는 문제이다. 따라서 본 연구에서는 상수도 관망의 설계에 대하여 수질과 수리학적 특성을 고려한 상수도 관망 다목적 최적 설계를 수행하였다. 상수도 관망은 수질적인 측면을 고려하기 위해 수원에서 수용가까지 용수를 공급하는 과정에서 병원성 미생물을 소독하기 위하여 염소를 주입한다. 또한, 유리 잔류 염소의 평상시 기준을 (1.0-4.0mg/L) 유지하도록 규정하였다 (수도법 시행규칙 제22조의2). 하지만 사용자의 사용패턴, 체류 시간에 따라 잔류염소량이 달라진다. 따라서, 본 연구에서는 상수도 관망의 설계 비용과 염소 주입량을 동시에 설계 인자로서 고려하기 위해 Multi-objective Harmony Search를 적용하고, 그 결과를 분석하였다. 이러한 상수도 관망의 수질 인자와 설계 비용을 고려한 최적 설계안은 경제적 측면 뿐만 아니라 사용자의 수질 측면의 안전성을 충족하는 방안을 제시할 수 있다.

  • PDF

상수도 관망 최적설계에 대한 유전 알고리즘과 하모니써치 알고리즘의 적용 및 비교 (Application and Comparison of Genetic Algorithm and Harmony Search Algorithm for Optimal Cost Design of Water Distribution System)

  • 홍아리;이호민;최영환;최지호;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2016년도 학술발표회
    • /
    • pp.521-521
    • /
    • 2016
  • 상수도 관망은 수원에서 수요절점까지 물을 안정적으로 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 수리학적 제한조건 (절점의 수압, 관로의 유속)을 만족하는 범위에서 비용을 최소화하는 설계안을 얻는 것으로 Savic and Walters (1997)는 유전 알고리즘 (Genetic Algorithms, Holland 1975)을 적용한 상수도 관망 설계 프로그램인 GANET를 제안하였고, Maier et al. (1996)은 개미군집알고리즘 (Ant Colony Optimization Algorithm, Dorigo et al. 1996)을 상수도 관망 최적설계에 적용한 후 그 결과가 유전 알고리즘에 비해 우수함을 증명하는 등 상수도 관망 최적설계에 관한 연구가 활발히 진행되어 오고 있다. 유전알고리즘은 선택, 교차, 돌연변이의 반복계산 과정을 통하여 최적해를 찾는 최적화 기법이다. 이 과정에서 결정변수는 유전자 (Gene)의 집합으로 표현되며, 염색체 (Chromosome) 내에서 근접한 유전 인자들은 일종의 Building Block을 형성하게 된다. Building Block은 좋은 해를 갖는 유전 인자를 높은 확률로 보관하여 지역해에 빠질 가능성을 줄이는 반면, 유전형 (Genotype)이 표현형 (Phenotype)을 충분히 모방하여 표현하지 못한 경우 오히려 최적해의 탐색을 방해할 수 있다는 한계점을 갖는다. 유전 알고리즘을 상수도 관망 최적설계에 적용하였을 때에도 이 한계점은 여실히 드러난다. 관로의 관경을 결정변수로 설정한 후 유전형으로 표현하였을 때, 관망도 상에서 근접하지 않은 두 관로가 염색체 내에서 연속으로 나열된다면 두 관로 간의 연관성이 실제보다 크게 고려되기 때문이다. 한편, 하모니써치 (Harmony Search, Geem et al. 2001) 알고리즘은 즉흥 연주 (Improvisation)를 통해 최상의 화음을 만들어내는 현상으로부터 착안하여 만들어진 최적화기법으로 연산 기법은 무작위선택, 기억회상, 피치조정 등으로 구성되어 있으며, 결정변수에 해당하는 연주자가 독립적으로 행동하며 해를 탐색한다는 점에서 유전알고리즘과 큰 차이를 갖는다. 본 연구에서는 유전알고리즘의 Building Block에 의해 발생하는 오류를 개선하고자, 상수도 관망 최적설계 연구에 많이 사용되는 Hanoi 관망 (Fujiwara and Khang 1990) 관로의 정렬 순서를 여러 가지 기준으로 설정하여 관망데이터를 구축한 후 하모니써치와 유전 알고리즘을 적용하여 최적화를 수행하였고 그 결과를 비교하였다. 그 결과 유전 알고리즘과 달리 하모니써치 알고리즘의 경우, 관로의 나열 순서와 상관없이 우수한 최적해 탐색 결과를 보이는 것을 확인할 수 있었다.

  • PDF

상수관망 다목적 최적설계를 위한 매개변수 자동보정 기법의 적용 (Application of Parameter-setting Free Method for Multi-objective Optimal Design of Water Distribution Systems)

  • 최영환;이호민;유도근;최지호;김중훈
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.209-209
    • /
    • 2015
  • 상수도 관망은 대표적인 사회기반시설로 수원으로부터 수용가에 이르기까지 안정적으로 유량을 공급하는 것을 목표로 한다. 상수도 관망의 최적설계는 요구되는 절점의 수압, 관로의 유속 등 수리학적 제약조건을 만족시키는 범위 안에서 비용을 최소화하는 설계안을 얻어내는 것을 목표로 시작하였다. 하지만 비용만을 고려한 과거의 상수도 관망 최적설계는 미래의 불확실한 조건에 매우 취약하고, 사용자의 다양한 요구를 충족시키지 못한다. 이 때문에 현대의 상수도 관망의 설계시 다양한 설계인자의 고려와 함께 효율적인 최적설계기법 적용의 필요성이 대두되고 있다. 따라서 본 연구에서는 상수도 관망 최적설계에 다양한 설계인자를 동시에 고려하기 위해 다목적 최적 설계기법인 Multi-objective Harmony Search 알고리즘을 적용하였다. 또한 다목적 최적설계의 효율성 증대를 위하여 매개변수 자동보정 기법 중 하나인 Parameter-Setting-Free (PSF) 기법(Geem and Sim, 2010)을 사용하였다. PSF 기법은 최적화 알고리즘의 매개변수 설정의 번거로움을 없애고, 반복수행을 통한 해 탐색이 진행됨에 따라 가장 효율적으로 작용하는 매개변수를 자동으로 설정하여 탐색효율을 강화하도록 고안된 기법이다. 본 연구에서는 제안된 기법을 실제 상수도관망의 최적설계에 적용하였고 그 결과를 분석하였다. 그 결과 제안된 기법을 통해 관망의 비용을 포함한 다양한 설계인자를 동시에 만족시키는 최적설계안을 효과적으로 도출 할 수 있었으며, 매개변수 자동보정 기법의 적용을 통해 해 탐색의 효율성과 편의성을 향상시킬 수 있었다.

  • PDF

상수도관망 설계에의 강화학습 적용방안 연구 (Reinforcement learning model for water distribution system design)

  • 김재현;정동휘
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.229-229
    • /
    • 2023
  • 강화학습은 에이전트(agent)가 주어진 환경(environment)과의 상호작용을 통해서 상태(state)를 변화시켜가며 최대의 보상(reward)을 얻을 수 있도록 최적의 행동(action)을 학습하는 기계학습법을 의미한다. 최근 알파고와 같은 게임뿐만 아니라 자율주행 자동차, 로봇 제어 등 다양한 분야에서 널리 사용되고 있다. 상수도관망 분야의 경우에도 펌프 운영, 밸브 운영, 센서 최적 위치 선정 등 여러 문제에 적용되었으나, 설계에 강화학습을 적용한 연구는 없었다. 설계의 경우, 관망의 크기가 커짐에 따라 알고리즘의 탐색 공간의 크기가 증가하여 기존의 최적화 알고리즘을 이용하는 것에는 한계가 존재한다. 따라서 본 연구는 강화학습을 이용하여 상수도관망의 구성요소와 환경요인 간의 복잡한 상호작용을 고려하는 설계 방법론을 제안한다. 모델의 에이전트를 딥 강화학습(Deep Reinforcement Learning)으로 구성하여, 상태 및 행동 공간이 커 발생하는 고차원성 문제를 해결하였다. 또한, 해당 모델의 상태 및 보상으로 절점에서의 압력 및 수요량과 설계비용을 고려하여 적절한 수량과 수압의 용수 공급이 가능한 경제적인 관망을 설계하도록 하였다. 모델의 행동은 실제로 공학자가 설계하듯이 절점마다 하나씩 차례대로 다른 절점과의 연결 여부를 결정하는 것으로, 이를 통해 관망의 레이아웃(layout)과 관경을 결정한다. 본 연구에서 제안한 방법론을 규모가 큰 그리드 네트워크에 적용하여 모델을 검증하였으며, 고려해야 할 변수의 개수가 많음에도 불구하고 목적에 부합하는 관망을 설계할 수 있었다. 모델 학습과정 동안 에피소드의 평균 길이와 보상의 크기 등의 변화를 비교하여, 제안한 모델의 학습 능력을 평가 및 보완하였다. 향후 강화학습 모델을 통해 신뢰성(reliability) 또는 탄력성(resilience)과 같은 시스템의 성능까지 고려한 설계가 가능할 것으로 기대한다.

  • PDF

상수도시스템의 위상학적 특징과 잔류염소 농도를 고려한 최적설계 (Optimal design considering topological characteristics and residual chlorine concentration of water distribution systems)

  • 고문진;김민준;김률;최영환
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.181-181
    • /
    • 2022
  • 상수도 관망은 비정상상황에서도 안전한 물을 안정적으로 공급하는 것을 목표로 한다. 따라서 상수도 관망의 최적 설계는 수리학적 제약조건 (i.e., 절점의 압력, 관의 유속)을 만족하는 설계안을 제시한다. 하지만 점차 커지는 도시 규모에 따라 수질적으로 안전한 물을 공급하지 못하는 문제가 발생하고 있다. 또한, 상수도시스템의 형식 (i.e., 수지상식, 혼합식, 순환식)에 따라 용수의 체류 시간, 절점의 압력 등이 상이하다. 따라서, 본 연구에서는 도시 규모 및 형식과 잔류염소 농도를 고려한 상수도시스템 최적 설계를 진행하였다. 절점의 개수에 따라 도시의 규모를 분류하였으며, BI(BI; Branch Index) 지수를 통해 상수도시스템의 형식을 분류하였다. 또한, 수리학적 제약조건(i.e., 절점의 압력)과 수질적 제약조건 (i.e., 잔류염소 농도)을 설정하여 수리-수질을 동시에 만족하는 최적 설계안을 도출하였다. 비상시에도 물을 안정하게 공급하기 위하여 시스템의 탄력성과 설계비용을 목적함수로 설정하여 다목적 최적 설계를 진행하였다. 이러한 연구는 압력만을 고려한 기존 설계단계에서 수질적 측면을 동시에 고려하여 수질 측면의 안전성을 향상할 수 있다. 또한, 시스템의 탄력성을 고려하여 비정상상황에서도 물을 공급하여 사용성을 향상하는 설계안을 도출하여 수리학적 안정성을 만족하며, 경제적 측면도 향상할 수 있다.

  • PDF

네트워크 특징에 따른 수질-수리 제약조건 기반 상수도관망 다목적 최적 설계 기술개발 (Development of multi-objective optimal design approach for water distribution systems based on water quality-hydraulic constraints according to network characteristic)

  • 고문진;최영환
    • 한국수자원학회논문집
    • /
    • 제55권1호
    • /
    • pp.59-70
    • /
    • 2022
  • 상수도관망은 대표적인 사회기반시설로 수원에서 수용가에게 물을 공급하는 과정에서 병원성 미생물을 소독하기 위해 염소를 주입한다. 안전한 물의 공급을 위해 잔류염소 농도 기준(0.1-4.0 mg/L)을 유지하도록 규정하고 있으나, 사용자의 사용 패턴, 수령, 상수도관망의 형식 및 특징은 수리학적(i.e., 절점의 압력, 관로의 유속) 및 수질적(i.e., 잔류염소 농도) 특징에 영향을 미친다. 따라서, 본 연구에서는 Multi-objective Harmony Search (MOHS)를 사용하여 수질-수리 인자를 고려한 상수도관망 최적 설계 기법을 개발하였다. 설계인자로는 설계비용과 시스템 탄력성을 고려하였으며, 절점의 압력과 잔류염소 농도를 제약조건으로 적용하였다. 도출된 최적설계안은 상수도관망의 형식 및 특징에 따라 분석하였다. 이러한 최적설계안은 경제적인 측면과 수질 측면의 안전성을 충족할 수 있으며, 사용자의 사용성을 증가시킬 수 있다.

수요와 조도계수의 불확실성을 고려한 상수도관망의 최적설계 (Optimal Design of Water Distribution System considering the Uncertainties on the Demands and Roughness Coefficients)

  • 정동휘;정건희;김중훈
    • 한국방재학회 논문집
    • /
    • 제10권1호
    • /
    • pp.73-80
    • /
    • 2010
  • 상수도관망의 최적설계는 단목적함수와 고정된 수리학적 변수로 구성된 비용최소화의 문제로 시작되었다. 하지만, 미래의 불확실한 수요량의 변동과 같이 상수도관망 내에 존재하는 여러 불확실성을 고려하여 설계하는 것이 실제 상수도관망의 거동을 보다 적절히 예측하는 것이다. 따라서 상수도관망 내 존재하는 불확실성을 양적으로 고려하는 다양한 방법이 연구되어 상수도관망의 최적설계에 반영되었고, 다목적함수를 사용한 최적화문제도 다루게 되었다. 본 연구에서는 관망의 절점에서의 수요량과 관의 조도계수를 불확실성을 가진 변수로 두고, 비용 최소화와 관망의 강건성 (Robustness)을 최대화 하는 두 가지 목적함수를 가진 다목적함수 최적화 문제를 다루었다. 최적화 과정은 비용최소화와 불확실성을 고려한 최종 최적화의 두 과정으로 나뉜다. 각 절점에서의 수요량과 관의 조도계수는 베타확률밀도함수 (Beta PDF)를 사용, Latin Hypercube 샘플링 방법으로 불확실성을 고려하였고, 다목적함수의 최적화는 유전자 알고리듬 (Multi-objective Genetic Algorithms, MOGA)을 사용하였다. 제안된 방법은 New York Tunnels이라는 실제 상수도관망에 적용하여 적용성을 검증 하였고 그 결과를 분석하였다. 다목적 최적화 문제에서 최적화가 진행될 수 록 초기 값에 모여 있던 점들이 그 점 주위를 시작으로 해 공간에 최적 해를 찾아 오른쪽 아래 부분으로 탐색해 나가는 것을 확인할 수 있었고 최적설계의 해는 해 공간에서 Pareto Front를 구성하며 파레토 최적해를 구하였다.

GIS를 이용한 상수도 배수관망 최적관리 시스템에 관한 연구 (Improving the water network management using the GIS)

  • 전철민;구자용;고준환;김병화
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2003년도 추계학술발표회 논문집
    • /
    • pp.275-279
    • /
    • 2003
  • 2002년 현재 서울시는 99.99%에 이르는 높은 상수도 보급율에 비하여 유수율은 선진국의 수준에 이르지 못하고 있는 실정이다. 이는 정수장에서 배수지까지 연결되는 송수관과 배수지에서 각 가정으로 보낼 때 사용되는 배급수관에서의 누수 발생이 주 원인이며, 이는 곧 체계적인 관망 설계 및 운영이 미흡하기 때문인 것으로 지적되고 있다. 상수관로의 누수현상을 해결하고 효과적인 관리를 위한 근본적인 대책으로 노후관로의 교체가 필요하게 된다. 또한 노후관망 교체 등 유사시에 안정적인 상수의 공급을 위해 배수지간을 연결하는 대안 관로를 둘 필요가 있으며, 이러한 관망의 경로를 적절하게 설계해야 하는 것도 주요한 상수 공급 문제 중의 하나이다. 2000년 서울시 수도 정비 기본 계획의 관망 정비계획에 따르면 배수관리를 원활하게 하고 누수를 효율적으로 탐지·방지하기 위한 가장 이상적인 관망구성은 배수지 중심의 블록 시스템으로 보고 있다. 이와 같은 문제점들을 기반으로 하여, 본 연구는 GIS를 이용하여 효과적으로 노후관망을 관리하고, 대안 관망경로를 구축하는 시스템을 제안하였다. 본 연구에서는 배수지를 중심으로 한 블록 단위기반의 관망 노후도를 체계적으로 분석하는 시스템과 함께, 유사시를 대비한 최단/최적의 대안 경로를 산출하는 시스템을 구현하여 이를 서울 일부지역에 적용하여 그 유용성을 점검하였다. 상수도 관망의 설치 계획은 상수도 시설의 규모의 확장과 시설계량에 있어 대규모의 비용과 시간이 요구되는 특성을 가지고 있기 때문에 시설투자에 있어 정확한 예측과 분석을 통해 이루어져야 한다. 본 연구에서는 이러한 예측과 분석의 의사결정을 지원할 수 있는 상수도 배수 블록 노후도 관리 시스템과 최단/최적 연결 경로 산출 시스템을 구현해 봄으로써 다음과 같은 결론을 얻었다. 1. 상수도의 관망 노후도의 분석을 화면상에서 다양한 요소별로 하게 함으로써 넓은 공간에서의 관망의 관리를 효과적으로 할 수 있게 해준다. 2. 또한 이와 함께 대안 관망들을 사용자가 직접 대화식으로 빠르게 설계하고 이들의 경로와 공사비용 등을 산출해 봄으로써, 후보 최적 경로들을 공간적, 정량적으로 비교하는 것이 용이하다.

  • PDF

그래프이론 기반 수질사고 예방형 상수도 관망 밸브 시스템 설계 (Isolation valve system design account for water quality failure based on graph theory)

  • 박경진;이승엽
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2022년도 학술발표회
    • /
    • pp.185-185
    • /
    • 2022
  • 상수도 관망의 운영 단계에서 비정상상황의 발생은 필연적으로 발생하며, 비정상상황 발생 시상수도 관망 내 설치된 제수 밸브의 차폐를 통해 해당 구역의 격리 후 복구를 진행한다. 일반적으로 제수밸브를 통해 격리될 수 있는 최소 구역은 세그먼트로 정의하고, 제수밸브 설치 시 세그먼트의 격리로 인한 상수도 관망의 피해를 줄일 수 있도록 위치를 선정한다. 제수 밸브를 통한 격리 시 상수도 관망의 흐름 경로와 유향, 유속의 변화와 같은 수리적 특성 변화가 불가피하다. 지난 '19년도에 발생했던 3건의 수질 사고가 수리적 특성 변화에서 기인했던 것을 고려할 때, 제수밸브 차폐로 상수도 관망의 부분 격리 시 발생 가능한 수리적 특성 변화에서도 수질 사고가 야기될 가능성이 있다. 기존 제수밸브 위치를 결정한 연구들을 보면, 대부분 제수밸브 위치에 따라 결정된 세그먼트의 격리 시 수압 저감을 고려하여, 격리 시에도 상수도 관망의 성능을 최대한 유지할 수 있도록 결정하는 것이 일반적이다. 다만, 앞서 언급한 것과 같이 격리 시 발생 가능한 수리적 특성 변화로, 수압 저감 외에도 예기치 못한 수질 사고의 발생 원인이 되기도 한다. 이에 따라 제수밸브의 최적위치를 결정할 때 수리적 특성 변화를 고려해야 예지치 못한 2차 피해를 줄일 수 있을 것이다. 이에 본 연구는 그래프이론을 활용하여 격리 전후 관로의 유향 변화를 최소화하도록 제수밸브 최적 위치 결정하는 방법론을 제안한다. 그래프이론은 망의 형태를 가지는 상수도 관망의 연결성을 정량화할 수 있으며, 본 연구에서는 수리학적 거리 인자를 적용하여 격리 시에도 각 수요절점이 최소 경로를 확보할 수 있도록 유도하였다. 해당 방법론은 가상 관망에 적용하여 수리학적 거리 인자에 따른 설계와 기존 상수도 관망 성능 극대화 설계 안을 비교하였다. 또한 수질 사고 위험도 인자를 정의하여 해당 인자에 따른 각 설계 안의 효과를 분석하였다. 본 연구는 향후 수질 사고를 고려한 밸브 시스템의 설계 및 운영에 활용할 수 있을 것으로 기대한다.

  • PDF

관망운영 최적화를 위한 실시간 펌프스케줄링 기법 개발 (Real-Time Pump Scheduling Technique for Optimal Operation of Water Distribution System)

  • 우형민;김주환;안효원;윤재흥
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2004년도 학술발표회
    • /
    • pp.1316-1320
    • /
    • 2004
  • 생활수준의 향상과 기술발전에 따라 상수도 관망시스템에 관할 관점 또한 기존의 설계 및 해석의 개념에서 안정적이고 효율적인 용수공급 운영의 측면으로 변화하고 있다. 본 연구에 서는 상수도 시스템을 효율적으로 운영하기 위한 방법을 관망운영의 측면에서 모색하였으며, 수도권 광역상수도를 대상으로 하여 시범 적용하였다. 본 연구는 현재 시점에서 안정적인 용수공급이 가능한 가능최소 에너지 비용을 구하는 것이 목적이다 용수수요량의 변화 등 운영여건이 바뀌게 되면, 수리적 안정성이 확보되는 범위내에서 가능한 최적의 펌프운영패턴을 도출하였다. 현재 용수공급량 변동시 또는 연계운영 방법의 변경시와 같은 운영여건 변동에 따른 경제적운영 방안 등에 대한 연구가 미비하여 가장 최적의 운영방안 도출이 어려운 실정이므로, 본 연구를 통하여 연계운영에 최적화 기법의 적용 및 운영방안의 도출을 수행하였다. 운영여건의 변경시 펌프장 등에서의 전력원단위 변화 등 각 단계별 수도시설의 종합적 고려를 통한 경제적 운영방안을 검토할 수 있는 상수관망 최적운영모형의 실제 탑재 모델을 개발하였으며, 이를 기반으로 하여 실제 현장에서 담당자가 쉽게 사용할 수 있는 사용자 편의 환경을 개발하였다.

  • PDF