关键词: 皮革裁剪，多轮廓加工，路径优化，遗传模拟退火算法，动态规划算法

Abstract: Tool-path airtime optimization during multi-contour processing in leather cutting is regarded as generalized traveling salesman problem. A hybrid intelligence algorithm was proposed. The improved genetic simulated annealing algorithm was applied to optimize multi-contour sequence, and then combining machining characteristics, the problem was changed into multi-segment map problem which is solved with dynamic programming algorithm. Traditional I3oltzmann upgrade mechanism increases memory function and sets up dual-threshold to reduce the calculation amount while maintwining the premise of optimality. Individual fitness function based on multi-segment map optimal sub-structure was designed. The practical application and the standards tests show that the algorithm has satisfactory solution quality and convergence.

Key words: Leather cutting, Multi-contour processing, Path optimization, Genetic simulated annealing algorithm, Dynamic programming algorithm