Int J Adv Manuf Technol (2013) 67:2259–2267 DOI 10.1007/s00170-012-4647-5
ORIGINAL ARTICLE
Optimisation of CNC routing operations of wooden furniture parts
Tomasz Gawronski´
Received: 21 May 2012 / Accepted: 13 November 2012 / Published online: 20 December 2012 © The Author(s) 2012. This article is published with open access at Springerlink.com
max Abstract The aim of this paper is to develop mathemat- fT maximum feed rate available for selected tool, max ical model and computational procedure for optimisation fM(x) maximum feed rate available at machine along of feed rate at CNC routing operations of wooden furni- Xaxis, max ture parts. The proposed approach takes into consideration fM(y) maximum feed rate available at machine along special characteristics of solid wood, like changes in cut- Yaxis, max ting forces and obtained surface quality along with cutting fM(z) maximum feed rate available at machine along direction. A multistage optimisation procedure is devel- Zaxis, oped, which employs binary search method and genetic Fi unit feed vector at micro-segment i, algorithm. Because of the problem of full specification of g chip thickness, feasible region in the form of inequalities, a fuzzy logic i index of micro-segment, is used for correction of intermediate results within com- j index of final segment, putational procedure. The developed method is verified by Ji binary decision variables for joining of micro- optimisation of routing operation of a typical furniture part, segments, i.e. commode top. As a result of optimisation, the processing lj length of final segment j, time is reduced by 54 %. n number of micro-segments, n number of final segments, · · · Keywords Furniture CNC routing Optimisation n number of initial segments, · 0 Wood Processing time P machine’s main motor power, p penalty function, Notation q fitness function, Si micro-segment i, Ai cross section area of layer or profile being cut at t processing time, micro-segment i w cutting width, = ck correction coefficients (k 1,...,7) for κ , Wi component of wood fibre vector in the direction = ck# correction coefficients (k 1,...,7) for κ#, within cutting plane perpendicular to cutting edge, ⊥ = ⊥ ck correction coefficients (k 1,...,7) for κ , Wi# component of wood fibre vector in the direction fi feed rate at micro-segment i, along cutting edge, fi optimised feed rate at micro-segment i, Wi⊥ component of wood fibre vector in the direction perpendicular to cutting plane, fi feed rate after correction at micro-segment i, α code size ratio, fj feed rate at final segment j, β penalty function coefficient, γ1 strength of membership function for do-not-slow- T. Gawro´nski ( ) down action, Department of Furniture Design, Pozna´n University of Life Sciences, Wojska Polskiego 28, 60-637 Pozna´n, Poland γ2 strength of membership function for slow-down e-mail: [email protected] action, 2260 Int J Adv Manuf Technol (2013) 67:2259–2267
δi feed per tooth at micro-segment i, 28]. All of above cited papers involve numerical optimisa- f assumed accuracy of determination of fi, tion which is done prior to the processing of parts, so all ε tool attack angle, processing parameters and processing times are known in η mechanical efficiency of machine’s main drive, advance. κi specific cutting power at micro-segment i, On the contrary, there are no published research that κ specific cutting power for typical cutting conditions address similar issues in case of solid wood processing. along wooden fibres, Moreover, because solid wood is a highly anisotropic mate- κ# specific cutting power for typical cutting conditions rial of specific fibrous structure, most of the methods across wooden fibres, developed for metalworking optimisation cannot be easily κ⊥ specific cutting force for typical cutting conditions adopted. Some papers in this field applicable to furniture perpendicular to wooden fibres, industry are [17, 20], which assume medium-density fibre- B μϕc membership function of fuzzy set bad cutting edge board as material to be processed. In the area of solid wood direction angle, processing, numerical optimisation has been proposed for B μϕf membership function of fuzzy set bad feed direc- through feed operations like ripsawing and four-side plan- tion angle, ning [8]. However, because of constant feed rate and feed G μϕc membership function of fuzzy set good cutting edge direction, through feed operations are much simpler than direction angle, CNC operations. There are promising solutions dedicated G μϕf membership function of fuzzy set good feed direc- to CNC operations in solid wood working [6, 10], which tion angle, involve on-line feed rate adaptation based on monitoring of ϕc angle between cutting edge and wood fibres, acoustic emission. While, generally, on-line adaptation of ϕf angle between feed direction and wood fibres. processing parameters may outperform ahead-of-time opti- misation, it also has some significant drawbacks. First of all, it requires additional monitoring equipment and mod- 1 Introduction ification of CNC control system. Moreover, if a company uses enterprise resource planning software, the process- In modern furniture industry, CNC working centres are ing times should be known in advance. Another approach widely used, especially when high quality of product and involves experimental determination of optimal machining flexibility of manufacturing process are expected. Even parameter for particular wood species, equipment and parts though there are many advanced computer-aided manufac- to be processed [22, 26]. However, the application of that turing systems for furniture producers, some technological approach is very limited when the above conditions change parameters, like feed rates, must still be established arbi- frequently. trarily. It seems that, in case of sophisticated solid wood The above literature review indicates the need for furniture parts, there is general tendency to use low feed research on CNC operation optimisation dedicated to solid rates to guarantee high quality and to be sure that machine wood furniture production. Among routing and turning and tool limitations are satisfied. These practices are not operations, the former seems to be more popular in the always rational because of high processing times and, as a furniture industry, and, therefore, it should be of primary consequence, high manufacturing cost. Therefore, there is interest in the research. a need for an optimisation software that would allow for The aim of this paper is to develop mathematical model reduction of processing times under proper technological and computational procedure for optimisation of feed rate conditions. at CNC routing operations of wooden furniture parts. The The problem of CNC operation optimisation in metal- proposed method is designed to apply modification to CNC working has been well explored in the literature. Many programme, before actual processing of parts, without the researchers concentrate on the determination of optimal cut- need for further on-line readjustments. ting speed and feed rate at milling [1, 21, 27, 30, 31, 33]. In the above-mentioned papers, these parameters are assumed to be constant for particular operation and part. On the con- 2 General assumptions trary, variable federate is taken into consideration in [13, 25]. In turn, [23, 34] focus on CNC turning, adopting cut- In the furniture production, a vast majority of routing ting speed, feed rate and depth of cut as decision variables, can be performed with three-axis routers, and therefore, whereas [2, 32] consider constant depth of cut for the same this type of CNC machines dominates in that industry. operation. There are also various solution to the problem of Thus, current research has been limited to three-axis CNC optimal tool path during routing and turning [3, 4, 14, 15, routers. Int J Adv Manuf Technol (2013) 67:2259–2267 2261
Because of high anisotropy of solid wood, cutting force ally advantageous. In CNC routing, when the feed direction changes along with cutting direction. Moreover, it has been varies, significant changes in obtained surface roughness proved that the angle between feed and fibre direction can be expected at the same feed per tooth. Unfortunately, has significant impact on routing quality [7, 11]. There- in the literature, there is not enough data to develop a math- fore, the effective optimisation of such operations requires ematical model that would take into account the influence consideration of variable feed rate. of fibre orientation relatively to feed direction on acquired The tool path in CNC operations consist of segments surface properties. However, based on [7, 11], it is possible that are simple geometrical primitives (lines, circles, arcs). to select places along the tool path, where feed rate should When tool radius compensation is turned off, each of the be decreased to maintain cutting quality. Because the con- primitives is a result of single movement instruction in CNC ditions of operation to be optimised may be significantly programme (G-code). It is very likely to happen that cutting different from the conditions of the above research, the conditions (cutting depth, feed direction) change within a available data should be treated as showing general tenden- segment. On the other hand, typical G-code allows for set- cies rather than particular threshold values. Therefore, the ting only one nominal constant feed rate for each segment. feasible region cannot be fully defined by a set of inequali- Therefore, it may be reasonable to divide long segments ties as it is expected in case of numerical optimisation. into smaller parts to allow more frequent federate change. Because of the problem with direct formulation of math- However, the excessive division of segments produces long ematical model, it was decided to employ both numerical CNC programmes that may be difficult to handle by the methods and fuzzy logic for the optimisation. The use code interpreter. Moreover, very frequent nominal feed rate of fuzzy logic should allow for generalisation of avail- changes are not rational. It is due to the fact that CNC con- able experimental data within the optimisation model. The troller must obey maximum acceleration and deceleration overview of proposed algorithm is presented in Fig. 1.For when establishing actual velocity of movement. Therefore, each micro-segment, a suboptimal feed rate is first deter- it may happen, especially for short segments and at rapid mined, taking into consideration only these constraints that federate change, that the nominal value of this parameter can be expressed with inequalities. Then, the suboptimal is never reached. Thus, an optimisation software must find feed rate is corrected using fuzzy rules. Finally, the optimi- a trade-off between keeping nominal feed rate as high as sation of final segments with the objective to minimise the possible and limiting the size of G-code. output code size is performed. In metalworking, Li et al. [13] divide original segments (resulting from G-code) into micro-segments of length about 2 mm. The micro-segments are used for frequent ver- ification of limiting conditions along the tool path. Then, neighbouring micro-segments are grouped together into final segments to decrease output code size. The nomi- nal feed rate for final segments is set to satisfy constraints for each underlying micro-segment. The grouping is done with heuristic method, which requires further assumptions and does not guarantee finding optimum. In woodworking, due to the anisotropy of the material, the higher variability of cutting conditions may be expected. Therefore, estab- lishing of effective parameters for heuristic grouping rules may be problematic. In this study, the above conception of division of original segments into micro-segments is also employed. However, the grouping of micro-segments into final segments is done with discrete optimisation method that requires fewer arbitrary parameters and that should be more likely to find global optimum. The quality of peripheral milling is usually controlled by putting constraints on feed per tooth or calculated depth of waviness. However, in this way, the orientation of wooden fibres relative to feed direction is neglected. The above approach is satisfactory when feed direction is along wooden fibres, so the cutting conditions are gener- Fig. 1 Overview of proposed algorithm 2262 Int J Adv Manuf Technol (2013) 67:2259–2267
3 Mathematical models and optimisation methods following experimental formulas, which are established based on tabular data available in [18] (for ε in degrees): 3.1 Specific cutting power model 0.0244ε c3 = 0.236 e (2) One of the most important limitations of feed rate results 0.00811ε from wood cutting forces and the power of main drive. c3# = 0.622 e (3) Although there is a significant number of more recent research on wood cutting forces (e.g. [5, 16, 19]), it seems = 0.0321ε that one of the most widely applicable methods for calculat- c3⊥ 0.149 e (4) ing specific power when cutting wood is the one proposed The correction coefficients that reflect the influence of by Manshoz [18]. This method is intended to provide solu- chip thickness, for g expressed in millimetres can be calcu- tion for a high variety of cutting conditions. Manshoz’s lated as follows [18, 24]: approach has been used in more contemporary research [12], giving calculation results that are consistent with 0.15 0.47 c = (5) experiment. 4 g Manshoz’s method relies on basic specific cutting power values for cutting along main anatomical directions of wood 0.15 0.52 c = (6) in assumed typical circumstances and series of correction 4# g coefficients that consider the effect of particular cutting 0.41 conditions, that may differ from that assumed as typical. 0.15 c4⊥ = (7) Therefore κi can be determined as follows: g 2 2 2 For sharp cutting tools (edge roundness radius 2–10 κi = W κ ck + W κ# ck# + W ⊥κ⊥ ck⊥ (1) i i# i μm), c5 #⊥ equals 1.0. When an edge becomes slightly k k k dull (roundness radius 46–50 μm), c5 #⊥ should be set to 1.5 [18]. In case of routing, particular c coefficients reflect the k Based on handbook recommendations and experimental influence of the following factors: wood species (c ), wood 1 data [18, 24], the following formula for evaluation on the moisture content (c ), tool attack angle (c ), chip thickness 2 3 influence of friction on cutting force during full immersion (c ), tool dullness (c ), wood temperature (c ), as well as 4 5 6 routing can be established: friction between wood and cutting edge (c7—significant for full immersion routing only). These coefficients, as tabu- 1forw ≤ 10 mm c ⊥ = (8) lar data and/or experimental formulas together with basic 7 # 0.214 ln(w) + 0.498 for w > 10 mm values of specific cutting power are available in literature [18]. During formation of a single chip, due to rotation of One of typical circumstances assumed by Manshoz [18] a tool, the relation between cutting plane and wood fibre are wood species—pine, wood moisture content of 13 %, direction is changing. Therefore, the mean value of κi tool attack angle of 60◦, chip thickness of 0.15 mm, tool should be determined. In case of partial immersion, machin- ◦ dullness—sharp and wood temperature of 20 C. If the ing components Wi , Wi#, Wi⊥ are computed for the cutting above conditions are met, the specific cutting power for edge position half way between entrance into and exit from individual directions, determined experimentally is κ = material. In turn, for full immersion machining, according 3 3 3 21.57 MJ/m , κ# = 11.77 MJ/m and κ⊥ = 51.98 MJ/m to the recommendation of [18], it is assumed that κi does [18, 24]. In such case, all ck coefficients equal 1. not depend on feed direction, and components Wi , Wi#, According to Manshoz [18], the following values of Wi⊥ have been calculated at an angle between wood fibre ◦ c1 #⊥ should be selected for wood species other than pine: direction and cutting plane equal 45 . 1.0 for alder, 1.3–1.5 for beech, and 1.5–1.6 for oak. These values are correlated to wood density and are independent 3.2 Suboptimisation of feed rate of cutting direction. In the case of dry wood (moisture con- tent about 10 %) the influence of moisture on cutting force The mathematical model for the optimisation of feed rate can be neglected. The same applies to wood temperature, can be defined as follows: since the mechanical processing of dried wood is performed Find in room temperature after conditioning of material. In turn, the influence of attack angle can be evaluated using the fi = max(fi) (9) Int J Adv Manuf Technol (2013) 67:2259–2267 2263 subject to the following constraints: Tool constraint: transient zone ≤ max bad good fi fT (10) Machine’s support drive constraints: transient zone F ≤ max good fiFix fM(x) (11) workpiece ≤ max tool fiFiy fM(y) (12) Fig. 2 Expected surface quality at various fibre orientation during ≤ max cutting fi Fiz fM(z) (13) Machine’s motor power constraint: cutting edge and wood fibres at the moment when cutting fiAi κi ≤ Pη (14) edge enters material. The above-cited research show that, generally, quality increases with ϕ value. Feed per tooth constraint: c The above analysis allows for the formulation of fuzzy ≤ δi 0.8 mm (15) sets that represents badness of ϕf and ϕc angles: ⎧ ϕ Determination of Ai for routing with profiled tools is ⎪ f ◦ ⎪ ◦ for ϕf < 15 done by discretisation of curvilinear shape of cutting edge ⎪ 15 ⎨⎪ ◦ ≤ ◦ into a set of straight lines. It allows for simplification of 1 for 15 ϕf < 75 B = input data and for fast and seamless simulation of cutting μϕf (ϕf ) ⎪ ◦ − (16) ⎪90 ϕf ◦ ◦ ⎪ for 75 ≤ ϕf < 90 conditions at different radial and axial depth of cut. It is ⎪ 15◦ ⎩ ◦ assumed that the cross-section area of real and discretised 0forϕf ≥ 90 profile cannot differ more than by 1 %. ◦ − ϕ Because of the simple form of objective function 9, find- B = 90 c μϕc (ϕc) ◦ (17) ing optimal value is equivalent to the determination of upper 90 ∈ ◦ ◦ ∈ ◦ ◦ boundary of feasible range of fi. For this, the binary search where: ϕf 0 , 180 and ϕc 0 , 90 . method is employed. The optimisation procedure for each The above membership function are presented in Fig. 3. micro-segment comprises the following steps: For the representations of good conditions, the comple- ment operators are used: A = B = max = max 1. Let fi 0, fi fT and fi fT . μG (ϕ ) = 1 − μB (ϕ ), (18) 2. If fi fulfils all constraints, then let fi = fi and ϕf f ϕf f terminate procedure. 3. Let f = (f A + f B )/2. i i i 1 A = 4. If fi fulfils all constraints, then let fi fi; else, let B = fi fi B − A 5. If fi fi >f then: go back to step 3