Project/Area Number |
08458095
|
Research Category |
Grant-in-Aid for Scientific Research (B)
|
Allocation Type | Single-year Grants |
Section | 一般 |
Research Field |
社会システム工学
|
Research Institution | TOKYO INSTITUTE OF TECHNOLOGY |
Principal Investigator |
MORI Masao Graduate School of Decision Science and Technology, TOKYO INSTITUTE OF TECHNOLOGY Professor, 大学院・社会理工学研究科, 教授 (80016568)
|
Co-Investigator(Kenkyū-buntansha) |
IIDA Tetsuo Graduate School of Decision Science and Technology, TOKYO INSTITUTE OF TECHNOLOG, 大学院・社会理工学研究科, 助手 (20262305)
YAJIMA Yasutoshi Graduate School of Decision Science and Technology, TOKYO INSTITUTE OF TECHNOLOG, 大学院・社会理工学研究科, 助教授 (80231645)
|
Project Period (FY) |
1996 – 1998
|
Project Status |
Completed (Fiscal Year 1998)
|
Budget Amount *help |
¥6,300,000 (Direct Cost: ¥6,300,000)
Fiscal Year 1998: ¥1,100,000 (Direct Cost: ¥1,100,000)
Fiscal Year 1997: ¥1,600,000 (Direct Cost: ¥1,600,000)
Fiscal Year 1996: ¥3,600,000 (Direct Cost: ¥3,600,000)
|
Keywords | Project Scheduling / Resource Constrained / PERT Network / Genetic Algorithm / Stochastic PERT / Stochstic Programming / Multi-project / Activity with failure / ヒューリスティック / ジュネティック・アルゴリズム / ヒューリスティクス / 期待納期 |
Research Abstract |
In this study, we consider resource constrained project scheduling problems, in which each activity has a several different ways (modes) in their execution. Each mode is carried with specified quantities of resources and with a different duration. On executing an activity we have to select a suitable mode considering constraints on resources, And further success probability in performance of the activity is changing according to a mode selected. We studied the following 6 subjects on above problems : (1) We first give an efficient algorithm to maximize total success probability of the project. (2) We consider the case that a reattempt task is required based on result of performance test done just after execution of each activity, and we give a heuristic stochastic approach minimizing total expected completion time of the project. Through many numerical experiments the proposed algorithm gives much more nice evaluation than existing dispatching rules. (3) For the above stated problem, we propose a Genetic Algorithm which brings superior solutions to the above heuristic in almost equivalent computing time. (4) We also exploit Tabu Search Algorithm, which are said to be excellent among modern heuristics. However for the problem it is shown that Genetic Algorithm is superior to Tabu Search through numerical experiments. (5) We show that the analogous Genetic Algorithm is also effective for a multi-mode, multi-project problem with total resource constraints. (6) We consider a stochastic PERT network problem with random activity duration time and give a nice algorithm to evaluate good lower and upper bounds for the expected completion time.
|