Skip to main content
SpringerLink
Log in

A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem

  • Conference paper
Nature-Inspired Computation and Machine Learning (MICAI 2014)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 8857))

Included in the following conference series:

Abstract

The software project scheduling problem considers the assignment of employees to project tasks with the aim of minimizing the project cost and delivering the project on time. Recent research takes into account that each employee is proficient in some development tasks only, which requiere specific skills. However, this cannot be totally applied in the Mexican context due to software companies do not categorize their employees by software skills, but by their skill level instead. In this study we propose a model that is closer to how software companies operate in Mexico. Moreover, we propose a multi-objective genetic algorithm for solving benchmark instances of this model. Results show that our proposed genetic algorithm performs similarly to two recent approaches and that it finds better multi-objective solutions when they are compared to those found by a well-known multi-objective optimizer.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alba, E., Chicano, J.F.: Software project management with GAs. Inform. Sciences 177(11), 2380–2401 (2007)

    Article  Google Scholar 

  2. Chang, C.K., Christensen, M.J., Zhang, T.: Genetic algorithms for project management. Ann. Softw. Eng. 11(1), 107–139 (2001)

    Article  MATH  Google Scholar 

  3. Chicano, F., Cervantes, A., Luna, F., Recio, G.: A novel multiobjective formulation of the robust software project scheduling problem. In: Di Chio, C., et al. (eds.) EvoApplications 2012. LNCS, vol. 7248, pp. 497–507. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  4. Chicano, F., Luna, F., Nebro, A.J., Alba, E.: Using multi-objective metaheuristics to solve the software project scheduling problem. In: Genetic and Evolutionary Computation Conference 2011, pp. 1915–1922. ACM (2011)

    Google Scholar 

  5. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE T. Evolut. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  6. Franks, J.: A (Terse) Introduction to Lebesgue Integration. AMS (2009)

    Google Scholar 

  7. Garcia-Najera, A., Bullinaria, J.A.: An improved multi-objective evolutionary algorithm for the vehicle routing problem with time windows. Comput. Oper. Res. 38(1), 287–300 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  8. Goldberg, D.E.: Genetic algorithms in search, optimization and machine learning. Addison-Wesley (1989)

    Google Scholar 

  9. Harman, M.: The current state and future of search based software engineering. In: 2007 Future of Software Engineering, pp. 342–357. IEEE Computer Society (2007)

    Google Scholar 

  10. Harman, M., Mansouri, S.A., Zhang, Y.: Search-based software engineering: Trends, techniques and applications. ACM Comput. Surv. 45(1), 11 (2012)

    Article  Google Scholar 

  11. Herrera, F., Lozano, M., Verdegay, J.L.: Tackling real-coded genetic algorithms: Operators and tools for behavioural analysis. Artif. Intell. Rev. 12(4), 265–319 (1998)

    Article  MATH  Google Scholar 

  12. Luna, F., Gonzalez-Alvarez, D.L., Chicano, F., Vega-Rodriguez, M.: On the scalability of multi-objective metaheuristics for the software scheduling problem. In: 11th International Conference on Intelligent Systems Design and Applications, pp. 1110–1115. IEEE Press (2011)

    Google Scholar 

  13. Luna, F., González-Álvarez, D.L., Chicano, F., Vega-Rodríguez, M.A.: The software project scheduling problem: A scalability analysis of multi-objective metaheuristics. Appl. Soft Comput. 15, 136–148 (2014)

    Article  Google Scholar 

  14. McConnell, S.: Software project survival guide. Microsoft Press (1997)

    Google Scholar 

  15. Pfleeger, S.L., Atlee, J.M.: Software engineering: Theory and practice. Prentice-Hall (2006)

    Google Scholar 

  16. Whittaker, J., Arbon, J., Carollo, J.: How Google Tests Software. Addison-Wesley (2012)

    Google Scholar 

  17. Xiao, J., Ao, X.T., Tang, Y.: Solving software project scheduling problems with ant colony optimization. Comput. Oper. Res. 40(1), 33–46 (2013)

    Article  MathSciNet  Google Scholar 

  18. Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - A comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–304. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Matemáticas Aplicadas y Sistemas, Universidad Autónoma Metropolitana, Cuajimalpa, Av. Vasco de Quiroga 4871, Col. Santa Fe Cuajimalpa, 05300, México, D.F., México

    Abel García-Nájera & María del Carmen Gómez-Fuentes

Authors
  1. Abel García-Nájera
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. María del Carmen Gómez-Fuentes
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Centro de Investigación en Computación, Instituto Politécnico Nacional, Av. Juan Dios Bátiz s/n, Col. Nueva Industrial Vallejo, 07738, Mexico City, Mexico

    Alexander Gelbukh

  2. Universidad Autónoma del Estado de Hidalgo, Área Académica de Computación y Electrónica, Carretera Pachuca-Tulancingo, , Km. 4.5, Col. Carboneras, Mineral de la Reforma,, 42180, Hidalgo, Mexico

    Félix Castro Espinoza

  3. Facultad de ciencias, Universidad Autónoma Nacional de México, Ciudad Universitaria, México DF, Mexico

    Sofía N. Galicia-Haro

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

García-Nájera, A., del Carmen Gómez-Fuentes, M. (2014). A Multi-objective Genetic Algorithm for the Software Project Scheduling Problem. In: Gelbukh, A., Espinoza, F.C., Galicia-Haro, S.N. (eds) Nature-Inspired Computation and Machine Learning. MICAI 2014. Lecture Notes in Computer Science(), vol 8857. Springer, Cham. https://doi.org/10.1007/978-3-319-13650-9_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-13650-9_2

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-13649-3

  • Online ISBN: 978-3-319-13650-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation