講演抄録/キーワード |
講演名 |
2013-03-07 16:10
容量をもつAGVシステムにおける割り当ておよび衝突がない経路計画問題に対する局所探索手法 ○井上健輔・宮本俊幸(阪大) MSS2012-85 SS2012-85 |
抄録 |
(和) |
現実のAGVシステムにおける経路計画問題では,AGV同士の衝突や容量制約,搬送経路変更の容易性,外乱に対する信頼性などを考慮する必要がある.衝突の無い経路計画問題に関する研究は近年多く行われているが,容量をもつAGVシステムの割り当ておよび衝突がない経路計画問題(DCFRPC)に関するものは我々の知る限り存在しない.本論文では,DCFRPCの定式化を行い,DCFRPCの解法としてグラフを用いた局所探索法を提案し,評価実験を行う. |
(英) |
In the case of routing problems of real AGV systems, some additional matters should be considered such as collision avoidance, capacity of system components, ease of changing routes and robustness against disturbance.In recent years, some researches on the dispatch and conflict-free routing problem have been performed, however, to the best of our knowledge, there exists no research on the dispatch and conflict-free routing problem of capacitated AGV systems(DCFRPC).In this paper, we propose a formulation of the DCFRPC, propose a local search method by using graphs, and evaluate the proposed method by computational experiments. |
キーワード |
(和) |
割り当て問題 / スケジューリング問題 / 経路計画 / 衝突の無い経路計画問題 / 局所探索法 / / / |
(英) |
Dispatch problem / Scheduling problem / Vehicle routing / Conflict-free routing problem / Local search / / / |
文献情報 |
信学技報, vol. 112, no. 457, MSS2012-85, pp. 149-154, 2013年3月. |
資料番号 |
MSS2012-85 |
発行日 |
2013-02-27 (MSS, SS) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
PDFダウンロード |
MSS2012-85 SS2012-85 |
研究会情報 |
研究会 |
MSS SS |
開催期間 |
2013-03-06 - 2013-03-07 |
開催地(和) |
休暇村志賀島 |
開催地(英) |
Shikanoshima |
テーマ(和) |
一般 |
テーマ(英) |
General topics |
講演論文情報の詳細 |
申込み研究会 |
MSS |
会議コード |
2013-03-MSS-SS |
本文の言語 |
日本語 |
タイトル(和) |
容量をもつAGVシステムにおける割り当ておよび衝突がない経路計画問題に対する局所探索手法 |
サブタイトル(和) |
|
タイトル(英) |
Local Search Approach for Dispatch and Conflict-free Routing Problem of Capacitated AGV Systems |
サブタイトル(英) |
|
キーワード(1)(和/英) |
割り当て問題 / Dispatch problem |
キーワード(2)(和/英) |
スケジューリング問題 / Scheduling problem |
キーワード(3)(和/英) |
経路計画 / Vehicle routing |
キーワード(4)(和/英) |
衝突の無い経路計画問題 / Conflict-free routing problem |
キーワード(5)(和/英) |
局所探索法 / Local search |
キーワード(6)(和/英) |
/ |
キーワード(7)(和/英) |
/ |
キーワード(8)(和/英) |
/ |
第1著者 氏名(和/英/ヨミ) |
井上 健輔 / Kensuke Inoue / イノウエ ケンスケ |
第1著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka Univ.) |
第2著者 氏名(和/英/ヨミ) |
宮本 俊幸 / Toshiyuki Miyamoto / ミヤモト トシユキ |
第2著者 所属(和/英) |
大阪大学 (略称: 阪大)
Osaka University (略称: Osaka 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著者 |
発表日時 |
2013-03-07 16:10:00 |
発表時間 |
20分 |
申込先研究会 |
MSS |
資料番号 |
MSS2012-85, SS2012-85 |
巻番号(vol) |
vol.112 |
号番号(no) |
no.457(MSS), no.458(SS) |
ページ範囲 |
pp.149-154 |
ページ数 |
6 |
発行日 |
2013-02-27 (MSS, SS) |
|