時間オートマトンの分解と調整によるスケジューリング問題の解法

若竹 雅人; 西 竜志; 乾口 雅弘

doi:10.11509/sci.SCI08.0.25.0

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

セッションID: 4F1-5

DOI https://doi.org/10.11509/sci.SCI08.0.25.0

会議情報

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

時間オートマトンの分解と調整によるスケジューリング問題の解法

*若竹雅人, 西竜志, 乾口雅弘

著者情報

キーワード: 時間オートマトン, スケジューリング, 分解, 状態空間探索

会議録・要旨集フリー

詳細

抄録

時間オートマトンによるスケジューリング問題のモデルは，複数の時間オートマトンのパラレルコンポジションを構成することにより，制約を満たすシステム全体のモデルを記述することが可能である．本研究ではパラレルコンポジションの分解と調整によるスケジューリング問題の解法を提案する．分解された要素毎に部分問題を解き，得られた解を調整することにより全体の実行可能な解を得る．提案手法をフローショップ問題とAGV経路計画問題に適用した数値例を紹介する．

責任著者(Corresponding author)

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