一种解决作业车间调度问题的排产算法的制作方法

文档序号:11063758阅读:来源:国知局

技术特征:

1.一种解决作业车间调度问题的排产算法,本发明涉及作业车间调度技术领域,其特征是:该算法的步骤如下:

步骤1:编码:采用基于工序的三维编码规则编码;

步骤2:选择当前最优解:按照改进布谷鸟搜索算法选择当前最优解;

步骤3:判断当前最优解是否满足试装条件,若满足,则执行试装操作;否则转步骤4;

步骤4:判断当前所选工件(当前最优解)即将执行的工序是否满足资源充足的条件,若满足,转步骤5,否则转步骤2;

步骤5:确定最优解,输出最优解,执行加工操作;

步骤6:循环,直到满足终止条件。

2.根据权利要求1所述的一种解决作业车间调度问题的排产算法,其特征是:

所述步骤4工件所需资源是否充足的判定规则如下:

设置资源库存池:

Struct{

设备(名称,数量);

工具(名称,数量);

工人(名称,数量);

}

判定规则:

If(库存池存在所需设备&&库存该设备数量>=所需该设备数量&&库存池存在所需工具&&库存该工具数量>=所需该工具数量&&库存池存在所需工种工人&&库存该工人数量>=所需该工人数量)满足资源充足条件;

Else 不满足资源充足条件。

3.根据权利要求1所述的一种解决作业车间调度问题的排产算法,其特征是:该算法解决了实际生产中的工件试装,以及试装拆分难题。

当前第2页1 2 3 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1