Abstract
Reducing machining time in a milling process is one of the important criteria to improve the overall efficiency of the machining process. This paper presents a study on the reduction of machining time, focusing on contour parallel machining to increase the efficiency and performance during the machining process. One method to enhance the performance of contour parallel machining is by defining a tool path interval that is larger than the radius of the cutting tool in a roughing operation because of its capability of reducing the tool path length and machining time. However, this causes the occurrence of an uncut region at the corner and at the centre of a contour parallel. This uncut region can be removed through an additional tool path known as the clear tool path. Therefore, in this paper, a new method based on an optimisation technique is introduced to generate a clear tool path that removes the entire uncut region in contour parallel machining at minimum cutting time. Ant colony algorithm (ACO) is used to optimise the clear tool path length in contour parallel machining time by minimising the movement of cutting tool in removing the entire uncut regions. A new transition rule has been established from the conventional ACO, which adapted the uncut region occurring at the corner of the contour parallel. Then, to validate the optimisation result, a cutting experiment was carried out using computer numerical control (CNC) milling machine. It can be ascertained from this study that the optimisation of the clear tool path gives optimal tool path length whilst reducing the cutting time in the roughing process.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Hatna A, Grieve R, Broomhead P (1998) Automatic CNC milling of pockets: geometric and technological issues. Comput Integr Manuf Syst 11(4):309–330
Kim BH, Choi BK (2002) Machining efficiency comparison direction-parallel tool path with contour-parallel tool path. CAD Computer Aided Design 34(2):89–95
Choi BK, Park SC (1999) A pair-wise offset algorithm for 2D point-sequence curve. Comput Aided Des 31(12):735–745
Park SC, Choi BK (2001) Uncut free pocketing tool-paths generation using pair-wise offset algorithm. Comput Aided Des 33(10):739–746
Park SC, Chung YC, Choi BK (2003) Contour-parallel offset machining without tool-retractions. Comput Aided Des 35(9):841–849
Lambregts CAH, Delbressine FLM, Vries WAH, Wolf ACH (1996) An efficient automatic tool path generator for D free-form pockets. Comput Ind 29:151–157
Lai W, Faddis T, Sorem R (2000) Incremental algorithms for finding the offset distance and minimum passage width in a pocket machining toolpath using the Voronoi technique. J Mater Process Technol 100:30–35
Kim HC, Lee SG, Yang MY (2006) A new offset algorithm for closed 2D lines with islands. Int J Adv Manuf Technol 29:1169–1177
Lee CS, Phan TT, Kim DS (2009) 2D curve offset algorithm for pockets with islands using a vertex offset. Int J Precis Eng Manuf 10(2):127–135
Choi BK, Kim BH (1997) Die-cavity pocketing via cutting simulation. Comput Aided Des 29(12):837–846
Choy HS, Chan KW (2003) A corner-looping based tool path for pocket milling. Comput Aided Des 35(2):55–166
Mansor MSA, Hinduja S, Owodunni OO (2006) Voronoi diagram-based tool path compensations for removing uncut material in 2½D pocket machining. Comput Aided Des 38:194–209
Lin Z, Fu J, Shen H, Gan W (2013) Global uncut regions removal for efficient contour-parallel milling. Int J Adv Manuf Technol 68:1241–1252
Kumar S, Gupta AK, Chandna P (2014) Minimization of non-productive time during 2.5D milling. World Academy of Science, Engineering and Technology: International Journal of Mechanical, Aerospace, Industrial and Mechatronics Engineering 8(6):1147–1152
Gupta AK, Chandna P, Tandon P (2011) Hybrid genetic algorithm for minimizing non productive machining time during 2.5D milling. Int J Eng Sci Technol 3(1):183–190
Oysu C, Bingul Z (2009) Application of heuristic and hybrid-GASA algorithms to tool-path optimization problem for minimizing airtime during machining. Eng Appl Artif Intell 22(3):389–396
Tian Y, Jiang P (2007) Optimization of tool motion trajectories for pocket milling using a chaos ant colony algorithm. IEEE International Conference on Computer-Aided Design and Computer Graphics. 389–394
Kiani K, Sharifi M, Shakeri M (2013) Optimization of cutting trajectory to improve manufacturing time in computer numerical control machine using ant colony algorithm. J Eng Manuf 228(7):1–6
Abbas AT, Aly MF, Hamza K (2011) Optimum drilling path planning for a rectangular matrix of holes using ant colony optimisation. Int J Prod Res 49(19):5877–5891
Ghaiebi H, Solimanpur M (2007) An ant algorithm for optimization of hole-making operations. Computers& Industrial Engineering 52:308–319
Liu X, Hong Y, Zhonghua N, Jianchang Q (2013) Process planning optimization of hole-making operations using ant colony algorithm. International Journal Advance Manufactruing Technology 69(1):1–9
Rodríguez NM, Ross OM, Sepúlveda R, Castillo O (2012) Tool path optimization for computer numerical control machines based on parallel ACO. Eng Lett 20(1):1–4
Ross OM, Rodriguez NM, Sepulveda R, Melin P (2012) Methodology to optimize manufacturing time for a CNC using a high performance implementation of ACO. Int J Adv Robot Syst 9(121):1–10
Abbas AT, Hamza K, Aly MF (2014) CNC machining path planning optimization for circular hole patterns via a hybrid ant colony optimization approach. Mechanical Engineering Research 4(2):16–29
Purian FK, Farokhi F, Nadooshan RS (2013) Comparing the performance of genetic algorithm and ant colony optimization algorithm for mobile robot path planning in the dynamic environments with different complexities. Journal of Academic and Applied Studies 3(2):29–44
Dorigo M, Maniezzo V, Colorni A (1996) Ant system : optimization by a colony of cooperating agents. IEEE Transactions on Systems, Man, and Cybernetics 26(1):29–41
Luo X, Yu F, Zhang J (2006) Study of parametric relation in ant colony optimization approach to traveling salesman problem. Computational Intelligence and Bioinformatics: 22–32. Springer Berlin Heidelberg
Abdullah H, Ramli R, Wahab DA, Qudeiri JA (2016) Tool path generation of contour parallel based on ant colony optimization. Jurnal Teknologi 78:31–36
Kim HC (2010) Tool path generation for contour parallel milling with incomplete mesh model. Int J Adv Manuf Technol 48:443–454
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Abdullah, H., Ramli, R... & Wahab, D.A. Tool path length optimisation of contour parallel milling based on modified ant colony optimisation. Int J Adv Manuf Technol 92, 1263–1276 (2017). https://doi.org/10.1007/s00170-017-0193-5
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00170-017-0193-5