• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.2049-2053
• /
• 2007

KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유3tt입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim은 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 금강유역내 수자원의 효율적인 운영을 위하여 과거운영자료를 토대로 저수지운영율을 개발하고 시스템단계(system states)를 이용하여 KModSim 네트워크에 운영율을 적용하였다. 금강유역에서 개발한 운영율을 적용하고 모의한 결과 개발된 운영율은 실제저류량을 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 운영율 및 시스템단계 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 유역의 다양한 수자원운영모의에 사용될 수 있을 것으로 기대된다.

• 대한교통학회지
• /
• 제27권1호
• /
• pp.129-141
• /
• 2009

복합운송은 두 개 이상의 수송수단을 이용하는 기점에서 종점까지의 수송으로 정의될 수 있다. 복합운송이 허브 네트워크에 활용되면 집화된 수송량이 보다 적절한 수단들과 기술들에 의해 수송되기 때문에 네트워크 효율성이 제고될 수 있다. 이러한 장점에도 불구하고 문제의 복잡성 등으로 인하여 복합운송 허브 네트워크 설계 문제에 관한 연구는 그동안 활발하게 수행되지 않았다. 본 연구의 목적은 단일할당 전략을 이용하는 복합운송 허브 네트워크 설계 최적화 모형을 개발하는 것이다. 본 연구에서 개발된 모형은 수송비용, 재고비용, 서비스지체비용 등 복합운송 허브 네트워크에서 발생하는 다양한 비용요소들을 고려하는 한편, 운행빈도 변수를 사용함으로써 수송량 집화에 따른 수송 규모의 경제 효과를 내생적으로 결정할 수 있어 복합운송을 활용하는 실제 허브 네트워크의 특성들을 잘 반영할 수 있다. 개발된 모형은 비선형 정수계획 문제의 복잡한 구조를 가지고 있기 때문에, 본 연구에서는 모형에 대한 해석적 연구를 통하여 모형을 단순화함으로써 향후 알고리즘을 개발하기 위한 이론적 출발점을 제시한다. 본 연구는 복합운송 허브 네트워크의 설계뿐만 아니라 기존의 물류시스템 평가에도 기여할 수 있을 것으로 사료된다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2007년도 학술발표회 논문집
• /
• pp.393-397
• /
• 2007

KModSim은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로써 자연유입량과 기득 수리권 혹은 기득 저류권 등과 같은 다양한 형태의 저수권 사이의 조화운영이 가능하다. KModSim 목적함수에 관련된 제약조건의 유연한 설정과 변경이 가능하며, 기존의 최적화 방법과 다르게 유역통합모의에 관련한 모형변수가 모형내에서 자동적으로 생성되도록 프로그램화 되어있다. 본 연구에서는 유역내 수자원의 효율적인 운영을 위하여 우선순위 목적 선형최적화 모형을 위한 Backrouting 방법을 개발하고 금강유역 일단위 KModSim 네트워크에 Backrouting 방법을 적용하여 적용성을 검토하였다. 금강유역에 KModSim을 적용하고 모의한 결과 Backrouting 방법을 사용한 모의결과가 Backrouting 방법을 사용하지 않은 경우에 비해 실측치를 보다 잘 재현하는 것으로 나타났다. 본 연구에서 개발된 Backrouting 방법은 다중목적 우선순위 선형최적화 모형을 이용하여 일단위 모의 시에 발생할 수 있는 과도한 손실을 방지하고자 할 때 적용할 수 있을 것으로 기대된다.

• 대한토목학회논문집
• /
• 제39권6호
• /
• pp.853-858
• /
• 2019

철도 네트워크를 효율적으로 사용하는 방법 중 하나는 연결선 건설을 통해 여러 노선이 하나의 선로를 공유하는 방법인데, 국내에서도 이미 사용하고 있거나 사업화 추진 중인 노선이 존재한다. 본 연구는 철도 연결선 건설시 사업화 단계가 아닌 계획 단계에서 연결선 건설의 위치 선정, 우선순위 산정 등에 필요한 연결선 설계 모형을 구축하고 이에 대한 해법을 제시하였다. 모형은 연결선건설비용, 노선운영비용, 이용자 총통행비용을 최소화하기 위한 비선형 최적화문제로 구축하였고, 결정변수로는 연결선 건설여부 및 방향, 노선의 열차 운행 빈도로 설정하였다. 본 연구에서는 문제 풀이 알고리즘과 경로선택 알고리즘을 각각 제시하였고, 예제네트워크에 적용을 통하여 모형의 실용성을 검증하였다. 향후 현실을 반영한 실제네트워크와 파라미터를 설정하여 연구의 결과를 발전시킬 여지가 있다.

• 한국수자원학회논문집
• /
• 제32권2호
• /
• pp.143-152
• /
• 1999

우리나라 경북 동·남부지역은 지형조건과 원래 부족한 수자원으로 용수개발에 어려움을 겪는 지역이다. 이와 같은 물 문제를 완화시키기 위해 새로운 댐의 개발과 광역용수공급, 기존 용수공급 시스템의 조정, 오래된 댐의 개·증축 그리고 저류용댐의 건설 방안이 검토되었다. 새롭게 제시된 수자원 개발 대안의 평가는 수자원 시스템의 의사결정 도구로 많이 이용되고 있는 수학적 모형의 하나인 네트워크 최적화 모형을 이용하였다. 연구결과 용수공급 시스템이 2011년까지 건설된다면 포항 및 경주권의 용수공급 신뢰도는 95% 이상을 확보할 수 있을 것으로 분석되었으며 네트워크 최적화 모형이 수리권 혹은 용수공급 우선 순위를 고려한 수자원 시설물의 운영을 분석하는데 사용 될 수 있을 것으로 판단된다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회/대한산업공학회 2005년도 춘계공동학술대회 발표논문
• /
• pp.248-254
• /
• 2005

본 논문에서는 대화형 GEO 위성 네트워크에서 패킷 손실량 기대값의 총합을 최소화하는 최적 버퍼 및 타임슬롯 할당 체계를 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 분석하고, 최적 버퍼 및 타임슬롯 할당 방법을 구하기 위한 최적화 모형을 정형화하고, 정형화된 모형을 빠른 시간 내에 해결할 수 있는 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

• 한국경영과학회:학술대회논문집
• /
• 한국경영과학회 2004년도 추계학술대회 및 정기총회
• /
• pp.353-356
• /
• 2004

본 논문에서는 광대역 위성 네트워크에서 각 단말에서의 패킷 손실량 기대값을 분석하고, 패킷 손실량 기대값의 총합을 최소화하는 타임슬롯 스케줄링 방법을 제시한다. 이를 위해 각 단말에서의 패킷 손실량 기대값을 구하는 방법을 제시하고, 타임슬롯 스케줄링을 위한 최적화 모형을 정형화하고, 정형화된 모형을 해결하기 위한 방법을 제시한다. 실험을 통해 제시한 방법이 기존 방법에 비해 패킷 손실량 기대값의 총합을 의미 있게 감소시킴을 보인다.

• 한국수자원학회논문집
• /
• 제44권12호
• /
• pp.1001-1013
• /
• 2011

이웃한 상수도시스템의 공급 가능지역이 중첩될 경우, 이들 시스템을 연계함으로써 경제성과 수질 조건을 만족시키는 조건별 용수공급체계를 구축하는 것이 필요하다. 용수수요 조건별 경제적 급수구역과 최적 펌프운영율을 산정하기 위하여 관망수리해석 모형(EPAnet)과 네트워크 최적화모형(KModSim)을 연계 하는 최적 네트워크모형을 개발하였다. 개발된 최적 네트워크 모형을 사등가압장, 구천댐 그리고 연초댐의 3개 상수원이 존재하는 거제지역 상수도시스템에 적용하고 2007년 운영 결과와 비교하는 방법으로 모형을 검정하였다. 최적 네트워크 모형의 적용성을 검토하기 위하여, 2011년 용수자료를 이용하여경제적급수구역변경에따른펌프운영및 수질의 적정성을평가 하였다. 평가결과본 모형은 수량, 경제성 그리고 수질을 모두 만족하는 최적해를 구하는 것으로 나타나 송배수계통간의 최적 설계 혹은 최적연계운영율을 구하기 위한 모형으로 활용이 가능하다.

• 대한교통학회지
• /
• 제17권2호
• /
• pp.127-135
• /
• 1999

간선도로상에서의 교통혼잡해소를 위해서 연동화기법이 많이 사용되지만 기존 모형들은 간선도로를 한 개의 교통축으로 하여 신호를 최적화해주기 때문에 이들과 교차되는 교차도로는 물론 일반적인 도로망체계에서의 교통흐름을 고려하지 못한다. 그리고 도로망 제어가 가능한 모형의 경우에도 루프로 형성되어야 하고 현시순서에 제약이 따르기 때문에 적용상에 한계가 있다. 따라서 본 연구에서는 이러한 문제들을 해결하고자 이동류들을 이용하여 현시순서를 최적화하고 이를 일반적인 도로망에 적용할 수 있는 모형을 제시하였다. 모형적용 결과 본 모형은 다양한 도로망 구조나 교차로 형태를 반영하여 도로망에서의 차량흐름을 동시에 제어해주는 신호계획를 산정해 낼 수 있었다. 본 모형의 사용으로 일반적인 도로망체계에서 각 도로들의 교통량과 용량을 고려하는 연동처리가 가능해져 도시가로망에서의 교통흐름을 원활히 해줄 것으로 기대된다.

• 한국수자원학회논문집
• /
• 제31권6호
• /
• pp.779-793
• /
• 1998

본 연구에서는 용수공급을 위한 이수관점에서 수력발전의 경제적 운영과 더불어 용수수요에 효과적으로 대처할 수 있는 댐군의 경제적 연계운영 최적화 모형을 제안한다. 제안된 모형은 댐군의 연계운영을 통한 발전방류의 최대화, 용수 수요량에 대한 물부족량(shortfall)의 최소화, 불필요한 여수로 방류량의 최소화, 홍수기를 대비한 저수지의 여유공간 확보, 그리고 발전효율을 높일 수 있는 저수위의 확보 등을 고려하였다. 제안된 최적화 모형은 구조적으로는 최적화 모형이지만, 실질적으로는 댐군의 연계운영의 행태를 표현한 시뮬레이션 모형이라 할 수 있으며, 용수공급계획 수립시 최대 용수공급 가용량 산정에 활용하기 위해서 개발된 모형이다. 최적화모형은 약 3,920개의 혼합정수변수와 약 7만$\times$13만 Node-Arc Incidence Matrix로 표현되는 네트워크 모형을 포함하는 여러 기간에 걸친 혼합정수계획 문제 (multi-period mixed integer programming)로 설계되었으며, 대형문제로부터 야기되는 수많은 자료를 효과적으로 처리하기 위하여 DBMS를 활용하였다. 본 모형의 효과를 검토하기 위하여 한강수계에 위치한 댐들 중에서 2개의 다목적 댐과 3개의 발전용 댐들의 연계운영에 실험하여 보았다. 실험결과, 본 연구에서 수립된 모형의 현실적인 이용을 위한 수정 보완과, 효과적인 댐 유역별 중장기 유입량 예측시스템이 개발되어 실시간으로 운영될 수 있도록 수정, 보완된다면 현재의 운영방법보다 더 좋은 운영방안을 제시하므로써, 환경보존에 따른 이득은 물론 용수공급 능력을 증대시킬 수 있는 대안이 될 수 있다.