ビンは容積と重量が異なり、ビンが異なる

Question

当社では定期的に海上で商品を輸入しています。

私たちが注文するとき、私たちはそれらをコンテナに配らなければなりません。 我々は基本的にコンテナの3種類から選択することができます。 と私たちの目標はもちろん、コンテナの最小数（および可能であれば最小のコンテナは安く）を使用するようにアイテムを配布することです。 は、我々は2つの物理的な制約があります。 を - 私たちは私たちは、各項目の体積と重量を持つコンテナの最大音量

を超えることはできません - 私たちは、コンテナ最大重量 を超えることはできません。

実際には配布を手動で行いますが、私たちに配布提案をするのに役立つ何らかのアルゴリズムがあれば素晴らしいことでしょう。

私はビンパッキングアルゴリズムを見つけましたが、しばしば重量またはボリュームのみを扱いますが、同時に両方を扱うことはありません。

私の質問は、私たちの問題のための既存のアルゴリズムがありますか（もしそうなら、その名前と使用方法は何でしょうか？

Answer 1

は、実際に私は数日前に、このような問題に出くわした、私があなただったら、私は以下の仮定を使用して、重量またはボリュームのビンパッキングアルゴリズムの出力を向上させるために遺伝的アルゴリズムを使用します。

の1-各染色体は、1つの容器に収まる材料を表す。

2-染色体は、有効な加重と次元の合計を含む場合にのみ有効です。

3-フィットネス機能は、（占有スペース/総スペースと材料重量/許容重量）の組み合わせとなります。

4-突然変異は以前使用されていない新しい項目を挿入する必要があります。

私の友人は宿題のような研究をしましたが、それはあまり良くないかもしれませんが、もし望むなら、私はそれをあなたに送ることができます。