一种基于自适应分层策略的柔性作业车间调度方法[发明专利].pdf

(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 CN 114240091 A (43)申请公布日 2022.03.25 (21)申请号 202111444736.4 (22)申请日 2021.11.30 (71)申请人 上海电机学院 地址 200240 上海市闵行区江川路690号 (72)发明人 贺建丽　计春雷　郝元峰　王田奎　 昌烨　 (74)专利代理机构 上海科盛知识产权代理有限 公司 31225 代理人 蔡彭君 (51)Int.Cl. G06Q 10/06 (2012.01) G06Q 50/04 (2012.01) G06N 3/12 (2006.01) 权利要求书2页 说明书7页 附图2页 (54)发明名称 一种基于自适应分层策略的柔性作业车间 调度方法 (57)摘要 本发明涉及一种基于自适应分层策略的柔 性作业车间调度方法，包括以下步骤：初始化生 成初始种群；判断种群是否收敛，若为是，则输出 种群中的最优解，否则对种群Pt进行遗传操作， 得到子代种群Qt，合并Pt和Qt得到组合种群Rt； 对Rt中的所有个体进行非支配排序和拥挤度计 算，通过精英保留策略自Rt中选出N个个体作为 新的种群。与现有技术相比，本发明设计了自适 应分层策略，在精英保留策略中，动态的选择不 同非支配层的个体进入下一代，同时为了考虑算 法的收敛性和稳定性，在选择过程中尽量保持非 A 支配层中靠前的个体保持较高的选中概率，这样 1 保留了种群中的优良个体，也增加了种群的多样 9 0 0 性，增加了种群的丰富度，提升调度结果的最优 4 2 4 值。 1 1 N C CN 114240091 A 权　利　要　求　书 1/2页 1.一种基于自适应分层策略的柔性作业车间调度方法，其特征在于，包括以下步骤： S1、初始化生成规模为N的初始种群P0，对初始种群P0中的所有个体进行非支配排序， 令t＝0； S2、判断种群是否收敛，若为是，则输出种群Pt中的最优解，若为否，则执行步骤S3； S3、对种群Pt进行遗传操作，得到种群Pt的子代种群Qt，合并种群Pt和种群Qt得到组合 种群Rt＝Pt∪Qt； S4、对组合种群Rt中的所有个体进行非支配排序和拥挤度计算，通过精英保留策略自 组合种群Rt中选出N个个体，令t增加1，将选出的N个个体作为新的种群Pt，执行步骤S2。 2.根据权利要求1所述的一种基于自适应分层策略的柔性作业车间调度方法，其特征 在于，对种群进行非支配排序包括以下步骤： A1、根据预设置的目标函数，计算每个个体的目标函数值，所述目标函数最少有2个； A2、根据每个个体的目标函数值定义个体之间的支配关系，确定种群中每个个体的支 配数和支配集，个体p的支配数表示种群中支配个体p的个体数，个体p的支配集表示种群中 被个体p所支配的个体的集合，令l＝1； A3、找到种群中支配数为0的个体，并保存在支配层F 中，对于支配层F 中的每个个体p， l l 其所支配的个体集合为Sp，遍历Sp并将Sp中每个个体的支配数减1； A4、令l增加1，执行步骤A3，直至种群为空，种群中的所有个体被分层保存在不同的支 配层中，同一支配层中的个体的非支配序相同，支配层F 中的个体的非支配序为l。 l 3.根据权利要求2所述的一种基于自适应分层策略的柔性作业车间调度方法，其特征 在于，