• Title/Summary/Keyword: 선형계획 모형

Search Result 272, Processing Time 0.029 seconds

A Sampling Stochastic Linear Programming Model for Coordinated Multi-Reservoir Operation (저수지군 연계운영을 위한 표본 추계학적 선형 계획 모형)

  • Lee, Yong-Dae;Kim, Sheung-Kown;Kim, Jae-Hee
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2004.05a
    • /
    • pp.685-688
    • /
    • 2004
  • 본 연구에서는 저수지군 연계운영을 위한 표본 추계학적 선형 계획(SSLP, Sampling Stochastic Linear Programming) 모형을 제안한다. 일반적 추계학적 모형은 과거 자료로부터 확률변수의 확률분포를 추정하고 이를 몇 개 구간으로 나누어 이산 확률 값을 산정하여 기댓값이 최대가 되는 운영방안을 도출하지만 저수지 유입량 예측시 고려되어야할 지속성 효과(Persistemcy Effect)와 유역간 또는 시점별 공분산 효과(The joint spatial and temporal correlations)를 반영하는데 많은 한계가 있다. 이를 극복하기 위하여 과거자료 자체를 유입량 시나리오로 적용하여 시${\cdot}$공간적 상관관계를 유지하는 표본 추계학적(Sampling Stochastic)기법을 바탕으로 Simple Recourse Model로 구성한 추계학적 선형 계획 모형을 제시한다. 이 모형은 미국 기상청(NWS)에서 발생 가능한 유입량의 시나리오를 예측하는 방법인 앙상블 유량 예측(ESP, Ensemble Streamflow Prediction)을 통한 시나리오를 적용함으로써 좀더 신뢰성 있는 저수지군 연계운영 계획을 도출 할 수 있을 것으로 기대된다.

  • PDF

Evaluation of the Effective Storage of Existing Agricultural Reservoir (기존 농업용 저수지에서의 유효저수량의 평가)

  • Ahn, Tae-Jin;Cho, Dong-Ho;Lee, Sang-Ho;Choi, Gye-Woon;Yoon, Yong-Nam
    • Journal of Korea Water Resources Association
    • /
    • v.37 no.5
    • /
    • pp.353-361
    • /
    • 2004
  • Effective storage in agricultural reservoir has been determined through the reservoir simulation operation based on the water budget analysis. Since each watershed has the native property for runoff, considering the runoff yielding from the basin is feasible to the determination of reservoir effective storage. In this study the stochastic linear programming model considering mainly runoff from watershed has been also formulated to analyze the effective storage of the exiting reservoir. The linear decision rule coupled with chance-constrained model in the linear programming model contributes to reduce the size of linear program model without considering the period of analysis. The Geum-Gang reservoir located in Ansung have been adopted to evaluate the effective storage. It has been shown that the effective storage based on the linear programming model is greater than that based on the water budget analysis. It has been also desired that once the effective storage is obtained through the linear programming model, operation of the reservoir should be performed to check the designed capacity.

LIPED

  • 박순달;김우제;설동렬
    • Korean Management Science Review
    • /
    • v.11 no.3
    • /
    • pp.47-54
    • /
    • 1994
  • 본 연구에서는 선형계획법 프로그램을 실무용과 교육용 모두 사용할 수 있는 사용자 편의성이 강조된 선형계획법 통합환경 프로그램인 LIPED를 개발하였다. LIPED는 첫째, 풀다운(Pull Down) 메뉴 방식의 선형계획법 통합환경, 둘째, 선형계획법의 교육을 위해 여러가지 선형계획법해법 들을 통합하여 구축하였다. 셋째, 실무용으로 사용할 수 있는 안정적이고 효율적인 선형계획법 프로그램을 제공한다. 마지막으로 실험용 선형계획법 문제를 생성할 수 있는 기능과 다양한 선형계획법 입력 방식과 각 방식이 호환되도록 구축하였다. 그리고 추후연구로 교육용 LP에 Affine Scaling Algorithm, Barrier Algorithm을 추가하고, UNIX System 또는 Windows 환경하에서 통합 프로그램의 개발 및 수식 형태의 입력방식과 스프레드쉬트(Spreadsheet) 형식의 입력방식 등의 다양한 입력방식의 지원과 전문가의 지식을 연결하여 해법 선택 및 모형 구축 등을 지원할 수 있는 지능형 선형계획법 지원시스템을 구축하고 있다.

  • PDF

A Fuzzy Linear Programming Problem with Fuzzy Convergent Equality Constraints (퍼지 융합 등식 제약식을 갖는 퍼지 선형계획법 문제)

  • Oh, Se-Ho
    • Journal of the Korea Convergence Society
    • /
    • v.6 no.5
    • /
    • pp.227-232
    • /
    • 2015
  • The fuzzy linear programming(FLP) is the useful approach to many real world problems under uncertainty. This paper deals with a FLP whose objective value is fuzzy. And the right hand sides of convergent equality constraints are fuzzy numbers. We assume that the membership function of the objective value is piecewise linear and those of the right hand side are trapezoidal. Each of these trapezoidal functions can be algebraically replaced with three linear functions. Then the FLP problem is transformed into the Zimmermann's symmetric model. The fuzzy solution based on the max-min rule can be obtained by solving the crisp linear programming problem derived from the symmetric model. A numerical example has illustrated our approach. The application of our approach to the inconsistent linear system can enable generate us to get define the useful and flexible inexact solutions within acceptable tolerance. Further research is required to generalize the membership function.

Comparative Study on Hydropower Generation in the Han River Basin by Using HEC-ResPRM and Linear Programming (HEC-ResPRM과 선형계획법을 이용한 한강수계 댐 발전량 비교 연구)

  • Ji, Jungwon;Lee, Eunkyung;Yi, Jaeeung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.141-141
    • /
    • 2015
  • IPCC 5차 보고서에서 기술되어 있는 것처럼 기후시스템의 온난화는 명백하며, 1950년 이후 관측된 많은 변화들은 지난 수천 년간 전례가 없는 것이었다. 지구 온난화로 대표되는 기후변화는 이제 일부 국가에 국한되는 문제가 아니라 전 지구적인 문제가 되었다. RCP 시나리오에 따라 차이는 있으나 대한민국의 경우 연평균 강수 총량은 증가할 것이라 예상되는 반면 총 예상 강우 일수는 감소하여 집중호우의 발생빈도가 증가될 것이라 예상되고 있다. 이에 따라 수자원의 효율적 이용에 대한 필요성 또한 증가하고 있는 실정이다. 본 연구에서는 수자원의 효율적 이용을 위해 한강수계 9개 댐(화천, 춘천, 소양강, 의암, 청평, 충주, 괴산, 횡성, 팔당)을 대상으로 HEC-ResPRM과 선형계획법을 이용하여 발전량을 최적화 하였다. HEC-ResPRM은 미공병단 수문공학센터에서 개발한 저수지운영 최적화 모형으로 홍수 조절, 관개, 발전, 레크리에이션 등 다양한 요구조건을 만족시킬 수 있는 최적의 저수지 운영방안 도출이 가능하다. 본 연구에서는 HEC-ResPRM 모형과 선형계획법을 이용한 운형모형의 결과자료를 비교하였으며 이를 통해 HEC-ResPRM 모형의 특징과 활용 가능성을 확인하였다.

  • PDF

A Study on the Flow Characteristics around a Hull Form of Coast-Canal Going Pusher-Barge (연안-운하 연계수송용 푸셔-바지 선형주위의 유동특성에 관한 연구)

  • Kim, Sung-Yong;Lee, Young-Gill;Lee, Seung-Hee
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.38 no.1
    • /
    • pp.9-26
    • /
    • 2001
  • In this paper. the development of a pusher-barge hull form which enables the continuous transportation along the coast and canal is performed. For the design stage of the hull forms. these are developed for Kyungin canal which is will be drawn up as the next contribution project of the Korean government are adopted. The model tests for the designed ship are carried out in the Inha University Towing Tank and the numerical simulations are done with a finite difference method based on MAC scheme. At first, the experiments are performed with designed model ships from low speed to high speed including service speed(6knots) among the corresponding designed speed. Resistance characteristics of designed ships are compared with experimental results of other several pusher-barge hull shapes. Next, the numerical simulations are performed for three cases, that is pusher only, barge only and pusher-barge condition in the designed speed. Each calculations are carried out in deep and restricted water condition. The flow characteristics around hulls in the latter condition are compared with those in the former condition.

  • PDF

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

  • Park, Bum Hwan
    • Journal of the Korean Society for Railway
    • /
    • v.17 no.2
    • /
    • pp.140-147
    • /
    • 2014
  • Line planning is an important step to determine the optimal frequencies of trains given the forecasted demand for each train type. The main input data for line planning is the leg traffic demand which can be derived using suitable traffic assignment models. However most assignment models require a line plan, in other words, train frequencies or headways, so that inconsistent results just by the procedural approach to find an optimal line plan after determining leg traffic can be avoided. This paper suggests a unified model that can consider the traffic assignment and line planning, simultaneously. We further provide an elaborated approximation algorithm and, finally, provide experimental results determined for the Korean railway network.

Estimation of Hydrometeorologic Parameters using Dynamic Multiple Linear Regression Model (동적 다중선형회귀 모형을 이용한 한반도 수문기상인자 산정)

  • Cho, Hyungon;Kim, Baek-Jo;Lim, Yoon-Jin;Kim, Gwangseob
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2016.05a
    • /
    • pp.286-286
    • /
    • 2016
  • 기후변화를 고려한 위한 미래 수자원 계획은 신뢰성 있는 수문기상인자의 산정을 통한 수자원 영향 평가 결과로 수립되는 것이 중요하다. 본 연구에서는 DHSVM모형과 TOPLATS모형에서 생산된 결과를 가지고 제약조건을 가지는 다중선형회귀 모형을 통하여 2012년-2014년 동안의 한반도 유역에 대한 수문기상인자를 산정하였다(Fig. 1). 다중선형회귀 모형은 하나의 종속변수의 변화를 설명하기 위하여 두 개 이상의 독립변수를 사용하는 모형으로 일반적으로 다중선형회귀 모형의 회귀 계수는 음의 값을 가질 수 있으므로 본 연구의 적용을 위하여 검정지점에 대하여 산정된 음의 회귀계수 값이 그대로 적용될 경우 적합하지 않으므로 회귀 계수에 제약조건을 부여하였다. 제한된 회귀 계수의 범위는 0-1사이를 가진다. 동적 다중선형 모형의 구성은 광릉 GCK, GDK 지점자료를 활용하였다.

  • PDF

A Study of Multiple Linear Regression Model for Schedule Prediction Method about Ship Production Planning (선박 생산계획에 대한 일정 예측방법의 다중선형회귀분석 모형연구)

  • Kang, Tae-Wook;Ock, Young-Sock
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2016.05a
    • /
    • pp.351-352
    • /
    • 2016
  • 조선소의 생산계획 담당자가 기존 실적 정보를 이용하여 관심 대상인 미래의 생산계획 상황을 보다 쉽게 예측하여 생산계획의 적중률을 높일 수 있도록 할 예정이다. 2006년에서 2016년의 S조선사의 2차 데이터를 이용하여 요인 분석을 하고 다중회귀분석 모형을 설계하여 활용하는 프로세스를 설계한다. 사례 연구를 통해 연구 모형이 적절한지를 검증할 계획이다.

  • PDF