Research Paper 多モード切り替え型ハイブリッドシステムのオンラインスケジューリング方法

五島, 洋行

pp.1 - 5 , 2015-05
研究成果の概要(和文):プロセスの実行時間が調整可能,または不確実な事象駆動型の離散事象システムを検討対象とし,その挙動をmax-plus代数を用いて表現し,計算負荷の低いスケジューリング方法を構築した.制御入力とシステムパラメータの両方の調整が行えるシステムに対しては,モデル予測制御の手法を適用し,連続変数と離散変数とが混在するハイブリッドシステムの制御器を設計した.一方実行時間の変動幅が大きいシステムに対しては,クリティカル・チェーン・プロジェクト・マネジメント(CCPM)法と呼ばれる手法を適用し,スケジュール計算の枠組みをmax-plus代数系で表現する方法を検討し,多重積分を用いない手法を構築した.研究成果の概要(英文):We have focused on event driven discrete event systems in which the duration times of processes are adjustable or vary stochastically. The behavior of target systems was represented using max-plus algebra, and scheduling methods with lightweight computation load were developed. For systems in which both the control inputs and system parameters are adjustable, we applied the concept of model predictive control, and designed a controller for hybrid systems in which there are both continuous and discrete variables. On the other hand, we applied the concept of the Critical Chain Project Management (CCPM) method to systems with highly uncertain processing times. In constructing the framework for calculating a desirable schedule, max-plus algebra was used to avoid multiple integration.

Number of accesses :  

Other information