電子情報通信学会 研究会発表申込システム
講演論文 詳細
技報閲覧サービス
技報オンライン
‥‥ (ESS/通ソ/エレソ/ISS)
技報アーカイブ
‥‥ (エレソ/通ソ)
 トップに戻る 前のページに戻る   [Japanese] / [English] 

講演抄録/キーワード
講演名 2013-03-07 16:10
容量をもつAGVシステムにおける割り当ておよび衝突がない経路計画問題に対する局所探索手法
井上健輔宮本俊幸阪大
技報オンラインサービス実施中
抄録 (和) 現実の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

研究会情報
研究会 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著者 所属(和/英) (略称: )
(略称: )
講演者
発表日時 2013-03-07 16:10:00 
発表時間 20 
申込先研究会 MSS 
資料番号 IEICE-MSS2012-85,IEICE-SS2012-85 
巻番号(vol) IEICE-112 
号番号(no) no.457(MSS), no.458(SS) 
ページ範囲 pp.149-154 
ページ数 IEICE-6 
発行日 IEICE-MSS-2013-02-27,IEICE-SS-2013-02-27 


[研究会発表申込システムのトップページに戻る]

[電子情報通信学会ホームページ]


IEICE / 電子情報通信学会