本發(fā)明涉及包裝打包的技術(shù)領(lǐng)域，尤其涉及到一種基于打包規(guī)則的銅及其合金板材包裝打包算法。

背景技術(shù)：

伴隨著人們生活水平的不斷提高，人們?cè)絹?lái)越學(xué)會(huì)享受，其中，樂(lè)器和裝飾品等銅制品必不可少，各行各業(yè)都會(huì)看到銅的存在，銅及其合金板材的需求量也隨之不斷地增加。

對(duì)于銅及其合金板材的運(yùn)輸成本以及在運(yùn)輸過(guò)程中保證銅及其合金板材的質(zhì)量是各生產(chǎn)銅及其合金板材的廠商所要解決的問(wèn)題，而銅及其合金板材本身是一個(gè)大體積的產(chǎn)品，如果直接對(duì)成品銅及其合金板材進(jìn)行運(yùn)輸容易造成產(chǎn)品的損傷而且運(yùn)輸費(fèi)用較高，為此，廠商們均會(huì)為客戶的銅及其合金板材進(jìn)行打包運(yùn)輸，以保證產(chǎn)品的完整性以及降低運(yùn)輸成本。此時(shí)，如何把包裝打包好顯得尤為重要。

傳統(tǒng)的銅及其合金板材打包均是通過(guò)人手根據(jù)個(gè)人的經(jīng)驗(yàn)按照規(guī)則進(jìn)行，打包規(guī)則如下：

規(guī)則1：以一個(gè)訂單為維度進(jìn)行包裝運(yùn)算,相同尺寸的銅及其合金板材必須在同一個(gè)包中(如果一個(gè)包不滿足，則分別放置與不同包中)，尺寸相近的銅及其合金板材盡可能在同一個(gè)包中，盡量避免出現(xiàn)一件一包的情況；

規(guī)則2：?jiǎn)蝹€(gè)包超過(guò)兩層，則最上層的銅及其合金板材只能有一塊，同時(shí)該銅及其合金板材是包中第二大的銅及其合金板材；單個(gè)包超過(guò)兩層，中間層的銅及其合金板材不容許出現(xiàn)中空的情況，單個(gè)包中最下層只能有一塊銅及其合金板材，并且是包中最大銅及其合金板材。

規(guī)則3：?jiǎn)蝹€(gè)包的總重量不能操作3噸，且單包最多不能超過(guò)10層。

根據(jù)以上規(guī)則打包，最大限度地保證產(chǎn)品的完整性，打完的包裹不會(huì)出現(xiàn)局部較為凸出的情況，大大的節(jié)省空間，從而提高一輛貨車的載貨量，降低運(yùn)輸成本。但用人手按照此種規(guī)則打包，有很大的局限性，效率低，需要大量的人力，容易造成打包混亂，從而搞錯(cuò)訂單中銅及其合金板材的數(shù)量和尺寸。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的目的在于克服現(xiàn)有技術(shù)的不足，提供一種使打包合理簡(jiǎn)單快捷效率高、節(jié)省運(yùn)輸成本以及人力資源的基于打包規(guī)則的銅及其合金板材包裝打包算法。

為實(shí)現(xiàn)上述目的，本發(fā)明所提供的技術(shù)方案為：按先后順序分別經(jīng)過(guò)整合算法、排序混包算法，理順不同批次不同訂單中銅及其合金板材的數(shù)據(jù)；

所述整合算法，整合銅及其合金板材各屬性，計(jì)算出銅及其合金板材的體積以及重量；

所述排序混包算法，以訂單為單位，運(yùn)用分組法避免出現(xiàn)一包一件銅及其合金板材的情況，采用多重對(duì)比多重排序的方法，把訂單中的多件銅及其合金板材分為多個(gè)小組，一個(gè)小組為一包，使打包每個(gè)小組中的多件銅及其合金板材均遵循打包規(guī)則。

進(jìn)一步地，所述整合算法包括以下步驟：

1)從數(shù)據(jù)庫(kù)中讀出銅及其合金板材的批次號(hào)、訂單號(hào)、長(zhǎng)度、寬度、厚度以及所屬物料；

2)根據(jù)銅及其合金板材的長(zhǎng)度，寬度，厚度計(jì)算出體積，然后利用換算公式來(lái)計(jì)算該銅及其合金板材的重量。

進(jìn)一步地，所述排序混包算法包括以下步驟：

(1)把銅及其合金板材的數(shù)據(jù)插入單向鏈表中，數(shù)據(jù)按照批次號(hào)和訂單號(hào)排列；

(2)一個(gè)訂單為一個(gè)統(tǒng)計(jì)單位，相同訂單中的數(shù)據(jù)按照銅及其合金板材長(zhǎng)度和寬度由大到小排序；

(3)對(duì)一個(gè)訂單中的數(shù)據(jù)按照打包規(guī)則進(jìn)行分組法分組，倘若出現(xiàn)一個(gè)小組內(nèi)只有一個(gè)數(shù)據(jù)的情況，則在該單個(gè)的數(shù)據(jù)上打上標(biāo)記flag；

(4)對(duì)訂單中沒(méi)有flag標(biāo)記的數(shù)據(jù)重新按照銅及其合金板材長(zhǎng)度和寬度由大到小排序，排在第一也是長(zhǎng)度最長(zhǎng)的數(shù)據(jù)作為起始數(shù)據(jù)1，優(yōu)先組合相同尺寸的數(shù)據(jù)2，倘若數(shù)據(jù)2加入數(shù)據(jù)1所在的包需加上tag標(biāo)記；

(5)從沒(méi)有flag和tag標(biāo)志的數(shù)據(jù)中篩選出僅次于第一排數(shù)據(jù)1長(zhǎng)度的數(shù)據(jù)2作為頂層板并加上log標(biāo)記，然后將第一排數(shù)據(jù)1的長(zhǎng)度進(jìn)行1/2的取值記作tag，如果存在兩塊尺寸相同并且長(zhǎng)度最接近tag的數(shù)據(jù)，則放到一個(gè)數(shù)據(jù)組中，如果不存在，則考慮一個(gè)數(shù)據(jù)接近數(shù)據(jù)1的1/2和兩塊數(shù)據(jù)接近第一排數(shù)據(jù)長(zhǎng)度的1/4的數(shù)據(jù)進(jìn)行組合，如果存在并且數(shù)據(jù)的體積小于已存放到數(shù)據(jù)組的體積，不考慮該數(shù)據(jù)，并進(jìn)行1/2和三個(gè)數(shù)據(jù)1的1/6的組合，如果數(shù)據(jù)體積大于數(shù)據(jù)組中的數(shù)據(jù)即替代該數(shù)據(jù)組中的數(shù)據(jù)；依次類推，直到遇到數(shù)據(jù)1的1/2n小于數(shù)據(jù)中最小長(zhǎng)度length為止，組合板的長(zhǎng)度不能大于第一排數(shù)據(jù)1的長(zhǎng)度，寬度不能大于第一排數(shù)據(jù)1的寬度；

(6)根據(jù)步驟(5)提出的第一排長(zhǎng)度的1/2排序完后，在進(jìn)行第一排長(zhǎng)度的1/3排序算法，操作方法和步驟(5)一樣；此時(shí)排列出來(lái)的數(shù)據(jù)要存入到數(shù)據(jù)組中數(shù)據(jù)進(jìn)行體積比較，如果大于就替代，否則比較下一組；以此類推直到遇到數(shù)據(jù)1的長(zhǎng)度的1/n小于數(shù)據(jù)中最小長(zhǎng)度l ength為止；

(7)將上述數(shù)據(jù)中的數(shù)據(jù)進(jìn)行打包：優(yōu)先打包相同尺寸的銅及其合金板材；如果打包已超過(guò)規(guī)則要求就放棄打包數(shù)組中的組合銅及其合金板材和數(shù)據(jù)2，否則優(yōu)先考慮數(shù)據(jù)2；如果加上組合銅及其合金板材的數(shù)據(jù)不滿足規(guī)則要求，組合銅及其合金板材的數(shù)據(jù)作為下一包的第一排數(shù)據(jù)；重復(fù)步驟(5)(6)(7)，直到不滿足規(guī)則要求為止；

(8)重復(fù)步驟(2)-(8)進(jìn)行打下一包，并將篩選出來(lái)的數(shù)據(jù)flag混包到下一包。

進(jìn)一步地，所述步驟(3)中分組法的具體步驟為：將排在第一也是長(zhǎng)度最長(zhǎng)的數(shù)據(jù)1作為第一組，排在第二排的數(shù)據(jù)與數(shù)據(jù)1作比較，如果該數(shù)據(jù)的長(zhǎng)度小于數(shù)據(jù)1的長(zhǎng)度并且該數(shù)據(jù)的寬度小于數(shù)據(jù)1中的寬度，將該數(shù)據(jù)分配到第一組，作為該組最后一個(gè)數(shù)據(jù)，否則重新建一個(gè)第二組；同樣將排第三排的數(shù)據(jù)對(duì)所有已分組中的最后一個(gè)數(shù)據(jù)進(jìn)行比較，如果成功則分配，不成功則比較下一組，進(jìn)行循環(huán)比較，全部都沒(méi)有匹配成功的則重新建組，以此類推直到該訂單末尾；最后生成幾個(gè)小組。

與現(xiàn)有技術(shù)相比，本方案利用整合算法和排序混包算法快速理順不同批次不同訂單中銅及其合金板材的數(shù)據(jù)，使打包成品的銅及其合金板材時(shí)合理簡(jiǎn)單快捷，不需人手慢慢辨別數(shù)據(jù)屬性再打包，大大地提高了打包的效率，而且避免了打包混亂的情況，另外，由于打包按照打包規(guī)則進(jìn)行，保證了產(chǎn)品的完整性，打完的包裹不會(huì)出現(xiàn)局部較為凸出的情況，最大限度地節(jié)省了空間，從而提高一輛貨車的載貨量，降低運(yùn)輸成本。

附圖說(shuō)明

圖1為本發(fā)明的主流程圖；

圖2為本發(fā)明中排序混包算法的流程圖；

圖3為未經(jīng)本發(fā)明算法的原始數(shù)據(jù)圖；

圖4為經(jīng)本發(fā)明算法處理后的數(shù)據(jù)圖。

具體實(shí)施方式

下面結(jié)合具體實(shí)施例對(duì)本發(fā)明作進(jìn)一步說(shuō)明：

參見附圖1至2所示，本實(shí)施例所述的一種基于打包規(guī)則的銅及其合金板材包裝打包算法，按先后順序分別經(jīng)過(guò)整合算法、排序混包算法，理順不同批次不同訂單中銅及其合金板材的數(shù)據(jù)，使打包成品的銅及其合金板材時(shí)合理簡(jiǎn)單快捷。

整合算法具體步驟如下：

1)從數(shù)據(jù)庫(kù)中讀出銅及其合金板材的批次號(hào)、訂單號(hào)、長(zhǎng)度、寬度、厚度以及所屬物料；

2)根據(jù)銅及其合金板材的長(zhǎng)度，寬度，厚度計(jì)算出體積，然后利用換算公式來(lái)計(jì)算該銅及其合金板材的重量。

排序混包算法包括以下步驟：

(1)把銅及其合金板材的數(shù)據(jù)插入單向鏈表中，數(shù)據(jù)按照批次號(hào)和訂單號(hào)排列；

(2)一個(gè)訂單為一個(gè)統(tǒng)計(jì)單位，相同訂單中的數(shù)據(jù)按照銅及其合金板材長(zhǎng)度和寬度由大到小排序；

(3)對(duì)一個(gè)訂單中的數(shù)據(jù)按照打包規(guī)則進(jìn)行分組法分組，先將排在第一也是長(zhǎng)度最長(zhǎng)的數(shù)據(jù)1作為第一組，排在第二排的數(shù)據(jù)與數(shù)據(jù)1作比較，如果該數(shù)據(jù)的長(zhǎng)度小于數(shù)據(jù)1的長(zhǎng)度并且該數(shù)據(jù)的寬度小于數(shù)據(jù)1中的寬度，將該數(shù)據(jù)分配到第一組，作為該組最后一個(gè)數(shù)據(jù)，否則重新建一個(gè)第二組；同樣將排第三排的數(shù)據(jù)對(duì)所有已分組中的最后一個(gè)數(shù)據(jù)進(jìn)行比較，如果成功則分配，不成功則比較下一組，進(jìn)行循環(huán)比較，全部都沒(méi)有匹配成功的則重新建組，以此類推直到該訂單末尾；最后生成幾個(gè)小組。倘若出現(xiàn)一個(gè)小組內(nèi)只有一個(gè)數(shù)據(jù)的情況，則在該單個(gè)的數(shù)據(jù)上打上標(biāo)記flag；

(4)對(duì)訂單中沒(méi)有flag標(biāo)記的數(shù)據(jù)重新按照銅及其合金板材長(zhǎng)度和寬度由大到小排序，排在第一也是長(zhǎng)度最長(zhǎng)的數(shù)據(jù)作為起始數(shù)據(jù)1，優(yōu)先組合相同尺寸的數(shù)據(jù)2，倘若數(shù)據(jù)2加入數(shù)據(jù)1所在的包需加上tag標(biāo)記；

(5)從沒(méi)有flag和tag標(biāo)志的數(shù)據(jù)中篩選出僅次于第一排數(shù)據(jù)1長(zhǎng)度的數(shù)據(jù)2作為頂層板并加上log標(biāo)記，然后將第一排數(shù)據(jù)1的長(zhǎng)度進(jìn)行1/2的取值記作tag，如果存在兩塊尺寸相同并且長(zhǎng)度最接近tag的數(shù)據(jù)，則放到一個(gè)數(shù)據(jù)組中，如果不存在，則考慮一個(gè)數(shù)據(jù)接近數(shù)據(jù)1的1/2和兩塊數(shù)據(jù)接近第一排數(shù)據(jù)長(zhǎng)度的1/4的數(shù)據(jù)進(jìn)行組合，如果存在并且數(shù)據(jù)的體積小于已存放到數(shù)據(jù)組的體積，不考慮該數(shù)據(jù)，并進(jìn)行1/2和三個(gè)數(shù)據(jù)1的1/6的組合，如果數(shù)據(jù)體積大于數(shù)據(jù)組中的數(shù)據(jù)即替代該數(shù)據(jù)組中的數(shù)據(jù)；依次類推，直到遇到數(shù)據(jù)1的1/2n小于數(shù)據(jù)中最小長(zhǎng)度length為止，組合板的長(zhǎng)度不能大于第一排數(shù)據(jù)1的長(zhǎng)度，寬度不能大于第一排數(shù)據(jù)1的寬度；

(6)根據(jù)步驟(5)提出的第一排長(zhǎng)度的1/2排序完后，在進(jìn)行第一排長(zhǎng)度的1/3排序算法，操作方法和步驟(5)一樣；此時(shí)排列出來(lái)的數(shù)據(jù)要存入到數(shù)據(jù)組中數(shù)據(jù)進(jìn)行體積比較，如果大于就替代，否則比較下一組；以此類推直到遇到數(shù)據(jù)1的長(zhǎng)度的1/n小于數(shù)據(jù)中最小長(zhǎng)度l ength為止；

(7)將上述數(shù)據(jù)中的數(shù)據(jù)進(jìn)行打包：優(yōu)先打包相同尺寸的銅及其合金板材；如果打包已超過(guò)規(guī)則要求就放棄打包數(shù)組中的組合銅及其合金板材和數(shù)據(jù)2，否則優(yōu)先考慮數(shù)據(jù)2；如果加上組合銅及其合金板材的數(shù)據(jù)不滿足規(guī)則要求，組合銅及其合金板材的數(shù)據(jù)作為下一包的第一排數(shù)據(jù)；重復(fù)步驟(5)(6)(7)，直到不滿足規(guī)則要求為止；

(8)重復(fù)步驟(2)-(8)進(jìn)行打下一包，并將篩選出來(lái)的數(shù)據(jù)flag混包到下一包。

本實(shí)施例利用整合算法和排序混包算法快速理順不同批次不同訂單中銅及其合金板材的數(shù)據(jù)，使打包成品的銅及其合金板材時(shí)合理簡(jiǎn)單快捷，不需人手慢慢辨別數(shù)據(jù)屬性再打包，大大地提高了打包的效率，而且避免了打包混亂的情況，另外，由于打包按照打包規(guī)則進(jìn)行，保證了產(chǎn)品的完整性，打完的包裹不會(huì)出現(xiàn)局部較為凸出的情況，最大限度地節(jié)省了空間，從而提高一輛貨車的載貨量，降低運(yùn)輸成本。

以上所述之實(shí)施例子只為本發(fā)明之較佳實(shí)施例，并非以此限制本發(fā)明的實(shí)施范圍，故凡依本發(fā)明之形狀、原理所作的變化，均應(yīng)涵蓋在本發(fā)明的保護(hù)范圍內(nèi)。