3次元箱詰め問題のアニーリング法による実用解法

抄録

3次元箱詰め問題(three-dimensional container packing problem)は, 様々なサイズの荷物をコンテナ(トラック)に詰め込み, コンテナ(トラック)の空間利用率を最大化する組合せ最適化問題である.現実問題においては, 空間利用率以外に積み荷安定性とX-Y軸の回転も考慮しなければならない.本論文では, この現実問題を対象に, 独自の手法に基づいたメタヒューリスティックスを提案する.数値実験により, 本解法をベンチマーク問題に適用し, 公表されている最良解との比較により提案手法の有効性を示している.