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

龙图腾网获悉河南中烟工业有限责任公司申请的专利基于改进粒子群遗传混合算法的柔性作业车间调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114493337B 。

龙图腾网通过国家知识产权局官网在2025-12-09发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210137830.3，技术领域涉及：G06Q10/0631；该发明授权基于改进粒子群遗传混合算法的柔性作业车间调度方法是由王力;吕飞;李爱景;戴建国;刘新贤;谢英杰;韩利强;张建勋;黄石磊;王志勇;齐先勇;王根旺设计研发完成，并于2022-02-15向国家知识产权局提交的专利申请。

本基于改进粒子群遗传混合算法的柔性作业车间调度方法在说明书摘要公布了：本发明公开了一种基于改进粒子群遗传混合算法的柔性作业车间调度方法，其包括：初始化参数；初始化种群；求解初始化种群的适应度值，并记录个体和种群的最优位置和最优染色体；根据上一代种群的最优值更新粒子速度和位置；采用基于精英解保留和轮盘赌的复合选择策略进行选择操作；采用ESI和FEC策略对遗传种群进行选择操作、交叉操作和变异操作，若进化到更优个体，则替换相应个体；采用变邻域搜索算法对遗传种群进行搜索，若进化到更优个体，则替换相应个体，生成下子代；判断是否终止迭代搜索；判断是否满足迭代终止条件。本发明提供的基于改进粒子群遗传混合算法的柔性作业车间调度方法，能够相互弥补缺点，并增加局部搜索的能力。

本发明授权基于改进粒子群遗传混合算法的柔性作业车间调度方法在权利要求书中公布了：1.一种基于改进粒子群遗传混合算法的柔性作业车间调度方法，其特征在于，包括如下步骤： 步骤S1、初始化参数，以工序的最长完工时间最小作为目标函数，建立柔性作业车间调度模型； 步骤S2、初始化种群pg，生成种群大小的粒子，进行双层编码，同时将生成的种群赋值给遗传算法的染色体； 步骤S3、求解初始化种群的适应度值，并记录个体和种群的最优位置和最优染色体； 步骤S4、根据上一代种群的最优值更新粒子的速度和位置，计算更新后的粒子群的适应度值，保留最优值，若粒子群中产生较好的个体，则替换到相应的遗传染色体中； 步骤S5、采用基于精英解保留和轮盘赌的复合选择策略进行遗传算法的选择操作； 步骤S6、采用相似个体消除策略和染色体适应度搜索策略对遗传种群进行选择操作、交叉操作和变异操作，若进化到更优的个体，则对相应的个体进行替换并更新个体最优适应度值或全局最优值； 步骤S7、采用变邻域搜索算法对遗传种群进行搜索，计算适应值，若进化到更优的个体，则对相应的个体进行替换，并更新个体最优适应度值或全局最优值，生成下子代pg+1； 步骤S8、根据设置的最大搜索邻域次数Gmax，判断是否终止迭代搜索，若迭代终止，则执行进行步骤S9，若迭代未终止，则执行步骤S7； 步骤S9、根据最大迭代次数Gend，判断是否满足迭代终止条件，若满足条件，则输出最终结果，如不满足，则返回步骤S4，所述步骤S1、初始化参数，以工序的最长完工时间最小作为目标函数，建立柔性作业车间调度模型，具体包括： 对柔性作业车间调度问题进行数学化表示，包括：设有n个工件在m台机器上加工，每个工件最多经过h道工序，则工件集合为O＝{O1,O2,...,On}，工序集合为J＝{J1,J2,...,Jn}，其中,Ji＝{ji1,ji2,...，jik,...,jih}，i＝1,2,…,n，k＝1,2,…,h，jik表示第i个工件的第k道工序；机器集合为M＝{M1,M2,...,Mm}，其中，Mi＝{mi1,mi2,...,mik,...,mih}，i＝1,2,…,n，k＝1,2,…,h，mik表示第i个工件的第k道工序进行加工的机器；工件的各工序加工时间集合为T＝{T1,T2,...,Tn}，其中，Ti＝{ti1,ti2,...,tik,...,tim}，i＝1,2,…,n，k＝1,2,…,m，t表示第i个工件的第k道工序加工所需要的时间； 初始化参数，设置种群个体数量为P_SIZE，最大迭代次数为Gmax，结束条件为Gend，粒子的速度范围为v，惯性权重为w，第一学习因子为c1，第二学习因子为c2，变异概率值为Pc，交叉概率值为Pm； 确定柔性作业车间调度问题的优化指标，所述确定柔性作业车间调度问题的优化指标，具体包括： 采用最大完工时间作为优化指标，并设置柔性作业车间调度约束条件，最大完工时间表示所有工件的所有工序在合适的加工工艺下最大完工时间最小，其中，柔性作业车间调度约束条件为： Tijk≤Sij‑1k，表示某工序进行加工只能等前一道完成方可开始，Tijk‑Sijk＝Fijk，表示一道工序的加工必须一直进行直至结束，Tijk≤Ti′j′k′，表示每台设备不能同时加工两道工序，其中，Fi表示工件i的完成时间，Tijk表示工件i的第j道工序在机器k上加工的完工时间，Sijk表示工件i的第j道工序在机器k上加工的开始时间。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人河南中烟工业有限责任公司，其通讯地址为：450000 河南省郑州市郑东新区榆林南路16号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。