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

Dimitrios Tselios, Pandelis Ipsilandis, Vassilis C. Gerogiannis

    Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

    1 Citation (Scopus)

    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 languageEnglish
    Title of host publicationProceedings - 41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015
    PublisherInstitute of Electrical and Electronics Engineers Inc.
    Pages127-134
    Number of pages8
    ISBN (Electronic)9781467375856
    DOIs
    Publication statusPublished - 20 Oct 2015
    Event41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015 - Madeira, Portugal
    Duration: 26 Aug 201528 Aug 2015

    Other

    Other41st Euromicro Conference on Software Engineering and Advanced Applications, SEAA 2015
    Country/TerritoryPortugal
    CityMadeira
    Period26/08/1528/08/15

    Keywords

    • dynamic programming
    • incremental funding
    • minimum marketable features
    • project scheduling

    Fingerprint

    Dive into the research topics of 'A Dynamic Programming Approach for Solving the IFM Based Project Scheduling Problem'. Together they form a unique fingerprint.

    Cite this