An improved quantum genetic algorithm for the Resource Constrained Project Scheduling

In this paper, proposes an improved quantum genetic algorithm based on RCPSP. Project implementation process often involves the sharing of resources and conflicts between the different projects, so in the case of how resource-constrained project scheduling resources to meet the requirements of different projects and shorten the duration of each project is an important issue. Algorithm is based on the priority activities quantum encoding, combined with adjacency matrix storage activities, effectively solved the phenomenon of illegal activity scheduling, using preemptive mode of resource allocation to schedule resources, thus avoiding resource allocation conflicts problem. Experiments show that, through multiple iterations of the computer's parallel computing can be effectively come to meet the multi-project resource constrained scheduling.