Applying Genetic Algorithm to Resource Constrained Multi-Project Scheduling Problems

Abstract

Resource-constrained multi-project scheduling problems (RCMPSP) consider precedence relationship among activities and the capacity constraints of multiple resources for multiple projects. RCMPSP are NP-hard due to these practical constraints indicating an exponential calculation time to reach optimal solution. In order to improve the speed and the performance of problem solving, heuristic approaches are widely applied to solve RCMPSP. This research proposes Hybrid Genetic Algorithm (HGA) and heuristic approach to solve RCMPSP with an objective to minimize the total tardiness. HGA is compared with three typical heuristics for RCMPSP: Maximum Total Work Content, Earliest Due Date, and Minimum Slack. Two typical RCMPSP from literature are used as a test bed for performance evaluation. The results demonstrate that HGA outperforms the three heuristic methods in term of the total tardiness.