時間マークグラフに対する最小初期マーキング問題の解法と応用

スポンサーリンク

概要

論文の詳細を見る
本論文で扱う時間ペトリネットの最小初期マーキング問題は, システムのサイクルタイムが所望の値以下になるようなマーキングの中で, コスト関数を最小にするものを求めるものである。この問題は, ネットクラスをマークグラフに限定しても生産システム等の離散事象システムにおける資源割当に適用できる等応用範囲は広い。しかしこの限定されたクラスに対しても計算複雑度はNP困難であるため近似解法の開発に関する研究が進められている。本論文では, 時間マークグラフに対する最小初期マーキング問題に対して, 線形計画とタブー探索に基づく近似解法を提案する。また, FMSにおけるAGVの最適割当問題, バス交通システムにおけるバス割当問題への応用を示す。その際, 前者ではトランジション時間マークグラフ, 後者はプレース時間マークグラフが用いられる。
1999-07-22

著者

関連論文

もっと見る

スポンサーリンク