[发明专利]针对作业车间生产问题的排产算法

摘要

本发明提出了针对作业车间生产问题的排产算法，该算法不仅解决了资源合理利用调度问题，还考虑了订单周期的约束条件，使算法解更加精确、具有实用性。解决了实际生产过程中存在的库存问题，通过利用工件的平均体积来计算和衡量当前库存容量，比较实用，实时性好，简单高效。确定了布谷鸟算法中外来鸟蛋被发现的概率的计算方式，精确高效，使算法更加适用于实际生产环境中。突破了布谷鸟算法的三个假设条件之一鸟窝数量不变。本发明考虑了鸟窝数量增加的情况，设置了紧急订单插入的处理方式。

主权项

针对作业车间生产问题的排产算法，该算法涉及作业车间调度技术领域，其特征是：该算法的步骤如下：步骤1：编码：采用基于工序的编码规则编码；步骤2：设置工件优先级阶数La；步骤3：设置工件优先级序列P（哪个工件属于哪个优先级）；步骤4：若某一优先级的工件数量不为空，则执行改进同级排产算法；否则优先级+1，其改进的同级排产算法步骤如下：步骤4.1选择最初最优解：按照改进布谷鸟搜索算法选择最初最优解；步骤4.2判断当前最优解是否满足试装条件，若满足，则执行试装操作；否则转步骤4.3；步骤4.3是否有空间放置该工件，是转步骤4.4，否则转步骤4.1；步骤4.4判断当前所选工件（当前最优解）即将执行的工序是否满足资源充足的条件，若满足，转步骤4.5，否则转步骤4.1；步骤4.5确定最优解，输出最优解，执行加工操作；步骤4.6循环，直到满足终止条件。