• 제목/요약/키워드: minimum flow problem

검색결과 98건 처리시간 0.026초

Optimal Scheduling in Power-Generation Systems with Thermal and Pumped-Storage Hydroelectric Units

  • Kim, Sehun;Rhee, Minho
    • 한국경영과학회지
    • /
    • 제15권1호
    • /
    • pp.99-115
    • /
    • 1990
  • This paper is concerned with the unit commitment problem in an electric power system with both thermal and pumped-storage hydroelectric units. This is a mixed integer programming problem and the Lagrangean relaxation method is used. We show that the relaxed problem decomposes into two kinds of subproblems : a shortest-path problem for each thermal unit and a minimum cost flow problem for each pumped-storage hydroelectric unit. A method of obtaining an incumbenet solution from the solution of a relaxed problem is presented. The Lagrangean multipliers are updated using both subgradient and incremental cost. The algorithm is applied to a real Korean power generation system and its computational results are reported and compaired with other works.

  • PDF

안전도 제약을 고려한 복합전력계통의 확충계획에 관한 기초연구 (A Basic Method for Composite Power System Expansion Planning under Security Criteria)

  • 권중지;트란트룽틴;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2005년도 제36회 하계학술대회 논문집 A
    • /
    • pp.557-559
    • /
    • 2005
  • This paper proposes a method for choosing the best composite power system expansion plan considering a contingency security criterion. The proposed method minimizes the investment budget fer constructing new transmission lines subject to contingency criterion. it models the power system expansion problem as an integer programming one. The method solves for the optimal strategy using a branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Although the proposed method is applied to a simple sample study, the test results demonstrate that the proposed method is suitable for solving the power system expansion-planning problem subject to practical future uncertainties.

  • PDF

교통망에서 다차종 통행을 고려하는 통행배정모형 수립 (A Traffic Assignment Model in Multiclass Transportation Networks)

  • 박구현
    • 한국경영과학회지
    • /
    • 제32권3호
    • /
    • pp.63-80
    • /
    • 2007
  • This study is a generalization of 'stable dynamics' recently suggested by Nesterov and de Palma[29]. Stable dynamics is a new model which describes and provides a stable state of congestion in urban transportation networks. In comparison with user equilibrium model that is common in analyzing transportation networks, stable dynamics requires few parameters and is coincident with intuitions and observations on the congestion. Therefore it is expected to be an useful analysis tool for transportation planners. An equilibrium in stable dynamics needs only maximum flow in each arc and Wardrop[33] Principle. In this study, we generalize the stable dynamics into the model with multiple traffic classes. We classify the traffic into the types of vehicle such as cars, buses and trucks. Driving behaviors classified by age, sex and income-level can also be classes. We develop an equilibrium with multiple traffic classes. We can find the equilibrium by solving the well-known network problem, multicommodity minimum cost network flow problem.

Part flow control in a FMS with assembly subsystem

  • Lee, Young-Hae;Iwata, K.
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1991년도 춘계공동학술대회 발표논문 및 초록집; 전북대학교, 전주; 26-27 Apr. 1991
    • /
    • pp.77-89
    • /
    • 1991
  • One of the important problems concerning the efficient operation of an automated manufacturing system is the flow control problem. Most research papers about scheduling and control of a FMS consider fabrication, machining and assembly independently. In this paper an effective flow control strategy for a FMS with an assembly subsystem which may be called FMAS (Flexible Machining and Assembly System) is designed using the operation-oriented and, combined Push and Pull control method. The flow control system to be described here could meet production demands with a minimum makespan while satisfying assigned due-dates and keeping a low volume of work-in-process at the same time. The control mechanism also considers machine failures and rush jobs.

  • PDF

소형펀치 시험과 역해석에 의한 재료의 유동응력 결정 (Inverse Analysis Approach to Flow Stress Evaluation by Small Punch Test)

  • 천진식
    • 대한기계학회논문집A
    • /
    • 제24권7호
    • /
    • pp.1753-1762
    • /
    • 2000
  • An inverse method is presented to obtain material's flow properties by using small punch test. This procedure employs, as the objective function of inverse analysis, the balance of measured load-di splacement response and calculated one during deformation. In order to guarantee convergence to global minimum, simulated annealing method was adopted to optimize the current objective function. In addition, artificial neural network was used to predict the load-displacement response under given material parameters which is the most time consuming and limits applications of global optimization methods to these kinds of problems. By implementing the simulated annealing for optimization along with calculating load-displacement curve by neural network, material parameters were identified irrespective of initial values within very short time for simulated test data. We also tested the present method for error-containing experimental data and showed that the flow properties of material were well predicted.

A Study on Transmission System Expansion Planning on the Side of Highest Satisfaction Level of Decision Maker

  • Tran TrungTinh;Kang Sung-Rok;Choi Jae-Seok;Billinton Roy;El-keib A. A.
    • KIEE International Transactions on Power Engineering
    • /
    • 제5A권1호
    • /
    • pp.46-55
    • /
    • 2005
  • This paper proposes a new method for choice of the best transmission system expansion plan on the side of highest satisfaction level of decision maker using fuzzy integer programming. The proposed method considers the permissibility and ambiguity of the investment budget (economics) for constructing the new transmission lines and the delivery marginal rate (reliability criteria) of the system by modeling the transmission expansion problem as a fuzzy integer programming one. It solves the optimal strategy (reasonable as well as flexible) using a fuzzy set theory-based on branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Under no or only a very small database for the evaluation of reliability indices, the proposed technique provides the decision maker with a valuable and practical tool to solve the transmission expansion problem considering problem uncertainties. Test results on the 63-bus test system show that the proposed method is practical and efficiently applicable to transmission expansion planning.

모선수송전달능력(母線輸送傳達能力) 신뢰도 기준에 의한 송전계통(送電系統)의 광역설계(擴充計劃) -II (Transmission System Expansion Planning by Nodal Delivery Marginal Rate Criterion -II)

  • 박정제;사박;정상헌;최재석
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 제38회 하계학술대회
    • /
    • pp.574-575
    • /
    • 2007
  • This paper proposes a method for choosing the best transmission system expansion plan using nodal/bus delivery marginal rate criterion ($BMR_k$) defined newly in this paper. The objective method minimizes a total cost which is an investment budget for constructing new transmission lines subject to the $BMR_k$ which means a nodal deterministic reliability level requirement at specified load point. The proposed method models the transmission system expansion problem as an integer programming problem. It solves for the optimal strategy using a branch and bound method that utilizes a network flow approach and the maximum flow-minimum cut set theorem. Test results on an existing 21-bus system are included in the paper. It demonstrated the suitability of the proposed method for solving the transmission system expansion planning problem in competitive electricity market environment.

  • PDF

제트확산화염 소화농도의 비정상 유동효과 (Unsteady Flow Effects on Extinguishing Concentrations in Jet Diffusion Flames)

  • 지정훈;오창보;이의주
    • 한국안전학회지
    • /
    • 제24권6호
    • /
    • pp.27-31
    • /
    • 2009
  • An experimental study on the unsteady effect of the extinction limit was performed in ethene jet diffusion flames. To impose the unsteadiness on jet flames, the amplitude and frequency of a co-flow velocity was varied, and the two inert gases, $N_2$ and $CO_2$, were used to dilute the oxidizer for extinguishing concentration. The experimental results shows that large amplitude of velocity induces a low extinguishing concentration, which implies that flow variation affects the blow out mechanism. Also, the flow oscillation effects under high frequency attenuates the flame extinction. These results means that flow unsteadiness extends the extinction limit and finally minimum extinction concentration by inert gases. When the Stoke's 2nd Problem is introduced to explain the flow unsteadiness on extinction concentration, the solution predicts the effect of amplitude and frequency of velocity well, and hence it is concluded the effect of low frequency velocity excitation was attributed only to flow effect.

사양위주 스프링클러설비 설계의 압력과 유량의 문제점에 대한 고찰 (A Study on the Problem of Pressure and Flow Rate by Prescriptive Code Based Design of Fire Sprinkler System)

  • 정기신;김위경
    • 한국화재소방학회논문지
    • /
    • 제27권3호
    • /
    • pp.14-19
    • /
    • 2013
  • 스프링클러설비의 화재안전기준인 NFSC103은 설계면적 내의 모든 헤드로부터 방출압 1 bar이상과 방출량 80 lpm 이상을 최소기준으로 규정하고 있다. NFSC103은 또한 설치장소의 용도에 따라 설계면적에서 작동하는 헤드의 수를 10개, 20개, 30개로 규정하고 각 헤드별 유량을 80 lpm으로 하여 총유량을 800 lpm, 1,600 lpm, 2,400 lpm으로 규정하고 있다. 이 규정대로 스프링클러 설비를 설계하면 약 50 %의 스프링클러헤드에서 유량과 압력이 최소기준보다 부족하게 된다. 이는 스프링클러의 목적인 초기화재 대응에 실패를 가져오는 심각한 결과를 초래할 수 있다. 이와 같은 문제점을 해결하기 위해서는 성능위주 설계인 수리계산방법에 의해 모든 스프링클러설계가 이루어지는 것이 바람직하다.

선박용 체크밸브의 최적설계에 관한 연구 (A Study on the Optimization Design of Check Valve for Marine Use)

  • 이춘태
    • 동력기계공학회지
    • /
    • 제21권6호
    • /
    • pp.56-61
    • /
    • 2017
  • The check valves are mechanical valves that permit fluids to flow in only one direction, preventing flow from reversing. It is classified as one way directional valves. There are various types of check valves that used in a marine application. A lift type check valve uses the disc to open and close the passage of fluid. The disc lift up from seat as pressure below the disc increases, while drop in pressure on the inlet side or a build up of pressure on the outlet side causes the valve to close. An important concept in check valves is the cracking pressure which is the minimum upstream pressure at which the valve will operate. On the other hand, optimization is a process of finding the best set of parameters to reach a goal while not violating certain constraints. The AMESim software provides NLPQL(Nonlinear Programming by Quadratic Lagrangian) and genetic algorithm(GA) for optimization. NLPQL is the implementation of a SQP(sequential quadratic programming) algorithm. SQP is a standard method, based on the use of a gradient of objective functions and constraints to solve a non-linear optimization problem. A characteristic of the NLPQL is that it stops as soon as it finds a local minimum. Thus, the simulation results may be highly dependent on the starting point which user give to the algorithm. In this paper, we carried out optimization design of the check valve with NLPQL algorithm.