• 제목/요약/키워드: multiple objective function

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

전시 군수반응시간 최소화를 위한 복수 순회구매자 문제 (The Multiple Traveling Purchaser Problem for Minimizing Logistics Response Time in Wartime)

  • 최명진
    • 한국군사과학기술학회지
    • /
    • 제13권3호
    • /
    • pp.431-437
    • /
    • 2010
  • It's strongly needed to minimize the logistics response time for supporting military operations in wartime. In this paper, we suggest the ILP formulation for minimizing logistics response time in wartime. Main structure of this formulation is based on the traveling purchaser problem(TPP) which is a generalized form of the well-known traveling salesman problem(TSP). In the case of general TPP, objective function is to minimize the sum of traveling cost and purchase cost. But, in this study, objective function is to minimize traveling cost only. That's why it's more important to minimize traveling cost(time or distance) than purchase cost in wartime. We find out optimal solution of this problem by using ILOG OPL STUDIO(CPLEX v.11.1) and do the sensitive analysis about computing time according to number of operated vehicles.

급가속시 차량의 흡기소음에 대한 음질지수 개발 (Development of a Sound Quality Index for the Evaluation of an Intake Noise of a Passenger Car)

  • 이종규;박영원;채장범
    • 한국소음진동공학회논문집
    • /
    • 제15권8호
    • /
    • pp.939-944
    • /
    • 2005
  • In this paper, a sound quality index for the evaluation of the vehicle intake noise was developed through a correlation analysis of the objective measurement and the subjective evaluation. First, intake orifice noise was measured at the wide-open throttle sweep condition. And then, the acoustic transfer function between intake orifice noise and interior noise was measured. Simultaneously, subjective evaluation was carried out with a 10-scale score by 8 special engineers. The correlation analysis between the psychoacoustic parameters derived from the measurement and the subjective evaluation was performed. The most critical factor was determined and the corresponding sound quality index for intake noise was obtained from the multiple factor regression analysis method. Finally, the effectiveness of the proposed index was validated.

차량의 흡기부밍소음 평가지수 개발 (Development of an Index for the Evaluation of Intake Booming Noise of a Passenger Car)

  • 박영원;채장범;장한기;이종규
    • 한국소음진동공학회논문집
    • /
    • 제14권9호
    • /
    • pp.884-890
    • /
    • 2004
  • In this paper, an index for the evaluation of vehicle intake booming noise is developed through a correlation analysis of objective measurement data and subjective evaluation data. First, intake orifice noise is measured at the wide-open test condition. And then, acoustic transfer function between intake orifice noise and interior noise at the steady state condition is estimated. Simultaneously, subjective evaluation was carried out with a ten-scale score by 8 engineers. Next, the correlation analysis between the psycho-acoustic parameters derived from the measured data and the subjective evaluation is performed. The most critical factor was determined and the corresponding index for the intake booming noise is obtained from the multiple factor regression method. At last, the effectiveness of the proposed index is validated.

A New Reliability-Based Optimal Design Algorithm of Electromagnetic Problems with Uncertain Variables: Multi-objective Approach

  • Ren, Ziyan;Peng, Baoyang;Liu, Yang;Zhao, Guoxin;Koh, Chang-Seop
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권2호
    • /
    • pp.704-710
    • /
    • 2018
  • For the optimal design of electromagnetic device involving uncertainties in design variables, this paper proposes a new reliability-based optimal design algorithm for multiple constraints problems. Through optimizing the nominal objective function and maximizing the minimum reliability, a set of global optimal reliable solutions representing different reliability levels are obtained by the multi-objective particle swarm optimization algorithm. Applying the sensitivity-assisted Monte Carlo simulation method, the numerical efficiency of optimization procedure is guaranteed. The proposed reliability-based algorithm supplying multi-reliable solutions is investigated through applications to analytic examples and the optimal design of two electromagnetic problems.

제약공정에서 공정 및 제품의 품질향상을 위해 강건 호감도 함수 모형을 이용한 최적공정설계 (An Optimal Process Design U sing a Robust Desirability Function(RDF) Model to Improve a Process/Product Quality on a Pharmaceutical Manufacturing Process)

  • 박경진;신상문;정혜진
    • 산업경영시스템학회지
    • /
    • 제33권1호
    • /
    • pp.1-9
    • /
    • 2010
  • Quality design methodologies have received constituent attention from a number of researchers and practitioners for more than twenty years. Specially, the quality design for drug products must be carefully considered because of the hazards involved in the pharmaceutical industry. Conventional pharmaceutical formulation design problems with mixture experiments have been typically studied under the assumption of an unconstrained experimental region with a single quality characteristic. However, real-world pharmaceutical industrial situations have many physical limitations. We are often faced with multiple quality characteristics with constrained experimental regions. ln order to address these issues, the main objective of this paper is to propose a robust desirability function (RDF) model using a desirability function (DF) and mean square error (MSE) to simultaneously consider a number of multiple quality characteristics. This paper then present L-pseudocomponents and U-pseudocomponents to handle physical constraints. Finally, a numerical example shows that the proposed RDF can efficiently be applied to a pharmaceutical process design.

다수의 주관적 요소와 객관적 요소를 고려한 다특성치 강건설계 (The Robust Parameter Design of Multiple Characteristics with Multiple Objective and Subjective Attributes)

  • 조용욱;박명규
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2000년도 추계학술발표논문집
    • /
    • pp.251-254
    • /
    • 2000
  • The critical problem in dealing with multiple characteristics is how to compromise the conflict among the selected levels of the design parameters for each individual characteristic. In this study, First, Methodology using SN ratio optimized by univariate technique is proposed and a parameter design procedure to achieve the optimal compromise among several different response variables is developed. Second, to solve the issue on the optimal design for multiple quality characteristics, this study modelled the expected loss function with cross-product terms among the characteristics and derived range of the coefficients of the terms. The model will be used to determine the global optimal design parameters where there exists the conflict among the characteristics, which shows difference in optimal design parameters for the individual characteristics. Third, this paper propose a decision model to incorporates the values assigned by a group of experts on different factors in weighting decision of characteristic. Using this model, SN ratio of taguchi method for each of subjective factors as well as values of weights are used in this comprehensive method for weighting decision of characteristic.

  • PDF

담금질모사 기법을 이용한 인공함양정 최적 위치 결정 (Global Optimization of Placement of Multiple Injection Wells with Simulated Annealing)

  • 이현주;구민호;김용철
    • 지질공학
    • /
    • 제25권1호
    • /
    • pp.67-81
    • /
    • 2015
  • 선형 또는 군집형으로 배치된 양수정 배열 조건에서 최적의 복수 주입정 위치를 결정하는 최적화 프로그램을 개발하였다. 다양한 목적함수를 제시하였으며 담금질모사 기법을 이용하여 목적함수를 만족시키는 주입정의 최적 위치를 평가하였다. 주입수의 회수율의 최대화를 목적함수로 설정할 경우, 우물 배열에 관계없이 두 개의 주입정을 모두 우물 군집 내부에 설치하는 것이 가장 효율적인 것으로 나타났다. 회수율의 최대화와 동시에 기존 양수정의 양수량을 고르게 증가시키는 통합목적함수를 고려하여 두 개의 주입정을 설치할 경우, 우물 배열에 관계없이 우물 배열의 양측면부가 주입정 위치로 적합한 것으로 분석되었다. 주입정 위치 최적화를 위한 다수의 시나리오 분석 결과, 최적의 결과에 근접하는 지역적 최솟값 또는 최댓값이 다수 존재하는 것으로 나타났으며, 이는 주입정의 최적 위치를 현장의 조건에 맞게 선택적으로 결정할 수 있는 개연성이 존재하는 것을 의미한다. 결론적으로, 본 연구는 담금질모사 기법이 다양한 목적함수에 부합하는 복수 주입정의 최적 위치 평가에 성공적으로 이용될 수 있음을 보여 주었다.

유전 알고리즘을 이용한 이중목적 최단경로 모형개발에 관한 연구 (A Study On Bi-Criteria Shortest Path Model Development Using Genetic Algorithm)

  • 이승재;장인성;박민희
    • 대한교통학회지
    • /
    • 제18권3호
    • /
    • pp.77-86
    • /
    • 2000
  • 기존의 최단경로 탐색모형은 단일 목적을 대상으로 한다. 그러나 실제로는 통행자가 단일 목적만을 기준으로 경로를 선택하는 경우는 드물며, 경로선택은 통행시간과 비용 등 다양한 목적을 종합적으로 고려해서 결정되어진다. 따라서 최단경로는 여러 가지 목적을 고려해야 한다. 이러한 경우에 이들 목적간의 상충적인 관계로 인해 여러 가지 목적을 모두 만족시키는 최적경로는 존재치 않으며, 통행자가 고려하는 목적들의 중요도에 따라 다양한 경로가 선택되어질 수 있다. 다목적의 최적경로는 여러 가지 목적들의 절충(Trade-Off)을 고려한 다수의 파레토 최적경로(Pareto Optimal Path)가 탐색되어져야 한다. 그러나 기존의 다중목적을 고려한 최적경로 탐색 알고리즘은 하나 또는 일부의 파레토 최적경로만을 탐색하며 따라서 다양한 경로를 제공하지 못한다. 본 논문은 두 개의 목적을 고려한 최적경로 탐색 모형을 개발하는 것이다. 파레토 최적경로들은 대체경로로 사용할 수도 있다. 본 연구에서는 다양한 파레토 최적경로를 탐색하기 위해 본 모형의 개발에 유전 알고리즘(Genetic Algorithm)을 적용하였다.

  • PDF

실험계획법과 수리적방법을 이용한 이산설계 공간에서의 다목적 최적설계 (Multi-objective Optimization in Discrete Design Space using the Design of Experiment and the Mathematical Programming)

  • 이동우;백석흠;이경영;조석수;주원식
    • 대한기계학회논문집A
    • /
    • 제26권10호
    • /
    • pp.2150-2158
    • /
    • 2002
  • A recent research and development has the requirement for the optimization to shorten design time of modified or new product model and to obtain more precise engineering solution. General optimization problem must consider many conflicted objective functions simultaneously. Multi-objective optimization treats the multiple objective functions and constraints with design change. But, real engineering problem doesn't describe accurate constraint and objective function owing to the limit of representation. Therefore this study applies variance analysis on the basis of structure analysis and DOE to the vertical roller mill fur portland cement and proposed statistical design model to evaluate the effect of structural modification with design change by performing practical multi-objective optimization considering mass, stress and deflection.

An Improved Analytic Model for Power System Fault Diagnosis and its Optimal Solution Calculation

  • Wang, Shoupeng;Zhao, Dongmei
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권1호
    • /
    • pp.89-96
    • /
    • 2018
  • When a fault occurs in a power system, the existing analytic models for the power system fault diagnosis could generate multiple solutions under the condition of one or more protective relays (PRs) and/or circuit breakers (CBs) malfunctioning, and/or an alarm or alarms of these PRs and/or CBs failing. Therefore, this paper presents an improved analytic model addressing the above problem. It takes into account the interaction between the uncertainty involved with PR operation and CB tripping and the uncertainty of the alarm reception, which makes the analytic model more reasonable. In addition, the existing analytic models apply the penalty function method to deal with constraints, which is influenced by the artificial setting of the penalty factor. In order to avoid the penalty factor's effects, this paper transforms constraints into an objective function, and then puts forward an improved immune clonal multi-objective optimization algorithm to solve the optimal solution. Finally, the cases of the power system fault diagnosis are served for demonstrating the feasibility and efficiency of the proposed model and method.