ペトリネットの分解による最適発火系列問題の解法

前野 良太; 西 竜志; 小西 正躬; 今井 純

doi:10.11509/sci.SCI06.0.136.0

第50回システム制御情報学会研究発表講演会

セッションID: 5W1-5

DOI https://doi.org/10.11509/sci.SCI06.0.136.0

会議情報

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

ペトリネットの分解による最適発火系列問題の解法

*前野良太, 西竜志, 小西正躬, 今井純

著者情報

キーワード: ペトリネット, 分解, 最適化, 最適発火系列問題

会議録・要旨集フリー

詳細

抄録

本発表は, ペトリネットモデルの分解による最適発火系列問題の解法を提案する.　提案手法は最適化問題を複数の部分問題に分解し，部分問題を多項式オーダで計算可能なダイキストラ法を採用したペナルティ法を用いて最適化を行うペトリネットの分解法による最適化手法である．提案手法の複数台AGVの経路計画問題や生産スケジューリング問題への応用例について発表する.

責任著者(Corresponding author)

J-STAGEへの登録はこちら（無料）