[發(fā)明專利]銅板包裝打包方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201710440810.2
• 申請(qǐng)日: 2017-06-13
• 公開（公告）號(hào): CN107301216B
• 公開（公告）日: 2021-06-15
• 發(fā)明（設(shè)計(jì)）人: 崔旭明;李云海;余宇航;梁志藝;吳有權(quán);黃梅芳;梁潮偉;陳志堅(jiān);鄭義剛
• 申請(qǐng)（專利權(quán)）人: 廣州啟光智造技術(shù)服務(wù)股份有限公司
• 主分類號(hào): G06F16/26
• 分類號(hào): G06F16/26;G06Q30/06
• 代理公司: 廣州市越秀區(qū)哲力專利商標(biāo)事務(wù)所(普通合伙) 44288
• 代理人: 徐朝榮;馬簪

1.一種銅板包裝打包方法，其特征在于包括如下步驟：

將銅板的相關(guān)數(shù)據(jù)從數(shù)據(jù)庫(kù)中讀出，使用整合算法對(duì)上述數(shù)據(jù)進(jìn)行處理，所述整合算法包括如下步驟：從數(shù)據(jù)庫(kù)將銅板的相關(guān)數(shù)據(jù)讀出；計(jì)算銅板的體積，根據(jù)質(zhì)量計(jì)算公式，計(jì)算出銅板的重量；查詢數(shù)據(jù)庫(kù)，根據(jù)物料來匹配數(shù)據(jù)庫(kù)中銅板的類別和包裝規(guī)則，如果匹配成功則對(duì)數(shù)據(jù)進(jìn)行快速排序算法處理，如果匹配不成功，則報(bào)錯(cuò)并結(jié)束；對(duì)使用整合算法處理后的數(shù)據(jù)使用快速排序算法進(jìn)行處理，機(jī)器人根據(jù)處理后的數(shù)據(jù)完成每一包、每一訂單以及每一批次銅板的打包，其中，所述快速排序算法包括如下步驟：

1)首先將數(shù)據(jù)依次插入到單向鏈表中；

2)根據(jù)批次排列訂單，其中，根據(jù)批次排列訂單的方法如下：記錄第一個(gè)數(shù)據(jù)作為該批次的首數(shù)據(jù)并做下標(biāo)記1，直到遇到不等于做標(biāo)記1的數(shù)據(jù)為止并做標(biāo)記2，篩選出標(biāo)記1和標(biāo)記2作為本批次分界點(diǎn)，在這個(gè)批次里面會(huì)有很多的訂單；

3)根據(jù)訂單來排列銅板長(zhǎng)度、寬度、重量，其中，根據(jù)訂單來排列銅板長(zhǎng)度、寬度、重量的方法如下：根據(jù)步驟2)中提供的標(biāo)記1和標(biāo)記2的范圍內(nèi)將第一個(gè)數(shù)據(jù)作為該訂單的首數(shù)據(jù)并做標(biāo)記3，直到遇到不等于做標(biāo)記3的數(shù)據(jù)為止并做標(biāo)記4，篩選出標(biāo)記3和標(biāo)記4作為本訂單分界點(diǎn)；

4)根據(jù)步驟3)中提供的標(biāo)記3和標(biāo)記4范圍的數(shù)據(jù)首先按照板件長(zhǎng)度的大小從大到小進(jìn)行排序，并對(duì)已經(jīng)長(zhǎng)度排序后的數(shù)據(jù)，如果具有相同的長(zhǎng)度，則相同長(zhǎng)度范圍內(nèi)的寬度同樣按照從大到小進(jìn)行排序；

5)依據(jù)步驟4)中提供的標(biāo)記3和標(biāo)記4中已經(jīng)按照長(zhǎng)度、寬度排序完之后的數(shù)據(jù)按照分組方法進(jìn)行篩選，分組之后單個(gè)的數(shù)據(jù)進(jìn)行混包處理；

6)分組方法的實(shí)現(xiàn)：首先根據(jù)步驟4)中的標(biāo)記3和標(biāo)記4，將第一個(gè)數(shù)據(jù)1作為第一組，然后比較下一個(gè)數(shù)據(jù)2如果數(shù)據(jù)2的長(zhǎng)度小于數(shù)據(jù)1的長(zhǎng)度并且數(shù)據(jù)2中的寬度小于數(shù)據(jù)1中的寬度，那么就將數(shù)據(jù)2分配到第一組，否則重新建一個(gè)第二組；同樣將數(shù)據(jù)3首先對(duì)第一組數(shù)據(jù)中的最后一個(gè)數(shù)據(jù)進(jìn)行類似比較，如果成功則分配，不成功則比較下一組，如果成功則分配，否則循環(huán)比較，全部都沒有匹配成功的則重新建組，以此類推直到遇到標(biāo)記4位置；

7)經(jīng)過步驟6)分組篩選出來的數(shù)據(jù)，對(duì)每組數(shù)據(jù)進(jìn)行檢查，如果該組中就一個(gè)數(shù)據(jù)那么這個(gè)數(shù)據(jù)進(jìn)入到了混包中并對(duì)該數(shù)據(jù)做標(biāo)記flag；

8)步驟7)中篩選剩下沒有flag的數(shù)據(jù)按照步驟3)和步驟4)重新進(jìn)行排序，該數(shù)據(jù)的邊界仍然是標(biāo)記3和標(biāo)記4；此時(shí)從數(shù)據(jù)中篩選出最大值長(zhǎng)度length按照打包方法，首先將第一個(gè)不是flag的數(shù)據(jù)1作為起始數(shù)據(jù)，優(yōu)先組合相同銅板并作為標(biāo)記；

9)從沒有flag的數(shù)據(jù)中篩選出僅次于不等于數(shù)據(jù)1長(zhǎng)度的數(shù)據(jù)2；然后將數(shù)據(jù)1中的數(shù)據(jù)的長(zhǎng)度進(jìn)行1/2的取值記做tag1，兩塊連續(xù)相同的并且長(zhǎng)度最接近tag1的數(shù)據(jù)如果存在則放到一個(gè)數(shù)據(jù)組中，如果不存在則考慮一個(gè)數(shù)據(jù)接近數(shù)據(jù)1的1/2和兩塊數(shù)據(jù)接近數(shù)據(jù)1的1/4的數(shù)據(jù)進(jìn)行組合，此時(shí)如果存在并且數(shù)據(jù)的體積小于已經(jīng)存放到數(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小于length位置；上述過程要滿足，組合板的長(zhǎng)度不能大于數(shù)據(jù)1中長(zhǎng)度，組合板寬度不能大于數(shù)據(jù)1的寬度；

10)根據(jù)步驟9)提出的數(shù)據(jù)1的1/2排序完之后再進(jìn)行數(shù)據(jù)1的1/3排序，操作方法和步驟9)相同；此時(shí)排列出來的數(shù)據(jù)要存入到數(shù)據(jù)組中數(shù)據(jù)進(jìn)行體積比較，如果大于就替代，否則比較一下組；以此類推直到遇到數(shù)據(jù)1的長(zhǎng)度的1/n 小于length為止；

11)將上述數(shù)據(jù)中的數(shù)據(jù)進(jìn)行打包：優(yōu)先打包相同銅板，如果打包已經(jīng)滿足要求就放棄打包數(shù)組中的組合銅板和數(shù)據(jù)2，否則優(yōu)先考慮數(shù)據(jù)2，如果已經(jīng)滿足要求，同樣放棄數(shù)據(jù)組中的組合銅板，最后組合銅板數(shù)據(jù)2全部打上，數(shù)據(jù)2要放到最上方，如果已經(jīng)滿足就放棄，否則將組合板作為數(shù)據(jù)1，重復(fù)步驟9)-步驟11)，直到滿足 要求為止；

12)重復(fù)上述步驟4)-11)進(jìn)行打下一包，并將上述篩選出來的數(shù)據(jù)flag混包到下一包，并按照混包算法進(jìn)行處理，所述混包算法包括如下步驟：對(duì)于篩選出來的數(shù)據(jù)flag，混和到下一包中，此時(shí)的數(shù)據(jù)是具有規(guī)則的，在進(jìn)行混包的時(shí)候如果混和組板滿足同一個(gè)規(guī)則的話就可以進(jìn)行混包；如果滿足上述混包規(guī)則的，那么該數(shù)據(jù)也要和剩下包的數(shù)據(jù)同樣混合來比較哪個(gè)數(shù)據(jù)更優(yōu)，該flag選擇進(jìn)入最優(yōu)的包中；剩下篩選出來的數(shù)據(jù)flag都進(jìn)行上述操作；

13)重復(fù)3)-12)步驟選擇下一個(gè)訂單進(jìn)行打包；

14)重復(fù)2)-13)步驟選擇下一個(gè)批次進(jìn)行打包。

2.如權(quán)利要求1所述的銅板包裝打包方法，其特征在于：所述銅板的相關(guān)數(shù)據(jù)包括板批次號(hào)、銅板訂單號(hào)、銅板的長(zhǎng)度、銅板的寬度、銅板的厚度、以及銅板的所屬物料。