Integrated Requirement Selection and Scheduling for the Release Planning of a Software Product

  • C. Li
  • J. M. van den Akker
  • S. Brinkkemper
  • G. Diepen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4542)


This paper investigates two integer linear programming models that integrate requirement scheduling into software release planning. The first model can schedule the development of the requirements for the new release exactly in time so that the project span is minimized and the resource and precedence constraints are satisfied. The second model is for combined requirement selection and scheduling, which can not only maximize revenues but also calculates an on-time-delivery project schedule simultaneously. Two simulations are presented to examine the influence of precedence constraints and compare the differences of the traditional prioritization models and the two new ones. The simulation results suggest that requirement dependency can significantly influence the project plan and the combined model for requirement selection and scheduling is better in the sense of efficiency and on-time delivery.


Requirement Selection Requirement Scheduling Release Planning Integer Linear Programming (ILP) Simulation 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    van den Akker, J.M., van Hoesel, C.P.M., Savelsbergh, M.W.P.: A Polyhedral Approach to Single-Machine Scheduling Problems. Mathematical Programming 85(3), 541–572 (1999)MATHCrossRefMathSciNetGoogle Scholar
  2. 2.
    van den Akker, J.M., Brinkkemper, S., Diepen, G., Versendaal, J.M.: Flexible Release Planning Using Integer Linear Programming. In: Kamsties, E., Gervasi, v., Sawyer, P. (eds.) Proceedings of the 11th International Workshop on Requirements Engineering for Software Quality (REFSQ’05), pp. 247–262 (2005)Google Scholar
  3. 3.
    Balakrishnan, R., Leon, W.J.: Quality and Adaptability of Problem-Space Based Neighborhoods for Resource Constrained Scheduling. In: OR Spectrum, pp. 173–182. Springer, Heidelberg (1995)Google Scholar
  4. 4.
    Berander, P., Andrews, A.: Requirements Prioritization. Engineering and Managing Software Requirements. In: Aurum, A., Wohlin, C. (eds.) Berlin, Germany, Springer Verlag (2005)Google Scholar
  5. 5.
    Blazewicz, J., Lenstra, J.K., Rinnooy Kan, A.H.G.: Scheduling Projects Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 5, 11–24 (1983)MATHCrossRefMathSciNetGoogle Scholar
  6. 6.
    Carlshamre, P., Regnell, B.: Requirements Lifecycle Management and Release Planning in Market-Driven Requirements Engineering Processes. In: International Workshop on the Requirements Engineering Process: Innovative Techniques, Models, and Tools to support the RE Process, 6th-8th of September, Greenwich, UK, the DEXA Conference (2000)Google Scholar
  7. 7.
    Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Natt och Dag, J.: An industrial survey of requirements interdependencies in software release planning. In: Proceedings of the 5th IEEE international symposium on requirements engineering, pp. 84–91 (2001)Google Scholar
  8. 8.
    Carlshamre, P.: Release Planning in Market-Driven Software Product Development: Provoking an Understanding. Requirements Engineering 7(3), 139–151 (2002)CrossRefGoogle Scholar
  9. 9.
    Cormen, T.H., Leiserson, C.E., Riverst, R.L., Stein, C.: Introduction to algorithms, 2nd edn. pp. 549–551. MIT Press, Cambridge (2001)MATHGoogle Scholar
  10. 10.
    Cusumano, M.A.: The Business of Software. Free Press, New York (2004)Google Scholar
  11. 11.
    Demeulemeester, E., Herroelen, W.: A Branch and Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem. Management Science 38, 1803–1818 (1992)MATHCrossRefGoogle Scholar
  12. 12.
    Dyer, M., Wolsey, L.: Formulating the Single Machine Sequencing Problem with Release Dates as a Mixed Integer Program. Discrete Applied Mathematics 26, 255–270 (1990)CrossRefMathSciNetMATHGoogle Scholar
  13. 13.
    Firesmith, D.: Prioritizing Requirements. Journal of Object Technology 3(8), 35–47 (2004)Google Scholar
  14. 14.
    Greer, D., Ruhe, G.: Software release planning: an evolutionary and iterative approach. Information and Software Technology 46, 243–253 (2004)CrossRefGoogle Scholar
  15. 15.
  16. 16.
  17. 17.
    Jung, H.-W.: Optimizing Value and Cost in Requirements Analysis, IEEE Software, pp. 74–78 (July/August 1998)Google Scholar
  18. 18.
    Karlsson, J., Ryan, K.: A cost-Value Approach for Prioritizing Requirements, IEEE Software, pp. 67–74 (September/October 1997)Google Scholar
  19. 19.
    Leffingwell, D., Widrig, D.: Managing Software Requirements – A Unified Approach. Addison-Wesly, Upper Saddle River, NJ (2000)Google Scholar
  20. 20.
    Li, C.: An Integer Linear Programming Approach to Product Software Release Planning and Scheduling. Master Thesis Business Informatics of Utrecht University, pp. 22–71 (2006)Google Scholar
  21. 21.
    Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation. Management Science 44(5), 714–729 (1998)MATHGoogle Scholar
  22. 22.
    Novorita, R., Grube, G.: Benefits of Structured Requirements Methods for Market-Based Enterprises. In: Proceedings of International Council on Systems Engineering Sixth Annual International Symposium on Systems Engineering: Practice and Tools (INCOSE’96), Boston, USA (1998)Google Scholar
  23. 23.
    Regnell, B., Höst, M., Natt och Dag, J., Beremark, P., Hjelm, T.: An Industrial Case Study on Distributed Prioritisation in Market-Driven Requirements Engineering for Packaged Software. Requirement Engineering 6(1), 51–62 (2001)MATHCrossRefGoogle Scholar
  24. 24.
    Regnell, B., Brinkkemper, S.: Market-Driven Requirements Engineering for Software Products. In: Aurum, A., Wohlin, C. (eds.) Engineering and Managing Software Requirements, pp. 287–308. Springer, Berlin, Germany (2005)CrossRefGoogle Scholar
  25. 25.
    Ruhe, G., Saliu, M.O.: The Art and Science of Software Release Planning. IEEE Software 22(6), 47–53 (2005)CrossRefGoogle Scholar
  26. 26.
    Sawyer, P., Sommerville, I., Kotonya, G.: Improving Market-Driven RE Processes. In: Proceedings of International Conference on Product Focused Software Process Improvement (PROFES’99), Oulu Finland (June 1999)Google Scholar
  27. 27.
    Weerd, I., van de Brinkkemper, S., Nieuwenhuis, R., Versendaal, J.M., Bijlsma, A.: Towards a Reference Framework for Software Product Management. In: Glinz, M., Lutz, R.R. (eds.) 14th IEEE International Requirements Engineering Conference, Minneapolis/St. Paul, Minnesota, pp. 319–322. IEEE Computer Society, Washington (2006)Google Scholar
  28. 28.
    Wolsey, L.A.: Integer Programming. Wiley-Interscience Series. In: Discrete Mathematics and Optimization (1998)Google Scholar

Copyright information

© Springer Berlin Heidelberg 2007

Authors and Affiliations

  • C. Li
    • 1
  • J. M. van den Akker
    • 2
  • S. Brinkkemper
    • 2
  • G. Diepen
    • 2
  1. 1.University of TwenteThe Netherlands
  2. 2.Utrecht UniversityThe Netherlands

Personalised recommendations