• 제목/요약/키워드: Upper Bound Method

검색결과 341건 처리시간 0.027초

상계 유한요소 시뮬레이션 방법 (Upper-bound Finite Element Simulation Method)

  • 이충호
    • 소성∙가공
    • /
    • 제6권3호
    • /
    • pp.233-238
    • /
    • 1997
  • The estimation of the forming force required for metal forming process is unavoidable for selecting suitable machine and dimensioning die and punch parts. For this purpose the upper-bound method turns out to be very practical in simple two-dimensional cases under well-known boundary conditions. However, the application of this method for complicated two-or three-dimentional cases is very limited or practically impossible. The modified application of FEM in a manner of applying the upper bound method(the so-called Upper-bound Finite Element Simulation Method) fortunately provides the posibility of getting important information about the forming process in a simple and quick way before realizing the process on the machine. It is expected to function successfully even in three-dimentional cases. The application procedure has been explained for two-dimensional cases and its usefulness shown.

  • PDF

A METHOD FOR COMPUTING UPPER BOUNDS ON THE SIZE OF A MAXIMUM CLIQUE

  • Kim, Koon-Chan
    • 대한수학회논문집
    • /
    • 제18권4호
    • /
    • pp.745-754
    • /
    • 2003
  • Maximum clique problem is to find a maximum clique(largest in size) in an undirected graph G. We present a method that computes either a maximum clique or an upper bound for the size of a maximum clique in G. We show that this method performs well on certain class of graphs and discuss the application of this method in a branch and bound algorithm for solving maximum clique problem, whose efficiency is depended on the computation of good upper bounds.

상계해법과 유한요소법을 이용한 스피닝공정 해석에 관한 연구 (A study on the process of tube end spinning by the upper bound method and the finite element method)

  • 김전형;홍성인;이정환;이영선
    • 소성∙가공
    • /
    • 제6권6호
    • /
    • pp.517-526
    • /
    • 1997
  • The purpose of this study is to investigate changes in the wall thickness of tube sinking and working forces by the upper bound method and ABAQUS code. The independent variables are ; workpiece material, original wall thickness of tube, die angle, friction, and reduction of diameter. The results indicate that these five variables are factors of the increase in wall-thickness and working forces. Three variables, a inner tube wall angle and two angles of the velocity discontinuous surfaces, are optimized in this proposed velocity field by the upper bound method. In this method, we can estimate the working forces and final tube thicknesses similar to actual forming process. Optimum process variables which are obtained by upper bound method are used in ABAQUS pre-model.

  • PDF

2차원 길로틴 절단문제를 위한 새로운 상한 (A New Upper Bound for Two-Dimensional Guillotine Cutting Problem)

  • 윤기섭;지영근;강맹규
    • 산업경영시스템학회지
    • /
    • 제24권62호
    • /
    • pp.21-32
    • /
    • 2001
  • The two-dimensional guillotine cutting problem is to maximize sum of piece profits that cut from one stock rectangle and widely applied in the industry. The branch-and-bound method for this problem uses complementarily several upper bounds(the Gilmore and Gomoryp[8]'s two-dimensional knapsack function and the Hifi and Zissimopoulos[10]'s method using one-dimensional knapsack problem, etc) to reduce the number of searched nodes. These upper bounds has a shortcoming that does not consider the bound and layout of pieces simultaneously. In this paper, we propose an efficient upper bound which can complement the shortcoming of existing upper bounds. The proposed upper bound needs less memory spaces and computing time. Computational results show that the proposed upper bound significantly contribute to reduce the computational amount of time and number of searched nodes in tree.

  • PDF

Determination of tunnel support pressure under the pile tip using upper and lower bounds with a superimposed approach

  • Lee, Yong-Joo
    • Geomechanics and Engineering
    • /
    • 제11권4호
    • /
    • pp.587-605
    • /
    • 2016
  • This study aimed to develop upper and lower bounds to predict the tunnel support pressure under the pile tip during the circular tunnel excavation. Most previous studies on the upper and lower bound methods were carried out for the single ground structures, e.g., retaining wall, foundation, ground anchor and tunnel, in the homogeneous ground conditions, since the pile-soil-tunnel interaction problem is very complicated and sophisticated to solve using those bound methods. Therefore, in the lower bound approach two appropriate stress fields were proposed for single pile and tunnel respectively, and then they were superimposed. In addition, based on the superimposition several failure mechanisms were proposed for the upper bound solution. Finally, these upper bound mechanisms were examined by shear strain data from the laboratory model test and numerical analysis using finite element method.

임의 단면 형상의 3차원 압출에 대한 상계해법-유한요소법 Couple에 관한 연구 (A Study on Arbitrary Cross Section Shaped Three-Dimensional Extruion with Upper Bound Method-Finite Element Method Couple)

  • 이병섭;홍성인
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1996년도 춘계학술대회논문집
    • /
    • pp.145-155
    • /
    • 1996
  • The extrusion velocity of billet through a die and the shapes of the die are the important factors in the metal forming process of the extrusion of billet. in recent years, the life cycle of products is goingfaster. Although the former finite element method was capable of yielding a detailed analysis, it requires lots of time and extensive coding effort. Then, some simple devices were developed and based on upper bound method. For this purpose , a kinematically admiasible velocity field is formulated for extrusion of cylinders with arbitrary cross section and die profile on their outer surfaces by using a modified upper bound approach, which configures simulataneous extruding speeds in three directions . Also, In order to display mesh of the cold forward extrusion process using the approach , the automatic three-dimentional mesh generation produced by the approach coupled finite element method with upper bound method.

  • PDF

상계해법과 유한요소법을 이용한 스피닝공정 해석에 관한 연구 (A Study on the Process of Tube End Spining by the Upper bound Method and Finite Element Method)

  • 김진형;홍성인;이영선
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 1996년도 춘계학술대회논문집
    • /
    • pp.23-30
    • /
    • 1996
  • The purpose of this study was to investigate changes in thewall thickness of tube sinking and working forces by the upper bound method and ABAQUS code. The independent variables were : Workpiece material, original wall thickness of tube, die angle, friction, and diameter reduction. The results indicated that of these five variables were a factor in wall-thickness increase and working forces. Three variables, a inner tube wall angle and two angles of the velocity discontinuous surfaces, are optimized in this proposed velocity field by the upper bound method. In this method, we can estimate the working forces and final tube thicknesses whcih are similar to acturla forming process. Optimized process variables which are obtained by upper bound method are used in ABAQUS pre-model . In ABAQUS analysis, the stress and the strain contours which are considered to be heat generation occured by the friction during forming process are observed.

  • PDF

축대칭 압출 공정에서 상계법을 이용한 금형 접족면압의 계산 (Calculation of Contact Pressure to the Die of Axisymmetric Extrusion by Using Upper Bound Solution)

  • 최영;여홍태;허관도
    • 한국정밀공학회지
    • /
    • 제21권12호
    • /
    • pp.133-139
    • /
    • 2004
  • In general, the contact pressure to the die cannot be easily determined by using upper bound solution. Recently, the authors have proposed the method determining the contact pressure with the upper bound solution for the forming with the plane stain plastic deformation. In this paper, the method is applied to an axisymmetric forward extrusion process. The contact pressure to the die of the axisymmetric extrusion has been determined with the upper bound solution and compared with the result of rigid plastic FEM. The optimal semi-angles of die have been obtained minimizing the relative contact pressure to die fur the extrusion ratio.

편심하중 작용시 극한해석 상계법을 이용한 얕은 기초의 지지력 분석 (Analysis on Bearing Capacity of Eccentrically Loaded Shallow Footing Using Upper Bound Method of Limit Analysis)

  • 상현규;최명진;김팔규;권오균
    • 한국지반공학회:학술대회논문집
    • /
    • 한국지반공학회 2000년도 가을 학술발표회 논문집
    • /
    • pp.261-268
    • /
    • 2000
  • In this study the bearing capacity of the eccentrically loaded shallow footing is estimated by means of the upper bound method of limit analysis. In the case of applying the upper bound, the results depend on the failure mechanism. So the failure surface is correctly studied through the model test using sand. New method is proposed to estimate the bearing capacity of the eccentrically loaded shallow footing by means of the upper bound method to apply the failure mechanism based on the model test. The propriety of new method is verified by the results of various methods. And the influences of the variables eccentricity, embedment depth, variations of contact width factor by model test using sand are also studied in this paper

  • PDF

ASYMPTOTIC BEHAVIOR OF SOLUTIONS FOR THE GENERALIZED MHD AND HALL-MHD SYSTEMS IN ℝn

  • Zhu, Mingxuan
    • 대한수학회보
    • /
    • 제55권3호
    • /
    • pp.735-747
    • /
    • 2018
  • This paper deals with the asymptotic behavior of solutions to the generalized MHD and Hall-MHD systems. Firstly, the upper bound for the generalized MHD and Hall-MHD systems is investigated in $L^2$ space. Then, the effect of the Hall term is analyzed. Finally, we optimize the upper bound of decay and obtain their algebraic lower bound for the generalized MHD system by using Fourier splitting method.