Incorporation of Restriction Treatment Techniques Based on the particle swarm optimization Metaheuristic in the Software Project Scheduling Problem in Software Projects

The Software Project Scheduling Problem in Software Projects consists of allocating employees to tasks in a way that minimizes the duration and cost of the project. To solve the problem metaheuristic algorithms have been applied, among them the multi-objective version of the Particle Swarm Optimization algorithm, SMPSO. However, the algorithm generates many solutions that violate some constraints, called invalid solutions. This work investigates the impact of the incorporation to the SMPSO of restriction treatment techniques based on penalty, in order to increase the number of valid solutions generated. The results suggest that the incorporation of the restriction treatment improves the quality of the generated solutions.