Browse > Article
http://dx.doi.org/10.11627/jkise.2012.35.4.142

Release Planning in Software Product Lines Using a Genetic Algorithm  

Yoo, Jaewook (Department of Business Administration, Dong-A University)
Publication Information
Journal of Korean Society of Industrial and Systems Engineering / v.35, no.4, 2012 , pp. 142-148 More about this Journal
Abstract
Release planning for incremental software development is to select and assign features in sequence of releases along a specified planning horizon. It includes the technical precedence inherent in the features, the conflicting priorities as determined by the representative stakeholders, and the balance between required and available resources. The complexity of this consideration is getting more complicated when planning releases in software product lines. The problem is formulated as a precedence-constrained multiple 0-1 knapsack problem. In this research a genetic algorithm is developed for solving the release planning problems in software product lines as well as tests for the proposed solution methodology are conducted using data generated randomly.
Keywords
Release Planning; Software Product Lines; Precedence-constrained Multiple 0-1 Knapsack Problem; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 http://www.sei.cmu.edu/productlines.
2 J.M.V. vanden Akker, Brinkkemper, S., Diepen, G., and Versendaal, J., Determination of the Next Release of a Software Product: an approach using integer linear programming. Proceeding of the 11th International Workshop on Requirements Engineering, Foundation for Software Quality, (REFSQ 2005), 2005, p 119-124.
3 vanden, J.M.V., Akker, Brinkkemper, S., Diepen, G., and Versendaal, J., Software Product Release Planning through Optimization and what-if analysis. Information and Software Technology, 2008, Vol. 50, No. 1-2, p 101-111.   DOI   ScienceOn
4 Penny, D., An Estimation-Based Management Framework for Enhancive Maintenance in Commercial Software Products. Proceedings of the International Conference on Software Maintenance, Montreal, Canada, 2002, p 122-130.
5 Raidl, G.R., An Improved Genetic Algorithm for the Multiconstrained 0-1 Knapsack Problem. Proceedings of the 5th IEEE International Conference on Evolutionary Computation, Alaska, USA, 1998, p 207-211.
6 Svahnberg, M., Gorschek, T., Feldt, R., Torkar, R., Saleem, S.B., and Shafiqfue, M.U., A Systematic review on strategic release planning models. Information and Software Technology, 2010. Vol. 52, No. 3, p 237-248.   DOI   ScienceOn
7 Taborda, L., Generalized Release Planning for Product Line Architectures. Proceedings of the SPLC, The Third Software Product Lines Conference, Boston, USA, 2004, p 238-254.
8 Ullah, M. and Ruhe, G., Towards Comprehensive Release Planning for Software Product Lines. Proceedings of the First International Workshop on Software Product Management, Minneapolis/St. Paul, Minnesota, USA, 2006, p 55-59.
9 Yoo, J., An Exact Solution Approach for Release Planning of Software Product Lines. Journal of the Society of Korea Industrial and Systems Engineering, 2012, Vol. 35, No. 2, p 57-63.