• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

MANAGEMENT OF RESOURCE CONSTRAINED MULTI-PROJECTS WITH REATTEMPT AT FAILURE

Research Project

Project/Area Number 08458095
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field 社会システム工学
Research InstitutionTOKYO 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)
KeywordsProject 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.

Report

(4 results)
  • 1998 Annual Research Report   Final Research Report Summary
  • 1997 Annual Research Report
  • 1996 Annual Research Report
  • Research Products

    (31 results)

All Other

All Publications (31 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 (1995)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI, Ching-Chih TSENG :"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem" European J.of Operational Research. 100, 2. 134-141 (1997)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI, Ching-Chih TSENG :"A Genetic Algorithm for Multi-mode Resource Constrained Multi-project Scheduling Problems" Technical Report, Dept.of Industrial Engineering and Management, Tokyo Institute of Technology. 98-6. 1-20 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tetsuo IIDA, Masao MORI: "Markov Decision Processes with Random Horizon" J.Opearations Research Society of Japan. 39, 4. 592-603 (1996)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] 飯田 哲夫: "A Computational Method Bounding Project Duration Distribution of Stochastic PERT Network" Technical Paper, Dept.of Industrial Engineering and Management, Tokyo Institute of Technology. 98-2. 1-19 (1998)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI,Ching-Chih TSENG and Yasutoshi YAJIMA: "A Project Scheduling Model Considering the Success Probability" Proc.3rd Coference, Asian-Pacific Operations Res.Soc.399-406 (1995)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI and Ching-Chih TSENG: "A Resource Constrained Project Scheduling Problem with Reattempt at Failure : A Heuristic Approach" J.Operations Reseach Soc.of Japan. Vol.40, No.1. 33-44 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI and Ching-Chih TSENG: "A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem" EuropeanJ.of Operational Research. Vol.100, No.2. 134-141 (1997)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Masao MORI and Ching-Chih TSENG: "A Genetic Algorithm for Multi-mode Resource Constrained Multi-Project Scheduling Problem" Tech.Report, Dept.of Industrial Eng.and Management, Tokyo Institute of Tecnology. 98-6. 1-20 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tetsuo IIDA: "Markov Decision Processses with Random Horizon" J.Operations Reseach Soc.of Japan. Vol.39, No.4. 33-44 (1996)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [Publications] Tetsuo IIDA: "A Computational Method Bounding Project Duration Distribution of Stochastic PERT Network" Tech.Report, Dept.of Industrial Eng.and Management, Tokyo Institute of Tecnology. 98-2. 1-19 (1998)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      1998 Final Research Report Summary
  • [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)

    • Related Report
      1998 Annual Research Report
  • [Publications] Masao MORI Ching-Chih TSENG:"A Genetic Algorithm for Multi-mode Resource Constrained Project Scheduling Problem" European J.of Operational Research. 100,2. 134-141 (1997)

    • Related Report
      1998 Annual Research Report
  • [Publications] 小宮 亨 森 雅夫: "会場監視活動における経路設定問題" J.Operations Research Societies of Japan. 41,3. 455-469 (1998)

    • Related Report
      1998 Annual Research Report
  • [Publications] 池田 尊成 森 雅夫: "留保価格を用いた複合製品の価格決定" 第33回 SSOR予稿集. 100-105 (1998)

    • Related Report
      1998 Annual Research Report
  • [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)

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

    • Related Report
      1998 Annual Research Report
  • [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)

    • Related Report
      1997 Annual Research Report
  • [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)

    • Related Report
      1997 Annual Research Report
  • [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)

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

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

    • Related Report
      1997 Annual Research Report
  • [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)

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

    • Related Report
      1997 Annual Research Report
  • [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)

    • Related Report
      1996 Annual Research Report
  • [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)

    • Related Report
      1996 Annual Research Report
  • [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)

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

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

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

    • Related Report
      1996 Annual Research Report

URL: 

Published: 1996-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi