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

Requirements Engineering

Volumn 15, Issue 4, 2010, Pages 375-396

  Li, Chen ^a   van den Akker, Marjan ^b   Brinkkemper, Sjaak ^b   Diepen, Guido ^c  

^a UNIVERSITY OF TWENTE   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c Paragon Decision Technology   (Netherlands)

Author keywords

Integer linear programming (ILP); Release planning; Requirement dependency; Requirement scheduling; Requirement selection; Scrum; Simulation

Indexed keywords

INTEGER LINEAR PROGRAMMING; RELEASE PLANNING; REQUIREMENT DEPENDENCY; REQUIREMENT SCHEDULING; REQUIREMENT SELECTION; SCRUM; SIMULATION;

INTEGER PROGRAMMING; LINEAR PROGRAMMING; OPTIMIZATION;

SCHEDULING;

EID: 79751537620     PISSN: 09473602     EISSN: 1432010X     Source Type: Journal    
DOI: 10.1007/s00766-010-0104-x     Document Type: Article

References (49)

1. Regnell B, Brinkkemper S (2005) Market-driven requirements engineering for software products. In: Aurum A, Wohlin C (eds) Engineering and managing software requirements. Springer, Dordrecht, pp 287-308.
2. Novorita R, Grube G (1996) Benefits of structured requirements methods for market-based enterprises. In: International council on systems engineering sixth annual international symposium on systems engineering: practice and tools (INCOSE'96).
3. van de Weerd I, Brinkkemper S, Nieuwenhuis R, Versendaal J, Bijlsma L (2006) Towards a reference framework for software product management. In: RE '06. IEEE Computer Society, pp 312-315.
4. Carlshamre P, Bjorn R (2000) Requirements lifecycle management and release planning in market-driven requirements engineering processes. In: DEXA Workshop, pp 961-965.
5. Joachim K, Kevin R (1997) A cost-value approach for prioritizing requirements. IEEE Softw 14(5): 67-74.
6. Carlshamre P (2002) Release planning in market-driven software product development: provoking an understanding. Requir Eng 7(3): 139-151.
7. Firesmith D (2004) Prioritizing requirements. J Object Technol 3(8): 35-47.
8. Greer D, Ruhe G (2004) Software release planning: an evolutionary and iterative approach. Inf Softw Technol 46: 243-253.
9. Sawyer P, Sommerville I, Kotonya G (1999) Improving market-driven re processes. In: International conference on product focused software process improve-ment (PROFES'99)I.
10. Ho-Won Jung (1998) Optimizing value and cost in requirements analysis. IEEE Softw 15(4): 74-78.
11. Ruhe G, Saliu M. Omolade (2005) The art and science of software release planning. IEEE Softw 22(6): 47-53.
12. van den Akker JM, Brinkkemper S, Diepen G, Versendaal J (2005) Flexible release planning using integer linear programming. In: REFSQ'05. Essener Informatik Beitrage, pp 247-262.
13. van den Akker JM, Brinkkemper S, Diepen G, Versendaal J (2008) Software product release planning through optimization andwhat-if analysis. Inf Softw Technol 50(1-2): 101-111.
14. Wolsey LA (1998) Integer programming. Wiley-Interscience Series In Discrete Mathematics and Optimization.
15. Leffingwell D, Widrig D (2000) Managing software requirements- a unified approach. Addison-Wesly.
16. Ngo-The A, Ruhe G (2009) Optimized resource allocation for software release planning. IEEE Trans Softw Eng 35(1): 109-123.
17. Berander P, Andrews A (2005) Requirements prioritization. Springer, Dordrecht.
18. Cusumano MA (2004) The business of software. Free Press, New York.
19. Carlshamre P, Sandahl K, Lindvall M, Regnell B, Nattoch Dag J (2001) An industrial survey of requirements interdependencies in software product release planning. In: RE'10, IEEE Computer Society, pp 84-91.
20. van der Aalst WMP, van Hee KM (2004) Workflow management: models, methods, and systems. MIT Press, Cambridge.
21. Anda B, Dreiem H, Dag I, Sjoberg K, Jorgensen M (2001) Estimating software development effort based on use cases-experiences from industry. In: UML'01. Springer, UK, pp 487-502.
22. Nuseibeh B, Easterbrook S (2000) Requirements engineering: a roadmap. In: ICSE'00-Future of SE Track, pp 35-46. ACM.
23. Rising L, Norman JS (2000) The scrum software development process for small teams. IEEE Softw 17(4): 26-32.
24. Schwaber K, Beedle M (2001) Agile software development with scrum. Prentice Hall, USA.
25. Li C, van den Akker JM, Brinkkemper S, Diepen G (2007) Integrated requirement selection and scheduling for the release planning of a software product. In: REFSQ'07, pp 93-108. Springer, LNCS 4542.
26. Cormen TH, Leiserson CE, Riverst RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge.
27. Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley-Interscience Series In Discrete Mathematics and Optimization.
28. Aristide M, Vittorio M, Salvatore R, Lucio B (1998) An exact algorithm for the resource-constrained project scheduling problem based on a new mathematical formulation. Manag Sci 44(5): 714-729.
29. Artigues C, Demassey S, Neron E (2008) Resource-constrained project scheduling, models, algorithms, extensions and applications. Wiley-Iste.
30. Blazewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling projects subject to resource constraints: classification and complexity. Discrete Appl Math 5: 11-24.
31. Jorge LV, Balakrishnan R (1995) Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling. OR Spectr 17(1-3): 173-182.
32. Demeulemeester E, Herroelen W (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manag Sci 38(12): 1803-1818.
33. Wall MB (1996) A genetic algorithm for resource-constrained scheduling. PhD thesis, Massachusetts Institute of Technology.
34. Frankola T, Golub M, Jakobovic D (2008) Evolutionary algorithms for the resource constrained scheduling problem. In: 0th international conference on information technology interfaces, pp 715-722.
35. van den Akker JM, Diepen G, Hoogeveen JA (2007) A column generation based destructive lower bound for resource constrained project scheduling problems. In: CPAIOR'07, volume 4510 of LNCS. Springer, pp 376-390.
36. Brucker P, Knust S (2006) Complex scheduling. Springer, Dordrecht.
37. Dyer ME, Wolsey LA (1990) Formulating the single machine sequencing problem with release dates as a mixed integer program. Discrete Appl Math 26(2-3): 255-270.
38. van den Akker JM, van Hoesel CPM, Savelsbergh MWP (1997) A polyhedral approach to single-machine scheduling problems. Math Program 85(3): 541-572.
39. Li C, van den Akker JM, Brinkkemper S (2006) An integer linear programming approach to product software release planning & scheduling. Technical Report UU-CS-2006-065, Utrecht University, The Netherlands.
40. ILOG Cplex. http://www. 01. ibm. com/software/integration/optimization/cplex.
41. ILP Product Comparison. http://www. lionhrtpub. com/orms/surveys/LP/LP-survey. html.
42. Law AM (2006) Simulation modeling and analysis. McGraw-Hill Higher Education.
43. Release Dataset. http://www. home. cs. utwente. nl/~lic/Resources. html.
44. Regnell B, Höst M, Natt och Dag J, Beremark P, Hjelm T (2001) An industrial case study on distributed prioritisation in market-driven requirements engineering for packaged software. Requir Eng 6(1): 51-62.
45. Golenko-Ginzburg D, Gonik A, Laslo Z (2003) Resource constrained scheduling simulation model for alternative stochastic network projects. Math Comput Simul 63(2): 105-117.
46. Lambrechts O, Demeulemeester E, Herroelen W (2008) Proactive and reactive strategies for resource-constrained project scheduling with uncertain resource availabilities. J Sched 11(2): 121-136.
47. Brealey RA, Myers SC, Marcus AJ (2004) Fundamentals of corporate finance. McGraw-Hill/Irwin.
48. Vlaanderen K, Brinkkemper S, Jansen S, Jaspers E (2009) The agile requirements refinery: applying scrum principles to software product management. In: IWSPM'09, USA.
49. Klir GJ, Wierman MJ (1999) Uncertainty-based information. Physica-Verlag, Wurzburg.