Dynamic Multiobjective Software Project Scheduling Optimization Method Based on Firework Algorithm

Abstract EN

Software project scheduling is essentially a kind of project scheduling problem with limited human resources.

During the development process of a software product, reworking the completed projects, reassessing the workload, and changing the number of employees or their skills are the frequently occurring dynamic issues having direct influences on designing a scheduling scheme.

Taking the development cost and duration, the robustness, and the stability of the scheduling schemes as the objective functions, software project scheduling is modeled as a dynamic four-objective optimization problem.

The various programming habits among the employees form the specific constraints for the reworking tasks, and the skills of the employees vary due to the effects of learning and forgetting.

To solve this problem, an improved multiobjective firework algorithm with a novel explosion operator and reservation strategy is incorporated with rescheduling methods to fully guide the evolution by using the historical evolutionary knowledge.

The experimental results indicate that the proposed method has better scheduling performance, and the optimal scheduling schemes have better robustness and stability.