An integrated approach for requirement selection and scheduling in software release planning

C. Li, Marjan van den Akker, Sjaak Brinkkemper, Guido Diepen

    Research output: Contribution to journalArticleAcademicpeer-review

    40 Citations (Scopus)
    36 Downloads (Pure)


    It is essential for product software companies to decide which requirements should be included in the next release and to make an appropriate time plan of the development project. Compared to the extensive research done on requirement selection, very little research has been performed on time scheduling. In this paper, we introduce two integer linear programming models that integrate time scheduling into software release planning. Given the resource and precedence constraints, our first model provides a schedule for developing the requirements such that the project duration is minimized. Our second model combines requirement selection and scheduling, so that it not only maximizes revenues but also simultaneously calculates an on-time-delivery project schedule. Since requirement dependencies are essential for scheduling the development process, we present a more detailed analysis of these dependencies. Furthermore, we present two mechanisms that facilitate dynamic adaptation for over-estimation or under-estimation of revenues or processing time, one of which includes the Scrum methodology. Finally, several simulations based on real-life data are performed. The results of these simulations indicate that requirement dependency can significantly influence the requirement selection and the corresponding project plan. Moreover, the model for combined requirement selection and scheduling outperforms the sequential selection and scheduling approach in terms of efficiency and on-time delivery.
    Original languageEnglish
    Pages (from-to)375-396
    Number of pages22
    JournalRequirements engineering
    Issue number4
    Publication statusPublished - Nov 2010




    Dive into the research topics of 'An integrated approach for requirement selection and scheduling in software release planning'. Together they form a unique fingerprint.

    Cite this