1997 年度実績報告書

アクティビティの失敗と資源の制約を考慮した複数のプロジェクトのマネジメント

研究課題

研究課題/領域番号	08458095
研究機関	東京工業大学
研究代表者	森雅夫東京工業大学, 大学院・社会学理工研究科, 教授 (80016568)
研究分担者	飯田哲夫東京工業大学, 社会理工学研究科, 助手 (20262305)
キーワード	プロジェクト・スケジューリング / 資源制約 / PERT / ジュネティック・アルゴリズム / ヒューリスティクス / 確率的計画 / マルチ・プロジェクト / 失敗のともなうアクティビティ
研究概要	例えば、研究開発のプロジェクトなどのようにその遂行中、各段階のアクティビティの終了時に各アクティビティが目標通りにできあがったか否かを検査をし、不満足であればやり直しをするという不確実性を考慮したスケジューリングモデルを提案し、それについて良解を求める方法について検討してきた。アクティビティの実行の仕方に幾通りかの選択モードがある場合で、マンパワーや設備などの共通資源に制約のあるモデルについて、ジュネティック・アルゴリズム(GA)を工夫し、これまで不確実性を伴わないモデルに対してはよいとされてきた他のヒューリスティクスと比較したところ、GAが計算時間の上でも、良解を見つける点においても優れていることが確認された。この成果は European J。 of OR に掲載された。メタ・ヒューリスティクスの中でも有力視されている Tabu Search についてアルゴリズムを工夫し、実験したが問題の特質上、よい tree構造を作ることが難しく、GAに比べて計算時間も大幅にかかる上、良解も得られにくかった。現在、上述のようなプロジェクトが同時に複数走る場合の、スケジューリング問題について検討中であり、GAを使ったアルゴリズムの性能について実験中である。また、上記の問題を確率モデルを使ってexactに解く方法についても検討中である。

研究成果
(7件)

すべてその他

すべて文献書誌 (7件)

[文献書誌] Masao MORI, Ching-Chih TSENG: "A Resource Constrained Project Scheduling Problem with Reattempt at Failure: A Heuristic Approach" J. Operations Research Societies of Japan. 40,1. 33-44 (1997)
[文献書誌] Masao MORI, Ching-Chih TSENG:"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheuling Problem" European J. of Operations Research. 100,2. 134-141 (1997)
[文献書誌] Tetsuo IIDA, Masao MORI: "The Infinite Horizon Non-Stationary Stochastic Multi-ehelon Inventory Problemand Near Myopic Policy" Proceedings of APORS ′97 (the 4th Conference of Asian-Pacific Operational Research Societies). (1997)
[文献書誌] 毛利裕昭, 渡辺隆裕, 森雅夫, 久保幹雄: "共同配送問題における費用分担" J. Operations Research Societies of Japan. 40,4. 451-460 (1997)
[文献書誌] Tetsuo IIDA: "Non-homogeneous Markov Decision Processes with a Constraint" J. of Mathematical Analysis and Applications. 214. 314-326 (1997)
[文献書誌] Tetsuo IIDA, Masao MORI: " The Non-Stationary Stochastic Multi-ehelon Inventory Problem: Near Myopic Policy and Weak Ergodicity" Technical Report, Dept, of Industrial Engineering and Management, Tokyo Institute of Technology. 97-12. 1-15 (1997)
[文献書誌] 森雅夫, 二階堂光洋: "ATMメガリンクサービスを対象とした企業通信網の構築法" 科学研究費「情報ネットワークの新しい性能評価法に関する総合的研究」シンポジウム報文集. 230-239 (1997)

1997 年度 実績報告書

アクティビティの失敗と資源の制約を考慮した複数のプロジェクトのマネジメント

研究代表者

森 雅夫 東京工業大学, 大学院・社会学理工研究科, 教授 (80016568)

研究成果

[文献書誌] Masao MORI, Ching-Chih TSENG: "A Resource Constrained Project Scheduling Problem with Reattempt at Failure: A Heuristic Approach" J. Operations Research Societies of Japan. 40,1. 33-44 (1997)

[文献書誌] Masao MORI, Ching-Chih TSENG:"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheuling Problem" European J. of Operations Research. 100,2. 134-141 (1997)

[文献書誌] Tetsuo IIDA, Masao MORI: "The Infinite Horizon Non-Stationary Stochastic Multi-ehelon Inventory Problemand Near Myopic Policy" Proceedings of APORS ′97 (the 4th Conference of Asian-Pacific Operational Research Societies). (1997)

[文献書誌] 毛利 裕昭, 渡辺 隆裕, 森 雅夫, 久保 幹雄: "共同配送問題における費用分担" J. Operations Research Societies of Japan. 40,4. 451-460 (1997)

[文献書誌] Tetsuo IIDA: "Non-homogeneous Markov Decision Processes with a Constraint" J. of Mathematical Analysis and Applications. 214. 314-326 (1997)

[文献書誌] Tetsuo IIDA, Masao MORI: " The Non-Stationary Stochastic Multi-ehelon Inventory Problem: Near Myopic Policy and Weak Ergodicity" Technical Report, Dept, of Industrial Engineering and Management, Tokyo Institute of Technology. 97-12. 1-15 (1997)

[文献書誌] 森 雅夫, 二階堂 光洋: "ATMメガリンクサービスを対象とした企業通信網の構築法" 科学研究費 「情報ネットワークの新しい性能評価法に関する総合的研究」 シンポジウム報文集. 230-239 (1997)

1997 年度実績報告書

森雅夫東京工業大学, 大学院・社会学理工研究科, 教授 (80016568)

[文献書誌] 毛利裕昭, 渡辺隆裕, 森雅夫, 久保幹雄: "共同配送問題における費用分担" J. Operations Research Societies of Japan. 40,4. 451-460 (1997)

[文献書誌] 森雅夫, 二階堂光洋: "ATMメガリンクサービスを対象とした企業通信網の構築法" 科学研究費「情報ネットワークの新しい性能評価法に関する総合的研究」シンポジウム報文集. 230-239 (1997)