• 대한산업공학회지
• /
• 제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.

• 한국기계가공학회지
• /
• 제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.

• 한국CDE학회논문집
• /
• 제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.

• 산업경영시스템학회지
• /
• 제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.

• 한국컴퓨터산업학회논문지
• /
• 제5권3호
• /
• pp.377-382
• /
• 2004

무제한 3차원 절단문제는 커다란 직육면체 자재에서 작은 직육면체 제품을 잘라낼 때, 잘라낸 제품의 가치가 최대가 되도록 하는 절단패턴을 찾는 문제이다. 이 때, 잘려지는 각각의 제품은 고유의 크기와 가치를 갖는다. 두 개의 절단패턴을 결합해서 새로운 절단패턴을 만들어 내는 상향식 접근법은 무제한 3차원 절단문제를 푸는 해법으로 사용할 수 있다. 본 논문에서는, Wang이 제안한, 2차원 문제에서 사용되는 두 가지 결합 외에 새로운 결합을 정의하고, 지 등이 무제한 2차원 절단 문제를 풀기 위해 제안한 분지전략을 3차원 문제에서 사용할 수 있도록 새롭게 재구성한다.

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

• 한국정밀공학회지
• /
• 제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.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 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.

• 한국정밀공학회지
• /
• 제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.