一种基于均布有序搜索的一维下料优化算法的制作方法

技术特征：

1.一种基于均布有序搜索的一维下料优化算法，其特征在于，包含如下步骤：

（1）构造板条需求对：按照板条宽度，降序排列板条需求对（H_i, N_i,）队列，从队列中剔除N_i为零的需求对，重新计算需求对的数量n；若n=0，说明本次加工任务全部完成，结束本次加工任务转步骤（7），否则转下一步骤（2）；

（2）判断宽度为W_s的板材若只放最宽板条H₁，是否可以刚好放下:

首先计算板材W_s中可放最宽板条H₁的最大排版数量：

=W_s/H₁

如果>N₁，则= N₁;

然后求板材剩余材料宽度：

=W_s-H₁

若在0-5mm之间，则更新需求对中的N₁，N₁=N₁-,前s块板材剩余材料宽度之和=+，保存当前排版数据，O[1].H=H₁，O[1].N=;

本次宽度为W_s的板材排版结束，取保存的结构体数组O[k]的第1组数据，生成加工的G代码程序，取下一板材（s加1），转步骤（1）；

若大于5mm，亦即本次排版为无效排版，转下一步骤（3）；

（3）第s次加工板材宽度为W_s的板材时，根据板条需求对（H_i, N_i, ）队列，计算理论上需要板材的平均总数量M^s：

令板材W_s剩余宽度=W_s，初始排版次数k=1，取第一组板条需求对即i=1，转下一步（4）；

（4）若i大于n，则i=1,计算板条H_i在板材W_s上的平均排版数量：

=N_i/M^s

若>N_i，则=N_i,更新第i组板条需求对（H_i, N_i, ）中的，转下一步骤（5）；

（5）第s块板材在第k次排版时，取第i组板条需求对（H_i, N_i, ），计算：

若在0-H_n之间（可在遍历原则的基础上通过逐步有序剔除法查找最优的排版组合），则更新第i组板条需求对（H_i, N_i, ）中的N_i，N_i=N_i-,前s块板材剩余材料宽度之和=+，保存当前排版数据，O[k].H=H_i，O[k].N=,本次宽度为W_s的板材排版结束，取保存的结构体数组O[k]的前k组数据，生成加工的G代码程序，取下一板材（s加1），转步骤（1）；

若小于0且大于1，则减1，更新第i组需求对（H_i, N_i, ）中的后转步骤（5）；

若小于0且小于等于1，此次排版为无效排版，则取下一组板条i=i+1，转步骤（4）；

若大于H_n，则更新第i组板条需求对（H_i, N_i, ）中的N_i，N_i=N_i-，从队列中剔除N_i为零的需求对，重新计算需求对的数量n,保存当前排版数据，O[k].H=H_i，O[k].N=，转下一步骤（6）；

（6）若n大于0且在0-H_n之间，则本次宽度为W_s的板材排版结束，前s块板材剩余材料宽度之和=+，取保存的结构体数组O[k]的前k组数据，生成加工的G代码程序，取下一板材（s加1），转步骤（1）；

若n大于0且大于H_n，则取下一组板条i=i+1，k=k+1，转步骤（4）；

若n等于0，当前宽度为W_s的板材排版结束，且所有板条加工完成,前s块板材剩余材料宽度之和=+，取保存的结构体数组O[k]的前k组数据，生成加工的G代码程序，转下一步（7）；

（7）结束。

2.如权利要求1所述的一种基于均布有序搜索的一维下料优化算法，其特征在于：用于优化计算的板条宽度为实际需求板条宽度加上切刀厚度。

3.如权利要求1所述的一种基于均布有序搜索的一维下料优化算法，其特征在于：板条需求对（H_i, N_i）表示宽度为H_i的板条需求数量为N_i（i=1,2,…,n）；

第s块板材排版时，理论需要板材平均总数量为M^s，其计算公式为：

第s次加工宽为W_s的板材时，可放板条宽为H_i的平均数量为：

=N_i/M^s

的取值原则为：如果N_i/M^s有小数，则取整数部分后加1，否则直接取整数部分；若大于N_i，则等于N_i，否则按上述的取值原则进行取值。

4.如权利要求3所述的一种基于均布有序搜索的一维下料优化算法，其特征在于：可放板条宽为H_i的平均数量为，将板条均匀的分布在每块原板材中进行切割，预防利用率分布不均。

5.如权利要求1所述的一种基于均布有序搜索的一维下料优化算法，其特征在于：在遍历原则的基础上通过逐步有序剔除法查找最优的排版组合。

6.如权利要求5所述的一种基于均布有序搜索的一维下料优化算法，其特征在于：逐步有序剔除法中，若当前优化组合中的最小板条宽度等于板条需求队列中的最小板条H_n，则将该排列组合的最后两组板条剔除，取板条需求对中的下一组进行新的一轮优化；否则将该排列组合的最后1组板条剔除，取板条需求对中的下一组进行新的一轮优化。