[发明专利]一种数控机床加工任务与刀具的调度方法

权利要求书

1.一种数控机床加工任务与刀具的调度方法，包括有n台加工设备M₁，M₂，…，M_n构成一个生产制造加工系统，m种工件p₁，p₂，…，p_m的加工任务，每种工件的加工均由若干道p_ij工序组成，p_ij表示第i个工件的第j道工序，根据加工工艺要求由生产制造加工系统中不同的加工设备完成，其特征在于，其具体步骤为：

(1)产生一个初始的解群体

考虑各工件不同工序在指定加工设备上加工的约束条件，随机生成每台加工设备上，加工各工件不同工序的加工任务顺序；根据遗传算法，每台加工设备需要生成N种不同的加工任务顺序，即产生一个初始的解群体；

(2)计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；

(3)根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备生成新的N种不同的加工任务顺序；

(4)重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止；

(5)将最后一次计算结果中的最优解，即每台加工设备上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。

2.根据权利要求1所述的数控机床加工任务与刀具的调度方法，其特征在于，上述步骤(4)的具体方法如下：采用步骤(2)的方法，对步骤(3)中新生成的N种不同的加工任务顺序进行优劣评价，并采用遗传算子利用步骤(3)的方法继续生成新的N种不同的加工任务顺序，直至完成预先设定的计算次数为止。