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

龙图腾网获悉华中科技大学申请的专利一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115965131B 。

龙图腾网通过国家知识产权局官网在2025-07-15发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202211615149.1，技术领域涉及：G06Q10/04；该发明授权一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统是由饶运清;赵旭升;罗强;方杰;杜冰;徐佳泰;杨飘若;万晓晨;余守波设计研发完成，并于2022-12-15向国家知识产权局提交的专利申请。

本一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统在说明书摘要公布了：本发明提供了一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统，属于排样优化技术领域。排样过程中存在的后向影响的特性造成顺序上的调整与布局上的调整无法对应，制约了顺序调整的有效性。传统方法未考虑该特性，采取了非必要且复杂的低效操作。本发明在保留最佳匹配规则的定位高效性的基础上，改变了顺序更新的方式，在原有顺序中选择某零件作为布局上保留和改变的分界点，且避开顺序调整上的复杂操作，而仅采取该零件与该零件的后置零件之间的交换操作，通过这种方式保留该零件的前置零件的布局，改变该零件的后置零件的布局，与零件布局更新的方式更契合，避免了传统方法所采取的过多的非必要且低效的复杂操作，提高了搜索效率。

本发明授权一种基于最佳匹配规则与禁忌搜索的排样优化方法和系统在权利要求书中公布了：1.一种基于最佳匹配规则与禁忌搜索的排样优化方法，其特征在于，包括： S1.随机初始化矩形零件的顺序序列和方位序列； S2.对初始化后的矩形零件执行基于最佳匹配规则的矩形排样算法，得到排样信息解X；所述排样信息解包括实际顺序序列、实际方位序列、每个零件对应的形状匹配度值构成的形状匹配度序列、本次排样得到的布局占用长度； S3.从排样信息解X中任选一个形状匹配度值为0的零件作为待调整零件p； S4.将位于待调整零件p之后且与p在x方向的尺寸不同的零件与p进行交换操作，重新生成零件实际顺序序列、实际方位序列、形状匹配度序列、布局占用长度，构建动态邻域解集； S5.从动态邻域解集中选择布局占用长度最短且与历史迭代轮次对应的排样信息解不同的解作为新的排样信息解； S6.判断是否达到设定的循环次数；若否，返回执行步骤S3；若是，将当前排样信息解对应的布局作为最终排样结果； 基于最佳匹配规则的排样算法具体包括以下过程： 选择最左下位置的间隙作为放置零件的位置，且采用左下靠接定位； 遍历所有剩余零件，寻找与选定间隙形状最匹配的零件作为下一个排样零件；若同时存在多个形状匹配度最大的零件，则选择在顺序序列中最靠前的零件； 与选定间隙形状匹配的判断标准为零件是否能与选定间隙的边界完全贴合；若零件与选定间隙不存在边界贴合，则形状匹配度为0；若零件与选定间隙存在某一条边界贴合，则形状匹配度为1；若零件与选定间隙存在某两条边界贴合，则形状匹配度为2；若零件与选定间隙的三条边界全部贴合，则形状匹配度为3。

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