在箱型裝箱中「測量包裝箱」的意義
從演算法的角度測量包裝箱時，請將每個箱子視為一個單一的正數——其純量大小——並將每個運輸紙箱或容器視為等容量的箱子，然後使用箱型裝箱求解器將每個箱子分配到一個箱子中而不超過容量。箱型裝箱計算機正好自動化這個過程：您提供一個所有箱子共用的容量以及一組帶有標籤的大小，它會回傳箱子的數量、每個物品的分配、每個箱子的已使用與剩餘容量、整體利用率，以及基於大小的簡單下界。因為模型是一維的，每個大小必須使用與容量相同的單位——公斤搭配公斤、兆位元組搭配兆位元組、分鐘搭配分鐘，依此類推。
這個解釋刻意是狹隘的。它涵蓋了工作量、記憶體區塊、批次大小，以及任何「一個包裝箱的大小」的問題，其中唯一重要的是每個物品沿著單一資源軸的大小。它不涵蓋實體的長 × 寬 × 高、堆疊方向、平衡、脆弱性、危險物品隔離、車輛軸重限制，或三維的貨櫃裝載。這些問題需要捲尺、3D 裝載器，或專業的物流工具。知道您實際面對的是哪個問題是第一步；本文的其餘部分將說明如何快速執行純量版本。
如何將包裝箱測量為裝箱計畫
此工具需要您提供三項：一個所有箱子共用的容量數字、一份使用相同單位的物品大小清單，以及對簡單輸入語法的理解。依照下列步驟從原始箱子測量值到完成的裝箱計畫。
- 輸入每個箱子共用的容量。先選擇單位——公斤、兆位元組、分鐘或公尺——並對後續每個大小使用相同的單位。容量是單一數字，而您開啟的每個箱子都會精確繼承該數字。
- 每行列出一個物品。每一行可以是純粹的大小（計算機會指派自動標籤，例如「Item 1」），或自訂標籤後接著逗號再接大小，例如「Box A, 7.5」。物品必須是正數，嚴格大於零，且不超過容量。
- 執行計算。箱型裝箱計算機使用穩定排序將物品按降序排列，然後遍歷清單並將每個物品放入第一個仍有空間的已開啟箱子中，僅在沒有箱子可容納時才開啟新箱子。
- 檢查每個箱子。讀取箱子數量、每個標籤的分配、已使用容量、剩餘容量、整體利用率，以及基於大小的簡單下界。
- 複製計畫。如果該結果看起來可作為裝載單、工作表或記憶體分配範例的草稿使用，請將其複製出來以便分享或後續驗證。
容量為 10 的演算範例
為觀看實際操作步驟，假設每個箱子的容量為 10 個單位，並且您有七個包裝物品，大小分別為 7、5、5、4、3、2 和 1。總大小為 7 + 5 + 5 + 4 + 3 + 2 + 1 = 27，因此下界為 ceil(27 / 10) = 3 個箱子——無論是否最佳化，都沒有任何裝箱計畫能使用少於三個箱子。
依降序排序後，序列保持為 7、5、5、4、3、2、1。然後 FFD 依此順序放置：
- 7 放入箱子 1，剩餘 3 個單位未使用。
- 5 無法放入箱子 1（僅剩 3），因此開啟新的箱子 2；剩餘容量為 5。
- 5 放入箱子 2，恰好填滿；剩餘容量為 0。
- 4 無法放入箱子 1 或箱子 2，因此開啟箱子 3；剩餘容量為 6。
- 3 放入箱子 1（剩 3）；箱子 1 的剩餘容量現在為 0。
- 2 無法放入箱子 1（剩 0）或箱子 2（剩 0），可放入箱子 3；箱子 3 的剩餘容量現在為 4。
- 1 無法放入箱子 1（剩 0）或箱子 2（剩 0），可放入箱子 3；箱子 3 的剩餘容量現在為 3。
最終結果：3 個箱子。箱子 1 容納 7 和 3，已使用 10，剩餘 0；箱子 2 容納 5 和 5，已使用 10，剩餘 0；箱子 3 容納 4、2 和 1，已使用 7，剩餘 3。總已使用容量為 27，總開啟容量為 30，因此整體利用率為 27 / 30 = 0.90，即 90%。該計畫恰好符合下界。
如何解讀 FFD 裝箱輸出
輸出面板依優先順序揭露五項您應該檢查的內容，大致按照此順序。
- 箱子數量。已開啟的等容量箱子數。由於 FFD 是啟發式演算法，這並不保證是可能的最小數量——它是一個快速、確定性的上界。
- 每個分配。每個已開啟的箱子列出放置於其中的物品。物品保留其原始標籤（或自動標籤），以便您能夠稽核為何特定物品最終會在特定箱子中。
- 已使用與剩餘容量。已使用容量為該箱子中物品大小的總和；剩餘容量為容量減去已使用量。剩餘容量在純量模型中為未使用的空間，未必是可回收的實體體積。
- 整體利用率。利用率為總物品大小除以總開啟容量，即容量乘以已開啟的箱子數。越高越好；接近 100% 的數值表示箱子裝填得很緊密。
- 基於大小的下界。下界為 ceil(總大小 / 容量)。沒有可行的裝箱能超越它，但本頁並未主張符合它即代表最佳化——符合大小下界並不排除其他組合限制。
為何下界不一定是答案
顯示的下界是最簡單的可能下限：總物品大小除以容量，並無條件進位。作為「沒有解決方案能使用更少箱子」的陳述，它是正確的，而這正是您應該用來與 FFD 箱子數量比較，以查看啟發式演算法接近程度。當 FFD 計數等於下界時，FFD 已在該實例下產生一個可證明為緊密的計畫（就大小下界而言）——但就大小下界而言的緊密，並不等於證明全域最佳化，因為個別物品的組合也限制了哪些分組是可行的。
FFD 在計算上很便宜，並且每次輸入相同資料時都會給出相同的答案：相同大小保持其原始順序，而「第一個」永遠代表最早的已開啟箱子。這種確定性在您比較兩份草稿計畫或稽核分配時很重要。然而，這並不會讓 FFD 成為求解器——對於較困難的實例，一個局部看似合理的早期放置可能會鎖定一個無法透過後續交換挽救的安排。箱型裝箱在計算上是困難的，而整數規劃模型或更昂貴的搜尋是證明最佳化的唯一途徑。計算機對此保持透明：它同時標示啟發式輸出與下界，並不會將其中之一偽裝成證書。
何時此工具不合適
有時「如何測量包裝箱」這個問題實際上是指對瓦楞郵寄箱、瓦楞運輸箱或客製硬盒進行實體的長 × 寬 × 高測量。在這種情況下，箱型裝箱計算機是錯誤的工具。該模型使用單一純量大小，並忽略尺寸、方向、平衡、堆疊強度、重心、脆弱性、危險物品隔離以及軸重限制。實體意義上的貨櫃裝載需要專業軟體與安全規則。
此計算機也不會分割物品。每個物品會被完整地分配到恰好一個箱子，因此如果您的問題涉及裁切原料、混合部分長度或分配分數數量，那麼您面對的是裁切原料、背包問題、多重背包問題或具有不同目標的排程問題。保留空間、物品價值與優先順序也未建模。請使用該計畫來探索啟發式、草擬批次分組或比較排序效應，再獨立驗證所有現實世界的限制。針對物流、雲端容量、製造或安全關鍵的裝載，請使用經過驗證的領域求解器並確認最終分配。
常見包裝箱任務的比較
下表區分人們搜尋「如何測量包裝箱」時通常實際指的問題，並顯示箱型裝箱計算機適用於哪些情況、不適用於哪些情況。
| 任務 | 您實際測量的內容 | 合適的工具 |
|---|---|---|
| 找出單一實體郵寄箱的長 × 寬 × 高 | 以公分、公釐或英吋表示的三個正交尺寸 | 捲尺、尺或箱子尺寸圖表 |
| 計算單一運輸紙箱的體積 | 以立方單位表示的長 × 寬 × 高 | 具有單位感知輸入的體積計算機 |
| 將多個包裝物品分類為等容量批次 | 每個物品的單一純量大小，全部使用相同單位 | 採用首次適配遞減法的箱型裝箱計算機 |
| 從棒材、板材或捲材切割原料至長度 | 每段的長度加上切縫與損耗 | 切割清單最佳化工具 |
| 將混合的 3D 箱子裝入卡車或貨櫃 | 長 × 寬 × 高、方向、平衡、法規 | 專業的 3D 貨櫃裝載軟體 |
如果您的任務是第三列——將多個包裝物品分類為等容量批次——那麼箱型裝箱計算機是合適的切入點。任何其他列都需要不同的測量、不同的計算機或領域求解器，將純量裝箱計畫複製到該工作流程中並不安全。
輸入限制與工具處理邊緣案例的方式
清單最多接受 1,000 個物品，每個物品必須為正，且沒有物品可以超過共用的箱子容量。僅包含數字的列會收到自動標籤（Item 1、Item 2，依此類推）；帶有自訂標籤的列需要以單一逗號分隔標籤與大小，且標籤內部的逗號不在此簡單匯入格式的範圍內。為零、為負或大於容量的物品會回傳明確的錯誤，而不是靜默地錯誤放置，因為該演算法無法合法地放置它們。
處理完全在瀏覽器中進行，這可避免將機密的客戶訂單清單或記憶體頁面上傳。八個經過人工檢查的案例——包括精確配對、重複值、分數以及對順序敏感的配置——確認了物品守恆（每個輸入物品恰好出現在一個箱子中）以及容量安全性（沒有箱子的已使用總和超過容量）。這些測試並不保證最佳化；它們保證確定性的 FFD 流程在已記錄的情境中如所述地運作。
若要深入探討該演算法本身，Google OR-Tools 文件說明了箱型裝箱問題，其中包含相同的每個物品一個箱子限制以及最小箱子數量目標，並解釋為什麼當您需要經過證明的最佳解時，整數規劃而非啟發式演算法才是途徑。
相關閱讀：如何使用圖表測量戒指尺寸。
相關閱讀：如何為您的物品計算垃圾袋尺寸。