Representations and algorithms for dynamic packing of rectangles and rectangular solids

点击翻译按钮获取中文摘要

本研究の目的は動的な長方形および直方体パッキングの表現法とアルゴリズムの開発である。令和4年度は提案手法であるボックス法に関する(令和3年度の報告書において)課題とした以下の2つに取り組んだ。1.配置の表現法は既存手法であるsequence-tripleを用いたが、よりボックス法に適した表現法があるのではないか?2. 性能を検証するための計算機実験の試行回数（サンプル数）が少ない。より多くの追加実験が必要である。まず配置の表現法として直方体パッキングの3分木による手法を提案した。これまでにも木構造により配置を表現する手法はいくつか提案されてきたが、本手法は位相表現法、すなわちsequence-tripleと同様に配置における直方体の上-下,左-右,手前-奥の位置関係の表現法である。計算機実験により、提案手法がsequence-tripleより優れていることを確認し、電子情報通信学会総合大会において発表した。一方、ボックス法に対する追加の計算機実験は十分に行うことができなかった。ただし、ボックス法によって求めた解と荷物の積み込み／積み下ろし毎にパッキングを最適化する方法を比較する実験を行い、その結果は来年度(令和5年度)に発表予定である。