3Dビンパッキング

3Dビンパッキングとは？どう解くか？

3Dビンパッキングは1つ以上のコンテナに直方体の箱を配置し空間利用を最大化する問題です。2Dパッキングに高さ次元を追加し、重力や安定性などの実用的制約も含みます。

厳密解は約15品目以上で計算的に非現実的です。ヒューリスティック：BLF、極点法、メタヒューリスティック（GA、BRKGA、SA）があります。

3Dビンパッキングはコンテナ積載、パレット構築、トラック積載、ECの箱選択に応用されます。効果的なパッキングでコンテナ利用率を60-70%から80-90%に改善できます。

Formula: 充填率 = Σ(箱の体積) / コンテナ体積 × 100% BLF: 各箱についてyが最小、次にx、次にzの位置を探索 極点法: 各配置後に候補位置集合を維持

計算例

コンテナ600 × 400 × 300 mm。200 × 200 × 150 mmの箱5個と300 × 200 × 150 mmの箱3個。総箱体積 = 57,000 cm³。コンテナ体積 = 72,000 cm³。最適パッキングで79.2%充填率達成。

この計算機を使用すべき場面

• 物流プランナーがさまざまなサイズの箱をコンテナやパレットに積載してスペース利用率を最大化する場合
• Eコマースフルフィルメントセンターがマルチアイテム注文の最適なカートンサイズを選択してボイドフィルと送料を最小化する場合
• 倉庫エンジニアがさまざまな箱寸法の反復出荷のための標準積載構成を設計する場合
• 貨物コーディネーターが予約前に選択したコンテナに注文の全品目が物理的に収まるか確認する場合

避けるべき一般的な間違い

• 非現実的な結果のために重力と安定性の制約を無効化 — 物理なしの理論的積載は実践で不可能な利用率数値を生成します；実行可能な結果のために常に重力を有効にしてください
• 利用率が重要な場合に最速のアルゴリズムを使用 — BLFは速いがGAやBRKGAより10-15%多くの空きスペースを残す可能性があります；重要な積載には追加の計算時間を投資してください
• 箱の向き制限を無視 — 一部の製品は回転や反転ができません（液体、精密電子機器、「こちらが上」表示の品目）；適切に回転制約を設定してください
• 箱の重量分布を考慮しない — 安定性のために重い箱を底に配置すべきです；軽い箱の上に重い箱を置くと輸送中に圧壊や崩壊を引き起こす可能性があります

結果の解釈方法

• 重力制約ありで利用率80%以上は優秀；70-80%は混合サイズ積載に良好；60%未満は箱とコンテナのサイズの組み合わせが悪いことを示唆
• 一部の箱が「未配置」としてリストされた場合、コンテナが小さすぎるか、重量制限を超過しているか、残りのスペースが箱の寸法を収容できません
• 戦略を比較：GAまたはSAがBLFより5%以上高い利用率を達成する場合、追加の計算時間はコンテナ数の削減で元が取れます

関連規格・参考資料

• ビンパッキングはNP困難(Garey & Johnson, Computers and Intractability, 1979) — 厳密な最適化は規模が大きくなると扱いにくく、ヒューリスティックが必要となる
• Bottom-Left-Fill (BLF) および極点配置 — 3Dコンテナ積載のための標準的な構築ヒューリスティック
• ISO 668 — シリーズ1貨物コンテナの内部寸法、輸出積載計画のための実際のビンサイズ

よくある質問

どのパッキング戦略を選ぶべきですか？

BLFが最速で均一箱サイズに適しています。極点法は混合サイズでより良い結果。利用率重視ならGAまたはBRKGAを5-10秒の時間制限で使用してください。

重力と安定性制約は利用率にどう影響しますか？

重力有効で箱は床面または他の箱上に配置されます。安定性は底面の60-80%の支持面積を要求します。これらの制約で理論的利用率は5-15%低下しますが実用場面では不可欠です。