Paper Info
Title
The software project scheduling problem: A scalability analysis of multi-objective metaheuristics.
Abstract
Computer aided techniques for scheduling software projects are a crucial step in the software development process within the highly competitive software industry. The Software Project Scheduling (SPS) problem relates to the decision of who does what during a software project lifetime, thus involving mainly both people-intensive activities and human resources. Two major conflicting goals arise when scheduling a software project: reducing both its cost and duration. A multi-objective approach is therefore the natural way of facing the SPS problem. As companies are getting involved in larger and larger software projects, there is an actual need of algorithms that are able to deal with the tremendous search spaces imposed. In this paper, we analyze the scalability of eight multi-objective algorithms when they are applied to the SPS problem using instances of increasing size. The algorithms are classical algorithms from the literature (NSGA-II, PAES, and SPEA2) and recent proposals (DEPT, MOCell, MOABC, MO-FA, and GDE3). From the experimentation conducted, the results suggest that PAES is the algorithm with the best scalability features.
Year
DOI
Venue
2014
10.1016/j.asoc.2013.10.015
Appl. Soft Comput.
Keywords
Field
DocType
scalability analysis,software project,multi-objective approach,sps problem,software project scheduling,competitive software industry,software project lifetime,scalability feature,software project scheduling problem,multi-objective algorithm,software development process,larger software project,multi-objective metaheuristics,multi objective optimization
Mathematical optimization,Software deployment,Computer science,Software,Software development process,Software metric,Software construction,Team software process,Software development,Scalability
Journal
Volume
ISSN
Citations 
15
1568-4946
24
PageRank 
References 
Authors
0.84
23
4
Name
Order
Citations
PageRank
Francisco Luna148329.27
David L. González-Álvarez210712.72
Francisco Chicano350640.99
Miguel A. Vega-Rodríguez4741113.05