システム制御情報学会　研究発表講演会講演論文集
第51回システム制御情報学会研究発表講演会
セッションID: 3W3-6
会議情報

主催: システム制御情報学会

ラグランジュ緩和を用いたペトリネットの分解によるAGV経路計画問題の解法
*島谷 謙一, 西 竜志, 乾口 雅弘
著者情報
キーワード: ペトリネット, ラグランジュ緩和, 動的計画法
会議録・要旨集 フリー

詳細
メタデータをダウンロード RIS形式

(EndNote、Reference Manager、ProCite、RefWorksとの互換性あり)

BIB TEX形式

(BibDesk、LaTeXとの互換性あり)

テキスト
メタデータのダウンロード方法
発行機関連絡先
抄録
複数の自律無人搬送車(AGV)の経路計画問題に対するラグランジュ緩和を用いた解法を提案する．本発表では，AGVの経路計画問題をペトリネットの最適発火系列問題として記述し，この問題が各AGVの部分問題に分解可能であることを示す．次に，各AGVの部分問題を動的計画法で解くことで行うことのできる解法の有効性を検証する．
著者関連情報
© 2007 システム制御情報学会
前の記事 次の記事
お気に入り & アラート

閲覧履歴
このページを共有する
feedback
 Top