• Journal of Korean Institute of Industrial Engineers
• /
• 제27권4호
• /
• pp.424-431
• /
• 2001

This paper is concerned with the unconstrained two-dimensional cutting problem of cutting small rectangles (products), each of which has its own profit and size, from a large rectangle (material) to maximize the profit-sum of products. Since this problem is used as a sub-problem to generate a cutting pattern in the algorithms for the two-dimensional cutting stock problem, most of researches for the two-dimensional cutting stock problem have been concentrated on solving this sub-problem more efficiently. This paper improves Hifi and Zissimopoulos's recursive algorithm, which is known as the most efficient exact algorithm, by applying newly proposed upper bound and searching strategy. The experimental results show that the proposed algorithm has been improved significantly in the computational amount of time as compared with the Hifi and Zissimopulos's algorithm.

• Journal of the Korean Society of Manufacturing Process Engineers
• /
• 제11권3호
• /
• pp.62-67
• /
• 2012

To realize 2-dimensional vibrational micro cutting in milling and drilling, etc. where the tools rotate, it could be a promising way to vibrate a workpiece instead of a rotating tool itself. In this study, an excitation work-table was developed using two piezoelectric materials orthogonally arranged. The trochoidal trajectory of a cutting tool which is necessary for 2D vibrational cutting is enabled in the excitation condition of higher excitation frequency and larger amplitude of vibration and the cutting condition of smaller diameter of cutting tool and lower spindle speed. The various trochoidal trajectories of a cutting tool could be generated in the excitation work-table by adjusting the input voltages to two piezoelectric materials and the phase between the two voltages and the trajectories could be readily used for the 2D vibrational micro cutting.

• International Journal of Precision Engineering and Manufacturing
• /
• 제2권3호
• /
• pp.41-46
• /
• 2001

This paper discusses the feasibility of improving micro-machining accuracy by using two-dimensional(2-D) vibration cutting. Vibration cutting is generated by two piezo actuators arranged orthogonally : one is actuated by a sine curve voltage input, and the other is actuated by a phase-shifted sine curve voltage. A tool attached to the vibrator oscillates in a 2-D elliptical motion, depending on the frequencies, amplitudes, and the phase shifts of two input signals and the workpiece feedrate. Along the elliptical tool locus, cutting is done in the lower part, and non-cutting is done in the upper part. By this way a unique feature of 2-D vibration cutting, that is, air lubrication between a tool and chips, is caused. Another unique feature of 2-D vibration cutting was experimentally verified, that is, some negative thrust force occurs as the direction of chip movement on a tool rake face is reversed. Those features not only help chips flow smoothly and continuously but also reduce cutting force, which results in a higher quality machined surface. Through tool path simulations and experiments under several micro-machining conditions, the 2-D vibration cutting, compared to conventional cutting, was found to result in a great decrease in the cutting force, a much smoother surface, and much less burr.

• Korean Journal of Computational Design and Engineering
• /
• 제5권2호
• /
• pp.155-167
• /
• 2000

To be presented is two-dimensional chip-load analysis for cutting-load smoothing which is needed in unmanned machining and high speed machining of sculptured surfaces. Cutter-engagement angle and effective cutting depth are defined as chip-loads which are the geometrical measures corresponding to cutting-load while machining. The extreme values of chip-loads are geometrically derived in the line-line and line-arc-line blocks of the two-dimensional NC-codes. AFA(automatic feedrate adjustment) strategy for cutting-load smoothing is presented based on the chip-load trajectories.

• Journal of Korean Society of Industrial and Systems Engineering
• /
• 제18권35호
• /
• pp.47-52
• /
• 1995

The aim of this paper is to suggest the cutting stock problems which are two-dimensional in form, but can be treated as the optimization methods for one-dimensional cutting stock problem by exploiting the length requirement of the products. The solution method consists of two stages. The first calculates the number of roll pieces of each size. Next, 1-dimensional cutting stock model is set up. One heuristic method to calculate the number of each roll is suggested. The trim loss minization criteria are used to design the objective function. This model can be solved by the conventional cutting stock procedures based on enumerating the possible cutting patterns.

• Journal of the Korea Computer Industry Society
• /
• 제5권3호
• /
• pp.377-382
• /
• 2004

An unconstrained three-dimensional cutting problem describes the process of finding the cutting pattern that yields the maximum total profit-sum for the small parallelepipeds pieces cut from a large parallelepiped box and there is no limit to the number of pieces to be cut. The problem is a classic NP-hard. The bottom-up approach, which generates all of the feasible cutting patterns by combining two other cutting patterns, can be applied to the three-dimensional problem. We introduce a build and new branching strategies for the unconstrained three-dimensional cutting problem. The strategies are all generalized from the branching strategies proposed by G et at. to solve unconstrained two-dimensional cutting problems.

• Journal of Information Processing Systems
• /
• 제17권2호
• /
• pp.271-283
• /
• 2021

When generating layout schemes, both the material usage and practicality of the cutting process should be considered. This paper presents a two-section algorithm for generating guillotine-cutting schemes of rectangular blanks. It simplifies the cutting process by allowing only one size of blanks to appear in any rectangular block. The algorithm uses an implicit enumeration and a linear programming optimal cutting scheme to maximize the material usage. The algorithm was tested on some benchmark problems in the literature, and compared with the three types of layout scheme algorithm. The experimental results show that the algorithm is effective both in computation time and in material usage.

• Journal of the Korean Society for Precision Engineering
• /
• 제10권4호
• /
• pp.216-226
• /
• 1993

Three dimensional cutting is considered as an equivalent orthogonal cutting through the plane containing both the cutting velocity vector and the chip flow velocity vector in dynamic cutting process. An analytical expression of dynamic cutting force is obtained from the cutting parameters determined by the static cutting. Particular attention is paid to the energy supplied to the vibratory system of cutting tool with two degree of freedom. In this approach, the phase lag of the horizontal vibration of the tool behind the vertical vibration and the direction angle of the fluctuating cutting force is considered in point of stability limits. Chatter vibration can be effectively suppressed by relatively increasing the spring constant and the damping coefficient of the cutting system in the vertical cutting force direction. A good agreement is found between the stability limits predicted by theoretical value and experimental results.

• Proceedings of the Korean Society of Precision Engineering Conference
• /
• 한국정밀공학회 2002년도 추계학술대회 논문집
• /
• pp.608-611
• /
• 2002

We developed low resistance drum that is used in sawdust machine in this research. The existent drum have two dimensional cutting form(orthogonal cutting) when see cutting pattern of saw cutter and wood, cutting resistance is big and cutting power is cost much, and also, vibration happens extremely. To improve this shortcoming, we developed helical type low cutting resistance drum for three dimensional cutting possible, decreased vibration and cutting resistance of sawdust machine, and improve productivity and sawdust ventilation. Also, a developed drum is mounting in sawdust machine, it is sold by product.

• Journal of the Korean Society for Precision Engineering
• /
• 제22권12호
• /
• pp.190-197
• /
• 2005

For precise micro-grooving and surface machining, a mechanism for creating elliptical vibration cutting (EVC) motion is proposed which uses two parallel piezoelectric actuators. And based on its kinematical analysis, variations of EVC path are investigated as a function of dimensional changes in the mechanism, phase difference and amplitude of excitation sinusoidal voltages. Using the proposed PZT mechanism, various types of two dimensional EVC paths including one dimensional vibration cutting path along the cutting direction and thrust direction can be easily obtained by changing the phase lag, the amplitude of the piezoelectric actuators, and the dimension of the mechanism.