Advertisement

Firefly Algorithm to Solve a Project Scheduling Problem

  • Broderick Crawford
  • Ricardo Soto
  • Franklin JohnsonEmail author
  • Carlos Valencia
  • Fernando Paredes
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 464)

Abstract

This paper describes the Software Project Scheduling Problem (SPSP) as a combinatorial optimization problem. In this problem raises the need for a process to assign a set of resources to tasks for a project in a given time, trying to decrease the duration and cost. The workers are the main resource in the project. We present the design of the resolution model to solve the SPSP using an algorithm of fireflies (Firefly Algorithm, FA). We illustrate the experimental results in order to demonstrate the viability and soundness of our approach.

Keywords

Firefly algorithm Metaheuristic Software project scheduling problem Project management 

Notes

Acknowledgments

Broderick Crawford is supported by Grant CONICYT/FONDECYT/REGULAR/1140897, Ricardo Soto is supported by Grant CONICYT/FONDECYT/INICIACION/11130459, Fernando Paredes is supported by Grant CONICYT/FONDECYT/REGULAR/1130455, Franklin Johnson is supported by Postgraduate Grant PUCV 2015.

References

  1. 1.
    Alba, E., Chicano, F.: Software project management with gas. Inf. Sci. 177(11), 2380–2401 (2007)Google Scholar
  2. 2.
    Barreto, A., de Barros, M.O., Werner, C.M.L.: Staffing a software project: a constraint satisfaction and optimization-based approach. Comput. Oper. Res. 35(10), 3073–3089 (2008)CrossRefzbMATHGoogle Scholar
  3. 3.
    Chandrasekaran, K., Simon, S.P., Padhy, N.P.: Binary real coded firefly algorithm for solving unit commitment problem. Inf. Sci. 249, 67–84 (2013)CrossRefGoogle Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    Crawford, B., Soto, R., Castro, C., Monfroy, E.: Extensible cp-based autonomous search. In: Proceedings of HCI International. CCIS, vol. 173, pp. 561–565. Springer (2011)Google Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    Monfroy, E., Castro, C., Crawford, B., Soto, R., Paredes, F., Figueroa, C.: A reactive and hybrid constraint solver. J. Exp. Theor. Artificial Intell. 25(1), 1–22 (2013)CrossRefGoogle Scholar
  8. 8.
    Ozdamar, U.: A survey on the resource-constrained project scheduling problem. IIE Trans. 27(5), 574–586 (1995)Google Scholar
  9. 9.
    Xiao, J., Ao, X.T., Tang, Y.: Solving software project scheduling problems with ant colony optimization. Comput. Oper. Res. 40(1), 33–46 (2013)MathSciNetCrossRefGoogle Scholar
  10. 10.
    Yang, X., He, X.: Firefly algorithm: recent advances and applications. arXiv:1308.3898
  11. 11.
    Yang, X.-S.: Firefly algorithms for multimodal optimization. In: Watanabe, O., Zeugmann, T. (eds.) Stochastic Algorithms: Foundations and Applications. Lecture Notes in Computer Science, vol. 5792, pp. 169–178. Springer, Berlin (2009)CrossRefGoogle Scholar
  12. 12.
    Yang, X.-S.: Nature-Inspired Optimization Algorithms, 1st edn. Elsevier Science Publishers B. V, Amsterdam, The Netherlands (2014)zbMATHGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  • Broderick Crawford
    • 1
    • 3
    • 5
  • Ricardo Soto
    • 1
    • 2
    • 4
  • Franklin Johnson
    • 1
    • 6
    Email author
  • Carlos Valencia
    • 6
  • Fernando Paredes
    • 7
  1. 1.Pontificia Universidad Católica de ValparaísoValparaísoChile
  2. 2.Universidad Cientifica Del SurLimaPeru
  3. 3.Universidad San SebastiánSantiagoChile
  4. 4.Universidad Autónoma de ChileSantiagoChile
  5. 5.Universidad Central de ChileSantiagoChile
  6. 6.Universidad de Playa AnchaValparaísoChile
  7. 7.Escuela de Ingeniería Industrial, Universidad Diego PortalesSantiagoChile

Personalised recommendations