• 제목/요약/키워드: 네트워크 최적화 모형

검색결과 71건 처리시간 0.025초

Reservoir Balancing 방법을 이용한 연계운영효과 비교 (Comparison of a Joint Operation effect between Dams using Reservoir Balancing Method)

  • 강신욱;신현호;황만하;이상진
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2009년도 학술발표회 초록집
    • /
    • pp.1621-1626
    • /
    • 2009
  • 유역 내 수문학적 조건은 변화하게 되고 이러한 변화에 대처해야만 하는 유역관리자는 적절한 수자원의 운용에 어려움을 느끼게 된다. 이러한 수문학적 조건 변화는 갑작스런 인구증가, 산업발전 등에 의해서도 발생될 수 있으며, 이 경우 용수공급, 수력발전, 그리고 환경용수 등 서로 상충되는 이해관계를 조정하여 물이용의 효율성 극대화하는 범 유역 단위의 수자원 평가 및 배분이 고려되어야 한다. 더불어 정치적, 경제적, 그리고 환경목적에 부합된 새로운 수자원 개발을 위해서도 지속적인 수자원 통합관리를 위한 의사결정지원시스템은 매우 중요하다. 복잡하고 다양한 요구를 만족하기 위해서는 유역관리 대상을 통합 관리할 수 있는 효과적인 운영 도구가 필요하다. 본 연구에서는 장기 수자원계획시 댐군의 연계운영을 위한 물수지분석 모형으로 KModSim 모형을 선정하고, 이에 대한 댐군의 연계운영 효과를 비교 및 평가를 수행하고자 한다. KModSim 모형은 수자원배분에 관련된 물리적, 수문학적, 제도적, 그리고 행정적인 요구들을 동시에 만족하도록 디자인된 범용 우선순위 목적 선형최적화 모형으로, 조절점 및 저수지조작에 대한 우선순위를 지정할 수 있을 뿐만 아니라 reservoir balancing 방법을 통하여 저수지별로 용수공급 분담률을 지정할 수 있어 보다 현실에 가까운 연계운영이 가능하다. 따라서 본 연구에서는 의사결정 지원 모형들 중 네트워크 알고리즘을 이용하는 KModSim 모형을 이용하여 낙동강권역에 대한 수자원평가시 댐간 연계운영을 하였을 경우와 하지 않았을 경우를 모두 수행하여 비교 분석함으로써 급속히 변화하고 있는 수자원 이용환경에서 보다 합리적인 댐군의 연계운영 방안을 제시하고자 한다.

  • PDF

혼잡시 신호제어전략 연구 (Signal Control Policies in Saturated Network)

  • 임용택
    • 대한교통학회지
    • /
    • 제16권3호
    • /
    • pp.81-92
    • /
    • 1998
  • 교통신호제어는 교타로상에서 유입 차량들을 관제할 뿐만 아니라 교통사고를 예방 하는 역할을 하고 있다. 또한 최근에는 네트워크의 최적화 도구로도 활용되는 추세에 있다. 1950년대 후반 신호제어에 대한 Webster의 제어전략이 발표된 이후 관련 학자들에 의해 몇 개의 신호제어 전략들이 발표되었지만, 이들 전략들은 대부분 비포화시를 반영하는 전략 들이었다. 그러나 최근의 도심 가로망들은 근포화나 과포화 등 극심한 교통혼잡을 겪고 있 기 때문에 이에 부합하는 새로운 신호제어전략이 요구되고 있다. 본 연구는 네트워크 차원 의 신호제어전략을 수립하기 위한 첫 번째 연구로서 혼잡시를 고려한 2가지의 새로운 교통 신호제어전략을 제시하였다. 첫 번째 신호전략은 과포화시 차량들의 대기행렬을 수용할 수 있는 접근로의 수용용량을 고려한 전략이며, 두 번째 전략은 overflow에 의한 차량들의 지 체시간을 최소화시키는 전략이다. 본 연구에서는 기존의 2개 신호전략과 새로운 전략들을 예제 가로망을 대상으로 서로 비교, 평가하였으며, 신호제어전략이 통행배정모형(traffic assignment)과 결합하는 경우 유일해(unique solution)가 존재하는지(monotonicity condition)도 검토하였다.

  • PDF

통행배정과 신호제어 결합문제를 풀기위한 새로운 해법 개발에 관한 연구 (A Simulated Annealing Method for Solving Combined Traffic Assignment and Signal Control Problem)

  • 이승재
    • 대한교통학회지
    • /
    • 제16권1호
    • /
    • pp.151-164
    • /
    • 1998
  • 본 논문은 통행배정과 교통신호제어기의 결합문제를 풀기 위한 새로운 해법의 제시를 목적으로 한다. 통행배정과 신호제어 결합모형은 네트웍 디자인 문제(Network Design Problem)로 비선형 비분리 목적함수(Nonlinear and Nonseparable Objective Function)와 비선형제약 및 비컴백스 집합(Nonlinear and Non-Convex Set)형태로 인해 다수의 국지해(Multiple Local Optima)를 갖는 특징이 있다. 따라서 이렇게 복잡하고 난해한 문제를 푸는 해법은 많은 국지해중에 가장 최소한 값(Global Optima)을 찾을수 있는 방법을 제공하여야한다. 전체최적해(Global Optima)를 찾 을 수 있는 기존의 방법들은 확률적최적화방법(Stochastic Optimization Methods)에 속한다. 본연구에서는 이러한 방법중 금속공학에서 발 견된 모의담금빌법(Simulated Annealing Method)에 근거한 해법을 제시한다. 이방법이 통행배정과 신호제어 결합문제에 적용되는지 검토하기 위해 이해법의 수렴성(Convergence)을 증명했으며 또한 실제 프로그램된 모형을 작은 고안된 네트워크에 적 용했다. 마지막으로는 개발된 해법의 실용성을 실험하기 위해 두 가지의 보다 큰 도로망에 적용 및 분석을 했다.

  • PDF

비즈니스 환경하에 전자적 고개관계관리(eCRM)가 경영성과에 미치는 영향분석 (The Effect of CRM upon Managerial Performances in an e-Business Environment)

  • 김남희;이상철;강현석
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.657-664
    • /
    • 2002
  • 최근 고객관계 중시와 내부 프로세스 혁신의 대 명제 하에 경영 패러다임이 급속히 변화하고 있는데, 인터넷과 네트워크를 기반으로 하고 있는 최근의 비즈니스와 경쟁전략에 대한 연구는 대부분 새로운 비즈니스 창출이라는 측면에서 지나치게 온라인 기업들에 초점이 맞추어져 있다. 그러한 점에서 본 연구의 주된 목적은 고객만족과 내부 프로세스 최적화라는 품질경영의 핵심원천을 지원하기 위하여 IT와 결합된 전자적 품질경영기법의 구성요소를 제시하고 주요성공요인을 파악하여, eCRM과 관련된 학술적 연구자료를 제공하고 기업의 입장에서 보다 효과적인 의사결정의 기반을 제시하고자 하는 것이다. 이와 같은 목적을 달성하기 위해 e-비즈니스 내부활동, 업무성과, 경영성과, 그리고 상황요인으로서의 비즈니스 특성 및 정보관리 인프라간의 관계에 관한 연구모형 및 가설을 설정하여 분석하고자 한다. 연구모형의 분석을 통해 업무성과 향상을 위한 전자적 고객관리 활동에서 정보시스템 기능성과의 상호작용효과를 확인한 점은 본 연구에서 중요한 시사점인 동시에 기여점으로 작용하였다고 할 수 있다.

  • PDF

통행배정-노선계획 통합 모형을 위한 선형 근사화 알고리듬 개발 (An Iterative Linear Approximation Algorithm for a Unified Model of Traffic Assignment and Line Planning in Railway Networks)

  • 박범환
    • 한국철도학회논문집
    • /
    • 제17권2호
    • /
    • pp.140-147
    • /
    • 2014
  • 노선 계획이란 열차종별 수요를 만족하는 최적의 열차 운행 횟수를 결정하는 단계를 말한다. 이러한 노선계획의 주요 입력자료는 통행배정 모형으로부터 산출된 열차종별 구간 통행량이다. 그러나 대부분의 통행배정 모형 또한 노선계획을 통해 구한 열차 운행 횟수 혹은 시격을 입력요소로 요구하므로, 수요예측(통행배정)-노선계획의 단계적 접근은 두 계획간의 상호 모순을 초래하여 부정확한 열차종별 수요 및 노선계획을 도출할 수 있다. 본 연구는 이 두 가지 문제를 통합적으로 고려할 수 있는 최적화 모형과 이에 대한 선형 근사해법을 제시하고, 전체 한국 철도 네트워크에 적용한 실험결과를 제시한다.

효율적인 드론봇 네트워크 구성을 위한 Multiplexer 할당모형에 관한 연구 (A Study on Multiplexer Assignment Problem for Efficient Dronebot Network)

  • 백승원
    • 한국국방기술학회 논문지
    • /
    • 제5권2호
    • /
    • pp.17-22
    • /
    • 2023
  • 4차 산업혁명 기반의 무인화 및 인공지능 기술의 발전 속에 대한민국 육군은 미래첨단과학기술이 집약된 지상전투체계 ARMY TIGER 4.0을 추진 중이다. 이 체계는 AI 기반 초연결 지상전투체계를 중심으로 발전해나가고 있으며, 기동화, 지능화, 네트워크화를 핵심개념으로 한다. 이중 드론봇 전투체계는 기존의 드론과 로봇의 합성어로 무인전투체계를 포괄적으로 지칭한다. 이러한 추세 속에, 미래 전장은 무인화 및 인공지능 기반의 무기체계 활용이 증대될 것으로 예상된다. 특히 무인화로 전환하는 과도기에는 개별 무인체계 혹은 유·무인체계간 연결성을 보장하는 것이 상당히 중요한 문제이다. 본 논문에서는 효과적인 지휘통제 및 통신을 위한 Multiplexer 할당문제(MAP)를 소개하고, 수학적 모형을 제시함과 동시에 즉응적으로 모형의 해를 도출해줄 수 있는 휴리스틱 알고리즘을 제안한다. 또한, 해당 MAP 모형의 최적해를 도출하여, 본 논문에서 제안한 휴리스틱 알고리즘의 해의 품질과 계산시간을 제시한다. 추가적으로, MAP에 대한 향후 연구방향에 대해서도 논의한다.

  • PDF

환승지체 및 가변수요를 고려한 대중교통 운행빈도 모형 개발 (Transit Frequency Optimization with Variable Demand Considering Transfer Delay)

  • 유경상;김동규;전경수
    • 대한교통학회지
    • /
    • 제27권6호
    • /
    • pp.147-156
    • /
    • 2009
  • 본 논문에서는 기 운영되고 있는 도시부 대중교통을 대상으로 노선의 운행빈도 설계 문제의 모델링 및 해법 개발을 위한 방법론을 제시하였다. 개발된 운행빈도 모형은 이중구조 모형으로서 상위 운영자 모형은 이용 가능한 총 차량 대수제약과 최소/최대 운행빈도 제약 하에 비용과 수익을 모두 포함한 순비용을 최소화하는 비선형 최적화 모형이고, 하위 사용자 모형은 가변수요와 용량제약으로 인한 노선의 혼잡, 그리고 노선 간환승에 따른 지체를 고려한 확률적 사용자 평형수단/경로선택 모형이다. 모형의 해법으로는 상위 모형의 경우 목적함수의 그레디언트를 기반으로 하는 "그레디언트 투사 해법"을 제안하였고, 하위모형의 경우는 기존의 "반복조정해법"을 활용하였다. 또한, 구축된 모형과 해법을 소규모 예제네트워크에 적용하여 그 수렴성과 도출된 해를 분석하였다. 본 논문의 운행빈도 설계방법론은 노선의 운영 효율성을 진단 평가하고, 투입 차량대수 제약 하에 대중교통 운영 효율을 개선하는 방안을 마련하는 데 있어 이론적인 토대로 활용될 수 있을 것으로 기대된다.

불확실성을 고려한 하수처리수 재이용 관로의 최적화 (Optimization of Water Reuse System under Uncertainty)

  • 정건희;김태웅;이정호;김중훈
    • 한국수자원학회논문집
    • /
    • 제43권2호
    • /
    • pp.131-138
    • /
    • 2010
  • 다양화되는 물 수요와 기상 이변 등의 영향으로 극심해지는 가뭄에 대비하여 대체 수자원의 확보는 수자원 연구의 매우 중요한 부분이 되었다. 다양한 대체 수자원 중 하수처리장의 방류수는 양호한 수질과 비교적 예측이 가능한 방류량으로 인해 농업용수나 공업용수 혹은 공공용수를 대체할 안정적인 수원으로 관심의 대상이 되고 있다. 본 연구에서는 하수처리수 재이용을 위해 미래의 불확실한 용수 수요량을 고려한 최소의 공사비를 최적화하는 방법을 이진변수를 가지는 2단계 추계학적 선형계획법을 이용하여 제시하였다. 현재 설계하는 하수처리수 재이용 모형은 미래의 용수 수요량까지 고려하여 설계하여야 한다는 점을 고려하여, 미래에 용수수요가 증가할 경우, 기존의 관에 평행한 다른 관을 추가로 건설할 수 있다고 가정하여 2단계에 걸쳐 공사가 가능한 모형을 구축하였다. 그 결과 미래의 물 사용량까지를 모두 고려하여 현재 큰 직경의 관로를 건설하는 경우와 작은 직경의 관로를 두 번에 걸쳐 건설하는 대안 사이의 비용차이를 고려한 모형이 제안되었으며, 가상의 네트워크에 적용되어 그 적용성을 입증하였다. 제안된 모형은 하수 처리수 재이용 네트워크 계획 시 경제적인 관로 설계를 위한 기본 자료로 활용될 수 있으며, 장기적인 물 공급 계획을 수립할 시 여러 가지 설계 대안들에 대한 비교를 위해도 사용이 가능하다.

대규모 도시부 교통망에서의 이동류별 회전 지체를 고려한 통행배정연구 (A Traffic Assignment With Intersection Delay for Large Scale Urban Network)

  • 강진동;우왕희;김태균;홍영석;조중래
    • 대한교통학회지
    • /
    • 제31권4호
    • /
    • pp.3-17
    • /
    • 2013
  • 본 연구는 대규모 교통망에서 통행배정시 신호교차로에 의한 지체를 반영한 통행배정을 수행하여 보다 현실 모사가 가능한 통행배정기법을 개발 하는 것이다. 실제로 도시부나 단속류에서 발생하는 통행시간 및 비용의 증가 원인은 많은 부분이 교차로 지체에 의한 정지 혹은 혼잡에 의해 발생함에도 불구하고 기존의 통행배정 모형은 이를 반영하지 못하고 있었다. 본 연구에서 개발한 신호교차로 지체 반영 통행배정 모형은 기존의 통행배정모형과 한국도로 용량편람의 신호교차로 지체 산정 방법을 결합하여 구축하였다. 다양한 모의실험을 통해 이 모형이 실제 가로망에 적용이 가능한 모형임을 보였다. 따라서 본 모형은 대규모 지역에서의 교통정책 및 교통시설의 변화 등에 교차로 지체를 적용하여 분석할 수 있을 것으로 판단된다.

KTX열차와 일반열차 간 접속대기를 고려한 복선구간 열차시각표 재수립 모형의 기본설계 (An Exploratory Development of Railway-timetable Rescheduling Model Considering Transferring Service between KTX and Conventional Train on a Double Line Track)

  • 김재희;오석문
    • 한국산학기술학회논문지
    • /
    • 제10권6호
    • /
    • pp.1337-1345
    • /
    • 2009
  • 철도 네트워크에서는 정해진 선로를 운행하는 열차의 특성상 일부 열차의 지연이 다른 열차의 스케줄에 영향을 미쳐 열차 간 경합이 발생할 수 있고, 이는 전체 네트워크에 파급되어 혼선을 유발할 수 있다. 따라서 혼선된 열차 시각표를 빠른 시간 내에 재수립하는 것은 매우 중요한 문제가 된다. 이 문제는 동일 방향으로 진행 중인 열차가 선행열차를 추월하거나 다수의 노선이 하나로 수렴하는 경우에 열차의 진행 순서를 정하는 등의 문제로 이해될 수 있다. 그러나 이 문제를 위한 국내의 연구는 활발하지 못하며, 특히 일반열차와 고속열차(KTX)가 하나의 선로를 공유함으로써 두 열차 간의 연계가 필요한 한국 철도의 복잡한 현실까지 고려하지 못하고 있는 실정이다. 이에 본 연구에서는 열차 지연시간의 합을 최소화할 수 있는 최적화 모형을 제시하고자 한다. 제시된 모형을 일반열차와 KTX 열차가 혼재하는 경부선 복선 구간에 적용한 결과 열차 환승을 고려한 열차 시각표 재수립이 가능함을 확인하였다.