垃圾桶容量和重量不同垃圾箱

Question

在我們公司，我們定期進口海上商品。

當我們下訂單時，我們必須將它們分配到容器中。 我們基本上可以選擇三種類型的容器， ，我們的目標當然是分配物品，以便我們使用最小數量的容器（並且如果可能，最小的容器因爲便宜）。 我們有兩個物理限制： - 我們不能超過容器的最大重量 - 我們不能超過容器最大體積

我們每個項目的體積和重量。

實際上，我們手動進行分配，但如果有某種算法可以幫助我們制定分配建議，那就太好了。

所以我找到了bin裝箱算法，但它經常只處理重量或體積，但不能同時處理兩者。

我的問題是：是否有一個現有的算法來解決我們的問題（如果是的話，它的名字是什麼以及如何使用它），還是仍然有待創建？

Answer 1

其實我碰到過這樣的問題來了，前幾天，如果我是你，我會用遺傳算法來提高裝箱算法的重量或體積的輸出，使用以下假設：

1-每染色體代表可以放在一個容器中的材料。

2-染色體只有在包含權重和維度的有效總和時纔有效。

3-健身功能將是（佔用空間/總空間和材料重量/允許重量）的組合。

4-突變應插入一個先前未使用的新項目。

我的朋友做了這樣的研究，作爲一種家庭作業，它可能不是那麼好，但如果你願意，我可以把它發送給你。