Solving resource constrained multiple project scheduling problems by random key‐based genetic algorithm

Abstract

AbstractIn 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 as an NP‐hard problem and the objective in this paper is to minimize total complete time in the project. It is difficult to treat 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 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. © 2009 Wiley Periodicals, Inc. Electron Comm Jpn, 92(8): 25–35, 2009; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/ecj.10101