Machining Sequencing Optimization Based on Simulated Annealing Algorithm

Abstract

Distributed geometric features such as adjacent auxiliary holes with certain tolerance requirements are common geometry to be machined in many complex structural components. The machining sequencing decision of such features has high impact on the machining efficiency of the part. This paper conducted an algorithm to generate optimal machining sequence of the distributed holes in a machined part by using simulated annealing. The procedures of the algorithm were introduced. Distributed holes machining of an example part has been considered in the paper to exam the algorithm to find an optimal machining sequence of the holes in the row blank operation. The impacts of algorithm parameters on the results such as the starting annealing temperature, temperature coefficient and iterations are studied. Comparisons of the machining route before and after optimization were performed. According to the optimized sequencing, total distance and transfer time of cutting tools were greatly shortened. Therefore, the machining sequencing optimization of distributed holes can raise the machining efficiency in practice and has great significance.