Main Article Content

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


MH Oladeinde
CA Oladeinde

Abstract

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.16


Journal Identifiers


eISSN: 2467-8821
print ISSN: 0331-8443