ペトリネットを用いたAGV経路計画問題の分解法による最適化

書誌事項

タイトル別名
  • An Optimization Method for Routing Problems for Multiple AGVs by Decomposition of Petri Nets
  • ペトリネット オ モチイタ AGV ケイロ ケイカク モンダイ ノ ブンカイホウ ニ ヨル サイテキカ

この論文をさがす

抄録

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.

収録刊行物

被引用文献 (5)*注記

もっと見る

参考文献 (12)*注記

もっと見る

詳細情報 詳細情報について

問題の指摘

ページトップへ