2010 | OriginalPaper | Chapter
Genetic Algorithm Based on Activities Resource Competition Relation for the RCPSP
Authors : Shiman Xie, Beifang Bao, Jianwei Chen
Published in: Information Computing and Applications
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
Chromosome encoded by the matrix of activities resource competition relation (ARCR) in Genetic algorithm (GA) is used to solve the resource constrained project scheduling problem (RCPSP). The relevant code length and code data structure etc. are studied. Decoding, the fitness computation, selection, crossover and mutation algorithms based on ARCR encoding method are proposed. Finally, the standard data collection download from PSPLIB is used to test the algorithm, the results show the algorithm is effective and feasible.