• 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.

• Journal of Korea Multimedia Society
• /
• v.19 no.2
• /
• pp.443-450
• /
• 2016

This paper deals with a kind of packing problem of which the goal is to compose one or more templates which will be used to produce the items of different types. Each template consists of a fixed number of slots which are assigned to the different types of items and the production of the items is accomplished by printing the template repeatedly. The objective is to minimize the total number of produced items. This problem is known to be NP-hard. We present a polynomial time approximation algorithm which has a constant approximation ratio. The proposed algorithm is based on the well-known first-fit strategy.

• Transactions of the Korean Society of Machine Tool Engineers
• /
• v.15 no.6
• /
• pp.121-126
• /
• 2006

Snap-fit is being used in manufacture of plastic products. Integral features using snap-fit are classified as locks, locators and enhancements. Locking features complete the process of attachment by providing physical interference to prevent separation. Looking feature pairs consist of two components, i.e., a flexible latch and a rigid catch and require particular care and attention for their selection. We can make several locking feature pairs by selecting latch and catch, but some parts restrict freedom of selection. Therefore, part designers must know the characteristic properties of generic locking feature forms as considering a specific design problem. In this paper, it has been presented about problem of small size products using locking feature and then introduced new locking feature applicable to small parts.

• Journal of Welding and Joining
• /
• v.19 no.4
• /
• pp.384-390
• /
• 2001

There have been many problems due to deformation in industry field. Especially, it is severe in parts with small size and thin thickness and in products that must have excellent airtightness and anti-noise. The countermeasures for this deformation in field have mainly been dependent on the rule of trial and error by operator's experience because of productivities. Systematic study about this product with deformation is also insufficient that deformation is complex problem with shape, size, material of product, joining method and conditions, etc.. It is efficient to apply CAE technique without influence on productivity to this problem. There is, however much difference between the result analyzed by CAE and appearances in working field because of the insufficiency of communication between simulator and worker and of sensing data for boundary condition in analysis. In this study, to solve this deformation problem, we intend to make a simulation model that is adapted from working conditions by tuning and feedback between sensing data and simulation results. This paper include temperature monitoring and make a heat transfer model using sensing data in product as previous step for deformation analysis. The heat transfer analysis of shrinkage fit process is considerably difficult due to contact heat transfer between case and core. To solve this contact problem, gap element is used in present study.

• Korean Journal of Computational Design and Engineering
• /
• v.4 no.3
• /
• pp.259-268
• /
• 1999

In order to reduce the cost of product and save the processing time, optimal nesting of two-dimensional part is an important application in number of industries like shipbuilding and garment making. There have been many studies on finding the optimal solution of two-dimensional nesting. The problem of two-dimensional nesting has a non-deterministic characteristic and there have been various attempts to solve the problem by reducing the size of problem rather than solving the problem as a whole. Heuristic method and linearlization are often used to find an optimal solution of the problem. In this paper, theoretical and practical nesting algorithm for rectangular, circular and irregular shape of two-dimensional parts is proposed. Both No-Fit-Polygon and Minkowski-Sum are used for solving the overlapping problem of two parts and the dynamic programming technique is used for reducing the number search spae in order to find an optimal solution. Also, nesting designer's expertise is complied into the proposed algorithm to supplement the heuristic method.

• 제어로봇시스템학회:학술대회논문집
• /
• 1999.10a
• /
• pp.92-95
• /
• 1999

The design problem of the control system is the ability to synthesize controller that achieve robust stability and robust performance. The paper explains the Finite Inclusions Theorem (FIT) by the procedure namely FIT synthesis. It is developed for synthesizing robustly stabilizing controller for parametrically uncertain system. The fundamental problem in the study of parametrically uncertain system is to determine whether or not all the polynomials in a given family of characteristic polynomials is Hurwitz i.e., all their roots lie in the open left-half plane. By FIT it can prove a polynomial is Hurwitz from only approximate knowledge of the polynomial's phase at finitely many points along the imaginary axis. An example shows the simplicity of using the FIT synthesis to directly search for robust controller of parametrically uncertain system by way of solving a sequence of systems of linear inequalities. The systems of inequalities are solved via the projection method which is an elegantly simple technique fur solving (finite or infinite) systems of convex inequalities in an arbitrary Hilbert space. Results from example show that the controller synthesized by FIT synthesis is better than by H$\sub$$\infty$/ synthesis with parametrically uncertain system as well as satisfied the objectives for a considerably larger range of uncertainty.

• The Journal of Pediatrics of Korean Medicine
• /
• v.27 no.2
• /
• pp.11-19
• /
• 2013

Objectives The purpose of this study was to identify the importance of goodness of fit in mother-child temperamental interaction (MCTI) and the child problem behaviors. Methods The behavior problem of 180 child outpatients from traditional Korean medical clinic was measured with Korean version of Child Behavior Checklists, and the temperament of child and their mother was measured with Junior Temperament and Character Inventory and Temperament and Character Inventory-Revised-Short. The MCTI was calculated as the difference of the temperament score between mother and child. The correlation and linear regression analysis was performed to examine the effects of temperament on Child Behavior Checklists. Results The MCTI on Harm-Avoidance was the significant factor for explaining the internalizing problem (B=-.154, t=-10.130, p<.001), externalizing problem (B=-.045, t=-3.340, p=.001) and total problem (B=-.298, t=-7.574, p<.001). We also confirmed that the temperament of mother and child significantly correlated with the child behavior problems as provided previously. Conclusions These results showed that the temperament interaction between mother and child is an important factor for predicting problem behaviors in child clinical sample. The goodness of fit in MCTI and problem behavior should be considered as pivotal element in traditional Korean pediatrics.

• Journal of the Korean Data and Information Science Society
• /
• v.6 no.1
• /
• pp.31-37
• /
• 1995

We consider density estimates of the usual type generated by a kernel function. By using the limit theorems for the maximum of normalized deviation of the estimate from its expected value, we propose to use data dependent bandwidth in the tests of goodness of fit based on these statistics. Also a small sample Monte Carlo simulation is conducted and proposed method is compared with Kolmogorov-Smirnov test.

• Journal of the Korean Data and Information Science Society
• /
• v.25 no.1
• /
• pp.187-194
• /
• 2014

We consider a Bayesian nonignorable selection model to accommodate the selection bias. Markov chain Monte Carlo methods is known to be very useful to fit the nonignorable selection model. However, sensitivity to prior assumptions on parameters for selection mechanism is a potential problem. To quantify the sensitivity to prior assumption, the deviance information criterion and the conditional predictive ordinate are used to compare the goodness-of-fit under two different prior specifications. It turns out that the 'MLE' prior gives better fit than the 'uniform' prior in viewpoints of goodness-of-fit measures.

• Journal of Welding and Joining
• /
• v.19 no.5
• /
• pp.492-498
• /
• 2001

In the previous study, temperature monitoring of case about shrinkage fit process was performed and heat transfer model was developed in detail by feedback and tuning among monitoring result, process investigation, and analysis result. The gap element in contact between case and core was effectively used in analysis model. In present study, following things are performed to solve deformation of case due to shrinkage fit process on the basis of previous result. Above all, mechanical material properties of case are measured by case specimen for deformation analysis considering weldment of case. Deformation of case before and after shrinkage fit process is measured, too. Three dimensional deformation model is developed by the comparison and inspection between these experimental data and analysis results. Deformation analysis is simulated with the result of heat transfer analysis, in other words, non-coupled analysis is used. Finally the countermeasure for deformation is brought up through those.