[发明专利]一种原材料下料排样的求解方法有效
申请号: | 202211346050.6 | 申请日: | 2022-10-31 |
公开(公告)号: | CN115455341B | 公开(公告)日: | 2023-02-07 |
发明(设计)人: | 梁桥康;肖海华;秦海;邹坤霖 | 申请(专利权)人: | 湖南大学 |
主分类号: | G06F17/11 | 分类号: | G06F17/11;G06Q10/04 |
代理公司: | 长沙市护航专利代理事务所(特殊普通合伙) 43220 | 代理人: | 莫晓齐 |
地址: | 410082 湖*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 一种原材料下料排样的求解方法,包括如下步骤:S1、确定原材料的长度、每种下料工件的数量、每种下料工件的尺寸大小;S2、建立原始数学模型,对原始数学模型矩阵化得到简化后的数学模型;S3、建立初始单位矩阵,引入常量参数,然后对简化后的数学模型进行初等行变化,得到新数学模型;S4、借助优化器对新数学模型进行求解,得到初始可行解;S5、基于初始可行解,利用CG算法求解到最优松弛解若该松弛解不是非负整数,则对其进行取整以得到整数解,选择S4和S5中最好的解为原材料下料排样方案。本发明提出一种基于新数学模型改进的CG算法以求解低需求的下料问题,可很好地提升CG算法的求解质量。 | ||
搜索关键词: | 一种 原材料 下料排样 求解 方法 | ||
【主权项】:
暂无信息
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南大学,未经湖南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/202211346050.6/,转载请声明来源钻瓜专利网。
- 上一篇:一种用于多体变构卫星的交会对接装置
- 下一篇:一种沉锂母液中回收锂的装置