[發明專利]組托盤方法及其應用

有效

• 申請號: 201910448217.1
• 申請日: 2019-05-27
• 公開（公告）號: CN110077772B
• 公開（公告）日: 2020-10-23
• 發明（設計）人: 姚明山;趙磊;謝偉;袁玥赟;陳崗;張杰
• 申請（專利權）人: 上海維祥信息技術有限公司
• 主分類號: B65G1/04
• 分類號: B65G1/04;G06Q10/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

本發明公開了組托盤方法及其應用，涉及車輛運輸技術領域。組托盤方法包括步驟：組合層，將貨箱進行層組合獲取組合層方案；建立樹，對于不同的組合層方案，獲取該方案中剩余的貨箱信息進行層組合獲取組合層方案，作為上一層的組合層方案，不同層的堆疊產生一棵樹；遍歷樹，計算樹的所有葉子結點對應的貨箱體積之和，選擇貨箱體積之和最大的葉子節點，生成一個托盤的裝載方案，并將裝入該整托盤的貨箱從待裝貨箱中刪除；生成托盤單元，重復上述步驟，直至將需要托盤包裝的貨箱全部裝入托盤中，完成組托盤步驟。本發明科學優化托盤運輸的貨箱堆疊策略，提升托盤的利用效率，降低托盤運輸成本，具有良好的經濟效益和推廣價值。

技術領域

本發明涉及車輛運輸技術領域。

背景技術

托盤是物料搬運過程中可以重復使用的儲運物料器具，可分為平 托盤、立柱式托盤及箱式托盤，標準化托盤是推廣單元化運輸的重要 基礎條件。托盤運輸的優點在于可以采用機械化設備裝卸、搬運和堆 垛，例如：叉車、托盤搬運車、高架倉庫的全自動穿梭機。在多層倉 庫或車間內進行托盤垂直搬運時，使用搖架和托架提升機。還有能將 大量包裝貨物自動碼放在托盤上的碼盤機和將碼放在托盤上的包裝 貨物卸下的卸盤機。

對于需要托盤包裝的貨箱，實際車輛裝載時，還需要考慮貨箱堆 疊規則，因為包裝容器(貨箱)之間的堆疊有類型和尺寸的限定。通 常包含以下四種限定規則：a)不允許堆疊：是指容器上面不允許再堆 疊其他任何容器。b)僅允許同類型同尺寸堆疊：是指容器上面僅僅允 許堆疊同種類型容器，且上下堆疊的容器底部的長寬分別相同，如專 用的專用料架，這種包裝容器支架上有凸凹槽，與底部對接，能加固 成一體。c)允許同類型同尺寸/底面尺寸小的堆疊：是指容器上面僅 僅允許堆疊同種類型容器，但是要求能完全支撐上面容器的底部面 積。如紙箱，上面可以堆疊紙箱，但不能堆疊其他類型的容器。d) 允許不同類型，同尺寸/底面尺寸小的堆疊，如木箱或帶蓋的塑料箱， 在滿足單箱承重條件下，允許上面堆放同類或其他類如紙箱，但要求 下面容器能完成支撐上面容器的底部面積。除了以上四種限定規則之 外，包裝容器之間堆疊時還需要考慮單箱承重。單箱承重是將容器堆疊在一個容器之上時，需要考慮上面堆疊的容器重量之和不能超過下 面容器的最大承受重量。否則將會出現因為無法承重而造成貨物損壞 情況發生，降低合格率，影響后續生產。綜上所述，不同容器之間堆 疊限定就形成了復雜的堆疊規則。

目前的組托盤方法往往基于裝載人員的經驗，缺少科學的指導。 而托盤的貨箱堆疊規則又是三維裝載問題中不可忽視的問題，如何科 學優化托盤運輸的貨箱堆疊策略，提升托盤的利用效率，以及將其應 用于三維裝載問題求解，是亟待解決的問題。

發明內容

本發明的目的在于：克服現有技術的不足，提供了一種組托盤方 法及其應用，本發明科學優化托盤運輸的貨箱堆疊策略，提升托盤的 利用效率，降低托盤運輸成本，具有良好的經濟效益和推廣價值。

為實現上述目標，本發明提供了如下技術方案：

一種組托盤方法，包括如下步驟：

組合層，將需要托盤包裝的貨箱進行層組合獲取組合層方案，層 組合時設定所有貨箱的堆高為1，且將托盤作為堆高為1的單個容器；

建立樹，對于不同的組合層方案，獲取該方案中剩余的貨箱信息， 對剩余貨箱進行層組合獲取組合層方案，作為上一層的組合層方案， 不同層的堆疊產生一棵樹；

遍歷樹，計算樹的所有葉子結點對應的貨箱體積之和，選擇貨箱 體積之和最大的葉子節點，生成一個托盤的裝載方案，并將裝入該整 托盤的貨箱從待裝貨箱中刪除；

生成托盤單元，重復上述步驟，直至將需要托盤包裝的貨箱全部 裝入托盤中，完成組托盤步驟。

進一步，對每個層進行堆疊時，下層的被堆疊層能夠完全支撐上 一層的底部面積，且除最頂層外的其它層的每一層中的待裝對象的高 度相同。