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

Chen Li1, Marjan van den Akker2, Sjaak Brinkkemper2, Guido Diepen3
1Information Systems Group, University of Twente, Enschede, the Netherlands
2Department of Information and Computing Sciences, Utrecht University, Utrecht, The Netherlands
3Paragon Decision Technology, Haarlem, The Netherlands

Tóm tắt

Từ khóa


Tài liệu tham khảo

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

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)

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

Carlshamre P, Bjorn R (2000) Requirements lifecycle management and release planning in market-driven requirements engineering processes. In: DEXA Workshop, pp 961–965

Joachim K, Kevin R (1997) A cost-value approach for prioritizing requirements. IEEE Softw 14(5):67–74

Carlshamre P (2002) Release planning in market-driven software product development: provoking an understanding. Requir Eng 7(3):139–151

Firesmith D (2004) Prioritizing requirements. J Object Technol 3(8):35–47

Greer D, Ruhe G (2004) Software release planning: an evolutionary and iterative approach. Inf Softw Technol 46:243–253

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

Ho-Won Jung (1998) Optimizing value and cost in requirements analysis. IEEE Softw 15(4):74–78

Ruhe G, Saliu M. Omolade (2005) The art and science of software release planning. IEEE Softw 22(6):47–53

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

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

Wolsey LA (1998) Integer programming. Wiley-Interscience Series In Discrete Mathematics and Optimization

Leffingwell D, Widrig D (2000) Managing software requirements— a unified approach. Addison-Wesly

Ngo-The A, Ruhe G (2009) Optimized resource allocation for software release planning. IEEE Trans Softw Eng 35(1):109–123

Berander P, Andrews A (2005) Requirements prioritization. Springer, Dordrecht

Cusumano MA (2004) The business of software. Free Press, New York

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

van der Aalst WMP, van Hee KM (2004) Workflow management: models, methods, and systems. MIT Press, Cambridge

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

Nuseibeh B, Easterbrook S (2000) Requirements engineering: a roadmap. In: ICSE’00—Future of SE Track, pp 35–46. ACM

Rising L, Norman JS (2000) The scrum software development process for small teams. IEEE Softw 17(4):26–32

Schwaber K, Beedle M (2001) Agile software development with scrum. Prentice Hall, USA

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

Cormen TH, Leiserson CE, Riverst RL, Stein C (2001) Introduction to algorithms. MIT Press, Cambridge

Martello S, Toth P (1990) Knapsack problems: algorithms and computer implementations. Wiley-Interscience Series In Discrete Mathematics and Optimization

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

Artigues C, Demassey S, Neron E (2008) Resource-constrained project scheduling, models, algorithms, extensions and applications. Wiley-Iste

Blazewicz J, Lenstra JK, Rinnooy Kan AHG (1983) Scheduling projects subject to resource constraints: classification and complexity. Discrete Appl Math 5:11–24

Jorge LV, Balakrishnan R (1995) Strength and adaptability of problem-space based neighborhoods for resource-constrained scheduling. OR Spectr 17(1–3):173–182

Demeulemeester E, Herroelen W (1992) A branch-and-bound procedure for the multiple resource-constrained project scheduling problem. Manag Sci 38(12):1803–1818

Wall MB (1996) A genetic algorithm for resource-constrained scheduling. PhD thesis, Massachusetts Institute of Technology

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

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

Brucker P, Knust S (2006) Complex scheduling. Springer, Dordrecht

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

van den Akker JM, van Hoesel CPM, Savelsbergh MWP (1997) A polyhedral approach to single-machine scheduling problems. Math Program 85(3):541–572

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

ILOG Cplex. http://www.01.ibm.com/software/integration/optimization/cplex

ILP Product Comparison. http://www.lionhrtpub.com/orms/surveys/LP/LP-survey.html

Law AM (2006) Simulation modeling and analysis. McGraw-Hill Higher Education

Release Dataset. http://www.home.cs.utwente.nl/~lic/Resources.html

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

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

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

Brealey RA, Myers SC, Marcus AJ (2004) Fundamentals of corporate finance. McGraw-Hill/Irwin

Vlaanderen K, Brinkkemper S, Jansen S, Jaspers E (2009) The agile requirements refinery: applying scrum principles to software product management. In: IWSPM’09, USA

Klir GJ, Wierman MJ (1999) Uncertainty-based information. Physica-Verlag, Wurzburg