Multi-Team Agile Software Project Scheduling Using Dual-Indicator Group Learning Particle Swarm Optimization

Core problems in agile software project scheduling, such as resource-constrained balancing and iteration cycle optimization, embody the pursuit of symmetry. Simultaneously, optimization algorithms find extensive applications in symmetry problems, for example, in graphs and pattern recognition. Considering the cooperation among multiple teams and environmental changes in complex agile software development, a dynamic periodic scheduling model for multi-team agile software project is constructed, which includes three tightly coupled sub-problems, namely user story selection, user story-development team allocation, and task-employee allocation. To solve the model, a group learning particle swarm optimization algorithm is proposed, which includes three novel strategies. First, the population is divided into four groups based on dual indicators of objective values and potential values. Second, different learning objects are selected according to the characteristic of each group so that the search diversity can be improved. Third, to react to the environmental changes and enhance the mining ability, heuristic population initialization and local search strategies are designed by utilizing the problem-specific information. Systematic experimental results on 13 instances indicate that compared with the state-of-the-art algorithms, the proposed algorithm is able to provide a schedule with better precision for the project manager in each sprint of the agile development.