MIMO-FIFO型構造を有する繰返し処理システムのバックワード型オンラインMPLスケジューリング(システムと制御)
スポンサーリンク
概要
- 論文の詳細を見る
本論文では,後続ジョブとの資源非競合を考慮したオンラインスケジューリング方法に関する提案を行う.検討対象はMIMO-FIFO型で繰返し処理を行う離散事象システムとする.このようなシステムの挙動は,MPLシステムと呼ばれるmax-plus代数系での線形な方程式で記述できる.従来のMPL表現は,前のジョブとの資源非競合を考慮した定式化を行うもので,途中工程での最早開始時刻が求められる.しかし実用的なスケジューリングを行うには,工程の余裕度の把握や,ジョブの進捗に応じてスケジューリング結果をオンラインで更新する必要があり,各工程の余裕時間やシステムの内部状態の変化まで把握できることが望ましい.最近我々は,単一ジョブの場合についての計算方法を提案したが,後続ジョブとの資源非競合までは考慮されておらず,一度に多くのジョブを処理する場合などには,最適な結果を与えないこともあり得る.そこで本研究では,後続ジョブとの非競合性も考慮した,最遅開始時刻を求めるMPL表現の一般形を導出し,更に,加工開始後にシステムのパラメータに変化が発生したときの,効率的な再スケジューリング方法についても考察する.
- 社団法人電子情報通信学会の論文
- 2007-03-01
著者
-
五島 洋行
(株)日本総合研究所
-
増田 士朗
東京都立科学技術大学
-
五島 洋行
東大地震研究所
-
増田 士朗
首都大学東京 大学院システムデザイン研究科
-
増田 士朗
東京都立科学技術大学 工学部
-
五島 洋行
長岡技術科学大学
-
増田 士朗
忖首都大学東京
-
増田 士朗
東京都立科学技術大学生産情報システム工学科
関連論文
- 可調整パラメータを持つmas-plus線形システムに対するモデル予測制御
- 線形パラメータ表現されたmax-plus線形システムの最適逆システム
- ロバストなブートストラップ型システム同定アルゴリズム
- フレッシュマンのための適応制御 : モデリングしながら制御する
- A57 キラウエア火山における火山性地震と微動
- A34 粘性流体中を落下する粒子集団のシミュレーション : マグマ中を落下する鉱物への応用
- B19 浅間火山における GPS、重力総合観測
- 熱延仕上ミル張力・ルーパ系のハイブリッドシステムモデルとモデル予測制御
- 熱延仕上ミル張力・ルーパ系のハイブリッドシステムモデルとモデル予測制御(鉄鋼業における最新の計測,制御,システム技術)
- 閉ループデータに基づく直接的PID調整とその不安定プロセスへの適用
- 予見・予測制御
- モデル予測制御-III : 一般化予測制御(GPC)とその周辺
- 1-E-5 クリティカルチェーン法のMax-Plus線形システムへの適用 : 二つのプロジェクト間でのリソースの競合発見法(スケジューリング)
- 1-B-7 クリティカル・チェーン法のmax-plus線形システムへの応用(スケジューリング(2))
- MIMO-FIFO型構造を有する繰返し処理システムのバックワード型オンラインMPLスケジューリング(システムと制御)
- min-Plus線形システムに基づくモデル予測制御
- max-plus線形システムによる離散事象システムモデリングとモデル予測制御
- max-plus線形システムに対するモデル予測制御のフィードバック特性について
- max-plus 線形システムに対するモデル予測制御のフィードバック特性について
- 電気油圧サーボ系に対する適応バックステッピング法の一構成法
- サンプル点間を考慮した一般化予測制御によるハードディスクヘッドの位置決め制御
- 入力振動を考慮した2自由度マルチレート制御系の設計
- 状態空間法による終端条件を用いた多変数一般化予測制御系の構成法
- 理論と実務の狭間で (特集 若い「芽」と「目」)
- ヘリコプター姿勢制御モデルに対する適応バックスチッピング法の適用
- バックステッピング法によるヘリコプターモデルの姿勢制御
- 電気油圧シリンダに対する適応制御用ベンチマーク問題の作成 - SICE 制御部門適応学習制御調査研究会活動報告 -
- 状態分割法による部分観測マルコフ決定過程に対する経験強化学習法
- 在庫理論の応用展開による組立ラインバランシング : 連続ラインとセル生産システムの比較
- 多項式代数法によるセルフチューニング一般化予測制御系の2自由度構成法
- テクニカル分析手法の応用による予測型在庫モデルの研究
- 状態空間法に基づくm入力m出力一般化予測制御系の2自由度構成法
- 不完全知覚判定法を導入した Profit Sharing
- 多様な需要モデルに適応する最適発注点・発注量同時決定
- 広域的な需要モデルに適応するB1在庫モデルの改良
- SICEセミナー「ゲインスケジュールド制御の基礎と応用」
- 二項・切断正規分布に準拠する回帰変換・発注量比率補正型在庫モデルの提案
- 未来を予測して制御するモデル予測制御(予測と推定)
- ハイゲインフィードバックと適応制御
- 動的なハイゲインフィードバック補償器を用いた DyCE MRACS の零状態応答における性能解析
- 状態空間法による一般化予測制御系の設計法
- 2自由度構成された固定補償要素を含む多変数モデル規範型適応制御系
- 状態空間法による一般化予測制御系の2自由度構成法
- 多項式代数法と等価な状態空間法による一般化予測制御系の構成とその等価性の証明
- Max代数による離散事象システムの内部モデル制御に関する研究
- 固定補償要素を用いたハイブリッド適応制御系の-構成法
- Lookahead戦略によるスーパバイザ制御
- 内部モデル同定機構を含む適応サーボ系の構成
- メモリベース学習システムを用いた Q-Learning の制御問題への応用
- 第17回「適応制御シンポジウム」
- 既約分解表現による適応制御
- 33rd IEEE Conference on Decision and Controlに出席して
- 多チャネル・リアルタイム時系列データサーバ(ネットワーク・並列分散システムソフトウェア, システム開発論文)
- 既約分解表現を用いた固定補償要素を含むモデル規範型適応制御系の一構成法
- 理論と実務の狭間で
- 2自由度制御系設計手法によるモデル規範型適応制御系の一般的構成法
- ハイブリッド適応制御系の外乱ロバスト安定性
- モデル規範型適応制御系の外乱ロバスト安定性における状態変数フィルタの影響
- 一般化インタラクタのパラメータ表示と離散時間全域通過特性
- 周期性未知外乱推定適応オブザ-バの構成
- 連続変形法とステップ入力制約を用いた非線形モデル予測制御則の導出 (制御研究会 制御技術の新展開)
- モデル不要PID調整法E-FRITの開発と実用化
- 2自由度一般化予測制御法のアルミ板温度制御実験への応用
- 周期性未知外乱推定適応オブザ-バの構成