【技术实现步骤摘要】
本专利技术涉及板材下料优化算法方法,具体涉及板材的一维下料方法。
技术介绍
板材的一维下料,是指原材料和所需材料维数都为一维时,在已知的订单要求和原料数据下如何优化切割下料,使得原材料尽量得到充分利用,成本尽量得到节约的规划问题。传统的一维下料算法还存在很多不足,浪费大,算法执行不合理,算法执行过程效率低。
技术实现思路
本专利技术所要解决的技术问题在于针对上述现有技术中的不足,提供一种基于均布有序搜索的一维下料优化算法,其算法优势明显,能够高效合理排版。为了达到上述目的,本专利技术采用以下技术方案予以实现:一种基于均布有序搜索的一维下料优化算法,其包含如下步骤:(1)构造板条需求对:按照板条宽度,降序排列板条需求对(Hi,Ni,)队列,从队列中剔除Ni为零的需求对,重新计算需求对的数量n;若n=0,说明本次加工任务全部完成,结束本次加工任务转步骤(7),否则转下一步(2);(2)判断宽度为Ws的板材若只放最宽板条H1,是否可以刚好放下。首先计算板材Ws中可放最宽板条H1的最大排版数量 Q s 1 = W s / H 1 ]]>如果则然后求板材剩余材料宽度 E s 1 = W s - H 1 Q s 1 ]]>若在0-5mm之间,则更新需求对中的N1,前 ...
【技术保护点】
一种基于均布有序搜索的一维下料优化算法,其特征在于,包含如下步骤:(1)构造板条需求对:按照板条宽度,降序排列板条需求对(Hi, Ni,)队列,从队列中剔除Ni为零的需求对,重新计算需求对的数量n;若n=0,说明本次加工任务全部完成,结束本次加工任务转步骤(7),否则转下一步骤(2);(2)判断宽度为Ws的板材若只放最宽板条H1,是否可以刚好放下:首先计算板材Ws中可放最宽板条H1的最大排版数量:=Ws/H1如果>N1,则= N1;然后求板材剩余材料宽度:=Ws‑H1若在0‑5mm之间,则更新需求对中的N1,N1=N1‑,前s块板材剩余材料宽度之和=+,保存当前排版数据,O[1].H=H1,O[1].N=;本次宽度为Ws的板材排版结束,取保存的结构体数组O[k]的第1组数据,生成加工的G代码程序,取下一板材(s加1),转步骤(1);若大于5mm,亦即本次排版为无效排版,转下一步骤(3);(3)第s次加工板材宽度为Ws的板材时,根据板条需求对(Hi, Ni,)队列,计算理论上需要板材的平均总数量Ms:令板材Ws剩余宽度=Ws,初始排版次数k=1,取第一组板条需求对即i=1,转下一步 ...
【技术特征摘要】
1.一种基于均布有序搜索的一维下料优化算法,其特征在于,包含如下步骤:(1)构造板条需求对:按照板条宽度,降序排列板条需求对(Hi, Ni,)队列,从队列中剔除Ni为零的需求对,重新计算需求对的数量n;若n=0,说明本次加工任务全部完成,结束本次加工任务转步骤(7),否则转下一步骤(2);(2)判断宽度为Ws的板材若只放最宽板条H1,是否可以刚好放下:首先计算板材Ws中可放最宽板条H1的最大排版数量:=Ws/H1如果>N1,则= N1;然后求板材剩余材料宽度:=Ws-H1若在0-5mm之间,则更新需求对中的N1,N1=N1-,前s块板材剩余材料宽度之和=+,保存当前排版数据,O[1].H=H1,O[1].N=;本次宽度为Ws的板材排版结束,取保存的结构体数组O[k]的第1组数据,生成加工的G代码程序,取下一板材(s加1),转步骤(1);若大于5mm,亦即本次排版为无效排版,转下一步骤(3);(3)第s次加工板材宽度为Ws的板材时,根据板条需求对(Hi, Ni, )队列,计算理论上需要板材的平均总数量Ms:令板材Ws剩余宽度=Ws,初始排版次数k=1,取第一组板条需求对即i=1,转下一步(4);(4)若i大于n,则i=1,计算板条Hi在板材Ws上的平均排版数量:=Ni/Ms若>Ni,则=Ni,更新第i组板条需求对(Hi, Ni, )中的,转下一步骤(5);(5)第s块板材在第k次排版时,取第i组板条需求对(Hi, Ni, ),计算:若在0-Hn之间(可在遍历原则的基础上通过逐步有序剔除法查找最优的排版组合),则更新第i组板条需求对(Hi, Ni, )中的Ni,Ni=Ni-,前s块板材剩余材料宽度之和=+,保存当前排版数据,O[k].H=Hi,O[k].N=,本次宽度为Ws的板材排版结束,取保存的结构体数组O[k]的前k组数据,生成加工的G代码程序,取下一板材(s加1),转步骤(1);若小于0且大于1,则减1,更新第i组需求对(Hi, Ni, )中的后转步骤(5);若小于0且小于等于1,此次排版为无效排版,则取下一组板条i=i+1,转步骤(4);若大于Hn...
【专利技术属性】
技术研发人员:王平江,钟治魁,肖民生,李世其,
申请(专利权)人:泉州华中科技大学智能制造研究院,
类型:发明
国别省市:福建;35
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。