• 대한전기학회논문지:전력기술부문A
• /
• 제55권12호
• /
• pp.549-554
• /
• 2006

Available transfer capability(ATC) is an important indicator of the usable amount of transmission capacity accessible by several parties for commercial trading in power transaction activities. This paper deals with an application of optimization technique for available transfer capability(ATC) calculation and analyzes the results of ATC by considering several constraints. Especially several optimization techniques are used to solve the ATC problem with state-steady security constraints. The results are compared with that of repeat power flow(RPF), sequential quadratic programming(SQP) and linear programming(LP). The proposed method is applied to 10 machines 39 buses model systems to show its effectiveness.

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

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

• 한국공간구조학회:학술대회논문집
• /
• 한국공간구조학회 2008년도 춘계 학술발표회 논문집
• /
• pp.101-106
• /
• 2008

본 연구에서는 서로 상이한 최적화기법인 유전알고리듬과 수학적 프로그래밍기법을 이용하여 지오데식 돔 구조물을 최적화하고 그 결과를 분석하였다. 본 연구에서 도입한 유전알고리즘은 유전연산자인 선택, 교배, 돌연변이 이외에도 재생기법을 도입하여 최적해의 검색성능을 높였다. 그리고 수학적인 프로그래밍기법은 유한차분법을 이용하여 목적함수의 설계민감도를 계산하였으며 세 가지의 다른 검색기법을 이용하여 돔의 크기최적화를 수행하였다. 지오데식 돔의 중앙에 작용하는 집중하중에 저항하는 돔의 각 부재의 크기패턴을 자체 개발된 $ISADO-GA{\alpha}$와 ISADO-OPT를 이용하여 최적 설계하였다. 본 연구를 통하여 제시된 최적결과는 정해가 존재하지 않는 실제 구조물의 최적 값에 대한 유용한 정보를 제공할 뿐만이 아니라 향후 대공간구조의 새로운 구조시스템 개발의 밑거름이 될 것으로 판단된다.

• 산업경영시스템학회지
• /
• 제27권3호
• /
• pp.7-13
• /
• 2004

In this paper, machine cell formation problem is discussed. To reflect precisely actual manufacturing situations such as routing sequences, production quantities, and machining (or operation) characteristics, a new network presentation (or the problem is proposed. It is formulated as a simple 0-1 quadratic programming model with linear constraints. Then, the model is converted into a 0-1 integer programming model using a variable transformation technique. Lastly, some computational results are presented.

• 전기학회논문지
• /
• 제65권12호
• /
• pp.1965-1970
• /
• 2016

This paper studies generator rescheduling technique for congestion management in power system with wind farms. The proposed technique is formulated to minimize the rescheduling cost of conventional and wind generators to alleviate congestion subject to operational line overloading. The generator rescheduling method has been used with incorporation of wind farms in the power system. The locations of wind farms are selected based upon power transfer distribution factor (PTDF). Because all generators in the system do not need to participate in congestion management, the rescheduling has been done by generator selection based on the proposed generator sensitivity factor (GSF). The selected generators have been rescheduled using linear programming(LP) optimization techniques to alleviate transmission congestion. The effectiveness of the proposed methodology has been analyzed on IEEE 14-bus systems.

• 한국산림과학회지
• /
• 제80권4호
• /
• pp.427-435
• /
• 1991

삼림수확계획(森林收穫計劃)을 위한 선형계획법(線型計劃法)(LP)의 적용성(適用性)은 이미 널리 알려져 있다. 본 연구(硏究)에서는 삼림경영(森林經營) 계획기간(計劃期間) 10년 동안 보적수확량(保積收穫量)의 시간적(時間的), 공간적(空間的) 최적배분(最適配分)을 위하여 시뮬레이션과 선형계획법(線型計劃法)을 사용하였다. 수확표수치(收穫表數値)를 이용하여 수종별(樹種別) 생장방정식(生長方程式)을 유도했고 시뮬레이션 모형(模型)에 유도된 생장방정식(生長方程式)을 포함시켜 계획기간(計劃期間)동안 잣나무임분(林分)의 축적변동상황(蓄積變動狀況)을 추정(推定)하였다. 이것은 LP모형의 기초 data가 되며 고전적(古典的) 수확조절방법(收穫調節方法)(Paulsen-Hundeshagen 공식법(公式法))에 의해 계산된 분기별(分期別) 수확재적(收穫材積)의 상한치(上限値)등이 LP모형구성에 포함되었다. 2년(年)을 1분기(分期)로 하여 계획기간(計劃期間) 10년(年)을 5분기(分期)로 나누었으며 본(本) 연구(硏究)에서 개발(開發)된 LP모형에 의해 연습림내(演習林內) 잣나무 임분(林分)의 보조소반별(補助小班別) 분기별(分期別) 최적수확(最適收穫) 계획(計劃)을 수립(樹立)하였다.

• 품질경영학회지
• /
• 제21권1호
• /
• pp.161-170
• /
• 1993

This study attempts to present the linear regression analysis that involves more than one regressor variable, because regression analysis is the most widely used statistical technique for describing, predicting and estimating the relationships between given data. The model of multiple linear regression may be solved directly by the two linear programming methods, i.e., to minimize the sum of the absolute deviation (MSD) and to minimize the maximum deviation(MMD). In addition, some results was compared to each techniques for accuracy and tested to the validity of statistical meaning.

• 한국국방경영분석학회지
• /
• 제28권2호
• /
• pp.34-55
• /
• 2002

This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.

• Management Science and Financial Engineering
• /
• 제11권2호
• /
• pp.85-103
• /
• 2005

In this paper, we consider the routing and wavelength assignment problem in survivable WDM transport network without wavelength conversion. We assume the single-link failure and a path protection scheme in optical layer. When a physical network and a set of working paths are given, the problem is to select a link-disjoint protection path for each working path and assign a wavelength for each working and protection path. We give an integer programming formulation of the problem and propose an algorithm to solve it. Though the formulation has exponentially many variables, we solve the linear programming relaxation of it by using column generation technique. We devise a branch-and price algorithm to solve the column generation problem. After solving the linear programming relaxation, we apply a variable fixing procedure combined with the column generation to get an integral solution. We test the proposed algorithm on some randomly generated data and test results show that the algorithm gives very good solutions.

• 상하수도학회지
• /
• 제13권1호
• /
• pp.95-112
• /
• 1999

In this research, it is proposed that optimization method is introduced and applied to the design of pipeline system in multi-regional water supply project, which has been constructed to settle the regional unbalance problems of available water resources. For the purpose, interface programs are developed to integrate linear programming model and KYPIPE model which is used for optimization and hydraulic analysis, respectively. The developed program is applied to the pipeline system design of multi-regional water supply project. The optimal diameters from the application of linear programming technique are compared with those from conventional method that is time-consuming and tedious trail and error process. Since the conventional design largely depends upon the experience of designers and the results of general hydraulic analysis, it can not be reasonable and consistent. The application of linear programming technique can make it possible to design pipeline system optimally by using same design factors of general hydraulic models. The model can select commercial discrete pipe diameter as optimal size by using pipe length as decision variables. The developed model is applied to Pohang multi-regional water supply system design with two different objective functions, which are initial construction cost and annual cost including electric cost. As results, it is calculated that the initial construction cost of 1,449,740 thousand won is saved and annual cost of 128,951 thousand won is saved for a year within study year. Also, the optimal site of pump station is selected on 5th pipe, which is located between the diverging junction to Kangdong(2) province and the diverging junction to Cheonbuk province. It is explained that pump cost is less than pipe cost in this application case study due to little pump station scale. In the case of water supply with large pump capacity, it is reasonal that the increase of pipe size is more efficient instead the increase of pump station capacity to save annual cost.