• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.17 no.4
• /
• pp.155-161
• /
• 2017

This paper suggests polynomial time solution algorithm for Sudoku puzzle problem. This problem has been known NP (non-deterministic polynomial time)-complete. The proposed algorithm set the initial value of blank cells to value range of [$1,2,{\cdots},9$]. Then the candidate set values in blank cells deleted by preassigned clue in row, column, and block. We apply the basic rules of Stuart, and proposes two additional rules. Finally we apply binary backtracking(BBT) technique. For the experimental Sudoku puzzle with various categories of solution, the BBT algorithm can be obtain all of given Sudoku puzzle regardless of any types of solution.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.13 no.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.

• Transactions of Materials Processing
• /
• v.19 no.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.

• Journal of Computational Design and Engineering
• /
• v.1 no.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.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2008.10a
• /
• 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.

• BMB Reports
• /
• v.30 no.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.

• Transactions of Materials Processing
• /
• v.19 no.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.

• Journal of Soil and Groundwater Environment
• /
• v.20 no.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.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.36 no.11
• /
• pp.1361-1370
• /
• 2012

A shape optimization is proposed to obtain the desired final shape of forming and forging products in the manufacturing process. The final shape of a forming product depends on the shape parameters of the initial blank shape. The final shape of a forging product depends on the shape parameters of the billet shape. Shape optimization can be used to determine the shape of the blank and billet to obtain the appropriate final forming and forging products. The equivalent static loads method for non linear static response structural optimization (ESLSO) is used to perform metal forming and forging optimization since nonlinear dynamic analysis is required. Stress equivalent static loads (stress ESLs) are newly defined using a virtual model by redefining the value of the material properties. The examples in this paper show that optimization using the stress ESLs is quite useful and the final shapes of a forming and forging products are identical to the desired shapes.

• Proceedings of the Korean Society for Technology of Plasticity Conference
• /
• 2007.05a
• /
• 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.