A project activity scheduling problem with net present value measure

This paper considers an activity scheduling problem for a project where cash inflows and outflows are given and availability restrictions are imposed on capital and renewable resources. The objective of the problem is to maximize the net present value of the project. Resource-duration interactions are considered in analyzing the problem. A two-phase heuristic solution algorithm is exploited and tested with various numerical problems for its effectiveness and efficiency.

[1]  Dwight E. Smith-Daniels,et al.  USING A LATE-START RESOURCE-CONSTRAINED PROJECT SCHEDULE TO IMPROVE PROJECT NET PRESENT VALUE* , 1987 .

[2]  F. Brian Talbot,et al.  Resource-Constrained Project Scheduling with Time-Resource Tradeoffs: The Nonpreemptive Case , 1982 .

[3]  Roman Słowiński,et al.  Advances in project scheduling , 1989 .

[4]  David Mahalel,et al.  Heuristic approach to task scheduling: `weight' and `improve' algorithms , 1993 .

[5]  Philip M. Wolfe,et al.  Multiproject Scheduling with Limited Resources: A Zero-One Programming Approach , 1969 .

[6]  Roman Słowiński,et al.  Computational experience with a backtracking algorithm for solving a general class of precedence and resource-constrained scheduling problems , 1990 .

[7]  A. H. Russell.  Cash Flows in Networks , 1970 .

[8]  Kum Khiong Yang,et al.  Scheduling a project to maximize its net present value: An integer programming approach , 1993 .

[9]  J. Patterson,et al.  Scheduling a Project to Maximize Its Present Value: A Zero-One Programming Approach , 1977 .

[10]  James H. Patterson,et al.  A Horizon-Varying, Zero-One Approach to Project Scheduling , 1974 .

[11]  R. Słowiński.  Multiobjective network scheduling with efficient use of renewable and nonrenewable resources , 1981 .

[12]  Edward W. Davis,et al.  A Comparison of Heuristic and Optimum Solutions in Resource-Constrained Project Scheduling , 1975 .

[13]  Salah E. Elmaghraby,et al.  Activity networks: Project planning and control by network models , 1977 .

[14]  Robert A. Russell,et al.  A comparison of heuristics for scheduling projects with cash flows and resource restrictions , 1986 .

[15]  Salah E. Elmaghraby,et al.  The scheduling of activities to maximize the net present value of projects , 1990 .

[16]  Edward W. Davis,et al.  Project Network Summary Measures Constrained- Resource Scheduling , 1975 .