遺伝的アルゴリズムを用いた多段階による直方体パッキング問題の一解法

抄録

　直方体パッキング問題とは，縦横高さが任意の直方体を互いに重複することなく最小体積の直方体内に配置する問題であり，マルチメディアプレゼンテーションにおけるメモリ配置，物流におけるコンテナ積載などへの応用がある．この問題はＮＰ困難であるため解析的に解くことは出来ない．本研究では，直方体をいくつかのグループに分割することでパッキングを段階化し，遺伝的アルゴリズムにより優良解を求めていくという方法を提案する．さらに直方体の形状分布に関する統計処理情報に基づいた，手法の評価・検討を行った．