Off-line feed rate scheduling for reduction of machining time and enhancement of machining accuracy in CNC machining

[0001] (a) Field of the Invention

[0002] The present invention relates to CNC (computer numerically controlled) machining technology, and more particularly, to off-line feed rate scheduling for reduction of machining time and enhancement of machining accuracy in CNC machining.

[0003] (b) Description of the Related Art

[0004] Research into metal machining technologies has taken on increasing importance as design and production cycles of a product become shorter in response to changing consumer demand. This is particularly true in the present-day industrial situation where a company's survival is closely linked to its ability to remain economically competitive. Modern production workers perform machining by relying upon empirical machining conditions even after a tool path is generated using CAM (computer aided manufacturing) software. Production workers depend mainly on stable machining conditions such that production time is reduced. Further, in transient cut regions such as a corner section where a tool path is encountered, machined surface errors occur severely because production workers randomly adjust a feed rate in these regions. In addition, many processes are required to remove these machined surface errors generated during NC machining.

[0005] These problems may be overcome through the systematic selection of machining conditions. Since a feed rate scheduling system gives a manufacturing machine user optimum machining conditions that take into consideration ease of machining, machining stability, and machined surface errors, it can be a useful tool in many respects (e.g., to reduce production costs and to make more various kinds of small production).

[0006] In CNC machining, although the need to optimize feed rate, which is related to productivity improvement, is becoming increasingly important, it has not yet become a common technology that can be used for the manufacture of a wide variety of products. This is a result of the fact that analysis is not definitely performed with respect to the cutting process such that it is difficult to anticipate machining results of various cutting conditions. In order to determine optimum cutting conditions for CNC machining, a process of trial and error is undertaken. Since it is difficult to format this knowledge for input to a database, a new production worker must start anew until he or she becomes familiar with the processes.

[0007] CAM software companies are introducing feed rate optimization methods to improve their competitiveness. However, feed rate optimization methods used in most CAM software available today uniformly maintain an MRR (material removal rate) in consideration of a geometric relation between a workpiece and a tool. However, in methods utilizing MRR, it is not possible to put precision adjustment of a cutting force and a cutting force coefficient in database form. Since the intensity of the cutting force may vary greatly according to changes in spindle speed even with the same MRR, such methods result in reducing competitiveness. Accordingly, a feed rate scheduling method that is based on a cutting force model is needed. If accurate, the cutting force model would be able to be effectively applied to feed rate scheduling.

[0008] In one exemplary embodiment of the present invention, there is provided an off-line feed rate scheduling method that improves machining precision and productivity during CNC machining by developing an off-line feed rate scheduling model that optimizes feed rate in CNC machining based on a cutting force model and a surface error model.

[0009] In an exemplary embodiment of the present invention, an off-line feed rate scheduling method of a CNC machining process includes selecting a constraint variable and inputting a reference value related to the constraint variable; estimating a cutting configuration where a maximum constraint variable value (CVV) occurs through ME Z-map modeling; receiving the estimated cutting configuration and estimating a specific rotation angle (φ_s) where the maximum constraint variable value occurs through constraint variable modeling; calculating a feed rate that satisfies the reference value of the constraint variable at the estimated specific rotation angle; and applying the calculated feed rate to the NC code.

[0010] The cutting force or machined surface error may be selected as the constraint variable depending on machining conditions.

[0011] Calculating the feed rate includes inputting specific feed rates f₁ and f₂ (f₁<f₂); calculating maximum constraint variable values CVV₁ and CVV₂ corresponding to the feed rates f1 and f2, respectively, at the specific rotation angle; approximating a feed rate f_next that corresponds to a reference value RV of a constraint variable value using the formula

[0012] $f_{\mathrm{next}}=f_1+\frac{\left(\mathrm{RV}-{\mathrm{CVV}}_1\right)\left(f_2-f_1\right)}{{\mathrm{CVV}}_2-{\mathrm{CVV}}_1};$

[0013] calculating a constraint variable CVV_next in the case where the feed rate is f_next; and determining using the formula below if the constraint variable value CVV_next when compared to the reference value RV is less than an error limit, applying the feed rate f_next to the NC code when it is less than the error limit, replacing the feed rate f₂ by f_next and repeating the process of obtaining f_next when this value is not less than the error limit and the reference value RV is greater than the constraint variable value CVV_next, and replacing the feed rate f₁ by f_next and repeating the process of obtaining f_next when this value is not less than the error limit and the reference value is not greater than the constraint variable value CVV_next,

[0014] where

[0015] $\frac{{\mathrm{CVV}}_{\mathrm{next}}-\mathrm{RV}}{\mathrm{RV}}<\mathrm{Error}\mathrm{Limit}.$

[0016] The computing a cutting configuration through ME Z-map modeling includes searching for node points located in cutting area; identifying whether a target node is the edge node (the node closest to cutter edge) or not; calculating and updating a height value of each node in cutting area; moving a target node if it is an edge node and storing movement direction angles; and computing the cutting configurations using the stored angles.

[0017] If a difference between a distance from a tool center to a target node and a tool radius is smaller than a movement limit, this node is designated as an edge node. Also, the cutting configurations computed through ME Z-map modeling include an entry angle, an exit angle, an axial depth of cut, and so on.

[0042] Exemplary embodiments of the present invention will now be described in detail with reference to the accompanying drawings.

[0043] FIG. 1 is a schematic diagram showing a structure of an off-line feed rate scheduling system according to an exemplary embodiment of the present invention.

[0044] An off-line feed rate scheduling system includes a cutting force model, a machined surface error model, an ME (moving edge node) Z-map model, and an optimum feed rate scheduling algorithm.

[0045] As shown in FIG. 1, after selection of an NC code, machining information, and variables for feed rate scheduling, that is, constraint variables (cutting force and machined surface errors), feed rate scheduling is performed when a reference value, a simulation interval, and an acceleration/deceleration time are input. In the case where the cutting force is established as the constraint variable, the reference value is automatically calculated without requiring additional input; and in the case where the machined surface error is established as the constraint variable, the user inputs a desired machined permissible error as the reference value.

[0046] Further, cutting configurations such as a tool traveling direction, a tool entry/exit angle, an axial depth of cut, etc. are calculated from the ME Z-map and transmitted to the cutting force model and the machined surface error model. Next, cutting force, tool deflection, and machined surface errors are calculated from the cutting force model and the machined surface error model. So that these values satisfy reference values, the feed rate scheduling algorithm is used to find the desired feed rate and provide an optimized feed rate to the NC code.

[0047] The method of performing feed rate scheduling varies depending on the constraint variable. In this exemplary embodiment, cutting force or machined surface errors may be selected as the constraint variable. That is, in the case where the user intends to adjust cutting force or machined surface errors, a feed rate scheduling method according to the selection of each constraint variable may be used. The user may select cutting force or machined surface error as the constraint variable according to the step of rough cutting, semi-finish cutting, and finish cutting. Typically, cutting force is selected as the constraint variable in rough cutting and semi-finish cutting, and machined surface error is selected as the constraint variable in finish cutting.

[0048] In the following, a method of calculating and obtaining models of each of the cutting force and machined surface error, and of calculating a cutting configuration through the ME Z-map model, is presented. Also, a method is described in which these constraint variable (cutting force and machined surface error) models and the ME Z-map model are used to calculate an optimum feed rate according to allowed reference values.

[0049] In the case where cutting force is selected as the constraint variable, a cutting force model is required to estimate the cutting force. In this exemplary embodiment, cutting force models with respect to flat end milling and ball end milling have been calculated.

[0050] [Flat End Milling Cutting Force Model]

[0051] FIG. 2 is a schematic diagram showing the geometry and the coordinate system of a flat end milling process, and FIG. 3 is a drawing used to show cutter rotation and cutting edge location angles on a cross section of an end-milling cutter.

[0052] The end milling cutter, as usual, is divided into a finite number of disk elements and the total x-, y-, and z-force components acting on a flute at a particular instant are obtained by summing up the force components acting on each individual disk element.

[0053] In FIG. 3, each angle position of an i-th tooth and a k-th axial direction disk element in an initial state (when tool rotation is not considered) is obtained using Formula 1.

[0054] $\begin{array}{cc}\alpha \left(i,k\right)=\left(i-1\right){\varphi }_c+\left(k\Delta a+\Delta a/2\right)\frac{\tan {\theta }_h}{R}& \left[\mathrm{Formula}1\right]\end{array}$

[0055] where i is a cutter tooth index, k is an index of a z-axis disk element, Δa is a height of the z-axis disk element, θ_h is a helix angle, and R is a radius of the cutter.

[0056] In Formula 1, an angle position of a cutter edge is obtained using Formula 2.
φ(i,j,k)=α(i,k)+θ(j)
θ(j)=−jΔθ  [Formula 2]

[0057] where j is an index of a cutter rotation angle, θ(j) is a cutter rotation angle, and Δθ is the amount of increase in the rotation angle.

[0058] If the cutting force components on rake surface is divided into a normal pressure force dF_n(φ) and a frictional force dF_f(φ), Formulas 3 and 4 are obtained.
dF_n(α,θ)=K_nA(θ){right arrow over (n)}(α)dA_c  [Formula 3]

[0059] $\begin{array}{cc}d{F}_f\left(\alpha ,\theta \right)=K_f{K}_{n}A\left(\theta \right)\overrightarrow{T_c}\left(\alpha \right)d{A}_c\mathrm{where}d{A}_c=t_c\left(\varphi \right)\cos {\alpha }_r\left(\frac{\Delta a}{\cos {\theta }_h}\right),\mathrm{and}A\left(\theta \right)=\begin{array}{ccc}\cos \theta & -\sin \theta & 0\\ \sin \theta & \cos \theta & 0\\ 0& 0& 1\end{array}B_1=\cos {\alpha }_r\left(\frac{\Delta a}{\cos {\theta }_h}\right)& \left[\mathrm{Formula}4\right]\end{array}$

[0060] In the above conditions, α_r is a rake angle and t_c(φ) is uncut chip thickness, which are calculated considering tool deflection and run out.

[0061] If the cutting force is shown in a rectangular coordinate system using the normal pressure force and the frictional force, Formula 5 is obtained.
F_x(i,j,k)=[C₁K_n cos(φ−α_r)+K_fK_nC₃ cos φ−K_fK_nC₄ sin(φ−α_r)]t_c(φ)B₁
F_y(i,j,k)=[C₁K_n sin(φ−α_r)+K_fK_nC₃ sin φ+K_fK_nC₄ cos(φ−α_r)]t_c(φ)B₁
F_z(i,j,k)=[−C₂K_n+K_fK_nC₅]t_c(φ)B₁  [Formula 5]

[0062] where C1 and C2 are constants, and are calculated by the following:

[0063] $C_1=\frac{\cos {\theta }_h}{\sin {\theta }_{tk}},C_2=\frac{\sin {\theta }_h}{\sin {\theta }_{tk}}·\cos {\alpha }_r$

[0064] and C3, C4, and C5 are values determined by chip flow angle θ_c and is calculated as in the following:

[0065] $C_3=\sin {\theta }_h\left(\sin {\theta }_c-\cos {\theta }_c\cot {\theta }_{tk}\right)$ $C_4=\frac{\cos {\theta }_c}{\sin {\theta }_{tk}}$ $C_5=\cos {\theta }_h\left(\sin {\theta }_c-\cos {\theta }_c\cot {\theta }_{tk}\right),\mathrm{where}\cos {\theta }_{\mathrm{th}}=\sin {\alpha }_r·\sin {\theta }_h.$

[0066] Accordingly, cutting force components of each direction according to the rotation angle of the cutter are obtained by Formula 6. K_n, K_f, and θ_c according to cutter rotation angle can be obtained using F_x, F_y, and F_z measured through experimentation.

[0067] $\begin{array}{cc}{F}_x\left(j\right)=\sum _k^{}\sum _i^{}{F}_x\left(i,j,k\right)F_y\left(j\right)=\sum _k^{}\sum _i^{}{F}_y\left(i,j,k\right)F_z\left(j\right)=\sum _k^{}\sum _i^{}{F}_z\left(i,j,k\right)& \left[\mathrm{Formula}6\right]\end{array}$

[0068] FIG. 4 is a drawing used to describe a method of calculating a cutting force coefficient, and FIG. 5 is a flow chart of a method for calculating a cutting force coefficient.

[0069] The cutting force coefficient may be obtained using an instantaneous cutting force generated by a cutting edge of a tool disk element obtained by the method as shown in FIG. 4. Flat end milling includes a bottom edge and a helical edge, and since the cutting force model is realized with respect to the geometry of the helical edge, the cutting force coefficient is obtained using the cutting force generated by the helical edge.

[0070] With reference to FIG. 5, if a cutting force measured under conditions of a small axial depth of cut is subtracted from a cutting force measured under conditions of a large axial depth of cut, a cutting force generated by a helical edge of a unit disk element can be obtained. That is, cutting forces F₂ and F₁ are measured respectively in axial depths of cut d_a2 and d_a1 (d_a2>d_a1). Next, if F₁ is subtracted from F₂ after synchronization of each cutting force measured value and estimated value, cutting force F(i,j,k) applied to the helical edge of a unit disk element can be obtained. Using this cutting force F(i,j,k), tool runout and cutting force coefficient can be obtained using formulae 7, 8, and 9. The developed cutting force coefficient appears in the following independent form with respect to cutting conditions. The non-linearity is a result of the fact that the cutting force coefficient is influenced by size effect in an area where uncut chip thickness reduces.
ln(K_n(i,j,k))=A₁−(A₁−A₂)e^{−(A3tc(i,j,k))A4}  [Formula 7]
K_f(i,j,k)=B₁−(B₁−B₂)e^{−(B3tc(i,j,k))B4}  [Formula 8]
θ_c(i,j,k)=C₁−(C₁−C₂)e^{−(C3tc(i,j,k))C4}  [Formula 9]

[0071] FIG. 6 is a drawing used to describe a method of calculating uncut chip thickness.

[0072] An uncut chip thickness model is needed to calculate cutting force in Formula 5.

[0073] Formula 10 is used to model uncut chip thickness using the cutter geometry. This model has the advantage of requiring only a minimal time to calculate uncut chip thickness, but it is limited in its precision as it simply reflects a geometric state.
t_c(φ)=f_t sin φ  [Formula 10]

[0074] In this exemplary embodiment, uncut chip thickness is calculated while following the movement of the tool. That is, a difference between a track of a previous edge left on a surface of the workpiece and a present position of the tool is used to obtain the uncut chip thickness. As shown in FIG. 6, in order to obtain the uncut chip thickness, it is necessary to first know x_am and y_am. x_tm and y_tm are determined using Formulae 11 below. x_am and y_am in the Formulae 11 are a center position of the tool when a previous edge (an edge in m=1˜n_f) passes an angle position (φ) of a present edge, and x_tm and y_tm indicate positions of a previous edge at x_am and y_am.
y_tm=(−1/tan φ)·x_tm
(x_tm−x_am)²+(y_tm−y_am)²=R²  [Formula 11]

[0075] From Formula 11, the uncut chip thickness may be calculated using Formula 12.
t_cm(i,j,k)=R−√{square root over (x²_tm+y²_tm)}
t_c=Max[0, Min(t_cm(i,j,k))]  [Formula 12]

[0076] In the following, cutting force model, cutting force coefficients, and uncut chip thickness model in the case where a ball end milling tool is used are presented.

[0077] [Ball End Milling Cutting Force Model]

[0078] FIGS. 7A and 7B are schematic views showing a geometry and coordinates of a ball end milling tool.

[0079] The envelope of the ball part of the ball-end mill can be expressed by Formulae 13 and 14 below:
R(z)²+(z−R₀)²=R₀²  [Formula 13]
R(z)²=x²+y²  [Formula 14]

[0080] where R_o is a ball radius at a circle of a hemisphere center, and R(z) is a radius in an x-y plane at a specific z.

[0081] A local helical angle is determined by Formula 15 below.

[0082] $\begin{array}{cc}{\theta }_{\mathrm{hl}}\left(z\right)={\tan }^{-1}\left(\frac{R\left(z\right)·\tan {\theta }_h}{R_0}\right)& \left[\mathrm{Formula}15\right]\end{array}$

[0083] In FIG. 7A, a vertical unit vector ({right arrow over (n)}) and a chip flow vector ({right arrow over (T)}_c) are defined on the rake surface of a differentiated cutting edge. As a result, the normal pressure force and the frictional force acting on the rake surface can be derived. In order to derive the formula for ball end milling, the unit vectors are obtained when the cutter rotation angle θ=0 and the local helical angle θ_h=0. The unit vectors having rake angle (α_r) are designated as follows. That is, the unit vectors {right arrow over (n)} normal to the rake surface are determined by Formula 16 below.
{right arrow over (n)}=cos α_r{right arrow over (i)}−sin α_r{right arrow over (j)}  [Formula 16]

[0084] The unit vectors tangent to the cutting edge are obtained by Formula 17 below.

[0085] $\begin{array}{cc}\overrightarrow{\tau }\left(\alpha \right)=\frac{d\overrightarrow{r}}{d\stackrel{\rightharpoonup }{r}}=\frac{dy\overrightarrow{j}+dz\overrightarrow{k}}{\sqrt{d{y}^2+d{z}^2}}={\tau }_y\overrightarrow{j}+{\tau }_z\overrightarrow{k}=\frac{f_1}{f_2}\overrightarrow{j}+\frac{1}{f_2}\overrightarrow{k}\mathrm{where}{f}_1=\frac{dy}{dz}=\frac{\left(z-R_0\right)}{\sqrt{R_0^2-{\left(z-R_0\right)}^2}}\mathrm{and}{f}_2=\sqrt{f_1^2+1}.& \left[\mathrm{Formula}17\right]\end{array}$

[0086] The unit vector {right arrow over (b)} that is normal to the tangential direction of the cutting edge and on the rake surface is as shown in Formula 18 below.

[0087] $\begin{array}{cc}\overrightarrow{b}=\overrightarrow{\tau }\times \overrightarrow{n}=\frac{1}{f_2}\sin {\alpha }_r\overrightarrow{i}+\frac{1}{f_2}\cos {\alpha }_r\overrightarrow{j}-\frac{f_1}{f_2}\cos {\alpha }_r\overrightarrow{k}& \left[\mathrm{Formula}18\right]\end{array}$

[0088] Accordingly, the chip flow vector is obtained by Formula 19 below.

[0089] $\begin{array}{cc}\begin{array}{c}{\stackrel{->}{T}}_c=\cos {\theta }_c\stackrel{->}{b}\left(\alpha \right)+\sin {\theta }_c\stackrel{->}{\tau }\left(\alpha \right)\\ =\cos {\theta }_c\left(\frac{1}{f_2}\sin {\alpha }_r\stackrel{->}{i}+\frac{1}{f_2}\cos {\alpha }_r\stackrel{->}{j}-\frac{f_1}{f_2}\cos {\alpha }_r\overrightarrow{k}\right)+\\ \sin {\theta }_c\left(\frac{f_1}{f_2}\stackrel{->}{j}+\frac{1}{f_2}\stackrel{->}{k}\right)\\ =\cos {\theta }_c\sin {\alpha }_r\frac{1}{f_2}\stackrel{->}{i}+\left(\cos {\theta }_c\frac{1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{f_1}{f_2}\right)\stackrel{->}{j}+\\ \left(-\cos {\theta }_c\frac{f_1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{1}{f_2}\right)\stackrel{->}{k}\end{array}& \left[\mathrm{Formula}19\right]\end{array}$

[0090] The cutting force on the rake surface is determined by two orthogonal components, that is, a normal pressure force and a frictional force as shown in Formulae 20 and 21 below.
dF_n(i,j,k)=K_nT(φ,θ_hl){right arrow over (n)}dA_c  [Formula 20]
dF_f(i,j,k)=K_fK_nT(φ,θ_hl){right arrow over (T)}_cdA_c  [Formula 21]
The transformation matrix resulting from the cutter rotation angle θ and the helical angle θ_h is obtained using Formula 22 below.

[0091] $\begin{array}{cc}\begin{array}{c}T\left(\varphi ,{\theta }_h\right)=\left[\begin{array}{ccc}\cos \left(-\theta +\alpha \right)& -\sin \left(-\theta +\alpha \right)& 0\\ \sin \left(-\theta +\alpha \right)& \cos \left(-\theta +\alpha \right)& 0\\ 0& 0& 1\end{array}\right]\\ \left[\begin{array}{ccc}\cos \left({\theta }_h\right)& 0& \sin \left({\theta }_h\right)\\ 0& 1& 0\\ -{\sin \left(\theta \right)}_h& 0& \cos \left({\theta }_h\right)\end{array}\right]\\ =\left[\begin{array}{ccc}\cos \mathrm{\varphi cos}{\theta }_h& -\sin \varphi & \cos \mathrm{\varphi sin}{\theta }_h\\ \sin \mathrm{\varphi cos}{\theta }_h& \cos \varphi & \sin \mathrm{\varphi sin}{\theta }_h\\ -\sin {\theta }_h& 0& \cos {\theta }_h\end{array}\right]\end{array}& \left[\mathrm{Formula}22\right]\end{array}$

[0092] If the normal pressure force and the frictional force on the rake surface are converted into a cutting force of three axial directions, the following Formulae 23, 24, and 25 result.

[0093] $\begin{array}{cc}\begin{array}{c}{F}_x\left(i,j,k\right)=[K_n\left(\cos {\alpha }_r\cos \mathrm{\varphi cos}{\theta }_h+\sin {\alpha }_r\sin \varphi \right)+\\ K_n{K}_f[\cos {\theta }_c\sin {\alpha }_r\frac{1}{f_2}\cos \mathrm{\varphi cos}{\theta }_h-\\ \left(\cos {\theta }_c\frac{1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{f_1}{f_2}\right)\sin \varphi +\\ \left(-\cos {\theta }_c\frac{f_1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{1}{f_2}\right)\cos \varphi \\ \sin {\theta }_h]]d{A}_c\\ =[K_n\left(\cos {\alpha }_r\cos \mathrm{\varphi cos}{\theta }_h+\sin {\alpha }_r\sin \varphi \right)+\\ K_n{K}_f\cos {\theta }_c[\sin {\alpha }_r\frac{1}{f_2}\cos \mathrm{\varphi cos}{\theta }_h-\\ \frac{1}{f_2}\cos {\alpha }_r\sin \varphi -\frac{f_1}{f_2}\cos {\alpha }_r\cos \mathrm{\varphi sin}{\theta }_h]+\\ K_n{K}_f\sin {\theta }_c\left[-\frac{f_1}{f_2}\sin \varphi +\frac{1}{f_2}\cos \mathrm{\varphi sin}{\theta }_h\right]d{A}_c\end{array}& \left[\mathrm{Formula}23\right]\\ \begin{array}{c}{F}_y\left(i,j,k\right)=[K_n\left(\cos {\alpha }_r\sin \mathrm{\varphi cos}{\theta }_h-\sin {\alpha }_r\cos \theta \right)+\\ K_n{K}_f[\cos {\theta }_c\sin {\alpha }_r\frac{1}{f_2}\sin \mathrm{\varphi cos}{\theta }_h+\\ \left(\cos {\varphi }_c\frac{1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{f_1}{f_2}\right)\cos \varphi +\\ \left(-{\cos }_c\frac{f_1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{1}{f_2}\right)\\ \sin \mathrm{\varphi sin}{\theta }_h]d{A}_c\\ =[K_n\left(\cos {\alpha }_r\sin \mathrm{\varphi cos}{\theta }_h-\sin {\alpha }_r\cos \varphi \right)+\\ K_n{K}_f\cos {\theta }_c(\sin {\alpha }_r\frac{1}{f_2}\sin \mathrm{\varphi cos}{\theta }_h+\\ \frac{1}{f_2}\cos {\alpha }_r\cos \varphi -\frac{f_1}{f_2}\cos {\alpha }_r\sin \mathrm{\varphi sin}{\theta }_h)+\\ K_n{K}_f\sin {\theta }_c\left(\frac{f_1}{f_2}\cos \varphi +\frac{1}{f_2}\sin \mathrm{\varphi sin}{\theta }_h\right)]d{A}_c\end{array}& \left[\mathrm{Formula}24\right]\\ \begin{array}{c}{F}_z\left(i,j,k\right)=[-K_n\sin {\theta }_h\cos {\alpha }_r+\\ K_n{K}_f[-\cos {\theta }_c\sin {\alpha }_r\frac{1}{f_2}\sin {\theta }_h+\\ \left(-\cos {\theta }_c\frac{f_1}{f_2}\cos {\alpha }_r+\sin {\theta }_c\frac{1}{f_2}\right)\cos {\theta }_h]d{A}_c\\ =[-K_n\sin {\theta }_h\cos {\alpha }_r+K_n{K}_f\cos {\theta }_c(-\\ \sin {\alpha }_r\frac{1}{f_2}\sin {\theta }_h-\frac{f_1}{f_2}\cos {\alpha }_r\cos {\theta }_h)+\\ K_n{K}_f\sin {\theta }_c\frac{1}{f_2}\cos {\theta }_h]]d{A}_c\end{array}& \left[\mathrm{Formula}25\right]\end{array}$

[0094] Each directional cutting force component according to the rotation angle of the cutter can be obtained using Formula 26 below. Using the cutting force F_j measured from experiment, the cutting force coefficient according to cutter rotation angle, K_n, K_f, and θ_c can be obtained.

[0095] $\begin{array}{cc}{F}_j=\sum _k\sum _i{F}_{\mathrm{ijk}}& \left[\mathrm{Formula}26\right]\end{array}$

[0096] If Formula 26 is put in matrix form, Formula 27 is obtained.

where

[0097] $\begin{array}{cc}\left\{\begin{array}{c}{F}_x\\ F_y\\ F_z\end{array}\right\}=\left[\begin{array}{ccc}{A}_{11}& A_{12}& A_{13}\\ A_{21}& A_{22}& A_{23}\\ A_{31}& A_{32}& A_{33}\end{array}\right]\left\{\begin{array}{c}{K}_1\\ K_2\\ K_3\end{array}\right\}\mathrm{where}{K}_1=K_n{K}_2=\cos {\theta }_c{K}_n{K}_f{K}_3=\sin {\theta }_c{K}_n{K}_f{A}_{11}=B_1\sum _k\sum _i\left(\cos {\alpha }_r\cos \mathrm{\varphi cos}{\theta }_h+\sin {\alpha }_r\sin \varphi \right)·t_c\left(\varphi \right)A_{12}=B_1\sum _k\sum _i\left(\sin {\alpha }_r\frac{1}{f_2}\cos \mathrm{\varphi cos}{\theta }_h-\frac{1}{f_2}\cos {\alpha }_r\sin \varphi -\frac{f_1}{f_2}\cos {\alpha }_r\cos \mathrm{\varphi sin}{\theta }_h\right)·t_c\left(\varphi \right)A_{13}=B_1\sum _k\sum _i\left(-\frac{f_1}{f_2}\sin \varphi +\frac{1}{f_2}\cos \mathrm{\varphi sin}{\theta }_h\right)·t_c\left(\varphi \right)A_{21}=B_1\sum _k\sum _i\left(\cos {\alpha }_r\sin \mathrm{\varphi cos}{\theta }_h-\sin {\alpha }_r\cos \varphi \right)·t_c\left(\varphi \right)A_{22}=B_1\sum _k\sum _i\left(\sin {\alpha }_r-\frac{1}{f_2}\sin \mathrm{\varphi cos}{\theta }_h+\frac{1}{f_2}\cos {\alpha }_r\cos \varphi -\frac{f_1}{f_2}\cos {\alpha }_r\sin \mathrm{\varphi sin}{\theta }_h\right)·t_c\left(\varphi \right)A_{23}=B_1\sum _k\sum _i\left(\frac{f_1}{f_2}\cos \varphi +\frac{1}{f_2}\sin \mathrm{\varphi sin}{\theta }_h\right)·t_c\left(\varphi \right)A_{31}=B_1\sum _k\sum _i\left(-\sin {\theta }_h\cos {\alpha }_r\right)·t_c\left(\varphi \right)A_{32}=B_1\sum _k\sum _i\left(-\sin {\alpha }_r\frac{1}{f_2}\sin {\theta }_h-\frac{f_1}{f_2}\cos {\alpha }_r\cos {\theta }_h\right)·t_c\left(\varphi \right)& \left[\mathrm{Formula}27\right]\end{array}$

[0098] K₁, K₂, and K₃ can be obtained from the measured cutting force, and the cutting force coefficient can be calculated using Formula 28 as follows.

[0099] $\begin{array}{cc}{K}_n=K_1{\theta }_c={\tan }^{-1}\left(\frac{K_3}{K_2}\right)K_f=\frac{K_2}{\cos {\theta }_c{K}_n}& \left[\mathrm{Formula}28\right]\end{array}$

[0100] FIG. 8 is a drawing used to describe a size effect according to geometry of a tool.

[0101] FIG. 8 shows the changes in the length of the cutter edge per unit disk element. If the height of a disk element (Δa) is constant along the z-axis, the length of the cutter edge (ds) increases rapidly as the z position of the disk element approaches zero. This change in the cutter edge length alters the area of the flank face contacting the workpiece accordingly. The force increases as the z position approaches the bottom disk, although the uncut chip thickness remains unchanged at the same cutter edge location angle. This directly influences the size effect of a ball-end mill in the form of the plowing force acting on the rounded edge or flank face of the cutter. In the present invention, the disk edge length is used to obtain this effect such that the cutting force coefficient changes in the axial direction are considered.

[0102] In ball end milling, after obtaining a cutting force generated by disk elements by the method shown in FIG. 8, the cutting force coefficient is obtained. The cutting force coefficient is determined using Formulae 29, 30, and 31 below. Since the cutting force coefficient formulae of the present invention are independent of cutting conditions, cutting force coefficients can be estimated through two calibration tests. As shown in Formula 29 below, K_n is obtained considering size effect generated by each disk edge and with respect to rescaled instantaneous uncut chip thickness t_cr using each disk edge length d_s.

[0103] $\begin{array}{cc}\ln \left(K_n\right)=A_1-\left(A_1-A_2\right)e^{-{\left(A_3{t}_{\mathrm{cr}}\right)}^{A_4}}\mathrm{where}{t}_{\mathrm{cr}}\left(i,j,k\right)=\frac{t_c\left(i,j,k\right)/\cos {\theta }_{\mathrm{hl}}}{ds\left(k\right)/\Delta a}.& \left[\mathrm{Formula}29\right]\end{array}$

[0104] Since K_f and θ_c are not affected by the length of each disk edge, they are obtained using the instantaneous uncut chip thickness t_cr.
K_f=B₁−(B₁−B₂)e^−(B3tc)A4  [Formula 30]

[0105] $\begin{array}{cc}{\theta }_c-{\theta }_{\mathrm{hlc}}=\frac{C_1-C_2}{1+{\left(t_c/C_3\right)}^{C_4}}+C_2& \left[\mathrm{Formula}31\right]\end{array}$

[0106] where θ_hlc is a local effective helical angle of a ball region that affects chip flow. The localized helical angle θ_hl and the localized effective helical angle θ_hlc appear in FIG. 9.

[0107] FIG. 10A is a schematic view showing feed rate components in 3D machining of ball end milling, and FIG. 10B is a drawing used to describe the calculation of uncut chip thickness in ball end milling.

[0108] In the 3D machining shown in FIG. 10A, the uncut chip thickness is calculated using Formula 32 below.
t_c(z)=f_t·sin φ·cos ψ+DR(z)  [Formula 32]

[0109] where DR(z)=R(z)−R(z+f_t·sin ψ), and this term refers to the generation of an uncut chip thickness by changes in a tool disk radius at the same height by axial direction feed component in three-dimensional machining. In Formula 32, if t_c(z)=R(z), z+f_t·sin ψ≦0.

[0110] In the 3D machining shown in FIG. 10A, in order to take into consideration changes in uncut chip thickness caused by vertical feed component, changes in radius according to cutter axial direction as shown in 33 below were considered.

[0111] $\begin{array}{cc}{y}_{\mathrm{tm}}=\frac{-1}{\tan \varphi }{x_{\mathrm{tm}}\left(x_{\mathrm{tm}}-x_{\mathrm{am}}+x_a\right)}^2+{\left(y_{\mathrm{tm}}-y_{\mathrm{am}}+y_a\right)}^2=R_{\mathrm{am}}^2\mathrm{where}\mathrm{Ram}=R\left(z+{\mathrm{mf}}_t\sin \Phi \right).& \left[\mathrm{Formula}33\right]\end{array}$

[0112] Accordingly, uncut chip thickness is calculated using the following Formula 34 in FIG. 10B.
t_cm(i,j,k,m)=R(z)−√{square root over (x_tm(m)²+y_tm(m)²)}{square root over (x_tm(m)²+y_tm(m)²)}
t_c(z)=Max[0, Min(t_cm(i,j,k,m))]  [Formula 34]

[0113] where t_cm(i,j,k,m) refers to a possible chip thickness, x_tm and y_tm indicate a cutting edge position (m=1˜n_f) at a previous edge, and t_c is an actual uncut chip thickness.

[0114] [Machined Surface Error Model]

[0115] In the following, a machined surface error model is described. This model is used to estimate surface errors when machined surface errors are selected as the constraint variable.

[0116] As shown in FIG. 11A, if it is assumed that ideal movement occurs only by a nominal feed rate, a trace of a disk element can be assumed to be a circular arc. Such an assumption is suitable when the cutting feed rate is extremely small compared to the diameter of the tool. It is used by many research scientists. In the present invention, the machined surface error model for considering tool runout and deflection is developed from the cutting force model. During machining, even if a center coordinate of a disk element strays from a nominal value by tool deflection and runout, the movement as shown in FIG. 11B occurs. Further, in FIG. 11c, there are shown machined surface errors generated by ball-end mill geometry and a tool path distance. In the present invention, machined surface errors occurring in the cutting process are calculated by estimating these machined situations.

[0117] Surface Error Estimation in First Case (FIG. 11A)

[0118] Cusp errors (or cutter marks) that may develop by flat end milling and ball end milling are generated by feed per tooth f_t and tool radius R as shown in FIG. 12. The cusp error C_h of FIG. 11A is calculated using Formula 35 below.

[0119] $\begin{array}{cc}{C}_h=R-AA=\sqrt{R^2-{\left(\frac{f_t}{2}\right)}^2}{C}_h=R-\sqrt{R^2-{\left(\frac{f_t}{2}\right)}^2}& \left[\mathrm{Formula}35\right]\end{array}$

[0120] Surface Error Estimation in Second Case (FIG. 11B)

[0121] Tool runout generated during tool set up may be determined by offset and its angle term as shown in FIG. 13. Variations in tool center coordinates by tool runout are obtained by Formula 36 below.
x_ρ(j)=−ρsin(α_run−θ(j))
y_ρ(j)=−ρcos(α_run−θ(j))  [Formula 36]

[0122] FIG. 14 shows tool deflection when it is assumed that the tool is a two stepped cantilever beam and a static force is applied to the tool. A formula used to obtain a position of each disk element using the force applied to each z-axis disk element is Formula 37 below.

[0123] $\begin{array}{cc}\begin{array}{c}\begin{array}{c}{X}_d\left(k,j\right)=\frac{P_x}{6{\mathrm{EI}}_s}\left[2·L_s^3+3·L_p·L_s^2\right]+\\ \frac{P_x}{2{\mathrm{EI}}_s}\left[L_s^3+2·L_p·L_s\right]·\left(L_f-z\right)+\\ \frac{P_x}{6{\mathrm{EI}}_f}[{\langle L_f-L_p-z\rangle }^3-{\left(L_f-z\right)}^3+\\ 3·L_p·{\left(L_f-z\right)}^2]\end{array}\\ \begin{array}{c}{Y}_d\left(k,j\right)=\frac{P_y}{6{\mathrm{EI}}_s}\left[2·L_s^3+3·L_p·L_s^2\right]+\\ \frac{P_y}{2{\mathrm{EI}}_s}\left[L_s^3+2·L_p·L_s\right]·\left(L_f-z\right)+\\ \frac{P_x}{6{\mathrm{EI}}_f}[{\langle L_f-L_p-z\rangle }^3-{\left(L_f-z\right)}^3+\\ 3·L_p·{\left(L_f-z\right)}^2]\end{array}\end{array}& \left[\mathrm{Formula}37\right]\end{array}$

[0124] where L_s and L_f are the shank part length and the flute length, respectively. L_p indicates the length from the position where the cutting forces act to the boundary between flute and shank part. E is Young's modulus. The moments of inertia for the shank and that of the flute part were calculated as I_f=D⁴/52.84 and I_s=π·D⁴/64, respectively.

[0125] Using the cutting edge coordinates obtained while determining uncut chip thickness according to tool movement, machined surface errors are more easily estimated. In the case of actual machining, machined surface errors may be obtained using cutting edge position (p_x,k, p_y,k)_i at the instant when the cutting edge position angle, which passes the machined surface, is 0. Further, using (p_x,k, p_y,k)_i coordinates at each disk element, three-dimensional machined errors may be formed. The (p_x,k, p_y,k)_i coordinates show the passed positions of the actual tool edge, that is, the positions including machined surface errors. These machined surface errors may be calculated using the following Formula 38.
E(j,k)=y_ρ(j)+Y_d(j,k)  [Formula 38]

[0126] Surface Error Estimation in Third Case (FIG. 11c)

[0127] FIGS. 15A and 15B are schematic views showing a shape of cusps, and FIG. 15C is a drawing used to describe a method of calculating a cusp height. In FIG. 14, a distance between tool centers varies by a tool path distance TPD and edge feed rate f_t, and this affects cusp height. The greatest cusp height is formed when the distance between tool centers is at a maximum. Cusp height is calculated by Formula 39 below.

[0128] $\begin{array}{cc}\begin{array}{c}D=\sqrt{\left({\mathrm{TPD}}^2+f_t^2\right)}\\ A=\sqrt{R^2-{\left(\frac{D}{2}\right)}^2}\\ C_h=R-\sqrt{R^2-{\left(\frac{D}{2}\right)}^2}\end{array}& \left[\mathrm{Formula}39\right]\end{array}$

[0129] [ME Z-Map Model]

[0130] As illustrated in FIG. 16, a fundamental notion for ME (Moving Edge node) Z-map is to move the edge node toward the boundary of the cutter movement. The edge node moves in the direction of θ_m which is the angle of the edge node from the cutter center, so that the coordinate of the node (i,j) is changed to:
x=i·g+α_x
y=j·g+α_y  [Formula 40]

[0131] where g is the elemental grid size, and a_x and a_y are the distances moved from the original coordinates shown in FIG. 16. The value of a_x and a_y should be smaller than the elemental grid size.

[0132] In the simulation process, every node position is calculated one after another and the node located in edge area is defined as the edge node as illustrated in FIG. 17A. FIG. 17B shows that the boundary of the swept volume can be described precisely by moving the edge nodes are designated only in the boundary region of the swept volume; while the remaining nodes are used to describe the other regions.

[0133] The procedure of moving an edge node consists of the next two steps. The first step is to identify whether a target node is located in the edge area or not. If the difference between the cutter radius and the distance between the target node and cutter center is smaller than the movement limit of an edge node as illustrated in FIG. 18, then the target node becomes the edge node. The movement limit can be represented by Formula 41.

[0134] $\begin{array}{cc}{l}_p,l_n=\{\begin{array}{cc}\frac{-a_x\cos {\theta }_m\pm g\cos {\theta }_m}{{\cos }^2{\theta }_m},& \mathrm{for}C\ge 0\\ \frac{-a_y\sin {\theta }_m\pm g\sin {\theta }_m}{{\sin }^2{\theta }_m},& \mathrm{for}C<0\end{array}& \left[\mathrm{Formula}41\right]\\ \mathrm{where}& \\ C=a_x+l_o\cos {\theta }_m-a_y+l_o\sin {\theta }_m,& \\ l_o=g/\max \left(\cos {\theta }_m,\sin {\theta }_m\right).& \end{array}$
I_o is the movement limit of the initial node position (when a_x and a_y are 0), and I_p and I_n are the movement limit for positive and negative directions, respectively. The second step is moving the target node if it is located in edge area. The moving of node can be realized by adjustment of a_x and a_y values. Then, the updated values, a_x′ and a_y′, can be described in Formula 42.
a_x′=a_x+(r_d−d_n)·cos θ_m
a_y′=a_y+(r_d−d_n)·sin θ_m  [Formula 42]

[0135] where r_d is the boundary radius and d_n is a distance between target node and cutter center.

[0136] In order to estimate the cutting force of the milling process, it is necessary to calculate a cutting configuration through simulation. The cutting configuration generally includes entry angle, exit angle, and axial depth of cut. The computing process of entry/exit angle for each node is as follows:

[0137] First, it is determined if a target node is located in the cutting area. Second, if the target node is the edge node, it is moved and a height value of node is changed. Third, if the target node is the edge node, an angle of movement direction is stored. Fourth, the entry angle and the exit angle are calculated using the stored angle of movement.

[0138] In a cutting condition where only one of each of an entry angle and an exit angle are existed, the largest value of the stored movement direction angles is set as the entry angle, and the smallest value is decided on the exit angle. However, as illustrated in FIG. 19, if there are two or more entry angles and exit angles, θ_n−1 is set as the exit angle and θ_n is decide on the next entry angle when the interval between stored movement direction angles satisfies the condition of Formula 43.

[0139] $\begin{array}{cc}{\theta }_n-{\theta }_{n-1}>2{\sin }^{-1}\left(\frac{\sqrt{2}g}{r_d}\right)& \left[\mathrm{Formula}43\right]\end{array}$

[0140] where θ_n is the n_th stored angle of movement direction.

[0141] In the case of flat end milling, all disk elements have the same entry and exit angles. However, in ball end milling, each disk element has a different radius as shown in FIG. 20. Thus, the entry angle and the exit angle must be calculated in every disk element. To calculate the precise entry and exit angles of the k_th disk, the difference of radius between k_th and (k−1)_th disks must be larger than the grid size. (If this value is smaller than the grid size, a significant calculation error occurs because of an insufficient number of nodes.) In this invention, a grouping method which is illustrated in FIG. 20 is introduced to solve this problem. The method conducts grouping to make each disk group satisfy Formula 44.
r_g(n)−r_g(n−1)>√{square root over (2)}g  [Formula 44]

[0142] where r_g(n) is the maximum radius of a disk in n_th disk group. The entry and exit angles are computed in each disk group, where all the disk elements have the same values.

[0143] A flowchart for computing the cutting configuration is illustrated in FIG. 21.

[0144] In FIG. 21, CSS (cutter swept surface) is referenced in an article [Y. C. Chung, J. W. Park, H. Shin, B. K. Choi, “Modeling the surface swept by a generalized cutter for NC verification,” Computer-Aided Design, Vol. 30, No. 8, pp. 587–594, 1998.]. That is, CSS refers to a swept surface generated when ball end mill, flat end mill, etc. are moved in a straight line from one point to another point in a three-dimensional space by an NC code.

[0145] In this calculation process of the cutting configuration, an analytical method (CSS calculation method) was used to find the height value (z-value) of cutter swept surface in a specific node. The z-value is used to determine whether the target node is located in machining region or not (if a height of the target node is lower than the height of cutter swept surface in the target node, the target node is located in the machining region.)

[0146] Based on the developed cutting force model, surface error model, and the ME Z-map model, an optimum feed rate can be calculated through a feed rate scheduling algorithm, which will be described below.

[0147] When cutting force is selected as a constraint variable, it is necessary to obtain an optimum feed rate for adjusting a maximum resultant force of the cutting force using the cutting force model. Two reference cutting forces as shown in Formula 45 below are considered using a tool transverse rupture strength presented by tool manufacturers.
RF₁=SF·TRS·S₁
RF₂=SF·TRS·S₂  [Formula 45]

[0148] where RF₁ represents the reference cutting force considered to avoid breakage of the tool shank and RF₂ indicates the reference cutting force to prevent breakage of the tool edge. SF means safety factor, which is used to make up for unpredictable factors such as cutter geometry error or cutter material variation. TRS means transverse rupture strength of the tool material. S₁ is equivalent cross section area and S₂ is cross section area of the edge at the unit disk element. S₁ and S₂ are calculated as follows:

[0149] $\begin{array}{cc}\begin{array}{c}{S}_1={\pi \left(\frac{R{L}_1}{2}\right)}^2\\ S_2={\mathrm{RL}}_2·D_a\end{array}& \left[\mathrm{Formula}46\right]\end{array}$

[0150] where D_a indicates the height of unit disk. RL₁ is the equivalent radius of the tool as shown in FIG. 22A; RL₂ indicates rupture length when the tool edge is broken in FIG. 22B; a, b, and c indicate rake angle, 1^st flank angle, and 2^nd flank angle, respectively; and L₁ and L₂ indicate the length of the 1^st flank plane and that of the 2^nd flank plane, respectively. F_c is used to indicate the position where tool edge breakage occurs.

[0151] RL₂ indicates the distance between E₁(x₁,y₁) and E₂(x₂,y₂). E₁ is calculated as (F_c·tan a,−F_c) and E₂ is determined as the intersection point between RL₂ and the 1^st flank plane or between RL₂ and the 2^nd flank plane.

[0152] If RL₂ meets the 1^st flank plane, that is,

[0153] $\frac{L_1\tan a\left(\tan a+\tan b\right)}{\left({\tan }^{2}a+1\right)}<F_c·\tan a,$
E₂ can be calculated as follows:

[0154] $\begin{array}{cc}{E}_2=\left(\frac{F_c\left(1+{\tan }^{2}a\right)}{\left(\tan a+\tan b\right)},-\tan b,x_1\right)& \left[\mathrm{Formula}47\right]\end{array}$

[0155] If RL₂ meets the 2^st flank plane, that is,

[0156] $\frac{L_1\tan a\left(\tan a+\tan b\right)}{\left({\tan }^{2}a+1\right)}>F_c·\tan a,$
E₂ can be calculated as follows:

[0157] $\begin{array}{cc}{E}_2=\left(\frac{1}{\left(\tan a+\tan c\right)}·\left(L_1\left(\tan c-\tan b\right)+F_c\left(1+{\tan }^{2}a\right)\right),-x_2·\tan c+L_1\left(\tan c-\tan b\right)\right)& \left[\mathrm{Formula}48\right]\end{array}$

[0158] Since the reference cutting force is given as the resultant cutting force in the XY plane, RF₂, the normal force on the rake force should be transformed as follows:
RF₂′=N_d·R₁·√{square root over ((1+B₁²))}  [Formula 49]
where B₁ is the parameter of K_f used in Formula 30, and N_d means the number of disk elements engaged in a workpiece.

[0159] Finally, the minimum value between RF₁ and RF₂′ is selected as a reference cutting force as follows:
Reference cutting force=Min(RF₁, RF₂′)  [Formula 50]
If the reference cutting force is determined using such a method, a feed rate that satisfies the reference cutting force can be obtained using a feed rate scheduling method based on the cutting force model.

[0160] In the case where surface errors are selected as the constraint variable, the optimum feed rate for adjusting a maximum value of surface errors can be obtained using the machined surface error model. The feed rate that satisfies the given allowable error is calculated from the machined surface error model.

[0161] [Feed Rate Scheduling Algorithm]

[0162] FIG. 23 is a flow chart of an algorithm used to calculate a feed rate that satisfies a reference value in order to adjust a constraint variable (cutting force or machined surface error) in the given simulation interval. The cutting force model and the machined surface error model are used to calculate constraint variable values. The algorithm appearing in FIG. 23 can be used for regulation of cutting force and machined surface error.

[0163] In the present invention, there is proposed a simulation time reduction method for feed rate scheduling. This algorithm first determines a position of a tool path that generates a maximum value of a constraint variable (cutting force/surface error) during one rotation in the given simulation interval, then provides a maximum feed rate at that position for adjusting a maximum constraint variable value as a standard value. When the constraint variable value is estimated, it takes a significant amount of time to calculate tool deflection always from 0 degrees to 360 degrees. To prevent an increase in the simulation time occurring as the calculation is repeated, feed rate scheduling is performed only at a position of a specific tool path.

[0164] The actual uncut chip thickness in the cutting force model and the surface error model of the present invention is calculated considering tool deflection and run out, and positions passed by previous edges. Although this method increases the precision in estimating cutting force and surface error, since it uses an algorithm that repeats computations to converge on a correct solution when calculating tool deflection, the time required for calculation is increased. Accordingly, when estimating a position where a maximum value of a constraint variable in a tool path occurs and a position angle where a maximum value of a constraint variable in one rotation occurs, a geometric uncut chip thickness is calculated as shown in Formulae 10 and 32. As shown in FIG. 23, if the user sets a specific simulation time interval when performing feed rate scheduling, a constraint variable value is estimated along a tool path in the given simulation time interval using Formula 10 or Formula 32, which are geometric uncut chip thickness model formulae, and after the location at which the maximum value of the constraint variable occurs is determined, the position angle where the maximum value of the constraint occurs is determined at that location. Subsequently, simulation is performed at only the position angle where the maximum constraint variable value occurs using Formula 12 or Formula 34, to quickly obtain a feed rate that satisfied a reference value.

[0165] The maximum value of the constraint variable has a tendency to increase as a feed rate increases in the given axial depth of cut and cutting speed. Using this relation, a feed rate corresponding to a reference cutting force can be obtained through a linear search. With reference to FIG. 23, when maximum constraint variable values of specific feed rates f₁ and f₂ are CVV₁ and CVV₂, the feed rate of f_next corresponding to the reference value RV, can be approximated using Formula 51 below.

[0166] $\begin{array}{cc}{f}_{\mathrm{next}}=f_1+\frac{\left(\mathrm{RV}-{\mathrm{CVV}}_1\right)\left(f_2-f_1\right)}{{\mathrm{CVV}}_2-{\mathrm{CVV}}_1}& \left[\mathrm{Formula}51\right]\end{array}$

[0167] With reference to FIG. 23, in the case where the constraint variable calculated from f_next is different from the reference value, the process is repeated whereby whichever of f₁ and f₂ that is closer to f_next is designated as the new f₁, and f_next is substituted for f₂, then the process for obtaining a new f_next is repeated.

[0168] That is, following calculation of a constraint variable CVV_next of when the feed rate is f_next, it is determined using Formula 52 below if the constraint variable value CVV_next when compared to the reference value RV is less than the error limit. When it is less than the error limit, the feed rate f_next is applied to the NC code. However, when this value is not less than the error limit and the reference value RV is greater than the constraint variable value CVV_next, the feed rate f₂ is replaced by f_next. Further, when this value is not less than the error limit and the reference value is not greater than the constraint variable value CVV_next, the feed rate f₁ is replaced by f_next, then the process of obtaining f_next is repeated.

[0169] $\begin{array}{cc}\frac{{\mathrm{CVV}}_{\mathrm{next}}-\mathrm{RV}}{\mathrm{RV}}<\mathrm{Error}\mathrm{Limit}& \left[\mathrm{Formula}52\right]\end{array}$

[0170] Since the feed rate is a natural number, an optimum feed rate can be quickly obtained through such a method.

[0171] Automatic acceleration and deceleration by a controller is realized in exponential function form in an A, C interval as shown in FIG. 24. Accordingly, the time it takes to reach a designated feed rate after each block starts is slightly greater than a designated acceleration and deceleration time T_c. In all blocks of an NC code, an acceleration and deceleration time of approximately T_c is required to reach a desired feed rate during machining. In manufacturing machines that are being developed in recent times, a look-ahead algorithm is applied to somewhat overcome this problem related to acceleration and deceleration. However, in manufacturing machines that do not have a look-ahead function, it is necessary to take into account such acceleration and deceleration characteristics during machining. Even when a look-ahead function is provided, the acceleration and deceleration characteristics cannot be completely ignored.

[0172] If a look-ahead function is not supported in a controller, it is not possible to obtain a desired feed rate in a block that is smaller than the acceleration and deceleration time of the manufacturing machine. Therefore, when the NC code is divided to optimize feed rate, it is necessary that the block size be greater than the acceleration and deceleration time. In order to perform machining of a block to a predetermined feed rate, the size of the block must be at least two to three times greater than the acceleration and deceleration time, and the greater the block size the longer the predetermined interval of the feed rate becomes. Accordingly, in the present invention, although an NC code block is divided when the amount of change in a constraint variable value surpasses a reference value, when the size of the divided block is smaller than a size determined by considering acceleration and deceleration, the NC code block is divided at the position where the block starts to be greater than the limited size.

[0173] In the off-line feed rate scheduling method of the present invention described above, a feed rate scheduling method is developed based on a cutting force model and a surface error model. Therefore, machining precision and productivity can be improved during CNC machining using the proposed feed rate scheduling model.

[0174] Although embodiments of the present invention have been described in detail hereinabove in connection with certain exemplary embodiments, it should be understood that the invention is not limited to the disclosed exemplary embodiments, but, on the contrary is intended to cover various modifications and/or equivalent arrangements included within the spirit and scope of the present invention, as defined in the appended claims.