A genetic algorithm for mode identity and the resource constrained project scheduling problem

The multi-mode resource constrained project scheduling problem (mrcpsp) is one of the mostimportant problems in the context of project scheduling. this paper involves a mode identity and resourceconstrained project scheduling problem (mircpsp) to minimize the project makespan. this problem is amore realistic model and a general case of a multi-mode resource constrained project scheduling problemin which the set of project activities is partitioned into disjoint subsets, while all activities forming onesubset have to be processed in the same mode. the problem formed in this way is np-hard, forcing usto develop a meta-heuristic algorithm, namely, the genetic algorithm (ga), to obtain a global optimumsolution or at least a satisfying one. in addition, the taguchi experimental design is employed as a statisticaloptimization technique to calibrate the effective parameters of ga in order to have a robust algorithm.the meta-heuristic algorithm is compared with an exact branch and bound procedure on the basis ofa computational experiment performed on a data set constructed by the progen=x project generator.obtained results show that the performance of the proposed genetic algorithm is quite satisfactory.