ペトリネットを用いたAGV経路計画問題の分解法による最適化 An Optimization Method for Routing Problems for Multiple AGVs by Decomposition of Petri Nets

この論文にアクセスする

この論文をさがす

著者

    • 前野 良太 MAENO Ryota
    • 岡山大学 大学院 自然科学研究科 The Graduate School of Natural Science and Technology, Okayama University
    • 西 竜志 NISHI Tatsushi
    • 岡山大学 大学院 自然科学研究科 The Graduate School of Natural Science and Technology, Okayama University

抄録

In this paper, we propose a decomposition and coordination method for routing problems for multiple automated guided vehicles (AGVs) using Petri Nets. An extended Petri Net model is created to represent concurrent motion of multiple AGVs. The routing problem to minimize total transportatin time is formulated by the proposed Petri Net. The optimization model for the Petri Net is decomposed into several subproblems which can be solved by Dijkstra's algorithm in polynomial order. The effectiveness of the proposed method is evaluated by several numerical examples.

収録刊行物

  • システム制御情報学会論文誌

    システム制御情報学会論文誌 19(11), 426-434, 2006-11-15

    一般社団法人 システム制御情報学会

参考文献:  12件中 1-12件 を表示

被引用文献:  4件中 1-4件 を表示

各種コード

  • NII論文ID(NAID)
    10018420297
  • NII書誌ID(NCID)
    AN1013280X
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    13425668
  • NDL 記事登録ID
    8538844
  • NDL 雑誌分類
    ZM11(科学技術--科学技術一般--制御工学)
  • NDL 請求記号
    Z14-195
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ