• Title/Summary/Keyword: Multi-step Optimization

Search Result 103, Processing Time 0.021 seconds

Multi-step design optimization of a high speed machine tool structure using a genetic algorithm with dynamic penalty (동적 벌점함수 유전 알고리즘과 다단계 설계방법을 이용한 공작기계 구조물의 설계 최적화)

  • 최영휴;배병태;김태형;박보선
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • pp.108-113
    • /
    • 2002
  • This paper presents a multi-step structural design optimization method fur machine tool structures using a genetic algorithm with dynamic penalty. The first step is a sectional topology optimization, which is to determine the best sectional construction that minimize the structural weight and the compliance responses subjected to some constraints. The second step is a static design optimization, in which the weight and the static compliance response are minimized under some dimensional and safety constraints. The third step is a dynamic design optimization, where the weight static compliance, and dynamic compliance of the structure are minimized under the same constraints. The proposed design method was examined on the 10-bar truss problem of topology and sizing optimization. And the results showed that our solution is better than or just about the same as the best one of the previous researches. Furthermore, we applied this method to the topology and sizing optimization of a crossbeam slider for a high-speed machining center. The topology optimization result gives the best desirable cross-section shape whose weight was reduced by 38.8% than the original configuration. The subsequent static and dynamic design optimization reduced the weight, static and dynamic compliances by 5.7 %, 2.1% and 19.1% respectively from the topology-optimized model. The examples demonstrated the feasibility of the suggested design optimization method.

  • PDF

Study on Optimum Modification Method of Dynamic Charcteristics of Ship Structures by Multi-level Optimization (다단계최적화방법에 의한 선박구조물의 동특성의 최적변경법에 관한연구)

  • 박석주
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.23 no.4
    • /
    • pp.574-582
    • /
    • 1999
  • This paper discusses the multi-level optimization method in dynamic optimization problems through stiffened plate of ship structures. In structural optimization the computational cost increases rapidly as the number of design variables increases. And we need a great amount of cal-culation and time on problems of modified dynamic characteristics of large and complicated struc-tures. In this paper the multi-level optimization is proposed which decreases computational time and cost. the dynamic optimum designs of stiffened plate that control the natural frequency and minimize weight subjected to constraints condition are derived. The way to apply the multi-level optimization methods in this study follow: In the first step the dynamic characteristics is controlled for the two-dimensional model of stiffened plate by sensitivity analysis and quasi-least squares methods. In the second step the cross-section of the stiffener is decided so that the weight is minimized under needed constraints by the steepest descent or ascent method. In the third the three-dimensional model is made based on the results of the first step and the second step confirmation and finer tuning of the objective function are carried out. It is shown that the results are effective in the optimum modification for dynamic characteristics of the stiffened plate.

  • PDF

Multi-step Optimization of the Moving Body for the High Speed Machinining Center using Weighted Method and G.A. (가중치방법과 유전알고리즘을 이용한 금형가공센터 고속이송체의 다단계 최적설계)

  • 최영휴;배병태;강영진;이재윤;김태형
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1997.10a
    • /
    • pp.23-27
    • /
    • 1997
  • This paper introduces the structural design optimization of a high speed machining center using multi-step optimization combined with G.A.(Genetic Algorithm) and Weighted Method. In this case, the design problem is to find out the best design variables which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously. Dimensional thicknesses of the thirteen structural members of the machine structure are adopted as design variables. The first step is the cross-section configuration optimization, in which the area moment of inertia of the cross-section for each structural member is maximized while its area is kept constant The second step is a static design optimization, In which the static compliance and the weight of the machine structure are minimized under some dimensional and safety constraints. The third step IS a dynamic design optimization, where the dynamic compliance and the structure weight are minimized under the same constraints. After optunization, static and dynamic compliances were reduced to 62.3% and 95.7% Eorn the initial design, while the weight of the moving bodies are also in the feaslble range.

  • PDF

New Parameterizations for Multi-Step Unconstrained Optimization

  • Moghrabi, I.A.;Kassar, A.N
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.3 no.1
    • /
    • pp.71-79
    • /
    • 1999
  • We consider multi-step quasi-Newton methods for unconstrained optimization. These methods were introduced by Ford and Moghrabi [1, 2], who showed how interpolating curves could be used to derive a generalization of the Secant Equation (the relation normally employed in the construction of quasi-Newton methods). One of the most successful of these multi-step methods makes use of the current approximation to the Hessian to determine the parameterization of the interpolating curve in the variable-space and, hence, the generalized updating formula. In this paper, we investigate new parameterization techniques to the approximate Hessian, in an attempt to determine a better Hessian approximation at each iteration and, thus, improve the numerical performance of such algorithms.

  • PDF

Large Step Optimization Approach to Flexible Job Shop Scheduling with Multi-level Product Structures (다단계 제품 구조를 고려한 유연 잡샵 일정계획의 Large Step Optimization 적용 연구)

  • Jang, Yang-Ja;Kim, Kidong;Park, Jinwoo
    • Proceedings of the Korea Inteligent Information System Society Conference
    • /
    • 2002.05a
    • /
    • pp.429-434
    • /
    • 2002
  • For companies assembling end products from sub assemblies or components, MRP (Material Requirement Planning) logic is frequently used to synchronize and pace the production activities for the required parts. However, in MRP, the planning of operational-level activities is left to short term scheduling. So, we need a good scheduling algorithm to generate feasible schedules taking into account shop floor characteristics and multi-level job structures used in MRP. In this paper, we present a GA (Genetic Algorithm) solution for this complex scheduling problem based on a new gene to reflect the machine assignment, operation sequences and the levels of the operations relative to final operation. The relative operation level is the control parameter that paces the completion timing of the components belonging to the same branch in the multi-level job hierarchy. In order to revise the fixed relative level which solutions are confined to, we apply large step transition in the first step and GA in the second step. We compare the genetic algorithm and 2-phase optimization with several dispatching rules in terms of tardiness for about forty modified standard job-shop problem instances.

  • PDF

An Interactive Process Capability-Based Approach to Multi-Response Surface Optimization (대화식 절차를 활용한 공정능력지수 기반 다중반응표면 최적화)

  • Jeong, In-Jun
    • Journal of Korean Society for Quality Management
    • /
    • v.45 no.2
    • /
    • pp.191-207
    • /
    • 2017
  • Purpose: To develop an interactive version of the conventional process capability-based approach, called 'Interactive Process Capability-Based Approach (IPCA)' in multi-response surface optimization to obtain a satisfactory compromise which incorporates a decision maker(DM)'s preference information precisely. Methods: The proposed IPCA consists of 4 steps. Step 1 is to obtain the estimated process capability indices and initialize the parameters. Step 2 is to maximize the overall process capability index. Step 3 is to evaluate the optimization results. If all the responses are satisfactory, the procedure stops with the most preferred compromise solution. Otherwise, it moves to Step 4. Step 4 is to adjust the preference parameters. The adjustment can be made in two modes: relaxation and tightening. The relaxation is to make the importance of one of the satisfactory responses lower, which is implemented by decreasing its weight. The tightening is to make the importance of one of the unsatisfactory responses higher, which is implemented by increasing its weight. Then, the procedure goes back to Step 2. If there is no response to be adjusted, it stops with the unsatisfactory compromise solution. Results: The proposed IPCA was illustrated through a multi-response surface problem, colloidal gas aphrons problem. The illustration shows that it can generate a satisfactory compromise through an interactive procedure which enables the DM to provide his or her preference information conveniently. Conclusion: The proposed IPCA has two major advantages. One is to obtain a satisfactory compromise which is faithful to the DM preference structure. The other is to make the DM's participation in the interactive procedure easier by using the process capability index in judging satisfaction/unsatisfaction. The process capability index is very familiar with quality practitioners as well as indicates the process performance levels numerically.

Static Compliance Analysis & Multi-Objective Optimization of Machine Tool Structures Using Genetic Algorithm(I) (유전자 알고리듬을 이용한 공자기계구조물의 정강성 해석 및 다목적 함수 최적화(I))

  • 이영우;성활경
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2000.10a
    • /
    • pp.443-448
    • /
    • 2000
  • In this paper, multiphase optimization of machine structure is presented. The goal of first step is to obtain (i) light weight, (ii) rigidity statically. In this step, multiple optimization problem with two objective functions is treated using Pareto Genetic Algorithm. Where two objective functions are weight of the structure, and static compliance. The method is applied to a new machine structure design.

  • PDF

Optimal Placement of Strain Gauge for Vibration Measurement for Fan Blade (블레이드 진동측정을 위한 스트레인 게이지 설치위치 최적화)

  • Choi ByeongKeun
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.14 no.9 s.90
    • /
    • pp.819-826
    • /
    • 2004
  • A multi-step optimum strategy for the selection of the locations and directions of strain gauges is proposed in this paper to capture at best the modal response of blade in a series of modes on fan blades. It is consist of three steps including two pass reduction step, genetic algorithm and fine optimization to find the locations-directions of strain gauges. The optimization is based upon the maximum signal-to-noise ratio(SNR) of measured strain values with respect to the inherent system measurement noise, the mispositioning of the gauge in location and gauge failure. Optimal gauge positions for a fan blade is analyzed to prove the effectiveness of the multi-step optimum methodology and to investigate the effects of the considering parameters such as the mispositioning level, the probability of gauge failure, and the number of gauges on the optimal strain gauge position.

Design Optimization of a Rapid Moving Body Structure for a Machining Center Using G.A. with Variable Penalty Function (가변 벌점함수 유전알고리즘을 이용한 금형가공센터 고속이송체 구조물의 최적설계)

  • 최영휴;차상민;김태형;박보선;최원선
    • Proceedings of the Korean Society of Machine Tool Engineers Conference
    • /
    • 2003.04a
    • /
    • pp.504-509
    • /
    • 2003
  • In this paper, a multi-step optimization using a G.A.(Genetic Algorithm) with variable penalty function is introduced to the structural design optimization of a high speed machining center. The design problem, in this case, is to find out the best cross-section shapes and dimensions of structural members which minimize the static compliance, the dynamic compliance, and the weight of the machine structure simultaneously. The first step is the cross-section shape optimization, in which only the section members are selected to survive whose cross-section area have above a critical value. The second step is a static design optimization, in which the static compliance and the weight of the machine structure are minimized under some dimensional constraints and deflection limits. The third step is a dynamic design optimization, where the dynamic compliance and the structure weight are minimized under the same constraints as those of the second step. The proposed design optimization method was successful applied to the machining center structural design optimization. As a result, static and dynamic compliances were reduced to 16% and 53% respectively from the initial design, while the weight of the structure are also reduced slightly.

  • PDF

How to Use an Optimization-Based Method Capable of Balancing Safety, Reliability, and Weight in an Aircraft Design Process

  • Johansson, Cristina;Derelov, Micael;Olvander, Johan
    • Nuclear Engineering and Technology
    • /
    • v.49 no.2
    • /
    • pp.404-410
    • /
    • 2017
  • In order to help decision-makers in the early design phase to improve and make more cost-efficient system safety and reliability baselines of aircraft design concepts, a method (Multi-objective Optimization for Safety and Reliability Trade-off) that is able to handle trade-offs such as system safety, system reliability, and other characteristics, for instance weight and cost, is used. Multi-objective Optimization for Safety and Reliability Trade-off has been developed and implemented at SAAB Aeronautics. The aim of this paper is to demonstrate how the implemented method might work to aid the selection of optimal design alternatives. The method is a three-step method: step 1 involves the modelling of each considered target, step 2 is optimization, and step 3 is the visualization and selection of results (results processing). The analysis is performed within Architecture Design and Preliminary Design steps, according to the company's Product Development Process. The lessons learned regarding the use of the implemented trade-off method in the three cases are presented. The results are a handful of solutions, a basis to aid in the selection of a design alternative. While the implementation of the trade-off method is performed for companies, there is nothing to prevent adapting this method, with minimal modifications, for use in other industrial applications.