Hybrid Genetic Algorithm with Fuzzy Logic for Resource- constrained Project Scheduling

カテゴリ: 部門大会

論文No: MC7-5

グループ名: 【C】平成14年電気学会電子・情報・システム部門大会講演論文集

発行日: 2002/09/02

タイトル(英語): Hybrid Genetic Algorithm with Fuzzy Logic for Resource- constrained Project Scheduling

著者名: Mitsuo Gen(Ashikaga Institute of Technology),KwanWoo Kim(Tokyo Metropolitan Institute of Technology),Genji Yamazaki(Tokyo Metropolitan Institute of Technology)

著者名(英語): Mitsuo Gen(Ashikaga Institute of Technology),KwanWoo Kim(Tokyo Metropolitan Institute of Technology),Genji Yamazaki(Tokyo Metropolitan Institute of Technology)

キーワード: Resource-constrained Project Scheduling Problem (rcPSP)|Priority Rule Method|Hybrid Genetic Algorithm|Fuzzy Logic Controller (FLC)

要約(日本語): In this paper, we propose a hybrid genetic algorithm with fuzzy logic controller (FLC) to solve the resource-constrained project scheduling problem (rcPSP) which is well known NP-hard problem. A new approach is based on the design of genetic operators with FLC through initializing the serial method which is superior for large rcPSP scale. For these rcPSP, we firstly demonstrate that our hybrid genetic algorithm with FLC (flc-hGA) yields better results than several heuristic procedures presented in the literature. So we compare about the genetic operators which are compounded partially mapped crossover + swap mutation, partially mapped crossover + local search-based mutation, position-based crossover + swap mutation, and position-based crossover + local search-based mutation to construct the flc-hGA which have the better optimal makespan and several alternative schedules with optimal makespan.

PDFファイルサイズ: 4,712 Kバイト