A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem

Dimitrios Tselios; Pandelis Ipsilandis; Vassilis C. Gerogiannis

doi:10.1109/SEAA.2015.15

A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem

Dimitrios Tselios
, Pandelis Ipsilandis
, Vassilis C. Gerogiannis

TEI of Thessaly

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

A key factor in the development of software projects is the generation of added value to the business. The Incremental Funding Method (IFM) is a financial approach to software development aiming at maximizing the net present value (NPV) of a software project through proper sequencing and deployment of the software marketable features. This paper proposes the application of Dynamic Programming (DP) to address the complexities of the IFM method. We demonstrate that DP is a computationally efficient method that yields optimum development and deployment schedules for releasing the marketable features of a software product. The results show that the proposed approach is superior to other, previously presented in the literature, heuristic scheduling algorithms. The approach provides means for software project managers to plan and react dynamically in setting optimum development scheduling sequences.

Original language	English
Title of host publication	Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	127-134
Number of pages	8
ISBN (Electronic)	9781467375856
DOIs	https://doi.org/10.1109/SEAA.2015.15
Publication status	Published - 20 Oct 2015
Event	41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015 - Madeira, Portugal Duration: 26 Aug 2015 → 28 Aug 2015

Other

Other	41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015
Country/Territory	Portugal
City	Madeira
Period	26/08/15 → 28/08/15

Keywords

dynamic programming
incremental funding
minimum marketable features
project scheduling

Access to Document

10.1109/SEAA.2015.15

Cite this

Tselios, D., Ipsilandis, P., & Gerogiannis, V. C. (2015). A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem. In Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015 (pp. 127-134). Article 7302442 Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/SEAA.2015.15

@inproceedings{6662fd23e69c4377a1e98b6277296d6f,

title = "A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem",

abstract = "A key factor in the development of software projects is the generation of added value to the business. The Incremental Funding Method (IFM) is a financial approach to software development aiming at maximizing the net present value (NPV) of a software project through proper sequencing and deployment of the software marketable features. This paper proposes the application of Dynamic Programming (DP) to address the complexities of the IFM method. We demonstrate that DP is a computationally efficient method that yields optimum development and deployment schedules for releasing the marketable features of a software product. The results show that the proposed approach is superior to other, previously presented in the literature, heuristic scheduling algorithms. The approach provides means for software project managers to plan and react dynamically in setting optimum development scheduling sequences.",

keywords = "dynamic programming, incremental funding, minimum marketable features, project scheduling",

author = "Dimitrios Tselios and Pandelis Ipsilandis and Gerogiannis, \{Vassilis C.\}",

year = "2015",

month = oct,

day = "20",

doi = "10.1109/SEAA.2015.15",

language = "English",

pages = "127--134",

booktitle = "Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

note = "41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015 ; Conference date: 26-08-2015 Through 28-08-2015",

}

Tselios, D, Ipsilandis, P & Gerogiannis, VC 2015, A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem. in Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015., 7302442, Institute of Electrical and Electronics Engineers Inc., pp. 127-134, 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015, Madeira, Portugal, 26/08/15. https://doi.org/10.1109/SEAA.2015.15

A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem. / Tselios, Dimitrios; Ipsilandis, Pandelis; Gerogiannis, Vassilis C.
Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015. Institute of Electrical and Electronics Engineers Inc., 2015. p. 127-134 7302442.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem

AU - Tselios, Dimitrios

AU - Ipsilandis, Pandelis

AU - Gerogiannis, Vassilis C.

PY - 2015/10/20

Y1 - 2015/10/20

N2 - A key factor in the development of software projects is the generation of added value to the business. The Incremental Funding Method (IFM) is a financial approach to software development aiming at maximizing the net present value (NPV) of a software project through proper sequencing and deployment of the software marketable features. This paper proposes the application of Dynamic Programming (DP) to address the complexities of the IFM method. We demonstrate that DP is a computationally efficient method that yields optimum development and deployment schedules for releasing the marketable features of a software product. The results show that the proposed approach is superior to other, previously presented in the literature, heuristic scheduling algorithms. The approach provides means for software project managers to plan and react dynamically in setting optimum development scheduling sequences.

AB - A key factor in the development of software projects is the generation of added value to the business. The Incremental Funding Method (IFM) is a financial approach to software development aiming at maximizing the net present value (NPV) of a software project through proper sequencing and deployment of the software marketable features. This paper proposes the application of Dynamic Programming (DP) to address the complexities of the IFM method. We demonstrate that DP is a computationally efficient method that yields optimum development and deployment schedules for releasing the marketable features of a software product. The results show that the proposed approach is superior to other, previously presented in the literature, heuristic scheduling algorithms. The approach provides means for software project managers to plan and react dynamically in setting optimum development scheduling sequences.

KW - dynamic programming

KW - incremental funding

KW - minimum marketable features

KW - project scheduling

UR - https://www.scopus.com/pages/publications/84958280117

U2 - 10.1109/SEAA.2015.15

DO - 10.1109/SEAA.2015.15

M3 - Conference contribution

AN - SCOPUS:84958280117

SP - 127

EP - 134

BT - Proceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015

Y2 - 26 August 2015 through 28 August 2015

ER -

A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem

Abstract

Other

Keywords

Access to Document

Other files and links

Fingerprint

Cite this