• DocumentCode
    3674836
  • Title

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

  • Author

    Dimitrios Tselios;Pandelis Ipsilandis;Vassilis C. Gerogiannis

  • Author_Institution
    Dept. of Bus. Adm., TEI of Thessaly, Larissa, Greece
  • fYear
    2015
  • Firstpage
    127
  • Lastpage
    134
  • 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
    "Software","Heuristic algorithms","Scheduling","Dynamic programming","Software algorithms","Schedules"
  • Publisher
    ieee
  • Conference_Titel
    Software Engineering and Advanced Applications (SEAA), 2015 41st Euromicro Conference on
  • ISSN
    1089-6503
  • Electronic_ISBN
    2376-9505
  • Type

    conf

  • DOI
    10.1109/SEAA.2015.15
  • Filename
    7302442