• Title/Summary/Keyword: 다기간 혼합정수계획모형

Search Result 2, Processing Time 0.017 seconds

Coordinated Multireservoir Operation Using a Mathematical Model Implementing ELECTRE IS (ELECTRE IS의 수학적 구현모형을 활용한 댐군 연계운영)

  • Kim, Jae-Hee;Lee, Yong-Dae;Kim, Sheung-Kown
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.318-322
    • /
    • 2006
  • 댐군 운영 문제는 여러 상충되는 목적 및 구성 요소들 간의 타협, 조정을 위한 다목적 특성을 갖고 있다. 본 연구의 목적은 댐군 연계 운영 문제에 대해 다기준 의사결정 기법을 적용하여 최선의 운영 계획을 수립하는 것이다. 이를 위해 순위선호(outranking) 관계와 유사기준(pseudo-criteria)을 기반으로 해서 여러 선호 대안을 선정하는 데 유용한 ELECTRE (ELimination Et Choice Translating REality)를 적용하고자 한다. ELECTRE IS는 주어진 후보 대안들 중에서 원하는 수의 대안을 선정하는 데 유용하다. 그러나 기존의 ELECTRE IS는 대안선정 과정에서 의사결정자에게 기준들의 가중치(weight), 유사기준판정 경계치(pseudo-criteria thresholds), 그리고 일치판정 기준비율(concordance level)의 매개변수에 대한 설정을 요구하고 이들의 설정 상태에 따라 도출되는 대안의 수가 달라질 수 있는 성질을 갖고 있다. 특히 일치판정 기준비율은 ELECTRE IS의 최종적인 순위선호 관계의 형성여부에 결정적 영향을 주어 매개변수의 아주 작은 변화에도 선정되는 대안의 수가 달라질 수 있다. 따라서 실제 ELECTRE IS를 적용하여 원하는 수의 대안을 선정하기 위해서는 일치판정 기준비율에 대한 반복적용이 불가피하다. 이에 본 연구에서는 CoMOM (Coordinated Multireservoir Operating Model)을 활용한 댐군 연계운영 시 제시되는 파레토 최적해 집합(Pareto set)중에서 최선의 파레토 최적해를 선정할 때 ELECTRE IS의 수학적 구현 모형을 활용할 것을 제안하고 그 방법론을 제시한다. 제안된 모형은 혼합정수계획모형으로서 ELECTRE IS를 적용하는 과정에서 일치판정 기준비율을 자동으로 도출하고, 궁극적으로 많은 반복 없이 원하는 수나 그에 근사한 수의 선호대안(핵심대안)을 도출할 수 있는 특징을 갖고 있다. 이 모형을 낙동강 수계의 댐군 연계운영 문제에 적용해 보고, 핵심대안을 효율적으로 도출할 수 있음을 보인다.

  • PDF

A Mathematical Model for Coordinated Multiple Reservoir Operation (댐군의 연계운영을 위한 수학적 모형)

  • Kim, Seung-Gwon
    • Journal of Korea Water Resources Association
    • /
    • v.31 no.6
    • /
    • pp.779-793
    • /
    • 1998
  • In this study, for the purpose of water supply planning, we propose a sophisticated multi-period mixed integer programming model that can coordinate the behavior of multi-reservoir operation, minimizing unnecessary spill. It can simulate the system with operating rules which are self- generated by the optimization engine in the algorithm. It is an optimization model in structure, but it indeed simulates the coordinating behavior of multi-reservoir operation. It minimizes the water shortfalls in demand requirements, maintaining flood reserve volume, minimizing unnecessary spill, maximizing hydropower generation release, keeping water storage levels high for efficient hydroelectric turbine operation. This optimization model is a large scale mixed integer programming problem that consists of 3.920 integer variables and 68.658 by 132.384 node-arc incidence matrix for 28 years of data. In order to handle the enormous amount of data generated by a big mathematical model, the utilization of DBMS (data base management system)seems to be inevitable. It has been tested with the Han River multi-reservoir system in Korea, which consists of 2 large multipurpose dams and 3 hydroelectric dams. We demonstrated successfully that there is a good chance of saving substantial amount of water should it be put to use in real time with a good inflow forecasting system.

  • PDF