A Permutation Encoding Technique Applied to Genetic Algorithm Solution of Resource Constrained Project Scheduling Problem

In this paper, a permutation chromosome encoding scheme is proposed for obtaining solution to resource constrained project scheduling problem. The proposed chromosome coding method is applied to Genetic algorithm procedure and implemented through object oriented programming. The method is applied to a numerical example with two different stopping criteria. The results obtained are encouraging as they are in agreement with published solutions in literature. The method lends itself easily to programming and can be used to obtain results to large scale problems encountered in practice.http://dx.doi.org/10.4314/njt.v34i1.1