抄録
RA-005
3次元パッキング問題に対するbest-fit法の効率的実現法
◎川島大貴・田中勇真・今堀慎治・柳浦睦憲（名大）
3次元箱詰め問題は，複数の直方体を容器に詰め込む問題の総称であり，様々な種類の問題を含んでいる．3次元箱詰め問題の応用として，コンテナへの荷物の積み付け等がある．本研究では3次元箱詰め問題に対して，2次元箱詰め問題の解法に用いられるbest-fit法を3次元に拡張した解法の効率的実現法を提案する．また，計算実験によって大規模な問題例においても実用的な時間で解を構築できることを確認した．本研究で提案する手法は，他の3次元箱詰め問題も扱えるが，本研究では回転を許さない3次元ストリップパッキング問題を扱う．