首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

基于启发式搜索的二维平面排样优化方法 

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

申请/专利权人:成都造易软件有限责任公司

摘要:本发明公开了一种基于启发式搜索的二维平面排样优化方法,涉及图形排样领域,其包括:步骤1、数据预处理:对每批中各个原始零件与原材料进行预处理;步骤2、单排样图求解:根据当前的零件与原材料信息与顺序,按照启发式搜索方法,完成单个排样图的生成;步骤3、单排样图择优:按照单排样图求解方法计算不同叠板数下的排样效果,选择最佳的排样效果;步骤4、单方案求解:根据每批中各个原始零件与原材料的数量,按照单排板图择优方法依次生成排样结果;步骤5、多方案择优:计算不同面积阈值下的单方案结果,选择最佳的排样效果。本发明结合实际情况,从整体出发考虑排样图的利用率,使整体利用率最大化,也避免了小零件被提前排放的问题。

主权项:1.一种基于启发式搜索的二维平面排样优化方法,其特征在于包括:步骤1、数据预处理:对每批中各个原始零件与原材料进行预处理,获得对应预处理后的零件与原材料形状数据,按照面积降序对预处理后的零件进行排列;步骤2、单排样图求解:根据当前的零件与原材料信息与顺序,选定一种原材料规格,根据临界多边形与二维布尔计算,按照启发式搜索方法,完成单个排样图的生成;步骤3、单排样图择优:根据当前的零件与原材料数量,计算有效的可叠板数量与不同叠板数下的零件数量,按照单排样图求解方法计算不同叠板数下的排样效果,选择最佳的排样效果;步骤4、单方案求解:根据每批中各个原始零件与原材料的数量,按照单排板图择优方法依次生成排样结果,直至原始零件或原材料的数量为零;步骤5、多方案择优:根据启发式搜索方法中的面积阈值,计算不同面积阈值下的单方案结果,选择最佳的排样效果。

全文数据:

权利要求:

百度查询: 成都造易软件有限责任公司 基于启发式搜索的二维平面排样优化方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。