• 제목/요약/키워드: initial blank

검색결과 117건 처리시간 0.025초

스도쿠 퍼즐을 위한 이진역추적 알고리즘 (Binary Backtracking Algorithm for Sudoku)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제17권4호
    • /
    • pp.155-161
    • /
    • 2017
  • 본 논문은 지금까지 NP-완전 문제로 다항시간 알고리즘이 존재하지 않는 스도쿠 퍼즐 문제의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 제안된 알고리즘은 빈칸들에 [$1,2,{\cdots},9$] 중에서 행, 열과 블록에 존재하는 실마리 숫자를 제외한 후보 집합을 초기치로 설정하였다. 빈칸의 후보 집합에 대해 Stuart이 제시한 기본적인 규칙들과 더불어 2개의 추가 규칙을 제시하고, 마지막으로 이진 역추적 기법(BBT)을 적용하였다. 다양한 부류의 해를 갖는 실험데이터들에 대해 적용한 결과 제안된 BBT 알고리즘은 어떠한 부류의 해를 갖던지에 상관없이 주어진 스도쿠 퍼즐을 풀 수 있음을 보였다.

니켈합금 Alloy42를 사용하는 리드프레임의 블랭킹 특성에 관한 기초연구 (A Study on the Characteristics for the Blanking of Lead Frame with the nickel alloy Alloy42)

  • 반갑수;서의권;이광호;모창기
    • 한국공작기계학회논문집
    • /
    • 제13권6호
    • /
    • pp.87-93
    • /
    • 2004
  • An experimental is carried out to investigate the characteristics of blanking for nickel alloy Alloy42 (t=0.203mm), a kind of IC lead frame material. By varying clearance between die and punch the shapes of shear profile are examined. Finite element analysis with element deletion algorithm for ductile fracture mode is also carried out to study the effect of clearance theoretically and to compare with experimental results. The rectangular shape specimen with four different comer radius is used to study the characteristics of blanking for straight side and comer region simultaneously. As the result the ratios measured k(m experiment of roll over, burnish and fracture zone based on initial blank thickness are compared with those of FE analysis. Both experiment and FE analysis show that the amount of mil over and fracture is increased as the clearance increases. When the radius of comer is less than thickness of blank it has been found that larger clearance is required than that of straight region in order to maintain same quality of shear profile at the comer region.

직사각 컵 성형을 위한 다단 디프드로잉 공정의 실험적 연구 (Experimental Study on Non-Axisymmetric Rectangular Cup using Multi-Stage Deep Drawing Process)

  • 구태완;박중원;허성찬;강범수
    • 소성∙가공
    • /
    • 제19권4호
    • /
    • pp.253-262
    • /
    • 2010
  • For multi-stage deep drawing process including ironing operation and biaxial forming in this study, tool developments are achieved, and the developed tool sets are applied to experimental investigations. In process and tool designs, a contact condition between intermediate blank and lower die is considered as the sequential one. In this study, the material used is cold-rolled thin sheet (SPCE) with the initial thickness of 0.4mm. From the experimental approaches, several failures such as tearing, localized thickening and thinning, are observed. To solve these failures, the contact surface on the lower die is modified. As the experimental results by applying the modified lower die, it is investigated that the failures are not occurred, and the excessive deformation behavior due to the thinning and thickening effects are decreased. Furthermore, the thickness distributions on the major axis and the minor axis of each intermediate blank are investigated to be already satisfied the target (ironing) thickness, respectively. By this systematic approach, it is confirmed that the experimental results show good agreements with the designed and required configuration of each deformed and final products.

Multicriteria shape design of a sheet contour in stamping

  • Oujebbour, Fatima-Zahra;Habbal, Abderrahmane;Ellaia, Rachid;Zhao, Ziheng
    • Journal of Computational Design and Engineering
    • /
    • 제1권3호
    • /
    • pp.187-193
    • /
    • 2014
  • One of the hottest challenges in automotive industry is related to weight reduction in sheet metal forming processes, in order to produce a high quality metal part with minimal material cost. Stamping is the most widely used sheet metal forming process; but its implementation comes with several fabrication flaws such as springback and failure. A global and simple approach to circumvent these unwanted process drawbacks consists in optimizing the initial blank shape with innovative methods. The aim of this paper is to introduce an efficient methodology to deal with complex, computationally expensive multicriteria optimization problems. Our approach is based on the combination of methods to capture the Pareto Front, approximate criteria (to save computational costs) and global optimizers. To illustrate the efficiency, we consider the stamping of an industrial workpiece as test-case. Our approach is applied to the springback and failure criteria. To optimize these two criteria, a global optimization algorithm was chosen. It is the Simulated Annealing algorithm hybridized with the Simultaneous Perturbation Stochastic Approximation in order to gain in time and in precision. The multicriteria problems amounts to the capture of the Pareto Front associated to the two criteria. Normal Boundary Intersection and Normalized Normal Constraint Method are considered for generating a set of Pareto-optimal solutions with the characteristic of uniform distribution of front points. The computational results are compared to those obtained with the well-known Non-dominated Sorting Genetic Algorithm II. The results show that our proposed approach is efficient to deal with the multicriteria shape optimization of highly non-linear mechanical systems.

DP강의 디프드로잉 시 집합조직 발달 시뮬레이션 (Simulation of Texture Evolution in DP steels during Deep Drawing Process)

  • 송영식;한성호;진광근;최시훈
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2008년도 추계학술대회 논문집
    • /
    • pp.130-133
    • /
    • 2008
  • The formability of DP steels can be affected by not only initial texture but also deformation texture evolved during plastic deformation. To investigate the evolution of deformation texture during deep drawing, deep drawing process for DP steels was carried out experimentally. A rate sensitive polycrystal model was used to predict texture evolution during deep drawing process. In order to evaluate the strain path during deep drawing, a steady state was assumed in the flange part of deep drawn cup. A rate sensitive polycrystal model successfully predicted the texture development in DP steels during deep drawing process. It was found that the final stable orientations were strongly dependent on the initial location in the blank.

  • PDF

Improved Fluorometric Assay Method for Ribonuclease Activity

  • Lee, Jong-Soo;Choi, Jong-Soo
    • BMB Reports
    • /
    • 제30권4호
    • /
    • pp.258-261
    • /
    • 1997
  • A simple quantitative assay method for ribonuclease activity has been developed. This method is based on the decrease of fluorescence intensity emitted by the ethidium bromide bound to RNA due to the degradation of RNA by ribonuclease. The substrate RNA was reacted with ribonuclease A and the fluorescence intensity was measured after the addition of ethidium bromide. The intensity difference was calculated using a blank reaction mixture containing no RNase. Whole cellular RNA substrate produced a significant error and was not suitable for this assay method possibly because of local microheterogeniety caused by high molecular weight rRNA. but satisfying results were obtained with tRNA substrate. The intensity difference increased linearly by raising enzyme concentration up to $2{\times}10^{-4}$ Kunitz Units of ribonuclease A. More refined and reliable results were obtained by use of initial reaction velocities which were calculated from the plots of intensity difference vs time. A linear relationship between initial velocities and enzyme concentrations was observed up to 0.01 Kunitz Units of enzyme.

  • PDF

증육된 벽부를 가진 더블 싱크 제품의 프로그레시브 금형 설계 (Progressive Die Design for a Component of Double Sinks with Locally Thickened Wall)

  • 장원석;최홍석;이희도;강신철;안국찬;김병민
    • 소성∙가공
    • /
    • 제19권8호
    • /
    • pp.508-516
    • /
    • 2010
  • Thickening process in sheet metal forming is being increased to improve the strength as well as to reduce manufacturing process such as welding. This process can make it possible to obtain part locally thicker than that of initial sheet thickness. In this study, design method for manufacturing the component which has double sinks with local thickened wall is proposed. Deep drawing and upsetting processes are applied in order to form double sinks and thicken its walls. Used material is SPHC440 with the thickness of 2.0mm and initial blank size is determined on the basis of the final product. Distance between the center of double sinks and first drawing ratio to avoid fracture are the most significant factors during deep drawing. FE-analysis is implemented in order to determine the appropriate values. Progressive die is designed based on the proposed method and FE-analysis. As a result of experiment, locally thickened component can be manufactured, which has double sinks with the thickness about 3mm at the corner and wall.

포트 재배에 의한 화약물질 오염토양 정화용 내오염성 식물 선정 (Selection of Tolerant Plant Species using Pot Culture for Remediation of Explosive Compounds Contaminated Soil)

  • 이아름;배범한
    • 한국지하수토양환경학회지:지하수토양환경
    • /
    • 제20권6호
    • /
    • pp.73-84
    • /
    • 2015
  • Nine plant species were selected through vegetation survey at three military shooting ranges at northern Gyeonggi Province. Plants were germinated in normal soil and three seedlings were transplanted to a bottom sealed pot containing sandy loam soils contaminated with either RDX (291 mg/kg) or TNT (207 mg/kg). Planted, blank (without plant), and control (without explosive compound) pots were grown in triplicate at a green house for 134 days. During cultivation, transplanted plants exhibited chlorosis and necrosis in flower and leaf by explosive toxicity and stress. Only three plants, Wild soybean, Amur silver grass, Reed canary grass, survived in TNT treated pot, while seven plant species except for field penny cress and jimson weed, thrived in RDX treated pot. Appreciable amount of TNT (61.6~241.2 mg/g-D.W.) was detected only in plant roots. Up to 763.3 mg/g-D.W. along with 4-amino-2,6-dinitrotoluene, an intermediate of TNT, accumulated in the root of wild soybean. In addition, azoxy compounds, abiotic intermediates of TNT, were detected in TNT treated soils. RDX absorbed average 1,839.95 mg/kg in shoot and 204.83 mg/kg in root. Most of TNT in plant was accumulated in underground part whereas RDX was localized in aerial part. Material balance calculation showed that more than 95% of the initial TNT was removed in the planted pots whereas only 60% was removed in the blank pot. The amount of RDX removed from soil was in the order of Amur Silver Grass (51%) > Chickweed (43%) > Evening primrose (38%). Based on the results of pot cultures, Amur silver grass and Reed canary grass are selected as tolerant remedial plants for explosive toxicity.

가상모델로부터 산출된 응력 등가정하중을 이용한 금속 성형품 및 단조품의 형상최적설계 (Shape Optimization of Metal Forming and Forging Products using the Stress Equivalent Static Loads Calculated from a Virtual Model)

  • 장환학;정성범;박경진
    • 대한기계학회논문집A
    • /
    • 제36권11호
    • /
    • pp.1361-1370
    • /
    • 2012
  • 본 논문은 응력 등가정하중을 이용하여 금속제조공정에서 원하는 성형품과 단조품의 최종형상을 얻기 위한 형상최적화 방법을 제안한다. 성형품의 최종형상은 블랭크의 형상에 따라 달라지고 단조품의 최종형상은 빌렛의 형상에 따라 달라진다. 따라서 원하는 형상의 제품을 얻기 위해 구조최적화방법 중 형상최적화방법을 적용하였다. 금속성형 공정은 비선형 동적해석을 수행하므로 등가정하중법을 이용한다. 등가정하중법 중 가상모델을 이용한 응력 등가정하중은 등가정하중을 산출하는 새로운 방법으로 재료 특성의 가치를 재정의하여 응력 등가정하중을 계산한다. 본 논문에 포함된 예제를 통해 원하는 제품의 최종형상을 얻기 위한 최적의 블랭크 및 빌렛 형상을 도출하여 제안한 방법의 유용성을 검증한다.

Ti-6Al-4V합금의 형상 링 압연 공정설계 (Process Design for Profile Ring Rolling of Ti-6Al-4V Alloy)

  • 염종택;김정한;이동근;박노광;최승식;이종수
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2007년도 춘계학술대회 논문집
    • /
    • pp.357-360
    • /
    • 2007
  • The profile ring rolling process of Ti-6Al-4V alloy was designed by finite element(FE) simulation and experimental analysis. The design includes geometry design and optimization of process variables. The geometry design such as initial billet and blank sizes, and final rolled ring shape was carried out with the calculation method based on the uniform deformation concept between the wall thickness and ring height. FEM simulation was used to calculate the state variables such as strain, strain rate and temperature and to predict the formation of forming defects during ring rolling process. Finally, the mechanical properties of profiled Ti-6Al-4V alloy ring product were analyzed with the evolution of microstructures during the ring rolling process.

  • PDF