• Title/Summary/Keyword: multiple objective function

Search Result 273, Processing Time 0.025 seconds

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

  • Choi, Myung-Jin
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.13 no.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 (급가속시 차량의 흡기소음에 대한 음질지수 개발)

  • Lee, J.K.;Park, Y.W.;Chai, J.B.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.15 no.8 s.101
    • /
    • 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 (차량의 흡기부밍소음 평가지수 개발)

  • Park Y. W.;Chai J. B.;Jang H. K.;Lee J. K.
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.9 s.90
    • /
    • 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
    • /
    • v.13 no.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 (제약공정에서 공정 및 제품의 품질향상을 위해 강건 호감도 함수 모형을 이용한 최적공정설계)

  • Park, Kyung-Jin;Shin, Sang-Mun;Jeong, Hea-Jin
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.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 (다수의 주관적 요소와 객관적 요소를 고려한 다특성치 강건설계)

  • 조용욱;박명규
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2000.11a
    • /
    • 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 (담금질모사 기법을 이용한 인공함양정 최적 위치 결정)

  • Lee, Hyeonju;Koo, Min-Ho;Kim, Yongcheol
    • The Journal of Engineering Geology
    • /
    • v.25 no.1
    • /
    • pp.67-81
    • /
    • 2015
  • A FORTRAN program was developed to determine the optimal locations of multiple recharge wells in an aquifer with different arrangements of pumping wells. The simulated annealing algorithm was used to find optimal locations of two recharge wells which satisfied three objective functions. The model results show that locating two injection wells inside the cluster of pumping wells is efficient if the recovery rate only was taken into account. In contrast, placing injection wells to the side of the cluster is desirable if the simulation considers aggregate objective function. Therefore, installing an injection well on each side of the cluster seems to yield the maximum recovery rates for the existing pumping wells, and it yields similar increases in pumping rate for all wells in the cluster. The locations of recharge wells can be arranged in numerous configurations, because there are multiple near-optimal local minima or maxima. These results indicate that the simulated annealing can yield effective evaluations of the optimal locations of multiple recharge wells. In addition, the suggested aggregate objective function can be utilized as an appropriate multi-objective optimization.

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

  • 이승재;장인성;박민희
    • Journal of Korean Society of Transportation
    • /
    • v.18 no.3
    • /
    • pp.77-86
    • /
    • 2000
  • The shortest path problem is one of the mathematical Programming models that can be conveniently solved through the use of networks. The common shortest Path Problem is to minimize a single objective function such as distance, time or cost between two specified nodes in a transportation network. The sing1e objective model is not sufficient to reflect any Practical Problem with multiple conflicting objectives in the real world applications. In this paper, we consider the shortest Path Problem under multiple objective environment. Wile the shortest path problem with single objective is solvable in Polynomial time, the shortest Path Problem with multiple objectives is NP-complete. A genetic a1gorithm approach is developed to deal with this Problem. The results of the experimental investigation of the effectiveness of the algorithm are also Presented.

  • PDF

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

  • Lee, Dong-Woo;Baek, Seok-Heum;Lee, Kyoung-Young;Cho, Seok-Swoo;Joo, Won-Sik
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.26 no.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
    • /
    • v.13 no.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.