Aiming at the problem that multiple B-axis transposition,workbench transposition and tool change affect the production efficiency in the process of turn-milling machining,a hybrid genetic algorithm ( HGA) based on polychromatic sets theory is proposed to optimize the machining step sequencing. Firstly,taking the multi-structural parts as the research object,based on the analysis of the machining processing and the principle of machining step sequencing,the constraint model of the step sequencing problem is es-tablished by polychromatic set theory. Secondly,taking the shortest auxiliary time as the objective function,the optimization model of machining step sequencing is established and its robustness is analyzed. Thirdly,the reasonable coding,crossover and mutation methods of genetic algorithm are designed,and the simulated annealing mechanism is introduced into the algorithm. Finally,HGA is applied to an example and compared with the other two genetic algorithms. The results show that HGA has superiority in solving the problem of machining step sequencing. After optimization,the auxiliary processing time of parts is effectively reduced,and the purpose of improving production efficiency is achieved.
关键词
车铣复合加工/多色集合理论/混合遗传算法/工步排序/辅助加工时间
Key words
turn-milling machining/polychromatic set theory/hybrid genetic algorithm/machining step sequencing/auxiliary processing time
维普
万方数据