3D 裝箱計算機解決的是一個經典問題:將物品放入最少數量的固定容量容器中,同時保持每件物品完整且絕不超出容量。本頁面上的裝箱計算機採用一維純量模型來處理此問題:每件物品帶有一個正的大小值,而每個容器都有一個相同的容量,因此這個工具適用於可化約為一維而非三維的重量、記憶體、長度與工作量批次。演算法為首次適配遞減(First Fit Decreasing, FFD),這是一種確定性啟發式方法,會將物品由大到小排序、把每件物品放入第一個仍有空間的已開啟容器中,並且只有在目前沒有任何容器容納得下時才開啟新容器。頁面會回報開啟的容器數量、完整的分配清單(含每個容器已用與剩餘容量)、整體利用率,以及基於大小的下界 ceil(總物品大小除以容器容量)。它不會模擬三維箱體幾何、方向、平衡、脆弱性、堆疊強度、危險品隔離或車輛軸重限制,因此它屬於規劃輔助,而非實體裝載方案。

大多數搜尋 3D 裝箱計算機的讀者,預期的是一個能將實體箱子排列進卡車或貨櫃的工具,而這是另一個獨立領域,帶有不同的安全規則與求解器家族。Google OR-Tools 關於裝箱問題的文件定義了本頁所遵循的正式版本:每件物品剛好分配到一個容器、不超過任何容器容量、目標是在固定容器大小下求出最少的容器數量。裝箱計算機採用該純量定義,而非整數規劃求解器,這讓其執行軌跡可被檢視且可重現。

3d bin packing calculator
3d 裝箱計算機

計算機回傳的結果

本頁接受一個容量值以及最多 1,000 件物品,會將它們以降冪排序,然後把每件物品放入仍有足夠剩餘容量的第一個已開啟容器中。結果區塊會顯示四個診斷數字,加上完整的分配清單:

  • 開啟的容器數量。
  • 每件物品到容器的分配,以及每個容器的已用與剩餘容量。
  • 整體利用率,定義為總物品大小除以已開啟容器的總容量。
  • 大小下界,計算方式為 ceil(總物品大小除以容器容量)。

每個數值都來自您輸入的物品以及頁面執行的 FFD 軌跡。由於處理過程完全在您的瀏覽器中進行,因此不需要上傳,儲存的範例可重現,且相同大小物品的順序會由穩定排序保留。

純量模型適用的場景

許多實際的包裝決策在固定單位後都可以化約為單一資源。下表列出裝箱計算機能提供可用初稿的情境,以及對應的單位慣例。

情境每件物品的純量大小容器容量
卡車或棧板重量分批每趟載運的重量(kg 或 lb)每個容器的法定或安全最大重量
雲端或容器記憶體配置記憶體需求(MB 或 GB)每個執行個體的記憶體
工作負載分割每個作業的運算單元或執行時間每台伺服器或每批次的容量
電纜、管路或棒材切割規劃每段所需長度每卷的原料長度
作業研究教學任意正整數或小數與物品相同的單位

針對具有明確切縫與廢料的一維切割清單,切割清單最佳化工具將相同的確定性 FFD 概念延伸至原料長度。至於三維箱體幾何,兩者皆不適用,此時應改用帶有方向與安全規則的貨櫃裝載求解器作為下一步。

執行裝箱計算機

  1. 在瀏覽器中開啟裝箱計算機;由於處理完全在本機進行,因此不會上傳任何資料。
  2. 在您整體要使用的單位中輸入每個容器共用的容量,例如 10 kg、512 MB 或 60 分鐘。
  3. 每行列出一件物品,可以是像 8 這樣的純大小,也可以是像 jobA, 7 這樣的「標籤,大小」。標籤與大小之間以單一逗號分隔,大小為正數,且不可超過單一容器容量。
  4. 執行計算。工具會將物品由大到小排序,放入最早能容納它的已開啟容器,並在沒有任何容器有空間時開啟新容器。
  5. 檢視容器數量、分配清單、每個容器的已用與剩餘容量、整體利用率,以及大小下界。
  6. 若該規劃有用,可複製到工作表、裝載草稿或作業研究練習中。若利用率偏低,請重新排序輸入後再執行,因為 FFD 雖然在內部具確定性,仍會對輸入順序敏感。

範例:容量 10 搭配七件物品

為了讓 FFD 軌跡更具體,請以容量 10 與下列七件物品(順序不限)執行工具:8, 7, 5, 4, 3, 3, 2。經過降冪排序後的清單為 8, 7, 5, 4, 3, 3, 2,放置過程如下。

步驟放置物品容器 1 內容容器 2 內容容器 3 內容容器 4 內容
188———
278(無法放入 7)7——
358 + 5 = 13 > 10(開新容器)7(無空間)5—
448(無空間)7(無空間)5 + 4 = 9—
538(無空間)7 + 3 = 109(無空間)—
638(無空間)10(已滿)9(無空間)3
728 + 2 = 10已滿93

最終規劃為 容器 1 = {8, 2},已用 10、剩餘 0;容器 2 = {7, 3},已用 10、剩餘 0;容器 3 = {5, 4},已用 9、剩餘 1;容器 4 = {3},已用 3、剩餘 7。總物品大小為 8 + 7 + 5 + 4 + 3 + 3 + 2 = 32,下界為 ceil(32 / 10) = ceil(3.2) = 4,整體利用率為 32 / (4 × 10) = 32 / 40 = 0.80,即 80%。此例中 FFD 達到了下界,但達到下界本身並不代表最優,這一點將在下一節說明。

如何解讀下界與利用率

下界是一個下限,而非保證。它以 ceil(總物品大小除以容量) 計算,因此任何有效解都不可能使用少於該值的容器。當顯示的容器數等於下界時,代表該規劃在任何僅基於總和的安排中,使用了可能的最少容器數;這並不代表每一種可行的物品組合都能裝入該數量。即使總和看起來有利,個別物品仍可能迫使開啟額外的容器,這就是為何裝箱問題在計算上相當困難,而像 FFD 這類啟發式方法會成為實務上的預設選擇。

利用率衡量的是您實際填滿了多少已開啟容量,定義為總物品大小除以所有已開啟容器的總容量。高利用率代表已開啟容器內的未使用空間很少,低利用率則代表啟發式方法開啟了無法填滿的容器。這兩個數字都是診斷性質:它們能告訴您規劃何時看起來健康,以及何時應重新排序輸入、嘗試不同的啟發式方法,或將問題轉換為相關模型,例如用於價值優先選擇的背包問題,或用於原料長度配置的切割庫存模型。

不應跨越的限制

純量模型刻意保持簡單,而下列限制屬於契約的一部分,而非進行中的功能。

  • 不處理三維幾何,因此不模擬箱體尺寸、方向、旋轉與堆疊。
  • 不處理平衡、重心、脆弱性、危險品隔離或車輛軸重分配。
  • 物品不可分割:每件物品會完整分配到剛好一個容器,工具絕不會將物品拆分至多個容器,也不會合併容器容量。
  • 物品大小必須大於零且不超過單一容器容量;輸入負數或過大值會回傳明確的錯誤。
  • 清單最多接受 1,000 件物品,容量有上限,且由於匯入格式在標籤與大小之間僅使用單一逗號,因此標籤不得包含逗號。

對於上述任何考量,應適用不同的模型。實體意義上的貨櫃裝載是一個帶有安全規則的獨立領域,而涉及優先順序的排程或批次問題則屬於另一種作業研究問題,而非對本工具的調整。

為真實決策驗證規劃

請將裝箱計算機作為透明的規劃輔助工具:用於起草批次分組、研究重新排序輸入如何改變容器數量,以及演練作業研究練習。在任何涉及安全關鍵的決策(例如裝載車輛、配置實際雲端容量、排定生產排程)之前,請將相同的物品輸入經過驗證的領域專用求解器,並確認最終分配。本頁同時標示了啟發式方法與下界,但不會把其中任一者偽裝成證書,因此您隨時能清楚知道所閱讀的是哪一類型的答案。

如果您正在權衡選項,線上裝箱計算機:FFD 在您的瀏覽器中規劃對此有詳細說明。

如果您正在權衡選項,如何為裝箱測量包裝箱對此有詳細說明。