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

摘要

本发明提出了一种解决作业车间调度问题的排产算法，克服了现有技术中存在的车间调度问题中没有考虑生产资源、工件试装的调度问题。该算法的步骤如下采用基于工序的三维编码规则编码；按照改进布谷鸟搜索算法选择当前最优解；判断当前最优解是否满足试装条件，若满足，则执行试装操作；否则转步骤4；判断当前所选工件（当前最优解）即将执行的工序是否满足资源充足的条件，若满足，转步骤5，否则转步骤2；确定最优解，输出最优解，执行加工操作；循环，直到满足终止条件。

主权项

一种解决作业车间调度问题的排产算法，本发明涉及作业车间调度技术领域，其特征是：该算法的步骤如下：步骤1：编码：采用基于工序的三维编码规则编码；步骤2：选择当前最优解：按照改进布谷鸟搜索算法选择当前最优解；步骤3：判断当前最优解是否满足试装条件，若满足，则执行试装操作；否则转步骤4；步骤4：判断当前所选工件（当前最优解）即将执行的工序是否满足资源充足的条件，若满足，转步骤5，否则转步骤2；步骤5：确定最优解，输出最优解，执行加工操作；步骤6：循环，直到满足终止条件。