• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
• /
• pp.432-434
• /
• 2008

전력거래소에서는 수요관리에 대한 지원금을 수요측의 입찰제도를 통하여 결정하는 시범사업을 실시하고 있다. 본 논문은 수요입찰에 의한 지원금의 결정에 관여하는 급전계획 프로그램에 대한 내용을 기술하고 있다. Scheduling 프로그램은 수요의 비선형 특성을 고려하기 위하여 혼합정수계획법(MIP)을 이용하여 작성하였으며 효용성을 입증하기 위한 사례검토를 수행하였다.

• 지능정보연구
• /
• 제10권2호
• /
• pp.165-187
• /
• 2004

제약식 프로그램과 최적화는 상이한 배경에서 출발하였지만 현실의 동일한 의사결정 문제의 해법을 시도해 왔다는데서 공통점을 가진다. 이 논문은 이 두가지 학문영역의 성과들을 하나의 문제풀이 틀에 통합하는 시도로서 혼합형 문제해결기의 구조를 제시한다. 특히 워렌의 추상기계와 한정도메인 제약식 프로그램의 문제해결기의 구조를 이용하여 최적화 특히 선형계획법의 문제해결기을 결합시키는 한 해법을 통합 모형의 틀을 통해 구체적인 구현의 단계로 제시한다. 또한 그 구현시 해결해야 할 문제들을 제시하고 그 해법을 논의한다.

• 한국수자원학회논문집
• /
• 제35권1호
• /
• pp.51-64
• /
• 2002

위험도 평가기준을 발전함수를 고려하여 단일저수지에 적용한 박명기 등(2001)의 혼합정수계획법 모형을 다중저수지군 운영에 적합하도록 개선하였다. 본 모형중의 축차선형계획기법(SLP)은 목적함수중 수력발전함수의 선형화를 위하여 적용되었으며, 저수지 방류량의 합리적인 월별 방류배분을 위하여 수력발전량에 대한 가중치를 발전시간 수준별로 적용하도록 정식화요소에 반영하였다. 개선된 모형은 한강수계 5개 저수지군에 시험적용 하였으며, 수계내 연계운영을 위한 복합저수지군의 최적연계에 본 위험도 평가기준을 적용할수 있음을 확인할 수 있었다.

• 경영정보학연구
• /
• 제5권2호
• /
• pp.203-217
• /
• 2003

제약식 프로그래밍과 최적화 솔버는 공통된 문제를 풀기 위한 해법으로서 서로 다른 영역에서 발전되어왔다. 특히 제약식 확산법과 선형 계획법은 두 영역의 주된 기법으로서 조합 최적화 문제를 푸는데 함께 사용될 수 있는 통합가능한 보완 기법들이다. 지금까지 이를 통합하기 위한 시도는 주로 한 기법을 다른 기법의 모형 틀안에 포함시키는 것이었다. 본 논문은 둘의 통합을 통한 잇점들은 충분히 사용하기 위해서는 모형 역시 통합될 필요가 있음과 그 모형 통합의 틀을 보이고 그 틀 안에서 어떻게 두 기법의 솔버의 수준으로 통합되어 새로운 혼합 솔버를 구축할 수 있는지를 보인다.

• 한국수자원학회논문집
• /
• 제35권5호
• /
• pp.501-510
• /
• 2002

가뭄상황 또는 가뭄이 임박한 상황에서의 저수지 운영은 수요관리개념(단계별 급수)에서의 운영률을 필요로 한다. 본 연구는 저수지 갈수대응 차원에서 수문상황에 따른 단계별 방류량 감소를 고려할 수 있는 heding 효과를 고려한 단일 저수지 운영률 개발을 목표로 하였다. hedging 효과를 고려한 최적운영률 결정에는 혼합정수계획기법이 적용되었으며, 정식화단계에는 Shih 등(1994)의 hedging효과를 고려한 운영률을 개선하여 정식화 요소에 Hashimoto 등(1982)의 위험도 평가기준을 포함시켰다. 또한 hedging항의 비선형 해석을 수행하기 위하여 축차 선형계획기법을 도입ㆍ정식화에 적용하였다. 본 hedging운영률의 적용결과 대청다목적댐에 대하여 hedging 매개변수론 산정하였으며, 이를 통하여 각 월별 갈수대응 제한공급 시점 저수량(trigger volume)을 산정할 수 있었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1993년도 수공학연구발표회논문집
• /
• pp.535-543
• /
• 1993

이 논문의 목적은 기존의 상수도 관망을 개선하는데 있어 어느 관을 교체 또는 재생할 것인가와 펌프용량을 얼마나 늘릴 것인가를 결정함으로써 관망내 각 급수지점에서의 요구유량및 수압을 만족시킴은 물론 그에 드는 비용을 최소화시키는 모델을 개발하는데 있다. 이 논문은 관교체 비용, 세관 및 재생 비용, 관보수 비용, 펌핑 비용, 펌프시설 확충비용 등의 다섯가지 비용들을 비교 검토함으로써 의사결정을 하게 된다. 제약조건식으로는 급수 조건식, 에너지 방정식, 수리학적 방정식, 결정 조건식, 한계 조건식, 정수 조건식 등이 있다. 이 모델을 수식화하면 정수혼합 비선형계획법 (mixed-integer nonlinear programming, MINLP) 문제가 된다. 이 문제를 풀기 위해 비선형해법의 GRG (generalized reduced gradient) 방법과 분기와 한계 (banch and bound) 기법을 통한 implicit enumeration 기법을 접목시키는 방법을 제안하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 추계학술대회 논문집 전력기술부문
• /
• pp.214-216
• /
• 2008

현재 전력수급기본계획은 전국을 한일권으로 하여 발전계획을 수립하고 송변전설비계획을 수립하고 있다. 그러나 발전설비와 송변전설비는 하나의 망으로 연결되어 상호 보완적 영향을 주기 때문에 수급계획시 두 설비를 동시에 평가하는 것이 무엇보다 중요하다. 본 논문에서는 혼합정수형 선형계획법(MIP)을 이용하여 발송전 전력설비를 통합적으로 최적 구성할 수 있는 방안에 대하여 분석하였다. 전력수급기본계획 수립시 제출된 건설의향설비에 대해 송변전설비와 통합하여 적정 예비율을 갖는 최적설비 구성방안을 수립하고, 이때의 설비투자비와 운전비를 분석하였다.

• 대한교통학회지
• /
• 제10권2호
• /
• pp.43-54
• /
• 1992

전통적인 신호제어모형은 다음의 두가지 결점을 내포하고 있다. 신호현시의 방법을 적정화하는 점이다. Rouphail(1990)은 전통적으로 행해온 신호주기와 녹색시간분할의 적정화에서 더 나아가 현시방법(signal timing)과 좌회전의 문제를 동시적으로 적정화 시킬 수 있는 모형을 제시한 바 있다. 그러나 Rouphail의 모형은 4개 현시에 국한되었고 현시방법(또는 현시의 선택)도 대단히 제약적이었다. 본연구는 이러한 Rouphail의 모형을 실제상황 에 보다 일반성있게 적용할 수 있도록 확장하는 연구이다. 여기서는 현시방법(또는 선택하는 현시으 형태와 수)을 확대시키고 또 연속변수와 이산변수를 동시에 적정화시키는 혼합정수선형계획법을 적용한 컴퓨터 모형을 구성하고 이를 사례 지역에 적용하엿다. 분석결과는 본 모형이 Rouphail 모형과 비교할 때 현시방법의 선택문제에 있어서 뿐만 아니라 좌회전(비보호, 보호 또는 혼합적)현시의 처리에 있어서 훨씬 더 효율적임을 확인하였다.

• 한국컴퓨터정보학회논문지
• /
• 제26권12호
• /
• pp.255-264
• /
• 2021

본 연구에서는 부유식 해상풍력발전의 운영 및 유지보수에 필요한 체계적인 정비계획 수립을 위해 최적화기법을 활용한 수리 모형을 제안하고자 한다. 주간 단위로 선박과 기술자를 운용하는 계획정비와 고장정비 작업의 배정에 혼합정수계획법(Mixed Integer Linear Programming, MILP)을 도입하였다. 본 연구의 최적화 모델을 활용한 사례연구에서는 선박과 기술자의 투입 규모가 유지정비 비용에 미치는 영향을 확인하였으며 1년간 정비계획 수립에서 더 나아가 정비작업별 상세 스케줄링까지 연계되는 단계적 최적화 방법론을 함께 제시하였다. 세부적으로는 기상 데이터와 정비 데이터를 활용한 발전량 손실을 비가동 비용으로 반영하여 정비 우선순위를 선정하였으며, 이를 통해 국내 실정에 맞는 해상풍력단지의 유지보수 전략을 제시할 수 있을 것으로 기대한다.

• 대한교통학회지
• /
• 제22권7호
• /
• pp.161-167
• /
• 2004

UTCS와 같은 고정식 신호제어시스템은 미리 정해진 신호시간계획에 의해 운영되는 방식으로 통과폭을 최대화하거나 지체를 최소화하하는 신호시간을 산정해 주지만 교통량 변화를 고려하지 못한다. 감응식은 신호시간 변수들을 일정량씩 변화시키면서 교통량 변화에 대응하는 SCOOT 같은 방식과 동적교통모형을 이용하여 시간대별로 신호시간 변화를 최적화 하는 PRODYN 등과 같은 방식이 주를 이루고 있다. 전자의 경우에는 교통량 변화에 즉각적으로 대응하지 못하는 단점이 있고, 후자와 같은 실시간 동적 신호제어모형의 경우 신호제어 상태에 따른 교통류 흐름이 적절하게 반영되지 못하는 단점을 갖고 있다. 본 연구에서는 후자의 방법을 토대로 시간대별로 신호상태에 따른 다양한 교통흐름을 반영할 수 있는 동적 신호제어 알고리즘을 제시하였다. 제시된 모형은 혼합정수선형계획법(BMILP)으로 매 시간단계별로 지체시간을 최소화해주는 신호제어변수를 산정해 준다. 모형적용 결과 본 모형은 단계별로 지체시간을 최소화해주는 동적신호시간을 적절하게 산정해 주었다. 따라서 실시간신호제어 등 첨단교통관리(ATMS)에 적용될 경우 그 효과가 기대된다고 할 수 있다.