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

  • MH Oladeinde
  • CA Oladeinde
Keywords: Genetic algorithm, resource constrained, project scheduling, makespan

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

Published
2014-12-29
Section
Chemical, Industrial, Materials, Mechanical, Metallurgical, Petroleum & Production Engineering

Journal Identifiers


eISSN: 2467-8821
print ISSN: 0331-8443