• Proceeding of KASS Symposium
• /
• 2006.05a
• /
• pp.205-213
• /
• 2006

Membrane structures, a kind of lightweight soft structural system, are used for spatial structures. The design procedure of membrane structures are needed to do shape finding, stress-deformation analysis and cutting pattern generation, because the material property has strong axial stiffness, but little bending stiffness. The problem of cutting pattern is highly varied in their size, curvature and material stiffness. So, the approximation inherent in cooing pattern generation methods is quite different. Therefore the ordinary computer software of structural analysis & design is not suitable for membrane structures. In this study, we develop the program for cutting pattern generation using geodesic line, and investigate the result of example's cutting pattern in detail.

• Journal of the Korean Society for Precision Engineering
• /
• v.27 no.2
• /
• pp.20-24
• /
• 2010

High speed cutting processes of rigid flexible printed circuit board by making use of high power UV laser with nano-second pulse width have been proposed and investigated experimentally. Also robust laser cutting system has been designed and developed in order to obtain a good cutting quality of rigid and flexible PCB with multi-layers (2-6 layers). Power controller module developed for ourselves is adapted to control the laser output power in the range less than 1%. The systems show the good performance of cutting speed, cutting width and cutting accuracy, respectively. Especially we have confirmed that the short circuit problem due to the carbonized contamination occurred in cross section of multi-layers by thermal effect of high power laser has been improved largely by using multi-pass cutting process with low power and high speed.

• Proceedings of the Korean Institute of Building Construction Conference
• /
• 2023.05a
• /
• pp.387-388
• /
• 2023

PHC pile head cutting is an essential work in pile foundation construction. However, since the work has labor-intensive characteristics, there are problems such as productivity and safety. So in previous study PHC pile one-cutting head cutting automation equipment was developed to solve this problem. However, it has been investigated as a limitation that checking the cutting position of the PHC pile can be challenging in place where a rotary laser leveler cannot irradiate cutting position, as the sensing unit of the developed automated equipment utilizes an optical method. Therefore, the objective of this study is to delvelop a GNSS-based methodology for sensing the cutting position of PHC piles to overcome the limitations of the optical method and to examine its feasibility for field application. If the proposed methodology is applied to the construction site, it is expected that the convenience and productivity of the PHC pile cutting position sensing work will be improved.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.32 no.1
• /
• pp.79-84
• /
• 2009

In this paper, a best-first branch and bound algorithm based upon the bottom-up approach for the unweighted unconstrained two-dimensional cutting problem is proposed to find the optimal solution to the problem. The algorithm uses simple and effective methods to prevent constructing duplicated patterns and reduces the searching space by dividing the branched node set. It also uses a efficient bounding strategy to fathom the set of patterns. Computational results are compared with veil-known exact algorithms and demonstrate the efficiency of the proposed algorithm.

• Journal of the Korean Society for Precision Engineering
• /
• v.13 no.11
• /
• pp.73-81
• /
• 1996

This paper presents a general procedure for the selection of the machining parameters for a given machine which provides the maximum material removal rate using a Genetic Algorithms(GAs). Some constraints were given in order to achieve desired surface integrity and cutting tool life conditions as wel as to protect machine tool. Such a constrained problem can be transformaed to unconstrained problem by associating a penalty with all constraint violations and the penalties are included in the function evaluation. Genetic Algorithms can be used for finding global optimum cutting conditions with respect to the above cost function transformed by pennalty function method. From the demonstration of the numerical results, it was found that the near optimal conditions could be obtained regardless of complex solution space such as cutting environment.

• Journal of information and communication convergence engineering
• /
• v.8 no.1
• /
• pp.13-18
• /
• 2010

The composite stock cutting problem is defined as allocating rectangular and irregular patterns onto a large composite stock sheet of finite dimensions in such a way that the resulting scrap will be minimized. In this paper, we introduce a novel approach to hybrid optimization algorithm called MGA in MPI (Message Passing Interface) environments. The proposed MGA combines the benefit of rapid convergence property of Mean Field Annealing and the effective genetic operations. This paper also proposes the efficient data structures for pattern related information.

• 제어로봇시스템학회:학술대회논문집
• /
• 2001.10a
• /
• pp.163.3-163
• /
• 2001

This paper presents the two-step strategy method of performing optimal scheduling of paper mill processes using MINLP (Mixed-Integer Non-Linear Programming) considering the trim loss problem in sheet cutting processes. The mathematical model for a sheet cutting process in the form of MINLP is developed in this study, and minimizing total cost is performed considering the cost of raw paper roll, :hanging cutting patterns, storage of over-product and recycling/burning trim. The paper has been used to deliver and conserve information for a long time, and it is needed to have various sizes and weights ...

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.33 no.3
• /
• pp.30-39
• /
• 2010

This paper considers a problem of optimizing torch paths to cut stock plates nested with open contours. For each contour, one of the two ending points is to be selected as a starting point of cutting with the other being the exit point. A torch path is composed of a single depot and a series of starting and ending points of contours to be cut. The torch path optimization problem is shown to be formulated as an extended version of the standard travelling salesman problem. To solve the problem, a hybrid genetic algorithm with the local search of torch paths is proposed. The genetic algorithm is tested for hypothetical problems whose optimal solutions are known in advance due to the special structure of them. The computational results show that the algorithm generates very near optimal solutions for most cases of the test problems, which verifies the validity of the algorithms.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• v.24 no.62
• /
• pp.21-32
• /
• 2001

The two-dimensional guillotine cutting problem is to maximize sum of piece profits that cut from one stock rectangle and widely applied in the industry. The branch-and-bound method for this problem uses complementarily several upper bounds(the Gilmore and Gomoryp[8]'s two-dimensional knapsack function and the Hifi and Zissimopoulos[10]'s method using one-dimensional knapsack problem, etc) to reduce the number of searched nodes. These upper bounds has a shortcoming that does not consider the bound and layout of pieces simultaneously. In this paper, we propose an efficient upper bound which can complement the shortcoming of existing upper bounds. The proposed upper bound needs less memory spaces and computing time. Computational results show that the proposed upper bound significantly contribute to reduce the computational amount of time and number of searched nodes in tree.

• 제어로봇시스템학회:학술대회논문집
• /
• 2000.10a
• /
• pp.392-392
• /
• 2000

This study performs optimization of paper mill scheduling using MINLP(Mixed-Integer Non-Linear Programming) method and 2-step decomposing strategy. Paper mill process is normally composed of five units: paper machine, coater, rewinder, sheet cutter and roll wrapper/ream wrapper. Various kinds of papers are produced through these units. The bottleneck of this process is how to cut product papers efficiently from raw paper reel and this is called trim loss problem or cutting stock problem. As the trim must be burned or recycled through energy consumption, minimizing quantity of the trim is important. To minimize it, the trim loss problem is mathematically formulated in MINLP form of minimizing cutting patterns and trim as well as satisfying customer's elder. The MINLP form of the problem includes bilinearity causing non-linearity and non-convexity. Bilinearity is eliminated by parameterization of one variable and the MINLP form is decomposed to MILP(Mixed-Integer Linear programming) form. And the MILP problem is optimized by means of the optimization package. Thus trim loss problem is efficiently minimized by this 2-step optimization method.