[发明专利]一种解决作业车间调度问题的排产算法

权利要求书

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

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

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

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

步骤4：判断当前所选工件（当前最优解）即将执行的工序是否满足资源充足的条件，若满足，转步骤5，否则转步骤2；

步骤5：确定最优解，输出最优解，执行加工操作；

步骤6：循环，直到满足终止条件。

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

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

设置资源库存池：

Struct{

设备（名称，数量）；

工具（名称，数量）；

工人（名称，数量）；

}

判定规则：

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

Else 不满足资源充足条件。

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