• Title/Summary/Keyword: Multicriteria optimization

Search Result 18, Processing Time 0.019 seconds

An Interactive Method for Multicriteria Simulation Optimization with Integer Variables (이산형 다기준 시뮬레이션 최적화를 위한 대화형 방법)

  • Shin, Wan-S.;Kim, Jae-Yong
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.22 no.4
    • /
    • pp.633-649
    • /
    • 1996
  • An interactive multicriteria method, which is called the Modified Pairwise Comparison Stochastic Cutting Plane (MPCSCP) method, is proposed for determining the best levels of the integer decision variables needed to optimize a stochastic computer simulation with multiple response functions. MPCSCP combines good features from interactive tradeoff cutting plane methods and response surface methodologies. The proposed method uses a simple pairwise man-machine interaction and searches an integer space uniformly by using the experimental design which evaluates the decision space centering around an integer center point. The characteristics of the proposed method are investigated through an extensive computational study. The parameter configurations examined in the study are (1) variability of the sampling errors, (2) the size of experimental design, (3) the relaxation of cutting planes, and (4) the levels of decision maker's inconsistency.

  • PDF

Off-line Multicritera Optimization of Creep Feed Ceramic Grinding Process

  • Chen Ming-Kuen
    • Proceedings of the Korean Society for Quality Management Conference
    • /
    • 1998.11a
    • /
    • pp.680-695
    • /
    • 1998
  • The objective of this study is to optimize the responses of the creep feed ceramic grinding process simultaneously by an off-1ine multicriteria optimization methodology. The responses considered as objectives are material removal rate, flexural strength, normal grinding force, workpiece surface roughness and grinder power. Alumina material was ground by the creep feed grinding mode using superabrasive grinding wheels. The process variables optimized for the above objectives include grinding wheel specification, such as bond type, mesh size, and grit concentration, and grinding process parameters, such as depth of cut and feed rate. A weighting method transforms the multi-objective problem into a single-objective programming format and then, by parametric variation of weights, the set of non-dominated optimum solutions are obtained. Finally, the multi-objective optimization methodology was tested by a sensitivity analysis to check the stability of the model.

  • PDF

An Optimization Approach to the Construction of a Sequence of Benchmark Targets in DEA-Based Benchmarking (DEA 기반 벤치마킹에서의 효율성 개선 경로 선정을 위한 최적화 접근법에 관한 연구)

  • Park, Jaehun;Lim, Sungmook;Bae, Hyerim
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.40 no.6
    • /
    • pp.628-641
    • /
    • 2014
  • Stepwise efficiency improvement in data envelopment analysis (DEA)-based benchmarking is a realistic and effective method by which inefficient decision making units (DMUs) can choose benchmarks in a stepwise manner and, thereby, effect gradual performance improvement. Most of the previous research relevant to stepwise efficiency improvement has focused primarily on how to stratify DMUs into multiple layers and how to select immediate benchmark targets in leading levels for lagging-level DMUs. It can be said that the sequence of benchmark targets was constructed in a myopic way, which can limit its effectiveness. To address this issue, this paper proposes an optimization approach to the construction of a sequence of benchmarks in DEA-based benchmarking, wherein two optimization criteria are employed : similarity of input-output use patterns, and proximity of input-output use levels between DMUs. To illustrate the proposed method, we applied it to the benchmarking of 23 national universities in South Korea.

Optimal design of hybrid laminated composite plates (혼합 적층 복합 재료판의 최적설계)

  • 이영신;이열화;나문수
    • Transactions of the Korean Society of Mechanical Engineers
    • /
    • v.14 no.6
    • /
    • pp.1391-1407
    • /
    • 1990
  • In this paper, optimization procedures are presented considering the static and dynamic constraints for laminated composite plate and hybrid laminated composite plate subject to concentrated load on center of the plates. Design variables for this problem are ply angle or ply thickness. Deflection, natural frequency and specific damping capacity are considered as constraints. Using a recursive linear programming method, the nonlinear optimization problems are solved. By introducing the design scaling factor, the number of iterations is reduced significantly. Composite plates could be designed optimally combined with FEM analysis under various conditions. In the optimization procedure, verification for both analysis and design of the laminated composite plates are compared with the results of the others. Various design results are presented for the laminated composite plates and hybrid laminated composite plates.

Bicriteria optimal design of open cross sections of cold-formed thin-walled beams

  • Ostwald, M.;Magnucki, K.;Rodak, M.
    • Steel and Composite Structures
    • /
    • v.7 no.1
    • /
    • pp.53-70
    • /
    • 2007
  • This paper presents a analysis of the problem of optimal design of the beams with two I-type cross section shapes. These types of beams are simply supported and subject to pure bending. The strength and stability conditions were formulated and analytically solved in the form of mathematical equations. Both global and selected types of local stability forms were taken into account. The optimization problem was defined as bicriteria. The cross section area of the beam is the first objective function, while the deflection of the beam is the second. The geometric parameters of cross section were selected as the design variables. The set of constraints includes global and local stability conditions, the strength condition, and technological and constructional requirements in the form of geometric relations. The optimization problem was formulated and solved with the help of the Pareto concept of optimality. During the numerical calculations a set of optimal compromise solutions was generated. The numerical procedures include discrete and continuous sets of the design variables. Results of numerical analysis are presented in the form of tables, cross section outlines and diagrams. Results are discussed at the end of the work. These results may be useful for designers in optimal designing of thin-walled beams, increasing information required in the decision-making procedure.

Application of Linear Goal Programming to Large Scale Nonlinear Structural Optimization (대규모 비선형 구조최적화에 관한 선형 goal programming의 응용)

  • 장태사;엘세이드;김호룡
    • Computational Structural Engineering
    • /
    • v.5 no.1
    • /
    • pp.133-142
    • /
    • 1992
  • This paper presents a method to apply the linear goal programming, which has rarely been used to the structural opimization problem due to its unique formulation, to large scale nonlinear structural optimization. The method can be used as a multicriteria optimization tool since goal programming removes the difficulty in defining an objective function and constraints. The method uses the finite element analysis, linear goal programming techniques and successive linearization to obtain the solution for the nonlinear goal optimization problems. The general formulation of the structural optimization problem into a nonlinear goal programming form is presented. The successive linearization method for the nonlinear goal optimization problem is discussed. To demonstrate the validity of the method, as a design tool, the minimum weight structural optimization problems with stress constraints are solved for the cases of 10, 25 and 200 trusses and compared with the results of the other works.

  • PDF

Optimal Structural Design Using Artificial Intelligence Techniques (인공지능 기술을 이용한 최적 구조설계)

  • 양영순;유원선;한상민
    • Computational Structural Engineering
    • /
    • v.11 no.3
    • /
    • pp.213-228
    • /
    • 1998
  • 구조설계 과정에서 설계대안을 효율적으로 생성하여 평가하면서, 특히 다목적 환경 속에서 최적구조의 위상과 부재의 치수까지 동시에 결정할 수 있는 새로운 방식을 제시하고자 한다. 설계자가 설계대안을 생성하기 위해 설계자의 경험과 노하우를 체계적으로 구축해 놓고 이를 적절한 시기에 활용할 수 있게 하는 방법으로는 인공지능 기술의 하나인 사례기반 추론 기법을 사용하였다. 이와 더불어, 설계대안들 간의 효율적인 비교와 평가를 위해서 구조물의 계층적인 면을 고려한 새로운 유전적인 표현법을 개발하였다. 여기에 기존의 유전적 표현법을 변경시켜 생긴 여분의 효과와 계층적인 특징을 가지는 Structured Genetic Algorithm(StrGA)를 변형시켜서 사례기반 추론에 의해 생성된 설계대안들을 표현하였다. 일반적인 구조설계 과정에서는 구조물을 평가하는 기준이 여러 개가 존재하므로, 모든 대안들을 동시에 최적화 하는 과정에 Multicriteria Optimization for Genetic Algorithm(MOGA)를 병합하였다. 본 논문에서는 인공지능 기술을 이용하여 구조물의 위상설계를 할 수 있는 새로운 방법을 제안하여 그 유용성을 truss 설계문제에 대해 검토하였다.

  • PDF

A Mixed-Integer Programming Model to Draw the Concordance Level and the Kernel Set for the Implementation of ELECTRE IS (ELECTRE IS의 구현 시 일치판정 기준비율 도출과 핵심대안 선정을 위한 혼합정수계획 모형)

  • Park, Seokyoung;Kim, Jaehee;Kim, Sheung-Kown
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.4
    • /
    • pp.265-276
    • /
    • 2005
  • ELECTRE IS requires the decision maker (DM) to specify several parameters such as weights, pseudo-criteria thresholds and the concordance level. Among these parameters, the concordance level has a significant effect on the outranking relation. And the number of alternatives selected may be sensitive to the value of these parameters. Therefore the DM may have to perform many iterations to obtain the desired number of alternatives in the kernel set. In this study, we developed a mixed-integer programming (MIP) model to elicit the concordance level and thereby to choose the desired number of alternatives in the kernel set. The MIP model can be applied in the interactive process so that the pseudo-criteria thresholds are adjusted according to the results of MIP model. Using the MIP model in the interactive process, we can reduce the number of iterations needed to perform ELECTRE IS.