技術(shù)特征：

1.一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于，包含如下步驟：

（1）構(gòu)造板條需求對(duì)：按照板條寬度，降序排列板條需求對(duì)（H_i, N_i,）隊(duì)列，從隊(duì)列中剔除N_i為零的需求對(duì)，重新計(jì)算需求對(duì)的數(shù)量n；若n=0，說明本次加工任務(wù)全部完成，結(jié)束本次加工任務(wù)轉(zhuǎn)步驟（7），否則轉(zhuǎn)下一步驟（2）；

（2）判斷寬度為W_s的板材若只放最寬板條H₁，是否可以剛好放下:

首先計(jì)算板材W_s中可放最寬板條H₁的最大排版數(shù)量：

=W_s/H₁

如果>N₁，則= N₁;

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

=W_s-H₁

若在0-5mm之間，則更新需求對(duì)中的N₁，N₁=N₁-,前s塊板材剩余材料寬度之和=+，保存當(dāng)前排版數(shù)據(jù)，O[1].H=H₁，O[1].N=;

本次寬度為W_s的板材排版結(jié)束，取保存的結(jié)構(gòu)體數(shù)組O[k]的第1組數(shù)據(jù)，生成加工的G代碼程序，取下一板材（s加1），轉(zhuǎn)步驟（1）；

若大于5mm，亦即本次排版為無效排版，轉(zhuǎn)下一步驟（3）；

（3）第s次加工板材寬度為W_s的板材時(shí)，根據(jù)板條需求對(duì)（H_i, N_i, ）隊(duì)列，計(jì)算理論上需要板材的平均總數(shù)量M^s：

令板材W_s剩余寬度=W_s，初始排版次數(shù)k=1，取第一組板條需求對(duì)即i=1，轉(zhuǎn)下一步（4）；

（4）若i大于n，則i=1,計(jì)算板條H_i在板材W_s上的平均排版數(shù)量：

=N_i/M^s

若>N_i，則=N_i,更新第i組板條需求對(duì)（H_i, N_i, ）中的，轉(zhuǎn)下一步驟（5）；

（5）第s塊板材在第k次排版時(shí)，取第i組板條需求對(duì)（H_i, N_i, ），計(jì)算：

若在0-H_n之間（可在遍歷原則的基礎(chǔ)上通過逐步有序剔除法查找最優(yōu)的排版組合），則更新第i組板條需求對(duì)（H_i, N_i, ）中的N_i，N_i=N_i-,前s塊板材剩余材料寬度之和=+，保存當(dāng)前排版數(shù)據(jù)，O[k].H=H_i，O[k].N=,本次寬度為W_s的板材排版結(jié)束，取保存的結(jié)構(gòu)體數(shù)組O[k]的前k組數(shù)據(jù)，生成加工的G代碼程序，取下一板材（s加1），轉(zhuǎn)步驟（1）；

若小于0且大于1，則減1，更新第i組需求對(duì)（H_i, N_i, ）中的后轉(zhuǎn)步驟（5）；

若小于0且小于等于1，此次排版為無效排版，則取下一組板條i=i+1，轉(zhuǎn)步驟（4）；

若大于H_n，則更新第i組板條需求對(duì)（H_i, N_i, ）中的N_i，N_i=N_i-，從隊(duì)列中剔除N_i為零的需求對(duì)，重新計(jì)算需求對(duì)的數(shù)量n,保存當(dāng)前排版數(shù)據(jù)，O[k].H=H_i，O[k].N=，轉(zhuǎn)下一步驟（6）；

（6）若n大于0且在0-H_n之間，則本次寬度為W_s的板材排版結(jié)束，前s塊板材剩余材料寬度之和=+，取保存的結(jié)構(gòu)體數(shù)組O[k]的前k組數(shù)據(jù)，生成加工的G代碼程序，取下一板材（s加1），轉(zhuǎn)步驟（1）；

若n大于0且大于H_n，則取下一組板條i=i+1，k=k+1，轉(zhuǎn)步驟（4）；

若n等于0，當(dāng)前寬度為W_s的板材排版結(jié)束，且所有板條加工完成,前s塊板材剩余材料寬度之和=+，取保存的結(jié)構(gòu)體數(shù)組O[k]的前k組數(shù)據(jù)，生成加工的G代碼程序，轉(zhuǎn)下一步（7）；

（7）結(jié)束。

2.如權(quán)利要求1所述的一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于：用于優(yōu)化計(jì)算的板條寬度為實(shí)際需求板條寬度加上切刀厚度。

3.如權(quán)利要求1所述的一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于：板條需求對(duì)（H_i, N_i）表示寬度為H_i的板條需求數(shù)量為N_i（i=1,2,…,n）；

第s塊板材排版時(shí)，理論需要板材平均總數(shù)量為M^s，其計(jì)算公式為：

第s次加工寬為W_s的板材時(shí)，可放板條寬為H_i的平均數(shù)量為：

=N_i/M^s

的取值原則為：如果N_i/M^s有小數(shù)，則取整數(shù)部分后加1，否則直接取整數(shù)部分；若大于N_i，則等于N_i，否則按上述的取值原則進(jìn)行取值。

4.如權(quán)利要求3所述的一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于：可放板條寬為H_i的平均數(shù)量為，將板條均勻的分布在每塊原板材中進(jìn)行切割，預(yù)防利用率分布不均。

5.如權(quán)利要求1所述的一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于：在遍歷原則的基礎(chǔ)上通過逐步有序剔除法查找最優(yōu)的排版組合。

6.如權(quán)利要求5所述的一種基于均布有序搜索的一維下料優(yōu)化算法，其特征在于：逐步有序剔除法中，若當(dāng)前優(yōu)化組合中的最小板條寬度等于板條需求隊(duì)列中的最小板條H_n，則將該排列組合的最后兩組板條剔除，取板條需求對(duì)中的下一組進(jìn)行新的一輪優(yōu)化；否則將該排列組合的最后1組板條剔除，取板條需求對(duì)中的下一組進(jìn)行新的一輪優(yōu)化。