Optimization of a Sequence for Multi-Cutting Tool Operations in CNC Machines

Authors

  • Jaber Eid Abu Qudeiri Advanced Manufacturing Institute, King Saud University, Riyadh, Saudi Arabia

DOI:

https://doi.org/10.24178/ijare.2015.1.2.07

Keywords:

CNC, Sequence of Operations, Optimization, GA, TSP

Abstract

Optimizing the sequence of operations (SOS) is important factor in improving the productivity of machines and reducing the production cost. However, CNC programing packages are available and have been significantly improved program generation for CNC machines, but in most of these packages the SOS optimization is not considered. This paper, introduce an efficient solution to optimized SOS for multi-cutting tools operations located asymmetrically. A well-known genetic algorithm (GA) is utilized to solve the SOS problem. After optimizing SOS, its related CNC program will be generated. The operation locations are considered as cities of Traveling Salesman Problem (TSP), and the cutting tool is considered as traveling salesman, by this way, TSP methodology can be modified to formulate the SOS problem. GA and the modified TSP can be incorporated into CNC programming packages to optimize the SOS before the program generation.

Published

2015-09-15