• 제목/요약/키워드: Multi-criteria optimization

검색결과 121건 처리시간 0.025초

반도체/LCD 스케줄링의 다목적기준 간 트레이드 오프 구조에 대한 연구 (A Study on Multi-criteria Trade-off Structure between Throughput and WIP Balancing for Semiconductor Scheduling)

  • 김광희;정재우
    • 경영과학
    • /
    • 제32권4호
    • /
    • pp.69-80
    • /
    • 2015
  • The semiconductor industry is one of those in which the most intricate processes are involved and there are many critical factors that are controlled with precision in those processes. Naturally production scheduling in the semiconductor industry is also very complex and studied by the industry and academia for many years; however, still there are many issues left unclear in the problem. This paper proposes an multi-objective optimization-based scheduling method for semiconductor fabrication(fab). Two main objectives are throughput maximization and meeting target production quantities. The first objective aims to reduce production cost, especially the fixed cost incurred by a large investment constructing a new fab facility. The other is meeting customer orders on time and also helps a fab maintain stable throughput through controlled WIP balancing in the long run. The paper shows a trade-off structure between the two objectives through experimental studies, which provides industrial practitioners with useful references.

Knee-driven many-objective sine-cosine algorithm

  • Hongxia, Zhao;Yongjie, Wang;Maolin, Li
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제17권2호
    • /
    • pp.335-352
    • /
    • 2023
  • When solving multi-objective optimization problems, the blindness of the evolution direction of the population gradually emerges with the increase in the number of objectives, and there are also problems of convergence and diversity that are difficult to balance. The many- objective optimization problem makes some classic multi-objective optimization algorithms face challenges due to the huge objective space. The sine cosine algorithm is a new type of natural simulation optimization algorithm, which uses the sine and cosine mathematical model to solve the optimization problem. In this paper, a knee-driven many-objective sine-cosine algorithm (MaSCA-KD) is proposed. First, the Latin hypercube population initialization strategy is used to generate the initial population, in order to ensure that the population is evenly distributed in the decision space. Secondly, special points in the population, such as nadir point and knee points, are adopted to increase selection pressure and guide population evolution. In the process of environmental selection, the diversity of the population is promoted through diversity criteria. Through the above strategies, the balance of population convergence and diversity is achieved. Experimental research on the WFG series of benchmark problems shows that the MaSCA-KD algorithm has a certain degree of competitiveness compared with the existing algorithms. The algorithm has good performance and can be used as an alternative tool for many-objective optimization problems.

Multi-objective structural optimization of spatial steel frames with column orientation and bracing system as design variables

  • Claudio H. B. de Resende;Luiz F. Martha;Afonso C. C. Lemonge;Patricia H. Hallak;Jose P. G. Carvalho;Julia C. Motta
    • Advances in Computational Design
    • /
    • 제8권4호
    • /
    • pp.327-351
    • /
    • 2023
  • This article explores how multi-objective optimization techniques can be used to design cost-effective and structurally optimal spatial steel structures, highlighting that optimizing performance can be as important as minimizing costs in real-world engineering problems. The study includes the minimization of maximum horizontal displacement, the maximization of the first natural frequency of vibration, the maximization of the critical load factor concerning the first global buckling mode of the structure, and weight minimization as the objectives. Additionally, it outlines a systematic approach to selecting the best design by employing four different evolutionary algorithms based on differential evolution and a multi-criteria decision-making methodology. The paper's contribution lies in its comprehensive consideration of multiple conflicting objectives and its novel approach to simultaneous consideration of bracing system, column orientation, and commercial profiles as design variables.

밀도 분포를 이용한 최적 위상 설계 시스템의 개발 (Development of CAD System for Optimal Topology Design using Density Distribution)

  • 정진평;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1994년도 추계학술대회 논문집
    • /
    • pp.852-859
    • /
    • 1994
  • Optmal topology design is to search the optimal layout of the structure which can be used fot the shape of the conceptual design stage. Our objective is to maximize the stiffness of the structure under a material usage constraint. The density of each finite element is the design variable and its relationship with Young's modulus is expressed by quadratic form. The shape is represented by the entire density distribution, the structural analysis is performed by finite element method and the optimization is achieved by feasible direction method. Unlike optimality criteria method,feasible direction method can handle various problems simultaneously, that is, multi- objectives and multi-constraints. Total optimization time can be reduced by the approximation of the material property and fewer design variables than homogenization method. Topology optimization is applied to design the shape of ribs.

  • PDF

다기준 의사 결정을 이용한 이동체 위치 추정 (Estimating Position of Mobiles by Multi-Criteria Decision Making)

  • 김정은;강일고;이종찬;이양원;오재철
    • 인터넷정보학회논문지
    • /
    • 제6권5호
    • /
    • pp.167-175
    • /
    • 2005
  • 마이크로/피코셀 환경에서 이동체의 빈번한 위치 및 셀간 이동으로 인하여 많은 부가 트래픽이 발생한다. 이동체 위치 추정을 이용함으로서 효율적인 채널 할당과 QoS를 보장하는 핸드오프가 가능하다. 기존의 이동체 위치 추정 방안들은 단지 LOS 환경을 기반으로 하여 제시되었고 다중 경로 환경 또는 shadowing 환경에서는 성능의 감소를 가져왔다. 본 연구에서는 NLOS 환경, 그리고 수신 신호 세기 이외에 부정확한 다수의 위치 결정 파라미터를 고려함으로서 추정의 정확성을 증가시키는 다기준 의사 결정 방안을 제시한다.

  • PDF

Design and optimization of steel trusses using genetic algorithms, parallel computing, and human-computer interaction

  • Agarwal, Pranab;Raich, Anne M.
    • Structural Engineering and Mechanics
    • /
    • 제23권4호
    • /
    • pp.325-337
    • /
    • 2006
  • A hybrid structural design and optimization methodology that combines the strengths of genetic algorithms, local search techniques, and parallel computing is developed to evolve optimal truss systems in this research effort. The primary objective that is met in evolving near-optimal or optimal structural systems using this approach is the capability of satisfying user-defined design criteria while minimizing the computational time required. The application of genetic algorithms to the design and optimization of truss systems supports conceptual design by facilitating the exploration of new design alternatives. In addition, final shape optimization of the evolved designs is supported through the refinement of member sizes using local search techniques for further improvement. The use of the hybrid approach, therefore, enhances the overall process of structural design. Parallel computing is implemented to reduce the total computation time required to obtain near-optimal designs. The support of human-computer interaction during layout optimization and local optimization is also discussed since it assists in evolving optimal truss systems that better satisfy a user's design requirements and design preferences.

방사선 방어의 최적화 절차론 개발에 관한 연구 (A Study on the Development of Optimization Procedure for Radiological Protection)

  • 송종순
    • Journal of Radiation Protection and Research
    • /
    • 제19권1호
    • /
    • pp.1-11
    • /
    • 1994
  • 방사선 방어의 최적화 수행에는 적용의 다양함 등을 고려할 때, 절차론이 반드시 필요하게 된다. 본 연구에서는 발전소 설계 단계에서의 최적화 절차론을 제시하고, 이를 피폭 저감대안의 선정 문제에 적용하였다. 의사결정 보조기법으로는 다기준 기법을 사용하였으며, 그 결과 대안의 우선순위를 결정하고, 최적화의 결과를 실제 적용하는 문제를 분석하였다. 이러한 최적화 절차론은 발전소 이외에 방사성 폐기물 관리나 방사선의 의학적 이용 둥의 분야에도 적용될 수 있다.

  • PDF

다기준 시뮬레이션 최적화를 위한 알고리즘

  • 이영해;신현문
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1995년도 춘계공동학술대회논문집; 전남대학교; 28-29 Apr. 1995
    • /
    • pp.697-708
    • /
    • 1995
  • For many practical optimization problems where the system components are stochastic, the objective functions can not be represented analytically. Furthermore, many of these problems are characterized by the presence of multiple and conflicting objectives. In this research, we introduce a new algorithm through an interactive cutting plane method for solving this multi-criteria simulation optimization problem. Then a turning process is evaluated through the proposed algorithm.

  • PDF

인체형 로봇 매니퓰레이터의 동역학적 최적설계 (Dynamic optimal design of an anthropomorphic robot manipulator)

  • 이상헌;이병주;광윤근
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
    • /
    • pp.82-87
    • /
    • 1994
  • In this study, dynamic optimal design far a two degree-of-freedom anthropomorphic robot module is performed. Several dynamic design indices associated with the inertia matrix and the inertia power array are introduced. Analysis for the relationship between the dynamic parameters and the design indices shows that trade-offs exist between the isotropy and the dynamic design indices related to the actuator size. A composite design index is employed to deal with multi-criteria based design with different weighting factors, in a systematic manner. We demonstrate the fact that dynamic optimization is another significant step to enhance the system performances, followed by kinematic optimization.

  • PDF

원자력발전소의 저층 성능 기준설정과 불확실성에 대하여 (On Setting Low-level Performance Criteria and Uncertainty Characterization for a Nuclear Power Plant)

  • Jo, Nam-Jin
    • Nuclear Engineering and Technology
    • /
    • 제19권4호
    • /
    • pp.266-278
    • /
    • 1987
  • 이 논문은 원자력발전소의 안전성 규제를 위한 성능 기준을 설정하는데 야기되는 몇가지 문제점을 다룬다. 저층 성능 기준을 설정하는 것이 고충 성능 기준을 설정하는 것보다 훨씬 더 어려운 과제이기 때문에, 저층 성능 기준은 보다 쉽게 결정될 수 있는 고충 성능기준으로부터 그와 부합되게 유도되어야 한다. 본 논문은 또한, 평균치-평균치 mapping에 의거한 신뢰도 할당 방법론을 상태변수가 불확실한 stochastic 다목적 최적화 문제로 적용 확장함으로써 성능 기준의 불확실성을 규명하는 몇 가지 방법을 제안한다.

  • PDF