WEKO3
アイテム
三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法
https://ipsj.ixsq.nii.ac.jp/records/194761
https://ipsj.ixsq.nii.ac.jp/records/1947610c35fdd9-3ccc-4924-89aa-127bbfa90176
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-AL19172006.pdf (1.0 MB)
|
Copyright (c) 2019 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | SIG Technical Reports(1) | |||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2019-02-26 | |||||||||||
| タイトル | ||||||||||||
| タイトル | 三次元レクトリニア多面体配置問題に対する構築型解法の配置戦略および効率的実現法 | |||||||||||
| 言語 | ||||||||||||
| 言語 | jpn | |||||||||||
| 資源タイプ | ||||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||||
| 資源タイプ | technical report | |||||||||||
| 著者所属 | ||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||
| 著者所属 | ||||||||||||
| 名古屋大学大学院情報学研究科 | ||||||||||||
| 著者名 |
梅田, 知樹
× 梅田, 知樹
× 胡, 艶楠
× 柳浦, 睦憲
|
|||||||||||
| 論文抄録 | ||||||||||||
| 内容記述タイプ | Other | |||||||||||
| 内容記述 | 三次元の多面体で各面が xy 平面，yz 平面，zx 平面のいずれかと平行であるものを三次元レクトリニア多面体と呼び，そのような多面体を直方体の容器に詰め込む問題を三次元レクトリニア多面体配置問題という．本研究では，二次元レクトリニア図形配置問題に対する成果を三次元空間に拡張し，三次元レクトリニア多面体配置問題に対する構築型解法を提案する．また，高度なデータ構造を組み込む新たなアルゴリズムを開発し，その理論的な計算量を評価する．さらに，より性能を上げるために新たな配置戦略も提案する．計算実験により，提案したアルゴリズムの性能を検証した．その結果，問題例によっては計算時間が 1/8 程度に短縮されることを確認した．また，計算結果に基づき，提案する構築型解法において高い充填率を実現するルールの組み合わせを提案する． | |||||||||||
| 書誌レコードID | ||||||||||||
| 収録物識別子タイプ | NCID | |||||||||||
| 収録物識別子 | AN1009593X | |||||||||||
| 書誌情報 |
研究報告アルゴリズム（AL） 巻 2019-AL-172, 号 6, p. 1-8, 発行日 2019-02-26 |
|||||||||||
| ISSN | ||||||||||||
| 収録物識別子タイプ | ISSN | |||||||||||
| 収録物識別子 | 2188-8566 | |||||||||||
| Notice | ||||||||||||
| SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||||||
| 出版者 | ||||||||||||
| 言語 | ja | |||||||||||
| 出版者 | 情報処理学会 | |||||||||||
