• 제목/요약/키워드: Optimal value function

검색결과 532건 처리시간 0.03초

발전기 이산 민감도를 이용한 효율적인 우선순위법의 대규모 예방정비계획 문제에의 적용 연구 (An Effective Priority Method Using Generator's Discrete Sensitivity Value for Large-scale Preventive Maintenance Scheduling)

  • 박종배;정만호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권3호
    • /
    • pp.234-240
    • /
    • 1999
  • This paper presents a new approach for large-scale generator maintenance scheduling optimizations. The generator preventive maintenance scheduling problems are typical discrete dynamic n-dimensional vector optimization ones with several inequality constraints. The considered objective function to be minimized a subset of{{{{ { R}^{n } }}}} space is the variance (i.g., second-order momentum) of operating reserve margin to levelize risk or reliability during a year. By its nature of the objective function, the optimal solution can only be obtained by enumerating all combinatorial states of each variable, a task which leads to computational explosion in real-world maintenance scheduling problems. This paper proposes a new priority search mechanism based on each generator's discrete sensitivity value which was analytically developed in this study. Unlike the conventional capacity-based priority search, it can prevent the local optimal trap to some extents since it changes dynamically the search tree in each iteration. The proposed method have been applied to two test systems (i.g., one is a sample system with 10 generators and the other is a real-world lage scale power system with 280 generators), and the results anre compared with those of the conventional capacith-based search method and combinatorial optimization method to show the efficiency and effectiveness of the algorithm.

  • PDF

The Minimum Dwell Time Algorithm for the Poisson Distribution and the Poisson-power Function Distribution

  • Kim, Joo-Hwan
    • Communications for Statistical Applications and Methods
    • /
    • 제4권1호
    • /
    • pp.229-241
    • /
    • 1997
  • We consider discrimination curve and minimum dwell time for Poisson distribution and Poisson-power function distribution. Let the random variable X has Poisson distribution with mean .lambda.. For the hypothesis testing H$\_$0/:.lambda. = t vs. H$\_$1/:.lambda. = d (d$\_$0/ if X.leq.c. Since a critical value c can not be determined to satisfy both types of errors .alpha. and .beta., we considered discrimination curve that gives the maximum d such that it can be discriminated from t for a given .alpha. and .beta.. We also considered an algorithm to compute the minimum dwell time which is needed to discriminate at the given .alpha. and .beta. for the Poisson counts and proved its convergence property. For the Poisson-power function distribution, we reject H$\_$0/ if X.leq..'{c}.. Since a critical value .'{c}. can not be determined to satisfy both .alpha. and .beta., similar to the Poisson case we considered discrimination curve and computation algorithm to find the minimum dwell time for the Poisson-power function distribution. We prosent this algorithm and an example of computation. It is found that the minimum dwell time algorithm fails for the Poisson-power function distribution if the aiming error variance .sigma.$\^$2/$\_$2/ is too large relative to the variance .sigma.$\^$2/$\_$1/ of the Gaussian distribution of intensity. In other words, if .ell. is too small, we can not find the minimum dwell time for a given .alpha. and .beta..

  • PDF

단일 실행의 빠른 근사해 기법과 반복 실행의 최적화 기법을 이용한 이산형 시스템의 시뮬레이션 연구 (Simulation Study of Discrete Event Systems using Fast Approximation Method of Single Run and Optimization Method of Multiple Run)

  • 박경종;이영해
    • 대한산업공학회지
    • /
    • 제32권1호
    • /
    • pp.9-17
    • /
    • 2006
  • This paper deals with a discrete simulation optimization method for designing a complex probabilistic discrete event simulation. The developed algorithm uses the configuration algorithm that can change decision variables and the stopping algorithm that can end simulation in order to satisfy the given objective value during single run. It tries to estimate an auto-regressive model for evaluating correctly the objective function obtained by a small amount of output data. We apply the proposed algorithm to M/M/s model, (s, S) inventory model, and known-function problem. The proposed algorithm can't always guarantee the optimal solution but the method gives an approximate feasible solution in a relatively short time period. We, therefore, show the proposed algorithm can be used as an initial feasible solution of existing optimization methods that need multiple simulation run to search an optimal solution.

용가 와이어를 적용한 알루미늄 레이저 용접에서 공정 자동화를 위한 유전 알고리즘을 이용한 공정변수 최적화 (Optimization of Process Parameters Using a Genetic Algorithm for Process Automation in Aluminum Laser Welding with Filler Wire)

  • 박영환
    • Journal of Welding and Joining
    • /
    • 제24권5호
    • /
    • pp.67-73
    • /
    • 2006
  • Laser welding is suitable for welding to the aluminum alloy sheet. In order to apply the aluminum laser welding to production line, parameters should be optimized. In this study, the optimal welding condition was searched through the genetic algorithm in laser welding of AA5182 sheet with AA5356 filler wire. Second-order polynomial regression model to estimate the tensile strength model was developed using the laser power, welding speed and wire feed rate. Fitness function for showing the performance index was defined using the tensile strength, wire feed rate and welding speed which represent the weldability, product cost and productivity, respectively. The genetic algorithm searched the optimal welding condition that the wire feed rate was 2.7 m/min, the laser power was 4 kW and the welding speed was 7.95 m/min. At this welding condition, fitness function value was 137.1 and the estimated tensile strength was 282.2 $N/mm^2$.

터보블로어 설계인자의 성능특성 연구 (Performance Analysis on the Design Variables of a Turbo Blower)

  • 장춘만;양상호
    • 한국유체기계학회 논문집
    • /
    • 제14권2호
    • /
    • pp.47-51
    • /
    • 2011
  • This paper describes the shape optimization of a blower impeller used for a refuse collection system. Two design variables, which are used to define the blade angles of an impeller, are introduced to increase the blower performance. A blower efficiency is selected as an object function, and the shape optimization of the blade angles is performed by a response surface method (RSM). Three-dimensional Navier-Stokes equations are introduced to analyze the internal flow of the blower and to find the value of object function for the training data. Relatively good agreement between experimental measurements and numerical simulation is obtained in the present study. Throughout the shape optimization, blower efficiency for the optimal blade angles is successfully increased up to 3.6% compared with that of reference at the design flow rate. Detailed flow field inside the turbo blower is also analyzed and discussed.

Simultaneous Optimization of Multiple Responses Using Weighted Desirability Function

  • Park, Sung-Hyun;Park, Jun-Oh
    • 품질경영학회지
    • /
    • 제25권1호
    • /
    • pp.56-68
    • /
    • 1997
  • The object of multiresponse optimization is to determine conditions on hte independent variables that lead to optimal or nearly optimal values of the response variables. Derringer and Suich (1980) extended Harrington's (1965) procedure by introducing more general transformations of the response into desirability functions. The core of the desirability a, pp.oach condenses a multivariate optimization into a univariate one. But because of the subjective nature of this a, pp.oach, inexperience on the part of the user in assessing a product's desirability value may lead to inaccurate results. To compensate for this defect, a weighted desirability function is introduced which takes into consideration the vriances of the responses.

  • PDF

Clustering Parts Based on the Design and Manufacturing Similarities Using a Genetic Algorithm

  • Lee, Sung-Youl
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.119-125
    • /
    • 2011
  • The part family (PF) formation in a cellular manufacturing has been a key issue for the successful implementation of Group Technology (GT). Basically, a part has two different attributes; i.e., design and manufacturing. The respective similarity in both attributes is often conflicting each other. However, the two attributes should be taken into account appropriately in order for the PF to maximize the benefits of the GT implementation. This paper proposes a clustering algorithm which considers the two attributes simultaneously based on pareto optimal theory. The similarity in each attribute can be represented as two individual objective functions. Then, the resulting two objective functions are properly combined into a pareto fitness function which assigns a single fitness value to each solution based on the two objective functions. A GA is used to find the pareto optimal set of solutions based on the fitness function. A set of hypothetical parts are grouped using the proposed system. The results show that the proposed system is very promising in clustering with multiple objectives.

구속조건의 가용성을 보장하는 신경망기반 근사최적설계 (BPN Based Approximate Optimization for Constraint Feasibility)

  • 이종수;정희석;곽노성
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.141-144
    • /
    • 2007
  • Given a number of training data, a traditional BPN is normally trained by minimizing the absolute difference between target outputs and approximate outputs. When BPN is used as a meta-model for inequality constraint function, approximate optimal solutions are sometimes actually infeasible in a case where they are active at the constraint boundary. The paper describes the development of the efficient BPN based meta-model that enhances the constraint feasibility of approximate optimal solution. The modified BPN based meta-model is obtained by including the decision condition between lower/upper bounds of a constraint and an approximate value. The proposed approach is verified through a simple mathematical function and a ten-bar planar truss problem.

  • PDF

다단계 재고시스템에서의 서비스수준에 관한 연구 (Service level in multiechelon Inventory systems)

  • 어윤양
    • 수산경영론집
    • /
    • 제30권2호
    • /
    • pp.25-37
    • /
    • 1999
  • Some multi echelon inventory systems carry perishable products. The value of these product reduces as the period of time they spend in the system. In this paper We derive the necessary condition to determine optimal quantity, service level for a perishable product. The systems considered consist of two echelons and carry single item. To determine the optimal order quantity, the demand is assumed to be constant, the holding costs may be different in the echelons, and it allows no shortages. I assumed the price of product decreases by negative exponential function. To determine service level, following assumptions used in the model ㆍlead time is constant. ㆍdemand is normal distribution. ㆍthe product starts to perish at the second echelon. Service level is computed for different levels of lead times and for different variance of demands and for different price functions. The experimental results indicate that the service level in cost is a function of service level in demand and perishability of product. Results of the models exhibit that perishability and the age of the product are critical to determine the lot sizing and service level.

  • PDF

전원식 력술 향상을 위한 비대칭형 PWM고이쵸퍼 (Asymmetrical Pulse Width Modulated AC Chopper to Improve the Input Power Factor)

  • 장도현;송종환;원종수
    • 대한전기학회논문지
    • /
    • 제40권12호
    • /
    • pp.1230-1241
    • /
    • 1991
  • Asymmetrical pulse width modulated(APWM) control technique for AC chopper is proposed which can improve the input power factor. The ideal switching function for the proposed technique is derived and its optimal slope to maintain the input power factor to unity is calculated. By digital simulation several characteristics are investigated theoretically and then compared with those of the conventional PWM and the phase angle control technique. In order to maintain the input power factor to unity the optimal slope and the average value of the ideal switching function are calculated. The experimental results show a good agreement with the calculated ones, which proves the feasibility of the proposed technique.