Research on Software Project Scheduling Based on Genetic Algorithm

Abstract

software project scheduling problem (PSP) is a resource scheduling problem that arranges the optimal human resources for the project and satisfies the project constraints under the constraints of task priority and skill constraints. Because the core resource of software project scheduling problem is human, there are skill constraints, maximum contribution value constraints, and priority scheduling of tasks. In this paper, genetic algorithm is used to abstract a certain number of candidate solutions by binary coding, and the population is advanced to a better solution by iteration. By using TPG graph to represent the priority between tasks, the crossover operator and mutation operator are used to avoid falling into the local optimal solution, and the standardized method is used to prevent the employees from working overtime. The fitness function is used to select the optimal solution in the population. Experiments show that genetic algorithm has good applicability and effectiveness for project change and fitness function change.