講演抄録/キーワード |
講演名 |
2021-10-15 13:00
Sequence-tripleを用いた積み込み・積み下ろしのある積み付けの探索手法 ○鈴木大輝・高橋俊彦(新潟大) CAS2021-34 NLP2021-32 |
抄録 |
(和) |
積み付け問題とは, 与えられた荷物を所定のコンテナの内部に(荷物同士が重ならないように)配置する問題である.
本報告では輸送車が複数の地点を訪れ, そのつど荷物を積み込んだり, 積み下ろしたりする状況を想定し, 各荷物の積み込み時刻と積み下ろし時刻が与えられたときの積み付けを求める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 / / / |
文献情報 |
信学技報, vol. 121, no. 196, CAS2021-34, pp. 95-100, 2021年10月. |
資料番号 |
CAS2021-34 |
発行日 |
2021-10-07 (CAS, NLP) |
ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
CAS2021-34 NLP2021-32 |
研究会情報 |
研究会 |
CAS NLP |
開催期間 |
2021-10-14 - 2021-10-15 |
開催地(和) |
オンライン開催 |
開催地(英) |
Online |
テーマ(和) |
一般 |
テーマ(英) |
|
講演論文情報の詳細 |
申込み研究会 |
CAS |
会議コード |
2021-10-CAS-NLP |
本文の言語 |
日本語 |
タイトル(和) |
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 |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
鈴木 大輝 / Taiki Suzuki / タイキ スズキ |
第1著者 所属(和/英) |
新潟大学 (略称: 新潟大)
Niigata University (略称: Niigata Univ.) |
第2著者 氏名(和/英/ヨミ) |
高橋 俊彦 / Toshihiko Takahashi / タカハシ トシヒコ |
第2著者 所属(和/英) |
新潟大学 (略称: 新潟大)
Niigata University (略称: Niigata Univ.) |
第3著者 氏名(和/英/ヨミ) |
/ / |
第3著者 所属(和/英) |
(略称: )
(略称: ) |
第4著者 氏名(和/英/ヨミ) |
/ / |
第4著者 所属(和/英) |
(略称: )
(略称: ) |
第5著者 氏名(和/英/ヨミ) |
/ / |
第5著者 所属(和/英) |
(略称: )
(略称: ) |
第6著者 氏名(和/英/ヨミ) |
/ / |
第6著者 所属(和/英) |
(略称: )
(略称: ) |
第7著者 氏名(和/英/ヨミ) |
/ / |
第7著者 所属(和/英) |
(略称: )
(略称: ) |
第8著者 氏名(和/英/ヨミ) |
/ / |
第8著者 所属(和/英) |
(略称: )
(略称: ) |
第9著者 氏名(和/英/ヨミ) |
/ / |
第9著者 所属(和/英) |
(略称: )
(略称: ) |
第10著者 氏名(和/英/ヨミ) |
/ / |
第10著者 所属(和/英) |
(略称: )
(略称: ) |
第11著者 氏名(和/英/ヨミ) |
/ / |
第11著者 所属(和/英) |
(略称: )
(略称: ) |
第12著者 氏名(和/英/ヨミ) |
/ / |
第12著者 所属(和/英) |
(略称: )
(略称: ) |
第13著者 氏名(和/英/ヨミ) |
/ / |
第13著者 所属(和/英) |
(略称: )
(略称: ) |
第14著者 氏名(和/英/ヨミ) |
/ / |
第14著者 所属(和/英) |
(略称: )
(略称: ) |
第15著者 氏名(和/英/ヨミ) |
/ / |
第15著者 所属(和/英) |
(略称: )
(略称: ) |
第16著者 氏名(和/英/ヨミ) |
/ / |
第16著者 所属(和/英) |
(略称: )
(略称: ) |
第17著者 氏名(和/英/ヨミ) |
/ / |
第17著者 所属(和/英) |
(略称: )
(略称: ) |
第18著者 氏名(和/英/ヨミ) |
/ / |
第18著者 所属(和/英) |
(略称: )
(略称: ) |
第19著者 氏名(和/英/ヨミ) |
/ / |
第19著者 所属(和/英) |
(略称: )
(略称: ) |
第20著者 氏名(和/英/ヨミ) |
/ / |
第20著者 所属(和/英) |
(略称: )
(略称: ) |
講演者 |
第1著者 |
発表日時 |
2021-10-15 13:00:00 |
発表時間 |
25分 |
申込先研究会 |
CAS |
資料番号 |
CAS2021-34, NLP2021-32 |
巻番号(vol) |
vol.121 |
号番号(no) |
no.196(CAS), no.197(NLP) |
ページ範囲 |
pp.95-100 |
ページ数 |
6 |
発行日 |
2021-10-07 (CAS, NLP) |
|