ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法

• 岡田 幾太郎

  近畿大学産業理工学部経営コミュニケーション学科

• 林 林

  早稲田大学大学院情報生産システム研究科

• 玄 光男

  早稲田大学大学院情報生産システム研究科

書誌事項

タイトル別名

• Solving Resource Constrained Multiple Project Scheduling Problems by Random Key-Based Genetic Algorithm
• ランダム キーガタ イデンテキ アルゴリズム ニ ヨル シゲン セイヤク ツキ タジュウ プロジェクト スケジューリング モンダイ ノ カイホウ

抄録

In this paper, we propose a hybrid genetic algorithm with fuzzy logic controller (flc-rkGA) to solve the resource-constrained multiple project scheduling problem (rc-mPSP) which is well known one of NP-hard problems and the objective in this paper is to minimize total complete time in the project. It is difficult for treating the rc-mPSP problems with traditional optimization techniques. The new approach proposed is based on the hybrid genetic algorithm (flc-rkGA) with fuzzy logic controller (FLC) and the random-key encoding. For these rc-mPSP problems, we demonstrate that the proposed flc-rkGA to solve the rc-mPSP problem yields better results than several heuristic genetic algorithms presented in the computation result.

収録刊行物

• 電気学会論文誌Ｃ（電子・情報・システム部門誌）

  電気学会論文誌Ｃ（電子・情報・システム部門誌） 128 (3), 441-449, 2008

  一般社団法人 電気学会

キーワード

• 資源制約付き多重プロジェクト・スケジューリング問題
• ランダムキー型エンコーディング
• ランダムキー型遺伝的アルゴリズム

詳細情報

• CRID: 1390001204604206976
• NII論文ID: 10021131770
• NII書誌ID: AN10065950
• DOI: 10.1541/ieejeiss.128.441
• ISSN: 13488155
• ISSN: 03854221
• NDL書誌ID: 9401095
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I9401095
• Web Site: http://www.jstage.jst.go.jp/article/ieejeiss/128/3/128_3_441/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • NDL
  • Crossref
  • CiNii Articles
  • KAKEN
• 抄録ライセンスフラグ: 使用不可