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

龙图腾网获悉合肥工业大学申请的专利一种两阶段混合流水车间的生产调度方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN118244716B 。

龙图腾网通过国家知识产权局官网在2026-01-13发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202410330507.7，技术领域涉及：G05B19/418；该发明授权一种两阶段混合流水车间的生产调度方法及系统是由陆少军;张栩涓;高瑶;王永奇;胡池伟设计研发完成，并于2024-03-22向国家知识产权局提交的专利申请。

本一种两阶段混合流水车间的生产调度方法及系统在说明书摘要公布了：本发明公开了一种两阶段混合流水车间的生产调度方法及系统，涉及车间调度领域，本发明生产调度方法包括：设定算法参数；根据启发式算法生成初始解；在多个邻域结构中搜索新解；对每台机器上的工件加工序列进行调整，更新解集；判断终止条件是否满足，如果满足则输出全局最优解。本发明一种两阶段混合流水车间的生产调度方法及系统，针对考虑基于位置设置时间的两阶段可重入混合流水车间调度问题，通过改进的变邻域搜索算法，首先将工件以编码的方式，根据提出的启发式排序并分配到各个机器上，然后依据问题的特点提出调度规则进行排序优化，通过邻域搜索和迭代更新解求得最终最优解。

本发明授权一种两阶段混合流水车间的生产调度方法及系统在权利要求书中公布了：1.一种两阶段混合流水车间的生产调度方法，其特征在于，所述生产调度方法包括： S1：设定算法参数； 设定包含n个工件的集合J＝{J1，...，Jn}，每个工件有不同的循环加工次数qi，可视为共有个工件，阶段一有m1台平行机，阶段二有m2台平行机，并为两个阶段设置时间矩阵，其中，第一阶段设置时间矩阵为第二阶段设置时间矩阵为迭代次数t，算法最大迭代次数tmax； S2：根据启发式算法生成初始解； 根据提出的启发式算法确定第一阶段个工件的机器分配和工件排序，在第二阶段，将每个工件分配给最早可用的机器，完成时间最短的机器被认为是最早的可用机器，确定第二阶段工件的加工顺序，生成初始解； 所述启发式算法的具体步骤为： S21:在阶段一，利用最小设置时间规则将个工件排好序，计算序列S的制造跨度CmaxS，第一阶段的平行机集合为计算d*＝CmaxSm1； S22：给序列S中的工件赋予索引k，表示第一阶段工件j的基本处理时间，如果将k*赋予k并把前k*个工件分配到M中的任意一台机器上，然后将前k*个工件从序列S中移除并重复上述分配步骤； S23：如果将k*赋予k，计算如果d*＜e*，将前k*-1个工件分配到M中的任意一台机器上然后将前k*-1个工件从序列S中移除并重复上述分配步骤，否则将前k*个工件分配到任意一台机器上并将工件从序列中移除，然后重复分配操作； S24：完成上述分配步骤后，将错位的循环工件进行调整，遍历每台机器上的工件，如果需要循环加工的错位的循环工件没有分配在第一次加工的机器上，则将该错位的循环工件移到第一次加工机器的末尾，调整结束后获得第一阶段所有机器分配和工件排序； S25：第二阶段，将每个工件分配给最早可用的机器，此时完成时间最短的机器被认为是最早的可用机器； S3：在多个邻域结构中搜索新解； 所述邻域结构共有六个，分别为： 1在阶段一具有最长完成时间的机器上随机选择一个只需要加工一次的工件，然后在其他机器上随机选择一个只需要加工一次的工件，将两个工件交换位置； 2在阶段二具有最长完成时间的机器上随机选择一个只需要加工一次的工件，然后在其他机器上随机选择一个只需要加工一次的工件，将两个工件交换位置； 3在阶段一拥有最长完成时间的机器上随机选择一个只需要加工一次的工件，把这个工件分配到任意一台机器上； 4在阶段二拥有最长完成时间的机器上随机选择一个只需要加工一次的工件，把这个工件分配到任意一台机器上； 5在阶段一拥有最长完成时间的机器上选择所有需要循环加工的工件，把这些工件转移到相邻的机器上加工处理； 6在阶段二拥有最长完成时间的机器上选择所有需要循环加工的工件，把这些工件转移到相邻的机器上加工处理； S4：对每台机器上的工件加工序列进行调整，更新解集； 利用调度规则一和调度规则二对每台机器上的工件加工序列进行调整，并更新解集，输出两阶段每个工件的机器分配和加工排序； 所述调度规则一为：在两阶段，对于只处理不需要循环加工的工件机器，对该机器上所有工件进行重新排序，比较两个相邻工件的设置时间并保留更小值，对这些值进行排列组合并计算制造跨度，选择最小制造跨度的序列； 所述调度规则二为：在两阶段，对于处理需要循环加工的工件机器，在该机器上所有不需要循环加工的工件加工完成后，确定所有循环工件的位置，比较前一个工件的设置时间加基本处理时间和这个循环加工工件的设置时间加基本处理时间，如果此时循环工件已经到达并且设置时间加基本处理时间小于前一个工件，则交换两个工件的位置； S5：判断终止条件是否满足，如果满足则输出全局最优解； 判断t≤tmax是否成立，若成立，返回S3，否则，结束算法并输出全局最优解，输出两阶段每个工件的机器分配和加工排序。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人合肥工业大学，其通讯地址为：230002 安徽省合肥市包河区屯溪路193号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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