ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法 Solving Resource Constrained Multiple Project Scheduling Problems by Random Key-Based Genetic Algorithm

この論文にアクセスする

この論文をさがす

著者

    • 岡田 幾太郎 OKADA Ikutaro
    • 近畿大学産業理工学部経営コミュニケーション学科 Kinki University, Department of Management and Communication
    • 林 林 LIN Lin
    • 早稲田大学大学院情報生産システム研究科 Waseda University, Graduate school of Information, Production and systems
    • 玄 光男 GEN Mitsuo
    • 早稲田大学大学院情報生産システム研究科 Waseda University, Graduate school of Information, Production and systems

抄録

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.

収録刊行物

  • 電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society  

    電気学会論文誌. C, 電子・情報・システム部門誌 = The transactions of the Institute of Electrical Engineers of Japan. C, A publication of Electronics, Information and System Society 128(3), 441-449, 2008-03-01 

    The Institute of Electrical Engineers of Japan

参考文献:  28件

参考文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

被引用文献:  1件

被引用文献を見るにはログインが必要です。ユーザIDをお持ちでない方は新規登録してください。

各種コード

  • NII論文ID(NAID)
    10021131770
  • NII書誌ID(NCID)
    AN10065950
  • 本文言語コード
    JPN
  • 資料種別
    ART
  • ISSN
    03854221
  • NDL 記事登録ID
    9401095
  • NDL 雑誌分類
    ZN31(科学技術--電気工学・電気機械工業)
  • NDL 請求記号
    Z16-795
  • データ提供元
    CJP書誌  CJP引用  NDL  J-STAGE 
ページトップへ