ファジィプロジェクトネットワーク問題におけるクリティカルパスの解析
スポンサーリンク
概要
- 論文の詳細を見る
所要時間がファジィ数で表現されたプロジェクトネットワーク問題を取り扱う。ファジィプロジェクト遂行時間を求めるための従来の手法では, 結合点における計算にファジィ数の大小比較による方法とファジィ数の合成による方法が提案されているが, 計算の複雑さや矛盾点などでそれぞれ欠点を有している。そこで本論文では, これらの問題点を改善し, 合成による方法を適用して区間で表現されたプロジェクト遂行時間と各活動のクリティカルの度合いを求める効率的な解法を提案する。従来のクリティカルの度合いを定義における計算上困難な問題点と矛盾点を指摘し, これらの問題点を改善した新たなクリティカルの度合いを定義する。解法では, 先行する結合点を保存するラベルを各結合点に付加することにより, 前進手法だけでクリティカルの度合いを決定できる。更に, 計算過程では, ファジィ所要時間に対して, α-レベル集合を適用して区間として取り扱い, 計算の簡便化を図っている。提案する解法は, 二つの手続きAlgorithm1とAlgorithm2から構成され, Algorithm1では, 設定されたしきい値αの値に対する区間で表現されたプロジェクト遂行時間, 及びクリティカルの度合いがしきい値α以上のすべての活動を決定する。Algorithm2では, 設定された分割数で, しきい値αの値を設定し, その値を引数として, Algorithm1を反復実行し, 各活動のクリティカルの度合いを近似的に決定する。その反復過程でクリティカルでない活動を逐次削除することにより, ネットワークの活動の数は減少していくため, 計算時間は徐々に短縮する。最後に, 提案した解法を説明するための数値例を示す。
- 日本知能情報ファジィ学会の論文
- 2000-02-15
著者
関連論文
- ファジィプロジェクトネットワーク問題の効率的な解法 (第15回ファジィシステムシンポジウム--やりまっせ!新世紀のたおやか技術 日本ファジィ学会設立10周年記念大会) -- (ネットワーク解析)
- 「ファジィ数の不等式関係に基づくファジィ数理計画問題の定式化とその解法」
- 台形型ファジィ係数を含む多目的線形計画問題の一変換法
- 区間係数をもつ0-1ナップサック問題の解法(組合せ最適化(1))
- Analysis of fuzzy shortest path problems incorporating interactivity among paths(Department of Early Childhood Education)
- 係数間の相互作用を考慮したファジィ割当問題
- 経路間の依存関係を考慮したファジィ最短経路問題
- 作業間の従属関係を考慮したファジィプロジェクトネットワーク問題の解析
- ファジィプロジェクトネットワーク問題におけるクリティカルパスの解析
- IFSA'99に参加して
- Bicriterion Shortest Path Problems According to a Decision Maker's Preference
- MACWORLD EXPO/San Francisci 1996見て歩き
- Shortest Path Problem with Fuzzy Arc Length
- 区間の順序関係とその最短経路問題への応用
- ファジィ多次元0-1ナップサック問題の解法
- 3.ファジィナップサック問題(ファジィOR第17回研究会)
- GUB 構造を伴う 0-1 ナップザック問題によるシステム信頼性の最適化
- 区間係数をもつ0-1線形計画法によるシステム信頼性の最適化
- ファジィ係数をもつ0-1ナッブサック問題の解法
- 台形型ファジィ係数を含む多目的線形計画問題の一解法
- ファジィ0-1多次元ナップサック問題〔英文〕
- GUB構造を伴うDe Novo 0-1線形計画問題の一解法
- ファジィ係数を含む多目的線形計画問題の効率的な一解法
- 台形型ファジィ係数を含む多目的線形計画問題の一変換法
- 三角型ファジィ係数を含む多目的線形計画問題の効率的な一解法