Abstract
In software project management there are several problems to deal, one of those is the Software Project Scheduling Problem (SPSP). This problem requires to assign a set of resources to tasks for a given project, trying to decrease the duration and cost of the whole project. The workers and their skills are the main resources in the project. In this paper we present the SPSP as a combinatorial optimization problem and a novel approach to solve SPSP by a Firefly algorithm. Firefly algorithm is a new metaheuristic based on the behaviour of the firefly. We present the design of the resolution model to solve the SPSP using an algorithm of fireflies and we illustrate some experimental results in order to demonstrate the viability and soundness of our approach.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Alba, E., Chicano, F.: Software project management with gas. Inf. Sci. 177(11), 2380–2401 (2007)
Barreto, A., Barros, M.D.O., Werner, C.M.L.: Staffing a software project: a constraint satisfaction and optimization-based approach. Comput. Oper. Res. 35(10), 3073–3089 (2008)
Chandrasekaran, K., Simon, S.P., Padhy, N.P.: Binary real coded Firefly algorithm for solving unit commitment problem. Inf. Sci. 249, 67–84 (2013)
Chang, C.K., Jiang, H.Y., Di, Y., Zhu, D., Ge, Y.: Time-line based model for software project scheduling with genetic algorithms. Inf. Softw. Technol. 50(11), 1142–1154 (2008)
Crawford, B., Soto, R., Castro, C., Monfroy, E.: Extensible CP-based autonomous search. In: Stephanidis, C. (ed.) Posters, Part I, HCII 2011. CCIS, vol. 173, pp. 561–565. Springer, Heidelberg (2011)
Crawford, B., Soto, R., Monfroy, E., Palma, W., Castro, C., Paredes, F.: Parameter tuning of a choice-function based hyperheuristic using particle swarm optimization. Expert Syst. Appl. 40(5), 1690–1695 (2013)
Monfroy, E., Castro, C., Crawford, B., Soto, R., Paredes, F., Figueroa, C.: A reactive and hybrid constraint solver. J. Exp. Theoret. Artif. Intell. 25(1), 1–22 (2013)
Ozdamar, L., Ulusoy, G.: A survey on the resource-constrained project scheduling problem. IIE Trans. 27(5), 574–586 (1995)
Xiao, J., Ao, X.T., Tang, Y.: Solving software project scheduling problems with Ant Colony optimization. Comput. Oper. Res. 40(1), 33–46 (2013)
Yang, X., He, X.: Firefly algorithm: recent advances and applications. CoRR, abs/1308.3898 (2013)
Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) SAGA 2009. LNCS, vol. 5792, pp. 169–178. Springer, Heidelberg (2009)
Yang, X.S.: Nature-Inspired Optimization Algorithms, 1st edn. Elsevier Science Publishers B. V., Amsterdam (2014)
Acknowledgments
Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1140897, Ricardo Soto is supported by Grant CONICYT/FONDECYT/REGULAR/1160455, Franklin Johnson is supported by Postgraduate Grant PUCV 2015.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Crawford, B., Soto, R., Johnson, F., Misra, S., Olguín, E. (2016). A Software Project Management Problem Solved by Firefly Algorithm. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2016. ICCSA 2016. Lecture Notes in Computer Science(), vol 9790. Springer, Cham. https://doi.org/10.1007/978-3-319-42092-9_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-42092-9_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-42091-2
Online ISBN: 978-3-319-42092-9
eBook Packages: Computer ScienceComputer Science (R0)