[发明专利]一种模具热处理车间动态批调度方法

摘要

本发明公开了一种模具热处理车间动态批调度方法，该方法应用了基因表达式编程算法，将根据工件属性获得批次基因和结构基因，其中批次基因蕴含一类工件族的优先级计算公式，结构基因决定各批次工件的上机顺序，通过算法使每代的优秀个体得以保留并进一步遗传，从而获得最优的方案。

主权项

一种模具热处理车间动态批调度方法，其特征在于，包括以下步骤：S1.通过ERP系统获取动态到达模具热处理车间的工件属性{Tr,Tp,Td,N,α,Pin,Pout}，其中，Tr为到达时间、Tp为加工时间、Td为加工时间余量、N为该工件族的工件总数、a为工件拖期惩罚系数，Pin为工件内部生产成本、Pout为外协成本S2.设计基因表达式编程算法中的批次基因和结构基因，其中批次基因表示一类工件族，结构基因决定各批次工件的上机顺序，批次基因和结构基因均包括函数集、终端集、染色体头部长度、尾部长度、函数目数；S3.基于批次基因和结构基因初始化种群，包括对多个批次基因初始化以及对单个结构基因初始化；S4.解码批次基因获取组批信息，解码结构基因获取上机顺序信息；S5.计算个体适应值，并依据其适应值选取优秀个体；S6.精英策略和轮盘赌算法对种群中优秀个体进行选优和复制；S7.对所选择的个体进行遗传操作，选择变异，插串和交叉遗传算子，优秀个体在自然选择中生存下去并繁衍下一代；S8.种群代数增加，判断是否达到最大迭代次数，若未达到迭代次数，继续执行S4的操作；若已达到，则输出最优的组批调度方案，结束算法流程。