• Title/Summary/Keyword: Sub-optimization Problem

Search Result 157, Processing Time 0.026 seconds

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

  • Han, Chang-Hee
    • Journal of the military operations research society of Korea
    • /
    • v.28 no.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.

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

  • Doh, Tae-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.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
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.11a
    • /
    • 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 (모바일폰을 위한 지속가능한 폐쇄루프 공급망 모델: 혼합유전알고리즘 접근법)

  • Yun, YoungSu
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.25 no.2
    • /
    • pp.115-127
    • /
    • 2020
  • In this paper, a sustainable close-loop supply chain (SCLSC) model is proposed for effectively managing the production, distribution and handling process of mobile phone. The proposed SCLSC model aims at maximizing total profit as economic factor, minimizing total CO2 emission amount as environmental factor, and maximizing social influence as social factor in order to reinforce sustainability in it. Since these three factors are represented as each objective function in modeling, the proposed SCLSC model can be taken into consideration as a multi-objective optimization problem and solved using a hybrid genetic algorithm (HGA) approach. In numerical experiment, three different scales of the SCLSC model are presented and the efficiency of the HGA approach is proved using various measures of performance.

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

  • Kim, Jin;Jung, Woo-Cheol;Uhmn, Saang-Yong
    • Journal of KIISE:Software and Applications
    • /
    • v.30 no.9
    • /
    • pp.803-811
    • /
    • 2003
  • Multiple sequence alignment is a useful tool to identify the relationships among protein sequences. Dynamic programming is the most widely used algorithm to obtain multiple sequence alignment with optimal cost. However, dynamic programming cannot be applied to certain cost function due to its drawback and cannot be used to produce optimal multiple sequence alignment. We propose sub-alignment refinement algorithm to overcome the problem of dynamic programming. Also we show proposed algorithm can solve the problem of dynamic programming efficiently.

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
    • /
    • v.8 no.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 (실외 환경에서의 증강 현실 기반의 자재 인식을 위한 최적의 카메라 배치)

  • Do, Hyun-Min;Kim, Bong-Keun
    • The Journal of Korea Robotics Society
    • /
    • v.5 no.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 (순차설계영역을 이용한 근사 형상최적에 관한 연구)

  • 김우현;임오강
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.17 no.1
    • /
    • pp.31-38
    • /
    • 2004
  • Mechanical design process is generally accomplished by design, analysis, and test. Designers use programs fitting purpose, and obtain repeatedly a response of a simulation program, a sub-program for optimization. In this paper, shape optimization using approximate optimization technique is carried out with sequential design domain(SDD). In addition, algorithm executing Pro/Engineer and ANSYS automatically are adopted in the approximate optimization program by SDD. It is difficult for design problem to be approximated accurately for the whole range of design space. However, more or less accurate approximation is constructed if SDD is applied to that case. SDD starts with a certain range which is off-seted from midpoint of an initial design domain and then SDD of the next step is determined by a move limited. Convergence criterion is defined such that optimal point must be located within SDD during the two steps. Also, the PLBA(Pshenichny-Lim-Belegundu-Arora) algorithm is used to solve approximate optimization problems. This algorithm uses the second-order information and the active set strategy, in order to seek the direction of design variables.

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

  • Morikawa, Katsumi;Takahashi, Katsuhiko
    • Industrial Engineering and Management Systems
    • /
    • v.8 no.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
    • /
    • v.54 no.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.