• Title/Summary/Keyword: 형상 배치 문제

Search Result 31, Processing Time 0.041 seconds

Nesting Problem for Two Dimensional Irregular Shapes using Heuristic (휴리스틱을 이용한 2차원 임의형상 부재 배치 문제)

  • Jeong, Sung-Kyo;Jeon, Geon-Wook
    • IE interfaces
    • /
    • v.21 no.1
    • /
    • pp.8-17
    • /
    • 2008
  • A new search procedure, VLT(Vertex Line Tracing) heuristic, for two dimensional irregular shapes nesting problem was suggested in this study. The VLT heuristic was suggested to the nesting problem to overcome disadvantages of the existing NFP(No-Fit-Polygon) method. This VLT heuristic was compared with the results of the existing benchmark problems suggested by Albano, Hopper, and Burke. The results of the VLT heuristic give efficient solutions in the point of the scrap ratio and computation time. A computer program, NestLogic, using C++ for VLT heuristic was also developed for this nesting problem.

thermal analysis of hydrogen-oxygen mixed gas torch for glass joining (유리 접합용 수소-산소 혼합가스 토치 설계를 위한 열해석)

  • Hwang, Soon-Ho;Lee, Young-Lim
    • Proceedings of the KAIS Fall Conference
    • /
    • 2009.12a
    • /
    • pp.167-170
    • /
    • 2009
  • 최근 에너지 사용이 획기적으로 증가함에 따라 효율적인 에너지 사용이 필요하게 되었다. 특히 건물에서 벽체보다 에너지 손실이 많이 발생하는 창호의 경우 단열성능이 좋은 고효율 진공유리의 사용이 절실하나, 가격 및 성능 등의 문제로 보급화가 늦어지고 있는 실정이다. 본 연구에서는 저가형 고효율 진공유리 개발을 위한 기초 연구로써 유리 용접용 수소-산소 혼합가스 토치 개발하기 위한 열해석을 수행하였다. 주로 토치의 형상, 노즐 배치 및 직경 변경을 통한 토치 최적화를 수행하였다.

  • PDF

A Study on the Irregular Nesting Problem Using Genetic Algorithm and No Fit Polygon Methodology (유전 알고리즘과 No Fit Polygon법을 이용한 임의 형상 부재 최적배치 연구)

  • 유병항;김동준
    • Journal of Ocean Engineering and Technology
    • /
    • v.18 no.2
    • /
    • pp.77-82
    • /
    • 2004
  • The purpose of this study is to develop a nesting algorithm, using a genetic algorithm to optimize nesting order, and modified No Fit Polygon(NFP) methodology to place parts with the order generated from the previous genetic algorithm. Various genetic algorithm techniques, which have thus far been applied to the Travelling Salesman Problem, were tested. The partially mapped crossover method, the inversion method for mutation, the elitist strategy, and the linear scaling method of fitness value were selected to optimize the nesting order. A modified NFP methodology, with improved searching capability for non-convex polygon, was applied repeatedly to the placement of parts according to the order generated from previous genetic algorithm. Modified NFP, combined with the genetic algorithms that have been proven in TSP, were applied to the nesting problem. For two example cases, the combined nesting algorithm, proposed in this study, shows better results than that from previous studies.

Numerical Simulation for Winnowing Failure of Bed Protection (바닥보호공의 흡출 파괴에 대한 수치모의)

  • Ha, Sung Won;Kim, Tae Won
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2017.05a
    • /
    • pp.308-308
    • /
    • 2017
  • 국내 하천에 설치된 횡단구조물은 2009년을 기준으로 약 20,753개로 알려져 있으며 수위 유지, 하상고 유지 등의 목적을 가지고 설치된다. 그러나 낙차를 가진 빠른 유속의 흐름을 형성시켜, 하류 하상에서 국소 세굴을 발생시킨다. 이를 방지하기 위해 횡단구조물 하류에 굴요성 구조(flexible structure)인 돌망태, 블록공, 사석 등으로 이루어진 바닥보호공(bed protection)이 설치되나 유실, 침하 등의 문제가 빈번히 발생되고 있어, 문제를 해결하기 위한 연구가 필요하다. 본 연구는 이러한 피복 대책에서 일어날 수 있는 파괴 기구인 전단파괴, 흡출 파괴, 경계 파괴, 하상 형태 변화에 따른 하부 침식 중 흡출 파괴(winnowing failure)를 유발하는 흐름을 검토하기 위한 수치모의를 수행하였다. 이때 흡출 파괴는 바닥보호공의 공극으로 미세한 하상 재료가 난류와 침투류의 작용에 의해 침식되어 바닥보호공이 침하되는 것을 말한다. 수치모의는 전산유체동역학(Computational Fluid Dynamics, CFD) 모형인 FLOW-3D 모형을 이용하였으며, 난류 모형으로 LES 모형을 적용하고 조밀한 격자를 부여하여 바닥보호공의 공극에서 발생되는 비교적 작은 척도의 와(vortex)를 해상할 수 있도록 하였다. 수치모의에 적용된 횡단구조물은 보, 물받이공, 바닥보호공으로 구성하였으며 특히, 바닥보호공의 형상은 구체(sphere)로 가정하여 다층으로 배치하였다. 바닥보호공의 공극 또는 구체 사이에서 발생되는 유속, 압력 등의 흐름특성을 분석한 결과, 바닥보호공 두께가 두꺼울수록 흡출 파괴에 대해 안정적인 것으로 나타났다. 이는 바닥보호공 설계를 위한 기초자료로 활용될 수 있으며, 향후 입자영상유속계(Particle Image Velocimeter, PIV)와 같이 공극에서 흐름을 측정할 수 있는 방법과 병행한 연구를 수행할 수 있을 것이다.

  • PDF

A Study on Static and Fatigue Behavior of Restrained Concrete Decks without Rebar by Steel Strap (Steel Strap으로 횡구속된 무철근 바닥판의 정적 및 피로거동 특성 연구)

  • Jo, Byung Wan;Kim, Cheol Hwan
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.16 no.5
    • /
    • pp.137-147
    • /
    • 2012
  • In the steel-free bridge concrete deck, steel straps are generally used instead of conventional steel rebar while laterally restrained in the perpendicular direction to the traffic in order fir the arching effect of concrete deck. In this paper, the minimum amount of FRP bar is to be suggested based on the structural strength, crack propagation, stress level and others in order to control cracks. As a result of laboratory tests, the structural strength of deck with 0.15 percentage of steel strap showed improved structural strength including ductility. The long-term serviceability of steel strap deck with FRP bar proved to satisfy the requirements and to be structurally stable while showing the amount of crack and residual vertical displacement within the allowable limits after two million cyclic loadings. The structural failure of RC bridge deck is generally caused from the punching shear rather than moment. Therefore, the ultimate load at failure could be estimated using the shear strength formula in the two-way slab based on ACI and AASHTO criteria. However the design criteria tend to underestimate the shear strength since they don't consider the arching effects and nonlinear fracture in bridge deck with lateral confinement. In this paper, an equation to estimate the punching shear strength of steel strap deck is to be developed considering the actual failure geometries and effect of lateral confinement by strap while the results are verified in accordance with laboratory tests.

Study on the Automatic Strip Layout Design of Shield Connector (쉴드 커넥터 스트립레이아웃 자동설계에 관한 연구)

  • Lee, Dong-Chun;Yun, Jae-Woong
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.18 no.2
    • /
    • pp.450-455
    • /
    • 2017
  • A shield connector is an automotive electrical component that is used to connect electrical wiring in a vehicle. This part is made by progressive pressing using a phosphor bronze material with high electrical conductivity. The shape of the product is not complicated, but plastic forming techniques are required, such as deep drawing and bending, as well as shearing techniques such as piercing and notching. The finite element method was used to model the process. The strip layout design stage of the progressive die makes it possible to examine the thickness change, the stability of the forming process, and the spring-back. As a result of this analysis, it is possible to predict the correction values for the tendency of cracks, wrinkles, and incomplete plastic deformation, and to identify possible problems in advance. As a countermeasure against the forming error caused by the drawing process analysis, the drawing shape was modified and applied in the process design. For effective material utilization, a 3D strip layout was designed using an optimized blank shape based on nesting. The results improve the crack stability and spring-back of shield connector products produced through progressive pressing.

Three Dimensional Analysis of the Whole Interior-Surface of Structures by Multiple Close-Range Photogrammetry (다중근접사진측량에 의한 구조물 내부전면의 3차원 해석)

  • 이진덕;강준묵
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.11 no.1
    • /
    • pp.7-18
    • /
    • 1993
  • In analyzing whole surface of non-topographic objects, the design of multi-station photogrammetric network must involve a number of questions such as geometric configuration of exposure stations, imaging geometry, control point configuration or weight allowance of adjustments. Above all, the surveying of the interior of narrow longitudinal structures needs the design of special photogrammetric network. The main objective of this paper is to suggest the schemes for solving difficult problems attendant upon whole inside-surface analysis of structure and to improve the accuracy and reliability of final measurements. For it, the multi-station exposure network suitable to shape and size of the inside of the structure was designed. Then three dimensional data were acquired by bundle adjustments derived from multi-station photos and the effects of network design factors on accuracy of measurements were contemplated. Also, the algorithm for detection of blunders was developed here is expected to lead to improvement of the reliability of photogrammetric solutions.

  • PDF

Stability Analysis of Pipe Rack Module for Underground Complex Plants Construction (복합플랜트 지하 건설을 위한 파이프랙 모듈 공법 안정 해석)

  • Kim, Sewon;Lee, Sangjun;Kim, YoungSeok
    • Journal of the Korean Geosynthetics Society
    • /
    • v.20 no.4
    • /
    • pp.113-124
    • /
    • 2021
  • Underground environmental infrastructure and energy production facilities, which are recognized as avoidable facilities such as landfills, are emerging as an important social issue due to urbanization and economic growth. In order to safely construct a large-scale plant facility in the underground space, it is necessary to increase the utilization of the limited space layout and minimize unnecessary columns. In this study, the plant modularization method(Pipe Rack Module) was reviewed to solve the problems of work constraints, assembly and demolition, process system interconnection, and maintenance that occur when plant facilities are underground. In addition, plant module analysis was performed by applying various load conditions (earthquake load, device load, earth pressure load, etc.) to improve spatial layout usability and secure structure stability. Based on the analysis results under various boundary condition, the implications regarding the minimum installation interval and module arrangement (draft) of basic modules required for the construction of an underground combined plant were derived.

A Network-Distributed Design Optimization Approach for Aerodynamic Design of a 3-D Wing (3차원 날개 공력설계를 위한 네트워크 분산 설계최적화)

  • Joh, Chang-Yeol;Lee, Sang-Kyung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.32 no.10
    • /
    • pp.12-19
    • /
    • 2004
  • An aerodynamic design optimization system for three-dimensional wing was developed as a part of the future MDO framework. The present design optimization system includes four modules such as geometry design, grid generation, flow solver and optimizer. All modules were based on commercial softwares and programmed to have automated execution capability in batch mode utilizing built-in script and journaling. The integration of all modules into the system was accomplished through programming using Visual Basic language. The distributed computational environment based on network communication was established to save computational time especially for time-consuming aerodynamic analyses. The distributed aerodynamic computations were performed in conjunction with the global optimization algorithm of response surface method, instead of using usual parallel computation based on domain decomposition. The application of the design system in the drag minimization problem demonstrated considerably enhanced efficiency of the design process while the final design showed reasonable results of reduced drag.

Development of the Korean 2.75 inch Rocket Propulsion System (한국형 2.75 인치 로켓 추진기관 개발)

  • Kang, Kiha;Lee, Yongbum;Yeom, Yongyeol;Bang, Gibok;Yang, Youngjun
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.18 no.3
    • /
    • pp.70-77
    • /
    • 2014
  • In this paper, the development of unique model of the 2.75 inch rocket propulsion system is described. Recently developed korean 2.75 inch rocket propulsion system shows the improvement of a flame stability resulted from a change in the configuration of propellant grain, and of an incidental ignition protection function using the EMI(electromagnetic interference) filter on ignition system. Moreover it is shown that a directional flight stability is improved by increasing the number of fins and changing the nozzle configuration. Static firing test and thermal shock test were conducted for the validation before flight, and flight test of 210 rounds of rockets was conducted to verify the trajectory uniformity. In addition, intellectual property issues can be overcome with the unique korean 2.75 inch rocket motor as well as the performance improvement.