Value-Based Multiple Software Projects Scheduling with Genetic Algorithm

  • Junchao Xiao
  • Qing Wang
  • Mingshu Li
  • Qiusong Yang
  • Lizi Xie
  • Dapeng Liu
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5543)


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.


Value human resource multi-project scheduling genetic algorithm 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Biffl, S., Aurum, A., Boehm, B., Erdogmus, H., Grünbacher, P.: Value-Based Software Engineering. Springer, Heidelberg (2005)Google Scholar
  2. 2.
    Nejmeh, B.A., Thomas, I.: Business-Driven Product Planning Using Feature Vectors and Increments. IEEE Software, 34–42 (2002)Google Scholar
  3. 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)CrossRefGoogle Scholar
  4. 4.
    Pinedo, M.: Scheduling: Theory, Algorithms, and System, 2nd edn. Pearson Education, Inc., London (2005)Google Scholar
  5. 5.
    Duggan, J., Byrne, J., Lyons, G.J.: Task Allocation Optimizer for Software Construction. IEEE Software, 76–82 (2004)Google Scholar
  6. 6.
    Ruhe, G., Saliu, M.O.: The Art and Science of Software Release Planning. IEEE Software, 47–53 (2005)Google Scholar
  7. 7.
    Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The next release problem. Information and Software Technology 43, 883–890 (2001)CrossRefGoogle Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)CrossRefGoogle Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)CrossRefzbMATHGoogle Scholar
  12. 12.
    Alba, E., Chicano, J.F.: Software Project Management with GAs. Journal of Information Sciences 177, 2380–2401 (2007)CrossRefGoogle Scholar
  13. 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)CrossRefzbMATHGoogle Scholar
  14. 14.
    Chang, C.K., Christensen, M.: A Net Practice for Software Project Management. IEEE Software (November/December 1999)Google Scholar
  15. 15.
    Holland, J.H.: Adaptation in natural and artificial systems. MIT Press, Cambridge (1992)Google Scholar
  16. 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

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Junchao Xiao
    • 1
  • Qing Wang
    • 1
  • Mingshu Li
    • 1
    • 2
  • Qiusong Yang
    • 1
  • Lizi Xie
    • 1
  • Dapeng Liu
    • 1
  1. 1.Laboratory for Internet Software Technologies, Institute of SoftwareChinese Academy of SciencesBeijingChina
  2. 2.Key Laboratory for Computer Science, Institute of SoftwareChinese Academy of SciencesBeijingChina

Personalised recommendations