1.一种解决作业车间调度问题的排产算法,本发明涉及作业车间调度技术领域,其特征是:该算法的步骤如下:
步骤1:编码:采用基于工序的三维编码规则编码;
步骤2:选择当前最优解:按照改进布谷鸟搜索算法选择当前最优解;
步骤3:判断当前最优解是否满足试装条件,若满足,则执行试装操作;否则转步骤4;
步骤4:判断当前所选工件(当前最优解)即将执行的工序是否满足资源充足的条件,若满足,转步骤5,否则转步骤2;
步骤5:确定最优解,输出最优解,执行加工操作;
步骤6:循环,直到满足终止条件。
2.根据权利要求1所述的一种解决作业车间调度问题的排产算法,其特征是:
所述步骤4工件所需资源是否充足的判定规则如下:
设置资源库存池:
Struct{
设备(名称,数量);
工具(名称,数量);
工人(名称,数量);
}
判定规则:
If(库存池存在所需设备&&库存该设备数量>=所需该设备数量&&库存池存在所需工具&&库存该工具数量>=所需该工具数量&&库存池存在所需工种工人&&库存该工人数量>=所需该工人数量)满足资源充足条件;
Else 不满足资源充足条件。
3.根据权利要求1所述的一种解决作业车间调度问题的排产算法,其特征是:该算法解决了实际生产中的工件试装,以及试装拆分难题。