Efficient Genetic Algorithm for Resource Constrained Project Scheduling Problem
자원 제약이 있는 프로젝트 스케줄링을 위한 효율적인 유전알고리즘

Sang-Wook Lee
2011 The Journal of the Korea Contents Association  
Resource constrained project scheduling problem with multiple resource constraints as well as precedence constraints is well-known as one of the NP-hard problem. Since these problems can't be solved by the deterministic method during reasonable time, the heuristics are generally used for getting a sub-optimal during reasonable time. In this paper, we introduce an efficient genetic algorithm for resource constrained project scheduling problem using crossover which is applying schema theory and
more » ... al world tournament selection strategy. Experimental results showed that the proposed algorithm is superior to conventional algorithm.
doi:10.5392/jkca.2011.11.6.059 fatcat:qxeotriu5nc3ho4mdhizkbmy4y