[发明专利]一种解决车间生产问题的改进排产算法

摘要

本发明提出了一种解决车间生产问题的改进排产算法，该算法对排产算法进行改进，不仅解决了资源合理利用调度问题，还考虑了订单周期的约束条件，使算法解更加精确、具有实用性。还解决了实际生产过程中存在的正在生产中的工件库存（空位放置）问题，直接判断是否有空间可以容纳工件，避免放置工件的空位被占满，从而保证工件加工顺序不被打乱，各工件按正常流程进行加工，算法精确度高。给出了复杂的工件试装的解决办法，高效实用。

主权项

一种解决车间生产问题的改进排产算法，该发明涉及车间调度技术领域，其特征是：该算法的实施步骤如下：步骤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循环，直到满足终止条件。