大会名称 |
---|
2021年 ソサイエティ大会 |
大会コ-ド |
2021S |
開催年 |
2021 |
発行日 |
2021/8/31 |
セッション番号 |
A-1 |
セッション名 |
回路とシステム |
講演日 |
2021/9/17 |
講演場所(会議室等) |
Meeting 19 |
講演番号 |
A-1-17 |
タイトル |
積み込み・積み下ろしのある積み付けのためのSequence-tripleを用いた探索手法 |
著者名 |
◎鈴木大輝, 高橋俊彦, |
キーワード |
積み付け問題, sequence-triple, 焼きなまし法, 最適化問題 |
抄録 |
積み付け問題とは与えられた荷物を所定のコンテナの内部に配置する問題である.本稿では荷物およびコンテナを直方体とし, 各荷物に積み込み, 積み下ろしの時刻が設定されている動的な積み付け問題を扱う.荷物の向きは固定されている(方向を変えて配置しない)ものとし,全時刻に渡る荷物のx座標の最大値を最小とすることを目的とする.(荷物の出し入れをするコンテナの面をx軸に垂直な面とする.)本稿では直方体パッキングの表現法であるsequence-tripleを用いた2つの手法を提案し, 計算機実験による比較を行った. |
本文pdf |
PDF download
|