| 講演名 | 2021-10-15 Sequence-tripleを用いた積み込み・積み下ろしのある積み付けの探索手法 鈴木 大輝(新潟大), 高橋 俊彦(新潟大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | 積み付け問題とは, 与えられた荷物を所定のコンテナの内部に(荷物同士が重ならないように)配置する問題である. 本報告では輸送車が複数の地点を訪れ, そのつど荷物を積み込んだり, 積み下ろしたりする状況を想定し, 各荷物の積み込み時刻と積み下ろし時刻が与えられたときの積み付けを求める2つの手法を提案する. 2つの手法---素朴法およびボックス法と呼ぼう---はいずれも荷物の配置の表現法としてsequence-tripleを, 発見的手法として焼きなまし法を用いる. 計算機実験の結果は, ボックス法が素朴法と比べ, 高速に効率的な配置を求めることを示した. |
| 抄録(英) | Stowage Planning is the problem determining an arrangement of given loads in a container of a desired size. In this report, we propose two methods of stowage planning in case that loading and unloading time of each load. The two methods, which we call the naive method and the box method, use sequence-triple for representing arrangements of loads and simulated annealing for heuristic search. Computational experiments shows that the box method gives efficient arrangements faster than the naive method. |
| キーワード(和) | 積み付け問題 / 直方体パッキング / sequence-triple / 焼きなまし法 / スケジューリング |
| キーワード(英) | stowage planning / rectangular box packing / sequence-triple / simulated annealing / scheduling |
| 資料番号 | CAS2021-34,NLP2021-32 |
| 発行日 | 2021-10-07 (CAS, NLP) |
| 研究会情報 | |
| 研究会 | CAS / NLP |
|---|---|
| 開催期間 | 2021/10/14(から2日開催) |
| 開催地（和） | オンライン開催 |
| 開催地（英） | Online |
| テーマ（和） | 一般 |
| テーマ（英） | |
| 委員長氏名（和） | 佐藤 弘樹(ソニーLSIデザイン) / 高坂 拓司(中京大) |
| 委員長氏名（英） | Hiroki Sato(Sony LSI Design) / Takuji Kosaka(Chukyo Univ.) |
| 副委員長氏名（和） | 前田 義信(新潟大) / 常田 明夫(熊本大) |
| 副委員長氏名（英） | Yoshinobu Maeda(Niigata Univ.) / Akio Tsuneda(Kumamoto Univ.) |
| 幹事氏名（和） | 下田 真二(ソニーLSIデザイン) / 伊藤 尚(富山高専) / 松下 春奈(香川大) / 吉岡 大三郎(崇城大) |
| 幹事氏名（英） | Shinji Shimoda(Sony LSI Design) / Nao Ito(NIT, Toyama college) / Haruna Matsushita(Kagawa Univ.) / Daizaburo Yoshioka(Sojo Univ.) |
| 幹事補佐氏名（和） | 山口 基(テクノプロ) / 中村 洋平(日立) / 佐藤 隆英(山梨大) / 相原 康敏(村田製作所) / 加藤 秀行(大分大) / 横井 裕一(長崎大) |
| 幹事補佐氏名（英） | Motoi Yamaguchi(TECHNOPRO) / Yohei Nakamura(Hitachi) / Takahide Sato(Univ. of Yamanashi) / Yasutoshi Aibara(Murata Manufacturing) / Hideyuki Kato(Oita Univ.) / Yuichi Yokoi(Nagasaki Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Circuits and Systems / Technical Committee on Nonlinear Problems |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | Sequence-tripleを用いた積み込み・積み下ろしのある積み付けの探索手法 |
| サブタイトル（和） | |
| タイトル（英） | Search Algorithms for Stowage Planning with Loading and Unloading Using Sequence-Triple |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 積み付け問題 / stowage planning |
| キーワード(2)（和/英） | 直方体パッキング / rectangular box packing |
| キーワード(3)（和/英） | sequence-triple / sequence-triple |
| キーワード(4)（和/英） | 焼きなまし法 / simulated annealing |
| キーワード(5)（和/英） | スケジューリング / scheduling |
| 第 1 著者 氏名（和/英） | 鈴木 大輝 / Taiki Suzuki |
| 第 1 著者 所属（和/英） | 新潟大学(略称：新潟大) Niigata University(略称：Niigata Univ.) |
| 第 2 著者 氏名（和/英） | 高橋 俊彦 / Toshihiko Takahashi |
| 第 2 著者 所属（和/英） | 新潟大学(略称：新潟大) Niigata University(略称：Niigata Univ.) |
| 発表年月日 | 2021-10-15 |
| 資料番号 | CAS2021-34,NLP2021-32 |
| 巻番号（vol） | vol.121 |
| 号番号（no） | CAS-196,NLP-197 |
| ページ範囲 | pp.95-100(CAS), pp.95-100(NLP), |
| ページ数 | 6 |
| 発行日 | 2021-10-07 (CAS, NLP) |