数控机床加工任务与刀具的调度方法

摘要

本发明涉及一种数控机床加工任务与刀具的调度方法，步骤为：1.产生一个初始的解群体，2.计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；3.根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备Mi生成新的N种不同的加工任务顺序，4.重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止，5.将最后一次计算结果中的最优解，即每台加工设备Mi上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。该方法解决了数控机床加工任务与刀具的调度问题，特别适用于数控机床联网控制的系统使用，能有效地提高自动化生产系统的运行效率。

主权项

一种数控机床加工任务与刀具的调度方法，包括有n台加工设备M1，M2，…，Mn构成一个生产制造加工系统，m种工件p1，p2，…，pm的加工任务，每种工件的加工均由若干道pij工序组成，pij表示第i个工件的第j道工序，根据加工工艺要求由生产制造加工系统中不同的加工设备完成，其特征在于，其具体步骤为：(1)产生一个初始的解群体考虑各工件不同工序在指定加工设备上加工的约束条件，随机生成每台加工设备上，加工各工件不同工序的加工任务顺序；根据遗传算法，每台加工设备需要生成N种不同的加工任务顺序，即产生一个初始的解群体；(2)计算随机生成的N种不同的加工任务顺序情况下的系统通过时间，并根据计算结果评价其优劣；(3)根据遗传算法的遗传算子：复制、交叉和变异，挑选k个最优解为每台加工设备生成新的N种不同的加工任务顺序；(4)重新评价每个加工任务顺序的优劣，直至完成预先设定的计算次数为止；(5)将最后一次计算结果中的最优解，即每台加工设备上，加工各工件不同工序的加工任务顺序，作为最后的数控机床加工任务调度结果。