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

龙图腾网获悉武汉科技大学申请的专利基于成组技术和改进CS算法的虚拟单元调度方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115829425B 。

龙图腾网通过国家知识产权局官网在2026-05-05发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211666496.7，技术领域涉及：G06Q10/067；该发明授权基于成组技术和改进CS算法的虚拟单元调度方法和系统是由张利平;孙睿设计研发完成，并于2022-12-23向国家知识产权局提交的专利申请。

本基于成组技术和改进CS算法的虚拟单元调度方法和系统在说明书摘要公布了：本发明公开了基于成组技术和改进CS算法的虚拟单元调度方法和系统，属于虚拟单元调度领域。包括：接收工件组、机器组和制造单元的划分，所述工件组中所有组件工艺相似，所述机器组中所有机器加工相同工件组，所述制造单元与机器组一一对应；构建虚拟单元调度的目标函数为所有工件加工过程的最大完工时间最小化；对不同机器上的工件加工顺序、AGV分配和单元内机器配置进行编码；对编码后的虚拟单元调度问题采用改进CS算法进行求解，所述改进CS算法引入自适应飞行步长的莱维飞行与带自适应鸟巢发现概率的变邻域搜索；对最优解进行解码，输出虚拟单元调度结果。本发明能够有效求解虚拟单元调度问题，并能获取以最短完工时间为目标的生产方案。

本发明授权基于成组技术和改进CS算法的虚拟单元调度方法和系统在权利要求书中公布了：1.一种基于成组技术和改进CS算法的虚拟单元调度方法，其特征在于，包括： 获取工件的数量、机器的数量、AGV的数量、制造单元的数量、各工件的工序数、各工序在不同机器上的加工时间和工序加工顺序； 接收工件组、机器组和制造单元的划分，所述工件组中所有组件工艺相似，所述机器组中所有机器加工相同工件组，所述制造单元与机器组一一对应，所述AGV负责运输需要跨单元加工的工件； 构建虚拟单元调度的目标函数为所有工件加工过程的最大完工时间最小化； 对不同机器上的工件加工顺序、AGV分配和单元内机器配置进行编码； 对编码后的虚拟单元调度问题采用改进CS算法进行求解，所述改进CS算法引入自适应飞行步长的莱维飞行与带自适应鸟巢发现概率的变邻域搜索； 对最优解进行解码，输出虚拟单元调度结果； 其中，所述目标函数为： 所述目标函数需满足约束条件： ①工件前后工序约束： ②每台机器都被分配到指定一单元内： ③同一工件在同一时刻只能在一台机器上加工： ④AGV在运输指定工件时的时间约束： ⑤任意单元的总机器数之差不能超过2台： 其中，表示工件的第工序在机器上时机器的结束加工时间，表示工件的第工序在机器上的结束时间，表示工件的第工序在机器上的开始时间，表示机器是否分配到制造单元，表示制造单元序号，表示制造单元数量，表示工件序号，表示工件数量，表示工件的工序序号，表示工件的工序数量，表示工件的第道工序是否在机器上加工，表示工件的第道工序使用序号为的AGV的开始时间，表示工件的第道工序使用序号为的AGV的运行时间，表示工件的第道工序使用序号为的AGV的结束时间，表示加工机器序号，表示机器数量； 所述对不同机器上的工件加工顺序、AGV分配和单元内机器配置进行编码，包括： 采用四段编码，即，工序段、机器段、AGV段和单元段； 根据鸟巢转工序段参照序列，将鸟巢段转化为工序段，所述鸟巢段的长度为工序总数，其取值范围为0-1的小数； 对于机器段，在对应工序能选机器群中随机选择一台； 对于AGV段，随机生成范围为的整数，其中，表示AGV总数； 对于单元段，根据工序对应的机器以及机器-单元分配方案共同决定，取值范围为的整数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人武汉科技大学，其通讯地址为：430081 湖北省武汉市青山区和平大道947号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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