广东工业大学张浩获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉广东工业大学申请的专利一种考虑斜切的管型材切割优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119721317B 。
龙图腾网通过国家知识产权局官网在2025-08-05发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411483876.6,技术领域涉及:G06Q10/04;该发明授权一种考虑斜切的管型材切割优化方法是由张浩;蒋文涛;刘强;魏丽军;林贵祥设计研发完成,并于2024-10-23向国家知识产权局提交的专利申请。
本一种考虑斜切的管型材切割优化方法在说明书摘要公布了:一种考虑斜切的管型材切割优化方法,包括以下步骤:S1、对所有的斜切零件行间距的Map数据生成,便于后续排样的数据快速获取;S2、对最大长度管型材原料的所有可行切割列生成,保证通用的可行解;S3、对考虑斜切情况下对长度压缩的可行切割列筛选,同时针对斜切情况需要对原料长度进行延长后进行可行性判断;S4、对获取的可行列基于Cplex的整数规划模型求解一维下料问题;S5、针对实际生产过程中大规模问题采用基于分组迭代优化的解空间搜索方案进行进一步优化,对于不同规模的问题采用不同的策略调用整数规划模型求解。本方案通过一定的优化策略对管型件进行分组获取基解进行组合,缩小了单次整数规划的求解空间,从而大大降低了整个问题求解时间。
本发明授权一种考虑斜切的管型材切割优化方法在权利要求书中公布了:1.一种考虑斜切的管型材切割优化方法,其特征在于,包括以下步骤: S1、对所有的斜切零件行间距的Map数据生成,便于后续排样的数据快速获取; S2、对最大长度管型材原料的所有可行切割列生成,保证通用的可行解; S3、对考虑斜切情况下对长度压缩的可行切割列筛选,同时针对斜切情况需要对原料长度进行延长后进行可行性判断; S4、对获取的可行列基于Cplex的整数规划模型求解一维下料问题; S5、针对实际生产过程中大规模问题采用基于分组迭代优化的解空间搜索方案进行进一步优化,对于不同规模的问题采用不同的策略调用整数规划模型求解; 步骤S3中,根据原料管型材的实际长度作为评价指标,即通过贪心算法计算每一种方案的原料利用率,从中选择满足长度约束且利用率最高的方案,旨在最大限度地筛选并降低单根原料排样的成本,使切割下料环节总成本最小,对初始排样方案进行斜切可行性判断的过程为: 步骤1:初始化排样集中的方案信息,选取一种排样方案,获取方案中的管型件种类和数量; 步骤2:从方案中随机选取一个长度为l0的管型件进行初放; 步骤3:从map中获取方案中管型件l0左侧可压缩距离最大的管型件la以及管型件右侧可压缩距离最大的管型件lb,通过map直接获取可压缩总距离Δl;对斜切实际排样长度lm进行计算; lm=l0+la+lb-Δl3.1 当lmL时,跳到步骤2,重新选择管型件进行初放; 当lm=L,时,跳到步骤4; 步骤4:更新l0的长度,使排样后的管型件组合看作整体进行后续管型件添加; 步骤5:判断该方案中的管型件是否都排完,如果未排完,则跳到步骤4;如果排完了,则保留其中的最优方案,即排样总长度最短的方案; 步骤6:判断方案集是否排完,若未排完,则跳到步骤2,选择排样方案;若排完,则算法结束。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人广东工业大学,其通讯地址为:510062 广东省广州市越秀区东风东路729号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。