遗传算法在箱体零件CAPP数控加工工步排序决策中的应用研究

摘要

本文论述了在CAPP系统中利用遗传算法求解加工中心上工步合理排序的问题。建立了由换刀时间、工作台转位时间和刀具在三个坐标轴方向快速移动到加工区域所需要的时间组成的目标函数,基于多色集合理论以围道布尔矩阵的形式存储工步排序的约束规则,并可方便的添加约束条件,使得工步排序过程更加灵活、方便,排序结果更加合理。