TY - GEN
T1 - Optimization hole-cutting operations sequence in CNC machine tools using GA
AU - Qudeiri, Jaber E.Abu
AU - Raid, Al Momani
AU - Jamali, Mohamed Anouar
AU - HidehikoYamamoto,
PY - 2006
Y1 - 2006
N2 - The productivity of machine tools is significantly improved by using microcomputer based CAD/CAM systems for NC program generation. Currently, many commercial CAD/CAM packages that provide automatic NC programming have been developed and applied to various cutting processes. One of the cutting processes machined by CNC machine tools is hole-cutting operations (HCO). In this paper, we attempt to find an efficient solution approach to determine the best sequence of operations for a set of holes that located in asymmetrical locations and different levels. In order to find the HCO that achieves the shortest cutting tool travel path (CTTP), Genetic algorithm is introduced. After the CTTP is optimized, the G-codes that use to code the part of program for this process is created. CTTP can be formulated as a special case of the traveling salesman problem (TSP). The incorporation of genetic algorithm and TSP can be included in the commercial CAD/CAM packages to optimize the CTTP during automatic generation of NC programs.
AB - The productivity of machine tools is significantly improved by using microcomputer based CAD/CAM systems for NC program generation. Currently, many commercial CAD/CAM packages that provide automatic NC programming have been developed and applied to various cutting processes. One of the cutting processes machined by CNC machine tools is hole-cutting operations (HCO). In this paper, we attempt to find an efficient solution approach to determine the best sequence of operations for a set of holes that located in asymmetrical locations and different levels. In order to find the HCO that achieves the shortest cutting tool travel path (CTTP), Genetic algorithm is introduced. After the CTTP is optimized, the G-codes that use to code the part of program for this process is created. CTTP can be formulated as a special case of the traveling salesman problem (TSP). The incorporation of genetic algorithm and TSP can be included in the commercial CAD/CAM packages to optimize the CTTP during automatic generation of NC programs.
KW - Genetic algorithm
KW - NC program
KW - Operations sequence
KW - TSP
KW - Tool path
UR - http://www.scopus.com/inward/record.url?scp=40649089721&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=40649089721&partnerID=8YFLogxK
U2 - 10.1109/ICSSSM.2006.320513
DO - 10.1109/ICSSSM.2006.320513
M3 - Conference contribution
AN - SCOPUS:40649089721
SN - 1424404517
SN - 9781424404513
T3 - Proceedings - ICSSSM'06: 2006 International Conference on Service Systems and Service Management
SP - 501
EP - 506
BT - Proceedings - ICSSSM'06
PB - IEEE Computer Society
T2 - ICSSSM'06: 2006 International Conference on Service Systems and Service Management
Y2 - 25 October 2006 through 27 October 2006
ER -