マルコフ計画法による最適巡回保守計画システムの開発
スポンサーリンク
概要
- 論文の詳細を見る
時間とともに劣化する多数の部品からなるシステムの保守計画問題は多くの分野で発生し、取り扱いが非常に難しいとされている。このような問題は基本的には確率過程であり、マルコフ過程により取り扱われている。マルコフ過程を用いた定常的な取り替え政策に対してはマルコフ計画法がある。しかし現実の取り替え政策は資源や労働時間などの制約により非定常的な政策となるため従来のマルコフ計画法では取り扱えない。本研究では、非定常・非線形問題へも拡張したマルコフ計画法によるスケジューリングシステムを開発した。まず劣化現象をマルコフ過程で表現し、劣化の進行や危険な状況の発生確率およびその期待値を計算し取り替え期限とコストを求める。そしてこれらの指標に基づいてコストの最小化を目的とした取り替えスケジュール問題を制約充足問題に定式化して制約論理言語を用いて解く。本稿では、部品の取り替え計画の概要と本システムの有効性について報告する。
- 一般社団法人情報処理学会の論文
- 1995-09-20
著者
関連論文
- 地理情報処理に基づいた交通計画 (交通・輸送計画のための意思決定支援)
- 路線計画支援システムの開発
- 交通の需要予測(予測事例)
- 「交通政策とOR」研究部会中間報告(部会報告)
- 都市間高速輸送の需要予測モデル(鉄道のOR)
- 「高度情報化社会における交通・流通」研究グループ終了報告(部会報告)
- 電気鉄道におけるAI応用技術の動向 VI.インテリジェントな需要予測・情報システム
- 地形デ-タを利用した3次元路線計画支援システム (特集:情報システム)
- リモートセンシングデータを用いた路線計画支援システムの開発
- マルコフ計画法による最適巡回保守計画システムの開発
- あき空間の制約論理による表現とpackingへの応用
- 鉄道における計画支援システムの現状と課題
- 車両運動の可視化システムの開発 (情報システム)
- 営業車用デ-タ処理システム (営業車を用いた診断技術)
- 交通ネットワークの最適化(チュートリアル)
- 数理計画法によるコンテナ回送計画 (交通・輸送計画のための意思決定支援)
- 半順序に基づいた非集計モデルの推定法(数理モデルの組合せ論的構造)
- 簡易なパソコンとワークステーションの互換環境の開発
- 特集にあたって(交通のDSS)
- 排他制約のある多種製品の複数倉庫への保管計画(生産)
- 鉄道関連のシミュレーション
- 鉄道に活用されるシミュレーション
- 制約論理による乗務員交番表作成 (特集:情報システム)
- 1004 高度数理計画問題を取り扱う情報システムの構築について(OS1 生産システムの設計・評価技術)
- 分散協調型情報システムとその技術 (特集:情報システム)
- 交通ネットワ-クを最適化する (さまざまな分野に展開する鉄道総研の技術)
- 仮想質問に基づく非集計行動モデルの推定 (交通・輸送計画のための意思決定支援)
- 非集計需要予測システム(DAISY)の開発 (交通・輸送計画のための意思決定支援)
- 交通・輸送計画を支援するDSSの展望 (交通・輸送計画のための意思決定支援)
- Operations Research Support Methodology, Albert G. Holzman, Marchel Dekker, Inc, 1979, 647pp