A PERMUTATION ENCODING TECHNIQUE APPLIED TO GENETIC ALGORITHM SOLUTION OF RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM

Authors

  • MH Oladeinde DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA.
  • CA Oladeinde DEPARTMENT OF PRODUCTION ENGINEERING, FACULTY OF ENGINEERING, UNIVERSITY OF BENIN, NIGERIA.

DOI:

https://doi.org/10.4314/njt.341.901

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

Downloads

Issue

Section

Chemical, Industrial, Materials, Mechanical, Metallurgical, Petroleum & Production Engineering

How to Cite

A PERMUTATION ENCODING TECHNIQUE APPLIED TO GENETIC ALGORITHM SOLUTION OF RESOURCE CONSTRAINED PROJECT SCHEDULING PROBLEM. (2014). Nigerian Journal of Technology, 34(1), 127-132. https://doi.org/10.4314/njt.341.901