Skip to main content

Value-Based Multiple Software Projects Scheduling with Genetic Algorithm

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 5543))

Abstract

Scheduling human resources to multiple projects under various resource requirements, constraints and value objectives is a key problem that many software organizations struggle with. This paper gives a value-based human resource scheduling method among multiple software projects by using a genetic algorithm. The method synthesizes the constraints such as those of schedule and cost as well as the value objectives among different projects, and also the construction of comprehensive value function for evaluating the results of human resource scheduling. Under the guidance of value function, capable human resources can be scheduled for project activities by using the genetic algorithm and make the near-maximum value for organizations. Case study and the simulation results show that the method can perform the scheduling and reflect the value objectives of different projects effectively, and the results provide a concrete decision support for project managers.

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

Buying options

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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Biffl, S., Aurum, A., Boehm, B., Erdogmus, H., Grünbacher, P.: Value-Based Software Engineering. Springer, Heidelberg (2005)

    Google Scholar 

  2. Nejmeh, B.A., Thomas, I.: Business-Driven Product Planning Using Feature Vectors and Increments. IEEE Software, 34–42 (2002)

    Google Scholar 

  3. Amandeep, Ruhe, G., Stanford, M.: Intelligent Support for Software Release Planning. In: Bomarius, F., Iida, H. (eds.) PROFES 2004. LNCS, vol. 3009, pp. 248–262. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

  4. Pinedo, M.: Scheduling: Theory, Algorithms, and System, 2nd edn. Pearson Education, Inc., London (2005)

    Google Scholar 

  5. Duggan, J., Byrne, J., Lyons, G.J.: Task Allocation Optimizer for Software Construction. IEEE Software, 76–82 (2004)

    Google Scholar 

  6. Ruhe, G., Saliu, M.O.: The Art and Science of Software Release Planning. IEEE Software, 47–53 (2005)

    Google Scholar 

  7. Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The next release problem. Information and Software Technology 43, 883–890 (2001)

    Article  Google Scholar 

  8. Kapur, P., Ngo-The, A., Ruhe, G., Smith, A.: Optimized Staffing for Product Releases and Its Application at Chartwell Technology. Journal of Software Maintenance and Evolution: Research and Practice 20, 365–386 (2008)

    Article  Google Scholar 

  9. Abdel-Hamid, T.K.: The Dynamics of Software Project Staffing: A System Dynamics Based Simulation Approach. IEEE Transactions on Software Engineering 15, 109–119 (1989)

    Article  Google Scholar 

  10. Antoniol, G., Lucca, G.A.D., Penta, M.D.: Assessing Staffing Needs for a Software Maintenance Project through Queuing Simulation. IEEE Transactions on Software Engineering 30, 43–58 (2004)

    Article  Google Scholar 

  11. Goncalves, J.F., Mendes, J.J.M., Resende, M.G.C.: A Genetic Algorithm for the Resource Constrained Multi-project Scheduling Problem. European Journal of Operational Research 189, 1171–1190 (2008)

    Article  MATH  Google Scholar 

  12. Alba, E., Chicano, J.F.: Software Project Management with GAs. Journal of Information Sciences 177, 2380–2401 (2007)

    Article  Google Scholar 

  13. Barreto, A., Barros, M.d.O., Werner, C.M.L.: Staffing a software project: A constraint satisfaction and optimization-based approach. Computer & Operations Research 35, 3073–3089 (2008)

    Article  MATH  Google Scholar 

  14. Chang, C.K., Christensen, M.: A Net Practice for Software Project Management. IEEE Software (November/December 1999)

    Google Scholar 

  15. Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)

    Google Scholar 

  16. Xiao, J., Wang, Q., Li, M., Yang, Y., Zhang, F., Xie, L.: A Constraint-Driven Human Resource Scheduling Method in Software Development and Maintenance Process. In: Proceedings of 24th International Conference on Software Maintenance (ICSM 2008), pp. 17–26 (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Xiao, J., Wang, Q., Li, M., Yang, Q., Xie, L., Liu, D. (2009). Value-Based Multiple Software Projects Scheduling with Genetic Algorithm. In: Wang, Q., Garousi, V., Madachy, R., Pfahl, D. (eds) Trustworthy Software Development Processes. ICSP 2009. Lecture Notes in Computer Science, vol 5543. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01680-6_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-01680-6_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-01679-0

  • Online ISBN: 978-3-642-01680-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics