• Title/Summary/Keyword: Multi-criteria optimization

Search Result 121, Processing Time 0.024 seconds

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

  • Kim, Kwanghee;Chung, Jaewoo
    • Korean Management Science Review
    • /
    • v.32 no.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)
    • /
    • v.17 no.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
    • /
    • v.8 no.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 (밀도 분포를 이용한 최적 위상 설계 시스템의 개발)

  • 정진평;이건우
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1994.10a
    • /
    • 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 (다기준 의사 결정을 이용한 이동체 위치 추정)

  • Kim, Jung-Eun;Kang, Il-Go;Lee, Jong-Chan;Lee, Yang-Weon;Oh, Jae-Chul
    • Journal of Internet Computing and Services
    • /
    • v.6 no.5
    • /
    • pp.167-175
    • /
    • 2005
  • In the microcell or picocell-based system the frequent movements of mobiles bring about excessive traffics Into the networks. A mobile location estimation mechanism can facilitate both efficient resource allocation and better QoS provisioning through handoff optimization. Existing location estimation schemes consider only LOS model and have poor performance in presence of multi-path and shadowing. In this paper we study multi-criteria decision making which can increase estimation accuracy by considering other multiple decision parameters than the received signal strength.

  • 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
    • /
    • v.23 no.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 (방사선 방어의 최적화 절차론 개발에 관한 연구)

  • Song, Jong-Soon
    • Journal of Radiation Protection and Research
    • /
    • v.19 no.1
    • /
    • pp.1-11
    • /
    • 1994
  • Considering the variety of application and other factors in performing the optimization of radiological protection, it is necessary to use well-structured optimization procedure. In this study, an optimization procedure for design stage of nuclear power plant was proposed, and applied in the selection of alternatives for reducing occupational radiation exposure. As an aiding technique for decision-making, multi-criteria technique was used. As a result, priorities of alternatives are determined, and a problem of applying this result to real situation is reviewed. The developed procedure for optimization can be extended to other areas such as radioactive waste management, medical use of radiation, etc.

  • PDF

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

  • 이영해;신현문
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.04a
    • /
    • 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.10a
    • /
    • 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
    • /
    • v.19 no.4
    • /
    • pp.266-278
    • /
    • 1987
  • This paper addresses the issues in setting performance criteria for safety regulation of nuclear power plants. Since setting criteria at the low level is a much more difficult task than it is at the top level, the low-level performance criteria should be derived consistently from the more easily determinable top-level performance criteria. The paper also proposes several approaches to characterizing uncertainties in performance criteria, by extending the reliability allocation methodology that is based on the mean-to-mean mapping to a stochastic multi-objective optimization problem where the state variables are uncertain.

  • PDF