Optimization hole-cutting operations sequence in CNC machine tools using GA

Jaber E.Abu Qudeiri, Al Momani Raid, Mohamed Anouar Jamali, HidehikoYamamoto

Research output: Chapter in Book/Report/Conference proceedingConference contribution

12 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - ICSSSM'06
Subtitle of host publication2006 International Conference on Service Systems and Service Management
PublisherIEEE Computer Society
Pages501-506
Number of pages6
ISBN (Print)1424404517, 9781424404513
DOIs
Publication statusPublished - 2006
Externally publishedYes
EventICSSSM'06: 2006 International Conference on Service Systems and Service Management - Troyes, France
Duration: Oct 25 2006Oct 27 2006

Publication series

NameProceedings - ICSSSM'06: 2006 International Conference on Service Systems and Service Management
Volume1

Conference

ConferenceICSSSM'06: 2006 International Conference on Service Systems and Service Management
Country/TerritoryFrance
CityTroyes
Period10/25/0610/27/06

Keywords

  • Genetic algorithm
  • NC program
  • Operations sequence
  • TSP
  • Tool path

ASJC Scopus subject areas

  • Tourism, Leisure and Hospitality Management

Fingerprint

Dive into the research topics of 'Optimization hole-cutting operations sequence in CNC machine tools using GA'. Together they form a unique fingerprint.

Cite this