Abstract
This paper investigates two integer linear programming models that integrate requirement scheduling into software release planning. The first model can schedule the development of the requirements for the new release exactly in time so that the project span is minimized and the resource and precedence constraints are satisfied. The second model is for combined requirement selection and scheduling, which can not only maximize revenues but also calculates an on-time-delivery project schedule simultaneously. Two simulations are presented to examine the influence of precedence constraints and compare the differences of the traditional prioritization models and the two new ones. The simulation results suggest that requirement dependency can significantly influence the project plan and the combined model for requirement selection and scheduling is better in the sense of efficiency and on-time delivery.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
van den Akker, J.M., van Hoesel, C.P.M., Savelsbergh, M.W.P.: A Polyhedral Approach to Single-Machine Scheduling Problems. Mathematical Programming 85(3), 541–572 (1999)
van den Akker, J.M., Brinkkemper, S., Diepen, G., Versendaal, J.M.: Flexible Release Planning Using Integer Linear Programming. In: Kamsties, E., Gervasi, v., Sawyer, P. (eds.) Proceedings of the 11th International Workshop on Requirements Engineering for Software Quality (REFSQ’05), pp. 247–262 (2005)
Balakrishnan, R., Leon, W.J.: Quality and Adaptability of Problem-Space Based Neighborhoods for Resource Constrained Scheduling. In: OR Spectrum, pp. 173–182. Springer, Heidelberg (1995)
Berander, P., Andrews, A.: Requirements Prioritization. Engineering and Managing Software Requirements. In: Aurum, A., Wohlin, C. (eds.) Berlin, Germany, Springer Verlag (2005)
Blazewicz, J., Lenstra, J.K., Rinnooy Kan, A.H.G.: Scheduling Projects Subject to Resource Constraints: Classification and Complexity. Discrete Applied Mathematics 5, 11–24 (1983)
Carlshamre, P., Regnell, B.: Requirements Lifecycle Management and Release Planning in Market-Driven Requirements Engineering Processes. In: International Workshop on the Requirements Engineering Process: Innovative Techniques, Models, and Tools to support the RE Process, 6th-8th of September, Greenwich, UK, the DEXA Conference (2000)
Carlshamre, P., Sandahl, K., Lindvall, M., Regnell, B., Natt och Dag, J.: An industrial survey of requirements interdependencies in software release planning. In: Proceedings of the 5th IEEE international symposium on requirements engineering, pp. 84–91 (2001)
Carlshamre, P.: Release Planning in Market-Driven Software Product Development: Provoking an Understanding. Requirements Engineering 7(3), 139–151 (2002)
Cormen, T.H., Leiserson, C.E., Riverst, R.L., Stein, C.: Introduction to algorithms, 2nd edn. pp. 549–551. MIT Press, Cambridge (2001)
Cusumano, M.A.: The Business of Software. Free Press, New York (2004)
Demeulemeester, E., Herroelen, W.: A Branch and Bound Procedure for the Multiple Resource-Constrained Project Scheduling Problem. Management Science 38, 1803–1818 (1992)
Dyer, M., Wolsey, L.: Formulating the Single Machine Sequencing Problem with Release Dates as a Mixed Integer Program. Discrete Applied Mathematics 26, 255–270 (1990)
Firesmith, D.: Prioritizing Requirements. Journal of Object Technology 3(8), 35–47 (2004)
Greer, D., Ruhe, G.: Software release planning: an evolutionary and iterative approach. Information and Software Technology 46, 243–253 (2004)
ILOG CPLEX, http://www.ilog.com/products/cplex
Jung, H.-W.: Optimizing Value and Cost in Requirements Analysis, IEEE Software, pp. 74–78 (July/August 1998)
Karlsson, J., Ryan, K.: A cost-Value Approach for Prioritizing Requirements, IEEE Software, pp. 67–74 (September/October 1997)
Leffingwell, D., Widrig, D.: Managing Software Requirements – A Unified Approach. Addison-Wesly, Upper Saddle River, NJ (2000)
Li, C.: An Integer Linear Programming Approach to Product Software Release Planning and Scheduling. Master Thesis Business Informatics of Utrecht University, pp. 22–71 (2006)
Mingozzi, A., Maniezzo, V., Ricciardelli, S., Bianco, L.: An Exact Algorithm for the Resource-Constrained Project Scheduling Problem Based on a New Mathematical Formulation. Management Science 44(5), 714–729 (1998)
Novorita, R., Grube, G.: Benefits of Structured Requirements Methods for Market-Based Enterprises. In: Proceedings of International Council on Systems Engineering Sixth Annual International Symposium on Systems Engineering: Practice and Tools (INCOSE’96), Boston, USA (1998)
Regnell, B., Höst, M., Natt och Dag, J., Beremark, P., Hjelm, T.: An Industrial Case Study on Distributed Prioritisation in Market-Driven Requirements Engineering for Packaged Software. Requirement Engineering 6(1), 51–62 (2001)
Regnell, B., Brinkkemper, S.: Market-Driven Requirements Engineering for Software Products. In: Aurum, A., Wohlin, C. (eds.) Engineering and Managing Software Requirements, pp. 287–308. Springer, Berlin, Germany (2005)
Ruhe, G., Saliu, M.O.: The Art and Science of Software Release Planning. IEEE Software 22(6), 47–53 (2005)
Sawyer, P., Sommerville, I., Kotonya, G.: Improving Market-Driven RE Processes. In: Proceedings of International Conference on Product Focused Software Process Improvement (PROFES’99), Oulu Finland (June 1999)
Weerd, I., van de Brinkkemper, S., Nieuwenhuis, R., Versendaal, J.M., Bijlsma, A.: Towards a Reference Framework for Software Product Management. In: Glinz, M., Lutz, R.R. (eds.) 14th IEEE International Requirements Engineering Conference, Minneapolis/St. Paul, Minnesota, pp. 319–322. IEEE Computer Society, Washington (2006)
Wolsey, L.A.: Integer Programming. Wiley-Interscience Series. In: Discrete Mathematics and Optimization (1998)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Li, C., van den Akker, J.M., Brinkkemper, S., Diepen, G. (2007). Integrated Requirement Selection and Scheduling for the Release Planning of a Software Product. In: Sawyer, P., Paech, B., Heymans, P. (eds) Requirements Engineering: Foundation for Software Quality. REFSQ 2007. Lecture Notes in Computer Science, vol 4542. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73031-6_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-73031-6_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-73030-9
Online ISBN: 978-3-540-73031-6
eBook Packages: Computer ScienceComputer Science (R0)