電気学会論文誌C(電子・情報・システム部門誌)
Online ISSN : 1348-8155
Print ISSN : 0385-4221
ISSN-L : 0385-4221
<ソフトコンピューティング>
ランダムキー型遺伝的アルゴリズムによる資源制約付き多重プロジェクト・スケジューリング問題の解法
岡田 幾太郎林 林玄 光男
著者情報
ジャーナル フリー

2008 年 128 巻 3 号 p. 441-449

詳細
抄録
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.
著者関連情報
© 電気学会 2008
前の記事 次の記事
feedback
Top