基于遗传算法的工艺路线优化决策

Optimization of process routing based on the genetic algorithm

为了实现计算机辅助工艺计划(computer-aidedprocessplanning,CAPP)系统中的工艺路线优化决策,分析了工艺路线优化决策过程中存在的问题以及相关约束,提出利用遗传算法对基于工艺约束的工艺路线进行优化决策。在加工工序排序决策过程中同时考虑机床和刀具的选择,通过遗传算法的复制、杂交、变异等操作进行工艺路线决策。结果表明:利用遗传算法可以有效地对工艺路线进行优化决策,得到满足生产要求的最优或接近最优的工艺路线。通过实例,详细介绍了利用遗传算法进行加工工序排序决策以及相关的机床和刀具的选择过程。

An optimization method was developed for process routing in computer-aided process planning systems using the genetic algorithm (GA) for the decision-making to determine the operation sequence with consideration of the sequence constraints. The machine and tool choices were considered simultaneously, with the optimization of the processing route based on the GA operations, such as duplication, crossover, and variation. Tests showed that the method quickly converged to optimal or a sub-optimal operating sequence which satisfied the production requirements. A example is given to illustrate the decision-making process for the operating sequence and the machine and tool choices.