An Exact Solution Approach for Release Planning of Software Product Lines

• 발행기관: 한국산업경영시스템학회
• 저자명: 유재욱(Jaewook Yoo)
• 간행물 정보: 『한국산업경영시스템학회 학술대회』2012년 춘계학술대회 논문집, 59~66쪽, 전체 8쪽
• 주제분류: 공학 > 산업공학
• 파일형태: PDF
• 발행일자: 2012.05.12

영문 초록

Software release planning in software development is to assign its features to releases in a specified planning horizon,satisfying technology, resource, risk, and budget constraints. The release planning problembecomes more complicated when the concept of software product lines (SPL) is considered. In this research, a precedence-constrained multiple 0-1 knapsack problem regarding SPL characteristics is formulated to maximize the objective function depending on the value of the release, the importance of stakeholders, the urgency of a feature and its value to stakeholders. As the optimization solution approach, dynamic programming model is developed to solve the precedence-constrained multiple 0-1 knapsack problem as well as a heuristic and reduction algorithm are applied to reduce the size of the problem at each stage.

목차

Abstract

1. Introduction

2. Model and solution approach

3. Descriptionof the solution method

4. Numerical example

5. Summary

References

키워드

Release Planning Software Product Lines Dynamic Programming Precedence-constrained multiple 0-1 knapsack problem