Process Planning Optimization for Parallel Drilling of Blind Holes Using a Two Phase Genetic Algorithm
Determining the optimal process parameters and machining sequence is essential in machining process planning since they significantly affect the cost, productivity, and quality of machining operations. Process planning optimization has been widely investigated in single-tool machining operations. However, for the research reported in process planning optimization of machining operations using multiple tools simultaneously, the literature is scarce. In this paper, a novel two phase genetic algorithm (GA) is proposed to optimize, in terms of minimum completion time, the process parameters and machining sequence for two-tool parallel drilling operations with multiple blind holes distributed in a pair of parallel faces and in multiple pairs of parallel faces. In the first phase, a GA is used to determine the process parameters (i.e., drill feed and spindle speed) and machining time for each hole subject to feed, spindle speed, thrust force, torque, power, and tool life constraints. The minimum machining time is the optimization criterion. In the second phase, the GA is used to determine the machining sequence subject to hole position constraints (i.e., the distribution of the hole locations on each face is fixed). The minimum operation completion time is the optimization criterion in this phase. Simulation results are presented to demonstrate the effectiveness of the proposed algorithm in solving the process planning optimization problem for parallel drilling of blind holes on multiple parallel faces. In order to evaluate the performance of proposed algorithm, the simulation results are compared to a methodology that utilizes the exhaustive method in the first phase and a sorting algorithm.
S. Li et al., "Process Planning Optimization for Parallel Drilling of Blind Holes Using a Two Phase Genetic Algorithm," Journal of Intelligent Manufacturing, Springer Verlag, Jan 2013.
The definitive version is available at http://dx.doi.org/10.1007/s10845-012-0628-7
Mechanical and Aerospace Engineering
Keywords and Phrases
Process Planning; Parallel Drilling; Genetic Algorithms
Article - Journal
© 2013 Springer Verlag, All rights reserved.