1996 Fiscal Year Annual Research Report

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

Research Project

Project/Area Number	08458095
Research Category	Grant-in-Aid for Scientific Research (B)
Research Institution	Tokyo Institute of Technology
Principal Investigator	森雅夫東京工業大学, 大学院・社会理工学研究科, 教授 (80016568)
Co-Investigator(Kenkyū-buntansha)	飯田哲夫東京工業大学, 大学院・社会理工学研究科, 助手 (20262305) 矢島安敏東京工業大学, 大学院・情報理工学研究科, 講師 (80231645)
Keywords	プロジェクト・スケジューリング / 資源制約 / PERT / ジェネティック・アルゴリズム / ヒューリスティック / 期待納期 / マルチ・プロジェクト / 失敗のともなうアクティビティ
Research Abstract	各アクテビティの終了時に検査をし、不具合があれば手直しをするモデルを定式化し、それに対する解法について主として研究した。資源制約を考慮した場合で、手直しのない確定的なモデルについては、いろいろなディスパッチング・ルールや確率的割り当て法(STOCOM)が工夫され、多くの数値実験の結果、確率的割り当て法が優れているとされてきた。手直しのある変動を伴う場合について、これまで提案されてきた種々のヒューリスティクスをこの問題に合うように工夫し、数値実験を行った結果、各段階で最遅完了時間を最小にする単純なディスパッチングルールが全般的に優れていることが示された。なお、この実験では2段階のシミュレーションを行っており、これにより選択されたルールのよさについて統計上の保証を明確にしている。また、アクティビティの実行の仕方に幾通りかのモードがある場合で、資源制約のある単プロジェクト・モデルについて、ジェネティック・アルゴリズム(GA)を工夫し、これまで提唱されてきた他のヒューリスティクスと比較したところ、GAが計算時間の上でも、良解を見つける点においても優れていることが確認された。現在、メタ・ヒューリスティクスの中でも有力視されているTabu Searchについてアルゴリズムを工夫し、実験中である。

Research Products
(6 results)

All Other

All Publications (6 results)

[Publications] Masao MORI,Ching-Chih TSENG,Yasutoshi YAJIMA: "A Project Scheduling Model Considering the Success Probability" Proceedings of 3rd Conf.of Association of Asian-Pacific Operations Research Societies. 399-406 (1975)
[Publications] Masao MORI Ching-Chih TSENG: "A Heuristic Approach to Project Scheduling Problems with Reattempt at Failure" Technical Report No.96-5,Dept.of Industrial Engineering and Management.T.I.T. 96-5. 1-15 (1996)
[Publications] Masao MORI Ching-Chih TSENG:"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem." Thchnical Report No.96-7,Dept.of Industrial Engineering and Management, T.I.T. 96-7. 1-16 (1996)
[Publications] Tetsuo IIDA, Masao MORI: "Warkov Decision Processes with Random Horizon" J.Opearations Research Society of Japan. 39,4. 592-603 (1996)
[Publications] 相沢健実,河野高洋,森雅夫: "生産・輸送計画モデルとその感度分析情報の戦略的利用" オペレーションズ・リサーチ. 41,8. 423-428 (1996)
[Publications] 守口剛,森雅夫: "想起集合を考慮したブランド選択モデル" マーケティング・サイエンス. 4, 1. 1-15 (1996)

1996 Fiscal Year Annual Research Report

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

Principal Investigator

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

Research Products

[Publications] Masao MORI,Ching-Chih TSENG,Yasutoshi YAJIMA: "A Project Scheduling Model Considering the Success Probability" Proceedings of 3rd Conf.of Association of Asian-Pacific Operations Research Societies. 399-406 (1975)

[Publications] Masao MORI Ching-Chih TSENG: "A Heuristic Approach to Project Scheduling Problems with Reattempt at Failure" Technical Report No.96-5,Dept.of Industrial Engineering and Management.T.I.T. 96-5. 1-15 (1996)

[Publications] Masao MORI Ching-Chih TSENG:"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem." Thchnical Report No.96-7,Dept.of Industrial Engineering and Management, T.I.T. 96-7. 1-16 (1996)

[Publications] Tetsuo IIDA, Masao MORI: "Warkov Decision Processes with Random Horizon" J.Opearations Research Society of Japan. 39,4. 592-603 (1996)

[Publications] 相沢健実,河野高洋,森 雅夫: "生産・輸送計画モデルとその感度分析情報の戦略的利用" オペレーションズ・リサーチ. 41,8. 423-428 (1996)

[Publications] 守口 剛,森 雅夫: "想起集合を考慮したブランド選択モデル" マーケティング・サイエンス. 4, 1. 1-15 (1996)

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

[Publications] 相沢健実,河野高洋,森雅夫: "生産・輸送計画モデルとその感度分析情報の戦略的利用" オペレーションズ・リサーチ. 41,8. 423-428 (1996)

[Publications] 守口剛,森雅夫: "想起集合を考慮したブランド選択モデル" マーケティング・サイエンス. 4, 1. 1-15 (1996)