Bin Packing(裝箱) 是經典的組合最佳化問題,研究如何將指定物品裝入箱中,並可根據需求最小化所需箱子或包裝時間,此問題屬於NP-hard,因此會使用heuristic或近似算法來求解,這裡先不談數學模型和程式碼該怎麼設計,先來談談一個比較基礎的問題:你能想到怎麼樣的產品或情境,基本數學模型會失效? 比如
1. 明明紙箱是放得下的兩個產品,但物流中心卻將兩個產品分開包裝?
- 同訂單的產品會因為產品庫存位置規劃、收件人導致產品被迫分開包裝,另外,產品性質也可能會是物流中心考量的點,比如化學藥劑不能與食品包在一起,物品A要走冷鏈而物品B不用等、有些產品需大量防撞包材導致總體積會超過須額外紙箱包裝另一物品。
2. 長、寬、高單一數字或體積超過最大紙箱的某一邊或容量,最後卻能包進紙箱內?
- 像是皮帶這種可彎折的產品長度可能遠長於紙箱任一邊。
- 文件夾、收納盒、這種可互相套疊產品,總體積不會因為數量而成倍數增長。
- 寄件有時可以嘗試利用對角線的長度使用斜裝的方式包裝。