1997 Fiscal Year Annual Research Report

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

Research Project

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

Research Products
(7 results)

All Other

All Publications (7 results)

[Publications] 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)
[Publications] 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)
[Publications] 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)
[Publications] 毛利裕昭, 渡辺隆裕, 森雅夫, 久保幹雄: "共同配送問題における費用分担" J. Operations Research Societies of Japan. 40,4. 451-460 (1997)
[Publications] Tetsuo IIDA: "Non-homogeneous Markov Decision Processes with a Constraint" J. of Mathematical Analysis and Applications. 214. 314-326 (1997)
[Publications] 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)
[Publications] 森雅夫, 二階堂光洋: "ATMメガリンクサービスを対象とした企業通信網の構築法" 科学研究費「情報ネットワークの新しい性能評価法に関する総合的研究」シンポジウム報文集. 230-239 (1997)

1997 Fiscal Year Annual Research Report

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

Principal Investigator

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

Research Products

[Publications] 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)

[Publications] 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)

[Publications] 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)

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

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

[Publications] 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)

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

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

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

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