• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.415-424
• /
• 1992

본 논문에서는 정수선형계획법을 반도체 설계자동화과정에 이용한 예를 보인다. 반도체 설계자동화과정은 매우 여러 단계를 거치게 되는데, 본 논문에서는 상위수준 합성중 스케쥴링(scheduling)문제에 정수선형계획법을 응용하였다. 여기서 스케쥴링 문제는 설계자동화의 초기단계에서 알고리듬으로 주어진 입력을 하드웨어 요소들로 표현하는 과정에서 매 제어단계(control step)에서 수행하여야 할 연산내용을 결정하는 문제이다. 스케쥴링의 목적함수는 주어진 제어단계 갯수내에서 하드웨어 비용의 최소화이다. 이를 위해 우선 ASAP(As Soon As Possible)과 ALAP(As Late As Possible)방법을 이용하여 매 연산의 수행시작이 가능한 가장 빠른 시간과 가장 늦은 시간을 구한다. 이 두 시간 사이가 각 연산의 time frame이 되며 이를 이용하여 스케쥴링 문제를 정수 선형 계획법으로 공식화하여 풀었다. 이 공식화는 chaining, multicycle연산, pipeline data path, pipeline기능 유닛등에도 일반화하여 적용가능함을 보인다. 실험을 통해 본 공식화 방법이 기존 알고리듬에 의한 해보다 우수한 해를 제공함을 보인다. 비교를 위해 잘 알려진 benchmark회로인 bandpass filter를 이용하였는데 이 회로는 8개의 덧셈, 7개의 뺄셈 및 12개의 곱셈연산을 포함하고 있다. 제시된 알고리듬은 이 회로를 8개의 제어단계내에 총비용 675 (연산별 하드웨어 비용은 라이브러리로 주어짐)로 스케쥴링하였는데 이는 기존의 최상의 결과인 685보다 우수한 결과이다.

• 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 모형의 특징과 활용 가능성을 확인하였다.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.43 no.5
• /
• pp.651-657
• /
• 2023

Railroad alignment improvements and operating speed increase occupy considerable portion in recent railroad market. Developing countries have limitations to construction of new high speed railroads due to the burden of budgets and the lack of demands, and the projects of operating speed increase arepracticallyrecommended. Thisstudy developed the methodologyto provide the railroad alignment design alternatives and the costs by upgrading the "Intelligent Railroad Alignment Design Program (ei-Rail)" which has been used to obtain the alignment plans and construction costs for railroad construction projects. The program provides the cost for alignment improvement, design drafts and the effects of operating speed increase with the input of target improvement speed and the prevailing railroad alignment on the numerical map. It is then expected for the ei-Rail program to be used for the supporting tool for the railroad alignment improvement projects.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.9 no.13
• /
• pp.45-50
• /
• 1986

본 연구에서 고찰한 surrogate relaxation은 Lagrangian relaxation 방법과는 달리 제약식들을 선형조합으로 묶어 문제를 푼다. 수리계획 분계가 convexity를 만족하지 못하는 경우에는 Lagrangian의 경우와 마찬가지로 surrogate gap이 발생한다. Lagrangian 쌍대이론을 토대로 surrogate optimality condition을 알아보고 수리계획법의 특별 형태인 정수선형계획법에 적용해 보았다. 일반적으로 surrogate gap은 Lagrangian gap 보다 작기 때문에 좀더 근사하게 원 문제의 최적 목적 함수값에 접근할 수 있다. 따라서 branch and bound 알고리즘을 개발할 때 중요한 정보를 제공하는 것이다.

• Journal of Korean Society of Forest Science
• /
• v.85 no.2
• /
• pp.172-179
• /
• 1996

This paper described the application of fuzzy multiobjective linear programming to solving a multiple-use problem of forest resources management. At first the concepts of linear programming, fuzzy linear programming and fuzzy multiobjective linear programming were introduced briefly. In order to illustrate a role of fuzzy multiobjective linear programming in the process of multiple-use forest planning, the natural recreation forest in Mt. Yoomyung was selected for this study. A fuzzy multiobjective linear programming model is formulated with data obtained from this Mt. Yoomyumg natural recreation forest to solve the multiple-use management planning problem of forest resources. Finally, the results, which were obtained from the calculation of this model, were discussed. The maximal value of the membership function(${\lambda}$) was 0.29, when the timber production and the forest recreation function were optimized at the same time through the fuzzy multiobjective linear programming. The cutting area in each period was 102.7ha, while total cutting area was 410.8ha for 4 periods. During 4 periods $57,904m^3$ will be harvested from this natural recreation forest and at the same time total visitors were estimated to be about 8.6 millions persons.

• Proceedings of the KIEE Conference
• /
• summer
• /
• pp.731-733
• /
• 2004

제약급전계획은 중앙급전발전기 및 중앙급전부하의 급전값을 산정하기 위해 각 급전주기마다 해당급전주기에 대하여 전력거래소가 예측한 비중앙급전발전기 및 비중앙급전부하에 대한 자료를 기초로 제약요소를 고려하여 작성하는 급전계획이다. 이 급전계획은 실제발전기와 부하의 출력 및 전력소비를 결정하므로 전력수급 조건, 발전기제약, 전력망제약, 보조서비스제약 등을 고려하여 전력의 시장거래가치를 최대화하도록 해야 한다. 본 논문에서는 제약급전을 결정함에 있어 선형계획법의 적용방법을 제시하고, 해의 수렴 개선을 위해 결정변수 및 제약조건의 수를 줄일 수 있는 방법을 제시한다.

• Proceedings of the KIEE Conference
• /
• 2007.07a
• /
• pp.481-482
• /
• 2007

무효전력 계획은 크게 계통운용계획과 투자비용계획으로 구분할 수 있다. 본 논문은 조상설비 투입계획 관점에서 주 쌍대 비선형 내점법을 이용한 조상설비 최적화 모의를 수행한다. 실 계통 규모의 대규모 계통을 모의하기 위하여 모선번호 ordering 기법 및 고성능 LU 분해 기법을 적용하였으며 조상설비 계획문제에 포함되는 이산변수의 처리는 투입위치 및 용량의 정수화를 통하여 최적화 문제에 이산변수를 포함하지 않도록 한다. 본 알고리즘은 2006년도 한전계통의 조상설비 현황을 바탕으로 하여 2008년도 계통상태에 대한 조상설비 투입계획 모의에 적용한다.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.359-359
• /
• 2011

기존 수자원계획에 있어서 수문량 예측은 매우 제한적으로 활용되고 있는 실정으로서 최근 기후변화 및 이상기후로 기인하는 기상학적 불확실성 증가에 대해서 효과적으로 대응 하기가 어렵다. 본 연구에서는 기상인자를 활용한 수문변량 예측기법을 개발하고자 하며 국내에 수문자료가 충분한 지역에 대해서 모형의 적합성과 타당성을 평가하고자 한다. 대부분의 수문변량은 해수면온도, 해수면기압, 바람장 등 Large Scale의 기상학적 특성과 연관성을 가지고 있으며 선행시간을 가지고 수문순환에 영향을 주고 있다. 수문변량과 기상학적 변량사이에는 일반적으로 비선형 관계를 가지고 있는 것으로 알려지고 있으며 이러한 비선형 관계를 효과적으로 예측하기 위해서 본 연구에서는 비선형 예측모형을 개발 하고자 한다. 최근 비선형 예측모형에서 불확실성을 고려한 모형에 대한 연구가 활발히 진행되고 있으며 특히, 다중 모형을 사용한 Ensemble 개념의 예측모형 도입이 이루어지고 있다. 본 연구에서는 국내 다목적댐 유입량 및 강수량에 대해서 최적 기상변량을 도출하고 이를 활용한 비선형 Ensemble 예측모형을 개발하였다. 일반적인 선형 회귀분석 모형에 비해 기상현상과 수문현상에 비선형성을 효과적으로 재현할 수 있는 장점을 확인할 수 있었으며 이와 더불어 예측결과에 대한 불확실성을 제공함으로서 신뢰성 있는 수자원 계획을 위한 기초자료로서 활용이 가능할 것으로 판단된다.

• Proceedings of the KIEE Conference
• /
• 2011.07a
• /
• pp.1135-1136
• /
• 2011

본 논문은 LCD 원판 Glass 이송용 4,000[N]급 영구자석 여자 횡자속 선형전동기를 설계하고 해석을 통해 성능을 검토하였다. 실험계획법을 활용하여 횡자속 선형전동기의 형상을 이루는 설계변수들이 추력과 추력리플에 미치는 평균분석을 통해서 민감도분석을 수행하였다. 본 연구에서 개발된 횡자속 선형전동기 적용 추진모듈은 LCD 제조 분야의 원판 Glass 이송용으로 선형이송 시스템에 적용하고자 한다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1993.10a
• /
• pp.49-49
• /
• 1993

선형계획 프로그램의 개발에 있어서 속도의 제고와 수치적안정을 고려한 방법에 대한 접근들이 이루어지고 있다. 본 연구에서는 단체법 수행 이전에 입력자료의 사전처리를 통해 속도 및 수치적 안정을 도모하고자 하는 방법과 이에 대한 전산실험 결과를 제시하고자 한다. 입력자료의 사전처리는 첫째, 수치적 안정을 향상시키는 입력자료의 Scaling에 대한 내용과 둘째, 문제의 크기를 줄이거나 단체법에서 다루기 쉬운 형태로 변형하여 속도를 제고하고 수치적 안정을 도모하는 입력자료의 재구조화에 대한 내용으로 구성된다. 본 연구에서 다루는 주요 내용은 다음과 같다. 첫째, Scaling 부분에서는 여러 가지 Scaling 방법과 이에 대한 비교를 전산실험결과로 제시한다. 둘째, 입력자료의 재구조화 방법과 이에 대한 실험적 결과를 제시한다. 본 연구결과 기대효과로는 선형계획 프로그램의 개발에 있어서의 Scaling 방법과 재구조화 방법들의 선택기준으로 사용될 수 있을 것이다.