Requirement Scheduling in Software Release Planning Using Revamped Integer Linear Programming (RILP) Model

Sandhia Valsala; Anil R. Nair

doi:10.15866/irecos.v10i5.6306

Requirement Scheduling in Software Release Planning Using Revamped Integer Linear Programming (RILP) Model

Sandhia Valsala^(1*), Anil R. Nair⁽²⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v10i5.6306

Abstract

Software development generally undergoes four traditional processes namely requirement management, construction and development of architecture, delivery and maintenance. The requirement management phase is in turn composed of two processes namely generating the requirements and scheduling these generated requirements. Generating the requirement is to select the best requirements and scheduling is ordering the execution sequence of these generated requirements so that project will be delivered exactly on time. Improper scheduling delays the product delivery. This paper focuses on this issue of scheduling by proposing a new algorithm that provides an efficient schedule for developing the requirements so that the project duration will be minimized. Hence a Revamped Integer Linear Programming (RILP) model is proposed that considers requirement precedence and resource constraints while scheduling the generated requirements and thus calculates an on-time-delivery project schedule which minimizes both the project span and also the cost for requirement development
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords

Software Product; Requirement Management; Requirement Scheduling; Integer Linear Programming (ILP); Software Release Planning

Full Text:

PDF

References

OmoladeSaliu and Guenther Ruhe, “Supporting Software Release Planning Decisions for Evolving Systems”, Proceedings of IEEE/NASA Software Engineering Workshop, IEEE, ISBN: 7695-2306, pp. 14-26, 2005.
http://dx.doi.org/10.1109/sew.2005.42

Mohammad Dabbagh and Sai Peck Lee, “An Approach for Integrating the Prioritization of Functional and Nonfunctional Requirements”, The Scientific World Journal Volume, Article ID-737626, pp. 1-12, 2014.
http://dx.doi.org/10.1155/2014/737626

Sunil Yadav, “Efficient operating system scheduling for symmetric multi-core architectures in CPU scheduling”, International Journal of Innovative Computer Science & Engineering Volume 1 Issue 2, pp. 24-27, ISSN: 2393-8528, 2014.

Amir SeyedDanesh, Rodina Ahmad, Mahmoud Reza Saybani, AmjedTahir, “Companies Approaches in Software Release Planning – Based on Multiple Case Studies”, Journal of Software, Volume 7, Issue 2, pp. 471-478, February 2012.
http://dx.doi.org/10.4304/jsw.7.2.471-478

Richard Lai, Naveed Ali, “A Requirements Management Method for Global Software Development”, Advances in Information Sciences (AIS), Volume 1, Number 1, pp. 38-58, March 2013.

S. Arun Kumar and T. Arun Kumar, “Study the Impact of Requirements Management Characteristics in Global Software Development Projects: An Ontology Based Approach”, International Journal of Software Engineering & Applications, Volume 2, Issue 4,ISSN: 2333-9721, pp. 107-127 October 2011.
http://dx.doi.org/10.5121/ijsea.2011.2410

AndreyMaglyas and Samuel A. Fricker, “The preliminary results from the software product management state-of-practice survey”, Springer International Publishing, Volume 182, pp. 295-300, Series ISSN: 1865-1348, 2014.

Praveen RanjanSrivastava, SubrahmanyanSankaran and PushkarPandey, “Optimal Software Release Policy Approach Using Test Point Analysis and Module Prioritization”, MIS Review, an International Journal, Volume 18, Issue 2, ISSN: 1018-1393, pp. 19-50, March 2013.

BjörnRegnell and Krzysztof Kuchcinski, “Exploring Software Product Management Decision Problems with Constraint Solving – Opportunities for Prioritization and Release Planning”, International Workshop on Software Product Management, IEEE, ISBN: 4577-1146, pp. 47-56, 2011.
http://dx.doi.org/10.1109/iwspm.2011.6046203

SandhiaValsala and Anil R, “Review and Analysis of Software Release Planning Models”, International Journal of Engineering and Advanced Technology, Volume-3, Issue-5, ISSN: 2249 – 8958, June 2014.

Shinto K.G, C.M. Sushama, “An Algorithm for Solving Integer Linear Programming Problems”, International Journal of Research in Engineering and Technology, Volume 02 Issue 07, pp. 107-112, pISSN: 2321-7308, July 2013.
http://dx.doi.org/10.15623/ijret.2013.0207012

DiwakarGuptal and Brian Denton, “Appointment scheduling in health care: Challenges and opportunities”, IIE Transactions, Volume 40, Issue 9, ISSN: 0740-817X, pp.800–819, 2008.
http://dx.doi.org/10.1080/07408170802165880

Chen Li, Marjan van den Akker, SjaakBrinkkemper and Guido Diepen, “An integrated approach for requirement selection and scheduling in software release planning”, Journal ofrequirements engineering,Springer-Verlag, Volume 15, Issue 4, pp. 375-369, ISSN: 0947-3602, 2010.
http://dx.doi.org/10.1007/s00766-010-0104-x

T. A. Guldemond, J.L. Hurink, J.J. Paulus and J.M.J. Schutten, “Time-constrained project scheduling”, Journal of scheduling, Springer US, Volume 11, Issue 2, ISSN: 1094-6136, pp. 137-148, 2008.
http://dx.doi.org/10.1007/s10951-008-0059-7

Refbacks

There are currently no refbacks.

Username
Password
Remember me