买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：湖北工业大学

摘要：本发明属于制造业车间调度问题领域，更具体地，涉及一种用于作业车间调度的提高遗传规划调度规则中特征选择效率的方法，具体包括：选择训练实例采用超启发式遗传规划法GP运行N次生成调度规则N个；对于每个规则及其对应的每个特征，分别应用原始模型和代理模型计算每个特征到每个规则的贡献值；设置为所有贡献值的中值。本发明能够大大提高特征选择的效率，从而提高车间生产效率，进一步提升企业的工作效率。

主权项：1.一种用于作业车间调度的提高遗传规划调度规则中特征选择效率的方法，其特征在于，基于定义：车间中有m台机器，n个待加工工件；工件ii＝1,2,...n有j道工序Ji＝Ji1,...Jij，工件i的第j道工序Jij根据一定的工艺顺序在指定的机器mij上加工时，所需的加工工时为tij；工件i以某种分布形式动态随机到达车间的时间为ai，工件i的交货期为di；选择训练实例采用超启发式遗传规划法GP运行N次生成调度规则N个；对于每个规则及其对应的每个特征，分别应用原始模型和代理模型计算每个特征到每个规则的贡献值；设置为所有贡献值的中值；原始模型适应度和代理模型适应度平均归一化目标值为： 是最佳参考目标值，将其设置为参考规则“2PT+WINQ+NPT”的目标值，其是目标值的最佳有效调度规则；是优先级函数，其次特征选择算法描述如下，分别定义原始模型和代理模型中特征xi到优先级函数的贡献和 则这两个贡献就是在两种模型中，从中删除xi前后的适应度值之差；GP生成调度规则包括：步骤1：采用Ramped-half-and-half生成方法随机初始化种群，给定GP树深度为2，6，使得GP树有各种各样大小和形状，可以保持种群多样性；从函数集{+，-，*，，min，max}和附表所示终端集中随机初始化种群；步骤2：设置迭代次数即最大世代数51；步骤3：对初始化的每条规则进行适应度评估；步骤4：如果生成的最佳规则具有比当前最佳规则更好的训练性能，则更新当前最佳规则；如果满足停止条件，即SGP中的最大遗传代数，则SGP将停止；步骤5：如果不满足停止条件，则通过锦标赛选择法进行复制、交叉和变异等遗传操作和精英保留策略创建中间种群，锦标赛选择法大小参数设置为7；与原始种群相比，更大的中间种群规模增加了种群的多样性，同时也提供了获得更好规则的机会，中间种群中所有规则的适应度通过代理模型进行评估；步骤6：对生成的中间种群利用代理模型进行适应度评估，然后根据适应度从好到坏排序选择1024个个体进入下一代，又回到步骤3直到满足停止条件。

全文数据：

权利要求：

百度查询： 湖北工业大学 一种用于作业车间调度的提高遗传规划调度规则中特征选择效率的方法