Skip to main content

A Multiobjective Optimization Approach to the Software Release Planning with Undefined Number of Releases and Interdependent Requirements

  • Conference paper

Part of the book series: Lecture Notes in Business Information Processing ((LNBIP,volume 102))

Abstract

In software development, release planning is a complex activity which involves several aspects related to which requirements are going to be developed in each release of the system. The planning must meet the customers’ needs and comply with existing constraints. This paper presents an approach based on multiobjective optimization for release planning. The approach tackles formulations when the number of releases is not known a priori and also when the stakeholders have a desired number of releases (target). The optimization model is based on stakeholders’ satisfaction, business value and risk management. Requirements interdependencies are also considered. In order to validate the approach, experiments are carried out and the results indicates the validity of the proposed approach.

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. Colares, F., Souza, J., Carmo, R., Padua, C., Mateus, G.R.: A New Approach to the Software Release Planning. In: Proceedings of the XXIII Brazilian Symposium on Software Engineering (SBES 2009), pp. 207–215. IEEE Computer Society, Fortaleza (2009)

    Chapter  Google Scholar 

  2. Harman, M., Jones, B.F.: Search-Based Software Engineering. Information & Software Technology 43(14), 833–839 (2001)

    Article  Google Scholar 

  3. Souza, J.T., Maia, C.L., Freitas, F.G., Coutinho, D.P.: The Human Competitiveness of Search Based Software Engineering. In: Proceedings of the 2nd International Symposium on Search Based Software Engineering (SSBSE 2010), pp. 143–152. IEEE, Benevento (2010)

    Chapter  Google Scholar 

  4. Karlsson, J., Ryan, K.: A Cost-Value Approach for Prioritizing Requirements. IEEE Software 14(5), 67–74 (1997)

    Article  Google Scholar 

  5. Saaty, T.L.: The Analytic Hierarchy Process. McGraw-Hill (1980)

    Google Scholar 

  6. Jung, H.-W.: Optimizing Value and Cost in Requirements Analysis. IEEE Software 15(4), 74–78 (1998)

    Article  Google Scholar 

  7. Bagnall, A.J., Rayward-Smith, V.J., Whittley, I.M.: The Next Release Problem. Information and Software Technology 43(14), 883–890 (2001)

    Article  Google Scholar 

  8. Greer, D., Ruhe, G.: Software Release Planning: An Evolutionary and Iterative Approach. Information & Software Technology 46(4), 243–253 (2004)

    Article  Google Scholar 

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

    Article  Google Scholar 

  10. Saliu, O., Ruhe, G.: Supporting Software Release Planning Decisions for Evolving Systems. In: Proceedings of 29th Annual IEEE/NASA on Software Engineering Workshop (SEW 2005), pp. 14–26. IEEE Computer Society (2005)

    Google Scholar 

  11. Zhang, Y., Harman, M., Mansouri, S.A.: The Multi-Objective Next Release Problem. In: Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation (GECCO 2007), pp. 1129–1137. ACM, London (2007)

    Chapter  Google Scholar 

  12. Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Dag, J.N.: An Industrial Survey of Requirements Interdependencies in Software Product Release Planning. In: Proceedings of the Fifth IEEE International Symposium on Requirements Engineering, pp. 84–91. IEEE Computer Society, Toronto (2001)

    Google Scholar 

  13. Saliu, M.O., Ruhe, G.: Bi-Objective Release Planning for Evolving Software Systems. In: Proceedings of the 6th Joint Meeting of the European Software Engineering Conference and the ACM SIGSOFT Symposium on the Foundations of Software Engineering, pp. 105–114. ACM, Dubrovnik (2007)

    Google Scholar 

  14. Zhang, Y.-Y., Finkelstein, A., Harman, M.: Search Based Requirements Optimisation: Existing Work and Challenges. In: Rolland, C. (ed.) REFSQ 2008. LNCS, vol. 5025, pp. 88–94. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  15. Sommerville, I., Sawyer, P.: Requirements Engineering: A Good Practice Guide. John Wiley & Sons (1997)

    Google Scholar 

  16. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182–197 (2002)

    Article  Google Scholar 

  17. Nebro, A.J., Durillo, J.J., Luna, F., Dorronsoro, B., Alba, E.: MOCell: A Cellular Genetic Algorithm for Multiobjective Optimization. International Journal of Intelligent Systems 24, 726–746 (2009)

    Article  Google Scholar 

  18. Deb, K.: Multi-Objective Optimization Using Evolutionary Algorithms. Wiley (2009)

    Google Scholar 

  19. Durillo, J.J., Nebro, A.J., Luna, F., Dorronsoro, B., Alba, E.: jMetal: a Java Framework for Developing Multi-Objective Optimization Metaheuristics. Technical Report: ITI 2006-10, University of Málaga (2006)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Brasil, M.M.A., da Silva, T.G.N., de Freitas, F.G., de Souza, J.T., Cortés, M.I. (2012). A Multiobjective Optimization Approach to the Software Release Planning with Undefined Number of Releases and Interdependent Requirements. In: Zhang, R., Zhang, J., Zhang, Z., Filipe, J., Cordeiro, J. (eds) Enterprise Information Systems. ICEIS 2011. Lecture Notes in Business Information Processing, vol 102. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29958-2_20

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-29958-2_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-29957-5

  • Online ISBN: 978-3-642-29958-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics