• 에너지공학
• /
• 제11권4호
• /
• pp.291-298
• /
• 2002

본 연구에서는 전력산업 구조개편 환경에서 최적조류계산에 의한 전력조류 및 한계계수를 해석할 수 있는 실용적인 방법론을 제시한다. 먼저, 유용한 한계계수의 산정을 위해 전압제약, 선로과부하 제약, 발전 출력 제약 등의 각종 계통제약이 고려된 연료비 및 송전손실 최소화의 비선형 최적화 문제가 정식화되고 비선형 주·쌍대 내점법에 의한 해법이 제시된다. 또한, 최적조류계산에 의해 계산된 감도에 기초하여 한계가격 및 한계송전손실의 산정방법이 제시된다. 특히, 경쟁적 전력시장에서 송전손실에 관한 가격을 반영하기 위해 한계손실계수의 해석법이 제안된다. 본 연구의 결과를 IEEE RTS 24모선에 적용하여 전력시장가격의 해석에 대한 그 유용성을 검증하였다.

• 한국정보처리학회논문지
• /
• 제3권7호
• /
• pp.1707-1718
• /
• 1996

N개의 signal net와 소스 노드 s, 싱크 노드가 있을 때, 최소 비용 직각선분 거리 유지 트리의 s와 싱크 간의 노선 길이는 s와 싱크 간의 직각선분의 길이와 일치한다. 최소 비용 직각선분 Steiner 거리유지 트리는 최단 s와 싱크 간의 직각선분 길이를 유지하면서 전체 트리 비용이 최소가 되도록 하는 것이다. 최소 비용 직각선분 Steiner 거리 유지 트리를 찾는 휴리스틱 알고리즘이 최근에 발표된 바 있는데, 본 논문에서는 O(n2 log m)2) 계산시간 내에 비용을 최소화하는 알고리즘을 제안한다. 네트워크 흐름 이론과 최소 비용 흐름 알고리즘을 이용하여 최적화 해를 발견하였다. 더욱 일반화된 응용 연구가 제안 되었고 관련 미해결 문제를 제시하였다.

• 대한토목학회논문집
• /
• 제14권6호
• /
• pp.1375-1383
• /
• 1994

관수로시스템 문제는 수리학적 및 시스템운영 제약조건아래서 시스템의 전체비용을 최소비용으로 구하는 것이다. 관수로시스템 문제는 수많은 국지해(local minimum)을 갖는 비볼록(nonconvex) 이므로 종래의 최적화 기법은 임의의 국지해만을 구할 수 있다. 따라서 본 연구에서는 좀더 나은 국지해를 구하기 위해 외부탐사 및 내부최적화 단계 즉 2 단계 분해기법을 제안하였다. 외부탐사 단계에서는 관로들의 최적유량을 찾기 위해 여러 국지해 사이를 이동하면서 좀더 나은 국지해를 찾는 방법인 추계학적탐사방법(stochastic probing method)을 이용 하였고 내부최적화 단계(local minimizer)에서는 외부탐사 단계에서 구한 국지해를 증진시킨다. 이 제안한 방법은 신설 관수로시스템 설계와 기존 관수로시스템의 확장에 적용할 수 있으며, 제안한 방법의 효율성을 검증하기 위해 어느 관수로시스템을 표본으로 채택하여 제안한 방법을 적용한 결과 먼저 발표된 연구자들의 결과보다 적은 비용으로 설계할 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2003년도 ISIS 2003
• /
• pp.175-178
• /
• 2003

In recent years, several researchers have presented the extensive research reports on network optimization problems. In our real life applications, many important network problems are typically formulated as a Maximum flow model (MXF) or a Minimum Cost flow model (MCF). In this paper, we propose a Genetic Algorithm (GA) approach used a priority-based chromosome for solving the bicriteria network optimization problem including MXF and MCF models(MXF/MCF).

• 대한산업공학회지
• /
• 제12권1호
• /
• pp.1-11
• /
• 1986

This research is concerned with n jobs, m parallel identical machines scheduling problem in which all jobs have a common due date. The objective of the research is to develop an optimum scheduling algorithm for determining an optimal job sequence, the optimal value of the common due date and the minimum makespan to minimize total cost. The total cost is based on the common due date cost, the earliness cost, the tardiness cost and the flow time cost of each job in the selected sequence. The optimum scheduling algorithm is developed. A numerical example is given to illustrate the scheduling algorithm.

• 산업공학
• /
• 제10권3호
• /
• pp.179-187
• /
• 1997

The efficiency of material flow systems in terms of optimal network flow and minimum cost flow has always been an important design and operational goal in material handling and distribution system. In this research, an attempt was made to develop a new algorithm and the model to solve a stochastic material flow network with bidirectional and uncertain flows. A stochastic material flow network with bidirectional flows can be considered from a finite set with unknown demand probabilities of each node. This problem can be formulated as a special case of a two-stage linear programming problem which can be converted into an equivalent linear program. To find the optimal solution of proposed stochastic material flow network, some terminologies and algorithms together with theories are developed based on the partitioning and subgradient techniques. A computer program applying the proposed method was developed and was applied to various problems.

• Nuclear Engineering and Technology
• /
• 제50권1호
• /
• pp.126-131
• /
• 2018

As it is known, uranium enrichment is carried out on industrial scale by means of multistage separation facilities, i.e., separation cascades in which gas centrifuges (GCs) are connected in series and parallel. Design and construction of these facilities require significant investment. So, the problem of calculation and optimization of cascade working parameters is still relevant today. At the same time, in many cases, the minimum unit cost of a product is related to the cascade having the smallest possible number of separation elements/GCs. Also, in theoretical studies, it is often acceptable to apply as an efficiency criterion the minimum total flow to supply cascade stages instead of the abovementioned minimum unit cost or the number of separation elements. In this article, cascades with working parameter of a single GC changing from stage to stage are optimized by two of the abovementioned performance criteria and are compared. The results obtained allow us to make a conclusion about their differences.

• 대한기계학회논문집B
• /
• 제22권9호
• /
• pp.1325-1334
• /
• 1998

The objectives of the present study are to develop a systematic method rather than a conventional trial-and-error method for an optimal shape design using a mathematical theory, and to apply it to engineering problems. In the present study, an optimal condition for a minimum pressure loss in a two-dimensional curved duct flow is derived and then an optimal shape of the curved duct is designed from the optimal condition. In the design procedure, one needs to solve the adjoint Navier-Stokes equations which are derived from the Navier-Stokes equations and the cost function. Therefore, a computer code of solving both the Navier-Stokes and adjoint Navier-Stokes equations together with an automatic grid generation is developed. In a curved duct flow, flow separation occurs due to an adverse pressure gradient, resulting in an additional pressure loss. Optimal shapes of a curved duct are obtained at three different Reynolds numbers of 100, 300 and 800, respectively. In the optimally shaped curved ducts, the separation region does not exist or is significantly reduced, and thus the pressure loss along the curved duct is significantly reduced.

• 대한기계학회논문집B
• /
• 제37권3호
• /
• pp.267-273
• /
• 2013

막충진재(film fill)를 갖는 냉각탑용 팬의 효율적인 운전조건을 제시하기 위하여, Merkel의 이론을 바탕으로 한 종전의 최적 총연간비용 모델을 사용하여 입구 물온도와 열부하에 따른 최소팬동력을 구하는 프로그램이 새로이 개발되었으며, 냉각탑의 설계 맵이 본 연구로부터 제시되었다. 전형적인 예들을 통하여 본 프로그램의 타당성이 입증되었다. 주어진 열부하에서 이들 팬동력(z 축)-공기질량플럭스(x 축, 최소팬동력 존재)-입구물온도(y 축, 최소팬동력의 최대값 존재)의 3차원 그래프는 말안장 형상으로 나타났다. 최소팬동력들은 열부하에 따라 증가하였다. 따라서, '고온수 유입과 저유량의 공기로 작동' 될 때가 항상 최소팬동력 조건이 아니며, '주어진 입구물온도에 대하여 최소팬동력에 대응하는 최적의 공기질량플럭스가 (열부하와 무관하게) 존재한다'는 사실이 본 연구결과로부터 밝혀졌다.

• 한국농림기상학회:학술대회논문집
• /
• 한국농림기상학회 2001년도 춘계 학술발표논문집
• /
• pp.38-38
• /
• 2001

The rainfall estimates give sufficiently accurate information to map areas which have received the minimum rainfall necessary for outbreaks of pests such as locusts, thus cutting down the cost of searching for likely outbreak sites. At the other end of the scale, satellite rainfall estimates can be used to give timely warnings of changes in river levels and the likelihood of floods in large river catchments.(omitted)