zbMATH — the first resource for mathematics

Bin-packing-based planning of agile releases. (English) Zbl 1211.68122
Maciaszek, Leszek A. (ed.) et al., Evaluation of novel approaches to software engineering. 3rd and 4th international conference, ENASE 2008/2009, Funchal, Madeira, Portugal, May 4–7, 2008, Milan, Italy, May 9–10, 2009. Revised selected papers. Berlin: Springer (ISBN 978-3-642-14818-7/pbk). Communications in Computer and Information Science 69, 133-146 (2010).
Summary: Agile software development represents a major approach to software engineering. Agile processes offer numerous benefits to organizations including quicker return on investment, higher product quality, and better customer satisfaction. However, there is no sound methodological support of agile release planning – contrary to the traditional plan-based approaches. To address this situation, we present (i) a conceptual model of agile release planning; (ii) a bin-packing-based optimization model; and (iii) a heuristic optimization algorithm as a solution. Four real life data sets of its application and evaluation are drawn from the lending sector. The experiment, which was supported by prototypes, demonstrates that this approach can provide more informed and established decisions and support easy optimized release plan productions. Finally, the paper analyzes benefits and issues from the use of this approach in system development projects.
For the entire collection see [Zbl 1201.68007].
68N99 Theory of software
68W05 Nonnumerical algorithms
Full Text: DOI
[1] Information Systems Audit and Control Association, http://www.isaca.org
[2] Organizational PM maturity model, http://www.pmi.org
[3] Ambler, S.W.: Best practices for lean development governance. The Rational Edge (2007)
[4] Chau, T., Maurer, F., Melnik, G.: Knowledge Sharing: Agile Methods vs. Tayloristic Methods. In: Proceedings of the 12th IEEE International Workshops on Enabling Technologies, pp. 302–307. IEEE Press, Los Alamitos (2003)
[5] Manifesto for agile software development, http://www.agilemanifesto.org
[6] Dybå, T., Dingsøyr, T.: Empirical studies of agile software development: A systematic review. Information and Software Technology 50(9-10) (2008)
[7] Ambler, S.W.: Survey says: Agile works in practice. Dr. Dobb’s Journal (2006), http://www.ddj.com
[8] Layman, L., Williams, L., Cunningham, L.: Motivations and measurements in an agile case study. Journal of Systems Architecture 52(11) (2006) · Zbl 05431896
[9] Beck, K., Andres, C.: Extreme Programming Explained: Embrace Change, 2nd edn. Addison-Wesley Professional, Reading (2004)
[10] Layman, L., Williams, L., Cunningham, L.: Exploring extreme programming in context: An industrial case study. In: ADC 2004: Proceedings of the Agile Development Conference, pp. 32–41 (2004)
[11] Schwaber, K., Beedle, M.: Agile Software Development with Scrum. Prentice Hall PTR, Upper Saddle River (2001)
[12] Palmer, S.R., Felsing, M.: A Practical Guide to Feature-Driven Development. Pearson Education, London (2001)
[13] Chow, T., Cao, D.B.: A survey study of critical success factors in agile software projects. Journal of System and Software 81(6) (2008) · Zbl 05434463
[14] Nuseibeh, B., Easterbrook, S.: Requirements engineering: a roadmap. In: ICSE 2000: Proceedings of the International Conference on Software Engineering, pp. 35–46. IEEE Press, Los Alamitos (2000)
[15] Cohn, M.: Agile Estimating and Planning. Prentice Hall PTR, NJ (2005)
[16] Cohn, M.: User Stories Applied For Agile Software Development. Addison-Wesley, Reading (2004)
[17] Anda, B., Dreiem, H., Sjøberg, D.I.K., Jørgensen, M.: Estimating software development effort based on use cases - experiences from industry. In: Gogolla, M., Kobryn, C. (eds.) UML 2001. LNCS, vol. 2185, pp. 487–502. Springer, Heidelberg (2001) · Zbl 1024.68619
[18] Li, C., van den Akker, J.M., Brinkkemper, S., Diepen, G.: Integrated requirement selection and scheduling for the release planning of a software product. In: Sawyer, P., Paech, B., Heymans, P. (eds.) REFSQ 2007. LNCS, vol. 4542, pp. 93–108. Springer, Heidelberg (2007)
[19] Ambler, S.W., Jeffries, R.: Agile modeling: effective practices for extreme programming and the unified process. John Wiley & Sons, Inc., NY (2002)
[20] Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Dag, J.N.: An industrial survey of requirements interdependencies in software product release planning. In: RE 2001: Proceedings of the Fifth IEEE International Symposium on Requirements Engineering, pp. 84–93. IEEE Press, Los Alamitos (2001)
[21] Object Management Group, http://www.uml.org
[22] Microsoft SharePoint (2007), http://sharepoint.microsoft.com
[23] Multilogic Ltd. homepage, http://www.multilogic.hu
[24] Hartmann, S.: Packing problems and project scheduling models: an integrating perspective. Journal of the Operational Research Society 51 (2000) · Zbl 1107.90355
[25] Martello, S., Toth, P.: Knapsack problems: algorithms and computer implementations. John Wiley & Sons, Inc., New York (1990) · Zbl 0708.68002
[26] Schwindt, C.: Resource Allocation in Project Management. Springer, Heidelberg (2005)
[27] Mathworks Inc. homepage, http://www.mathworks.com
[28] Kellner, M., Madachy, R., Raffo, D.: Software process simulation modeling: Why? what? how? Journal of Systems and Software 46(2-3) (1999) · Zbl 05433106
[29] Martinez, W.L.: Exploratory Data Analysis with MATLAB. Chapman & Hall/CRC, Boca Raton (2004) · Zbl 1067.62005
[30] Shao, J.: Mathematical Statistics: Exercises and Solutions. Springer, Heidelberg (2005) · Zbl 1090.62001
[31] Tukel, O.I., Rom, W.O., Eksioglu, S.D.: An investigation of buffer sizing techniques in critical chain scheduling. European Journal of Operational Research 172(2) (2006) · Zbl 1120.90024
[32] Berander, P., Andrews, A.: Requirements Prioritization. In: Engineering and Managing Software Requirements, pp. 69–94. Springer, Heidelberg (2005)
[33] Karlsson, L., Thelin, T., Regnell, B., Berander, P., Wohlin, C.: Pair-wise comparisons versus planning game partitioning–experiments on requirements prioritisation techniques. Empirical Software Engineering 12(1) (2007) · Zbl 05193413
[34] Ruhe, G., Saliu, M.: The art and science of software release planning. IEEE Software 22(6) (2005) · Zbl 05102653
[35] van den Akker, M., Brinkkemper, S., Diepen, G., Versendaal, J.: Software product release planning through optimization and what-if analysis. Information and Software Technology 50(1-2) (2008)
[36] Szoke, A.: A proposed method for release planning from use case-based requirements. In: Proceedings of the 34th Euromicro Conference, pp. 449–456. IEEE Press, Los Alamitos (2008)
[37] Szoke, A.: Decision support for iteration scheduling in agile environments. In: Bomarius, F., Oivo, M., Jaring, P., Abrahamsson, P. (eds.) PROFES 2009. LNBIP, vol. 32, pp. 156–170. Springer, Heidelberg (2009)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.