• 제목/요약/키워드: two-dimensional shapes

검색결과 360건 처리시간 0.022초

휴리스틱 탐색 기법을 이용한 네스팅 전문가 시스템 (Nesting Expert System using Heuristic Search)

  • 신동목
    • 한국해양공학회지
    • /
    • 제26권4호
    • /
    • pp.8-14
    • /
    • 2012
  • Two dimensional nesting is a common problem in industries such as the shipbuilding, automotive, clothing, shoe-making, and furniture industries, in which various parts are cut off from stock or packed in a flat space while minimizing waste or unoccupied space. Nesting is known as an NP-complete problem, which has a solution time proportional to the superpolynomial of the input size. It becomes practically impossible to find an optimal solution using algorithmic methods as the number of shapes to nest increases. Therefore, heuristic methods are commonly used to solve nesting problems. This paper presents an expert system that uses a heuristic search method based on an evaluation function for nesting problems, in which parts and stock are represented by pixels. The system is developed in CLIPS, an expert system shell, and is applied to four different kinds of example problems to verify its applicability in practical problems.

CHARACTERISTICS OF SMOKE CONCENTRATION PROFILES WITH UNDERGROUND UTILITY TUNNEL FIRE

  • Kim Hong Sik;Hwang In Ju;Kim Youn-Jea
    • 한국전산유체공학회지
    • /
    • 제10권1호
    • /
    • pp.94-98
    • /
    • 2005
  • Accurate prediction of the fire-induced air velocity, temperature and smoke flow in underground utility tunnel becomes more important for the optimization of design and placement of heat and smoke detectors. In order to improve the safety of underground utility tunnel systems, the behaviors of fire-induced smoke flow and temperature distributions are investigated. Especially, two different cross-sectional shapes of tunnel, such as rectangular and circular types are modeled. Also, fire source is modeled as a volumetric heat source. Three-dimensional thermal-flow characteristics in an underground tunnel are solved by means of FVM using SIMPLE algorithm. The effects of shape geometry on the fire-induced flow characteristics are graphically depicted. It is desirable that heat and smoke detectors are installed on the cables and the top of the wall.

횡류팬의 최적설계방안 (Optimum Design of a Cross Flow Fan)

  • 김동훈;박형구
    • 한국전산유체공학회지
    • /
    • 제8권4호
    • /
    • pp.50-57
    • /
    • 2003
  • Cross-flow fans are widely used in various applications, due to their large capacity of mass flow and size compactness. The flow field of the cross-flow fan is, however, complex and has many design parameters. Thus, the general design guide has not been sufficiently established yet and the design strategies of cross-flow fans have been mostly based on experiments. In the present study, the performance and their two-dimensional flow characteristics are numerically analyzed by using the STAR-CD(commercial computational fluid dynamics code). The simulation is done by varying the several design parameters such as the impeller blade shapes and the gap between the stabilizer and impeller. The computational results are compared with the experimental data at the fan outlet region. Finally, some helpful guides for the optimum design of cross-flow fans are proposed.

2차원 종형 언덕 주위의 유동 및 확산현상에 관한 수치해석 연구 (Numerical Simulations of the Flowfield and Pollutant Dispersion over 2-D Bell-Shaped Hills)

  • 박근;박원규
    • 한국전산유체공학회지
    • /
    • 제3권1호
    • /
    • pp.63-72
    • /
    • 1998
  • The numerical simulations of flowfield and pollutant dispersion over two-dimensional hills of various shapes are described. The Reynolds-averaged Wavier-Stokes equations and concentration diffusion equation based on the gradient diffusion theory have been applied to the atmospheric shear flow over the bell-shaped hills which are basic components of the complex terrain. The flow characteristics such as velocity profiles of the geophysical boundary layer, speed-up phenomena, mean pollutant concentration profiles are compared with experimental data to validate the present numerical procedure and it has been found that the present numerical results agree well with experiments and other numerical data. It has been also found that the distributions of ground level concentration are strongly influenced by the source location and height.

  • PDF

분할된 ALE 방법에 의한 평금형 열간압출의 3차원 유한요소해석 (Three-dimensional finite element analysis of hot square die extrusion by using split ALE method)

  • 강연식;양동열
    • 대한기계학회논문집A
    • /
    • 제21권11호
    • /
    • pp.1912-1920
    • /
    • 1997
  • In the analysis of metal forming process, ALE(Arbitrary Lagrangian Eulerian) finite element methods have been increasingly used for the capability to control mesh independently from material flow. The methods can be divided into two groups i.e., coupled and split formulations. In the present work, the split ALE formulation is used for computational efficiency. A split ALE finite element method developed for rigid-viscoplastic materials and applied to the analysis of hot square die extrusion. Since thermal state greatly affects the product quality, an ALE scheme for temperature analysis is also presented. As computational examples, profile shapes as square and cross-like sections are chosen.

단순급수함수를 이용한 임의 형상판의 자유진동 해석 (Free vibration analysis of arbitrary shape plates with simplified series function)

  • 정대근
    • 소음진동
    • /
    • 제5권3호
    • /
    • pp.345-352
    • /
    • 1995
  • A very simple and computationally efficient numerical method is developed for the free vibration of arbitrary shape plates. A set of two- dimensional simple series functions is used as an admissible displacement functions in the Rayleigh-Ritz method to obtain the natural frequencies for the arbitrary shape plates. From the prescribed starting function satisfying only the geometric boundary conditions, the higher terms in the series function are constructed with adding order of polynomial. Natural frequencies are obtained for the arbitrary shape plates, with combinational boundary conditions. The obtained numerical results are presented, some cases are verified with other numerical methods in the literature.

  • PDF

이상적 변형이론을 이용한 박판 초기형상 설계에 관한 연구 (A Study on the Intial Blank Design Using Ideal Forming Theory)

  • 박상후;윤정환;양동열;김용환;이장희
    • 한국자동차공학회논문집
    • /
    • 제5권4호
    • /
    • pp.207-218
    • /
    • 1997
  • A new blank design method is introduced to predict the blank shape and the strain distribution in the sheet metal forming process. This method deals with only one step from the final shape to the initial blank using the ideal forming theory. Based on this theory, a three-dimensional membrane finite element code has been developed to design an initial blank in the sheet metal forming process. In this paper, the designs of initial blanks for forming a cylindrical cup, a rectangular cup, and a front fender are presented as examples. Also, it compares the two shapes, the target shape with the shape which is deformed from the initial blank using the FEM analysis code. The results illustrate the information that this direct design code is useful in the preliminary design state.

  • PDF

Navier-Stokes 방정식에 의한 축류터빈 블레이드의 공력학적 설계변수 특성 연구 (Parametric Study on the Aerodynamic Design of Axial-Flow Turbine Blades Using Two-Dimensional Navier-Stokes Equations)

  • 정기섭;정희택;박준영;백제현;장범익;조수용
    • 유체기계공업학회:학술대회논문집
    • /
    • 유체기계공업학회 2000년도 유체기계 연구개발 발표회 논문집
    • /
    • pp.169-175
    • /
    • 2000
  • A design method for transonic turbine blades is developed based on Navier-Stokes equations. The present computing process is done on the four separate steps, 1.e., determination of the blade profile, generation of the computational grids, cascade flow simulation and analysis of the computed results in the sense of the aerodynamic performance. The blade shapes are designed using the cubic polynomials under the control of the design parameters. Numerical methods for the flow equations are based on Van-Leer's FVS with an upwind TVD scheme on the finite volume. Applications are made to the VKI transonic rotor blades. Computed results are analyzed with respect to the aerodynamic performance and are compared with the experimental data.

  • PDF

핵연료 봉다발내 혼합날개에 의한 난류열전달 해석 (Turbulent Heat Transfer with Mixing Vane in Nuclear Fuel Assembly)

  • 정상호;김광용
    • 한국유체기계학회 논문집
    • /
    • 제10권4호
    • /
    • pp.9-14
    • /
    • 2007
  • The purpose of present work is to analyze the convective heat transfer downstream of mixing vane in subchannel of nuclear reactor with three-dimensional Navier-Stokes equations. SST model is selected as a turbulence closure by comparing the performances of two different turbulent closures. Three different shapes of mixing vane are tested. And, thermal-hydraulic performances of these vanes are discussed. The results show that twist of the vane improves the heat transfer performance far downstream of the vane.

Shock Graph for Representation and Modeling of Posture

  • Tahir, Nooritawati Md.;Hussain, Aini;Abdul Samad, Salina;Husain, Hafizah
    • ETRI Journal
    • /
    • 제29권4호
    • /
    • pp.507-515
    • /
    • 2007
  • Skeleton transform of which the medial axis transform is the most popular has been proposed as a useful shape abstraction tool for the representation and modeling of human posture. This paper explains this proposition with a description of the areas in which skeletons could serve to enable the representation of shapes. We present algorithms for two-dimensional posture modeling using the developed simplified shock graph (SSG). The efficacy of SSG extracted feature vectors as shape descriptors are also evaluated using three different classifiers, namely, decision tree, multilayer perceptron, and support vector machine. The paper concludes with a discussion of the issues involved in using shock graphs to model and classify human postures.

  • PDF