Application of Grouping Genetic Algorithm to Solve Resource Constrined Multi Project Scheduling via Priorities and Total Budget

In this paper, a mathematical model is proposed for Resource-constraint multi-project scheduling problem which involves multi-mode activities, priority strategies, and total budget. The problem is formulated as a non-linear mixed integer programming and attempts to minimize total weighted tardiness. Due to the complexity andcombinatorial nature of the model, a grouping genetic algorithm (GGA) is proposed to solve the non-linear model. In order to show the efficiency of this proposed algorithm, simple genetic algorithm (SGA) and GAMS solver are also applied. To evaluate the performance of GGA, a number of experiments is run. Our computational results show that our proposed GGA in almost all cases outperforms SGA and GAMS solver.

Keywords:

Multi Project Scheduling , Multi-mode Activities , Mathematical model , Grouping Genetic Algorithm ,