• Title/Summary/Keyword: Sub-optimization Problem

Search Result 157, Processing Time 0.027 seconds

계층구조의 속성을 가지는 의사결정 문제의 선호순위도출을 위한 수리계획모형 (Mathematical Programming Models for Establishing Dominance with Hierarchically Structured Attribute Tree)

  • 한창희
    • 한국국방경영분석학회지
    • /
    • 제28권2호
    • /
    • pp.34-55
    • /
    • 2002
  • This paper deals with the multiple attribute decision making problem when a decision maker incompletely articulates his/her preferences about the attribute weight and alternative value. Furthermore, we consider the attribute tree which is structured hierarchically. Techniques for establishing dominance with linear partial information are proposed in a hierarchically structured attribute tree. The linear additive value function under certainty is used in the model. The incompletely specified information constructs a feasible region of linear constraints and therefore the pairwise dominance relationship between alternatives leads to intractable non-linear programming. Hence, we propose solution techniques to handle this difficulty. Also, to handle the tree structure, we break down the attribute tree into sub-trees. Due to there cursive structure of the solution technique, the optimization results from sub-trees can be utilized in computing the value interval on the topmost attribute. The value intervals computed by the proposed solution techniques can be used to establishing the pairwise dominance relation between alternatives. In this paper, pairwise dominance relation will be represented as strict dominance and weak dominance, which ware already defined in earlier researches.

상태 궤환을 이용한 H 반복 제어 시스템 설계 (Design of H Repetitive Control Systems using State Feedback)

  • 도태용
    • 제어로봇시스템학회논문지
    • /
    • 제20권1호
    • /
    • pp.6-11
    • /
    • 2014
  • Repetitive control is a specialized control scheme to track and/or attenuate a periodic reference trajectory and/or disturbance. Most researches about repetitive control have been performed in the frequency domain. Recently, several approaches to deal with repetitive control systems in the state space are developed by representing a q filter as a state-space equation. This paper presents a design method of a repetitive control system in the state space to satisfy $H_{\infty}$ performance. The overall system is composed of a plant, a repetitive controller, and a state-feedback controller, which can be converted to a standard form used in $H_{\infty}$ control. A LMI (Linear Matrix Inequality)-based stability condition is derived for fixed state-feedback gains. Under a given q filter, another LMI condition is derived to improve $H_{\infty}$ performance and is employed to find state-feedback gains by solving an optimization problem. Finally, to verify the feasibility of the proposed method, a numerical example is demonstrated.

A Study on Optimal Design of Panel Shape of a Body Structure for Reduction of Interior Noise

  • Kim, Hyo-Sig;Yoon, Seong-Ho
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2006년도 추계학술대회논문집
    • /
    • pp.694-698
    • /
    • 2006
  • This paper presents an optimal design process using beads on a body panel to improve interior noise of a passenger vehicle. Except modification of structural members, it is difficult to find effective countermeasures that can work for the intermediate frequency range from 100 Hz to 300 Hz which lies between the booming and low medium frequency. In this study, it is a major goal to find additional counter-measures for this intermediate frequency range by performing optimal design of beads on body panels. The proposed method for design optimization consists of 4 sub-steps, that is, a) problem definition, b) cause analysis, c) countermeasure development and d) validation. The objective function is minimization of interior noise level. The major design variables are the geometrical shape of a bead and combination of beads on the critical panels. Sensitivity analysis and optimization are performed according to the predefined process for an optimal design. It is verified that the proposed design decreases the level of noise transfer function above 5 dB.

  • PDF

모바일폰을 위한 지속가능한 폐쇄루프 공급망 모델: 혼합유전알고리즘 접근법 (Sustainable Closed-loop Supply Chain Model for Mobile Phone: Hybrid Genetic Algorithm Approach)

  • 윤영수
    • 한국산업정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.115-127
    • /
    • 2020
  • 본 연구에서는 모바일폰의 생산, 유통 및 사용 후 처리과정을 효율적으로 관리하기 위한 지속가능한 폐쇄루프 공급망 (Sustainable close-loop supply chain: SCLSC) 모델을 제안한다. 제안된 SCLSC모델의 지속가능성 (Sustainability)을 강화하기 위해 경제적 요인인 총이익 최대화, 환경적 요인인 총 CO2 방출량 최소화, 사회적 요인인 사회적 영향력 최대화를 각각 고려하였다. 이들 세 가지의 요인은 제안된 SCLSC모델의 수리화 모델링 과정에서 목적함수로 표현된다. 따라서 제안된 SCLSC모델은 다목적 최적화 (Multi-objective optimization) 문제로 고려될 수 있으며, 이를 해결하기 위해 혼합유전알고리즘 (Hybrid genetic algorithm: HGA) 접근법을 사용하였다. 수치실험에서는 세가지 상이한 규모의 SCLSC모델을 제시하고, 이를 다양한 수행도 척도들을 사용하여 HGA 접근법의 우수성을 확인하였다.

부분서열정렬 개선 기법을 사용한 효율적인 복수서열정렬에 관한 알고리즘 (An Efficient Method for Multiple Sequence Alignment using Subalignment Refinement)

  • 김진;정우철;엄상용
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권9호
    • /
    • pp.803-811
    • /
    • 2003
  • 단백질들의 복수서열정렬은 단백질 서열간의 관계를 유추할 수 있는 유용한 도구이다. 최적화된 복수서열정렬을 얻기 위해 사용되는 가장 유용한 방법은 dynamic programming이다. 그러나 dynamic programming은 특정한 비용함수를 사용할 수 없기 때문에 특별한 경우 최소의 비용을 가지는 복수서열 정렬을 제공하지 못하는 문제점이 있다. 우리는 이러한 문제점을 해결하기 위하여 부분서열정렬 개선기법을 사용한 알고리즘을 제안하였으며, 이 알고리즘이 dynamic programming의 문제점을 효과적으로 해결함을 보였다.

Research on scheduling and optimization under uncertain conditions in panel block production line in shipbuilding

  • Wang, Chong;Mao, Puxiu;Mao, Yunsheng;Shin, Jong Gye
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제8권4호
    • /
    • pp.398-408
    • /
    • 2016
  • Based on non-completely hybrid flow line scheduling of panel block in shipbuilding, several uncertain factors influencing the problem were analyzed in a real environment, and a nonlinear integer programming model was built for each sub-scheduling problem. To narrow the difference between theory and application, rolling horizon and rescheduling methods are proposed. Moreover, with respect to the uncertainty of processing time, arriving time and due time, we take the minimizing of the early and delayed delivery costs as the objective, and establish an evaluation with a global penalty function. Finally, numerical experiments and a simulation analysis were undertaken to demonstrate the effectiveness of the model and algorithm.

실외 환경에서의 증강 현실 기반의 자재 인식을 위한 최적의 카메라 배치 (Optimal Camera Arrangement for Automatic Recognition of Steel Material based on Augmented Reality in Outdoor Environment)

  • 도현민;김봉근
    • 로봇학회논문지
    • /
    • 제5권2호
    • /
    • pp.143-151
    • /
    • 2010
  • Automation and robotization has been required in construction for several decades and construction industry has become one of the important research areas in the field of service robotics. Especially in the steel construction, automatic recognition of structural steel members in the stockyard is emphasized. However, since the pose of steel frame in the stockyard is site dependent and also the stockyard is usually in the outdoor environment, it is difficult to determine the pose automatically. This paper adopts the recognition method based on the augmented reality to cope with this problem. Particularly focusing on the light condition of the outdoor environment, we formulated the optimization problem with the constraint and suggested the methodology to evaluate the optimal camera arrangement. From simulation results, sub-optimal solution for the position of the camera can be obtained.

순차설계영역을 이용한 근사 형상최적에 관한 연구 (Approximate Shape Optimization Technique by Sequential Design Domain)

  • 김우현;임오강
    • 한국전산구조공학회논문집
    • /
    • 제17권1호
    • /
    • pp.31-38
    • /
    • 2004
  • 기계부품의 설계는 초기 설계, 해석, 성능 평가의 반복 과정을 통하여 수행된다. 설계자는 각 과정에서 특성에 맞는 프로그램을 사용하고 있다. 본 연구에서는 순차 설계 영역을 이용한 형상최적화를 수행하였다. 순차 설계영역의 근사함수를 구하기 위하여 Pro/Engineer 와 ANSYS 실행의 자동화를 수행하였다. 전체 설계영역을 근사식으로 표현하기에는 어려움이 있다. 정확도가 높은 근사식을 만들기 위하여 순차설계영역을 설정하여 각 단계에서 수렴한 해로 이동량을 결정하고, 두 번 연속하여 순차설계 영역에 존재하면 수렴조건을 만족하는 것으로 하였다. 각 단계의 해는 순차이차 계획법인 PLBA(Pshenichny-Lim-Belegundu Arora)알고리즘을 이용하여 구하였다.

A Flexible Branch and Bound Method for the Job Shop Scheduling Problem

  • Morikawa, Katsumi;Takahashi, Katsuhiko
    • Industrial Engineering and Management Systems
    • /
    • 제8권4호
    • /
    • pp.239-246
    • /
    • 2009
  • This paper deals with the makespan minimization problem of job shops. The problem is known as one of hard problems to optimize, and therefore, many heuristic methods have been proposed by many researchers. The aim of this study is also to propose a heuristic scheduling method for the problem. However, the difference between the proposed method and many other heuristics is that the proposed method is based on depth-first branch and bound, and thus it is possible to find an optimal solution at least in principle. To accelerate the search, when a node is judged hopeless in the search tree, the proposed flexible branch and bound method can indicate a higher backtracking node. The unexplored nodes are stored and may be explored later to realize the strict optimization. Two methods are proposed to generate the backtracking point based on the critical path of the current best feasible schedule, and the minimum lower bound for the makespan in the unexplored sub-problems. Schedules are generated based on Giffler and Thompson's active schedule generation algorithm. Acceleration of the search by the flexible branch and bound is confirmed by numerical experiment.

An improved regularized particle filter for remaining useful life prediction in nuclear plant electric gate valves

  • Xu, Ren-yi;Wang, Hang;Peng, Min-jun;Liu, Yong-kuo
    • Nuclear Engineering and Technology
    • /
    • 제54권6호
    • /
    • pp.2107-2119
    • /
    • 2022
  • Accurate remaining useful life (RUL) prediction for critical components of nuclear power equipment is an important way to realize aging management of nuclear power equipment. The electric gate valve is one of the most safety-critical and widely distributed mechanical equipment in nuclear power installations. However, the electric gate valve's extended service in nuclear installations causes aging and degradation induced by crack propagation and leakages. Hence, it is necessary to develop a robust RUL prediction method to evaluate its operating state. Although the particle filter(PF) algorithm and its variants can deal with this nonlinear problem effectively, they suffer from severe particle degeneracy and depletion, which leads to its sub-optimal performance. In this study, we combined the whale algorithm with regularized particle filtering(RPF) to rationalize the particle distribution before resampling, so as to solve the problem of particle degradation, and for valve RUL prediction. The valve's crack propagation is studied using the RPF approach, which takes the Paris Law as a condition function. The crack growth is observed and updated using the root-mean-square (RMS) signal collected from the acoustic emission sensor. At the same time, the proposed method is compared with other optimization algorithms, such as particle swarm optimization algorithm, and verified by the realistic valve aging experimental data. The conclusion shows that the proposed method can effectively predict and analyze the typical valve degradation patterns.