Project network models with discounted cash flows a guided tour through recent developments

Abstract The vast majority of the project scheduling methodologies presented in the literature have been developed with the objective of minimizing the project duration subject to precedence and other constraints. In doing so, the financial aspects of project management are largely ignored. Recent efforts have taken into account discounted cash flows and have focused on the maximization of the net present value ( npv ) of the project as the more appropriate objective. In this paper we offer a guided tour through the important recent developments in the expanding field of research on deterministic and stochastic project network models with discounted cash flows. Subsequent to a close examination of the rationale behind the npv objective, we offer a taxonomy of the problems studied in the literature and critically review the major contributions. Proper attention is given to npv maximization models for the unconstrained scheduling problem with known cash flows, optimal and suboptimal scheduling procedures with various types of resource constraints, and the problem of determining both the timing and amount of payments.

[1]  A. E. Oluleye,et al.  Scheduling of projects under the condition of inflation , 1993 .

[2]  Alan Charles Twort.  Civil Engineering Supervision and Management , 1986 .

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

[4]  Gündüz Ulusoy,et al.  A survey on the resource-constrained project scheduling problem , 1995 .

[5]  Erik Demeulemeester,et al.  New Benchmark Results for the Resource-Constrained Project Scheduling Problem , 1997 .

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

[7]  Gary D. Scudder,et al.  Application of the Net Present Value Criterion in Random and Flow Shop Scheduling , 1989 .

[8]  Rainer Kolisch,et al.  Characterization and generation of a general class of resource-constrained project scheduling problems , 1995 .

[9]  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 .

[10]  Willy Herroelen,et al.  Computational experience with an optimal procedure for the scheduling of activities to maximize the net present value of projects , 1993 .

[11]  James H. Patterson,et al.  An Efficient Integer Programming Algorithm with Network Cuts for Solving Resource-Constrained Scheduling Problems , 1978 .

[12]  William R. King,et al.  Project Management Handbook , 1983 .

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

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

[15]  J. H. Patterson,et al.  An Algorithm for a general class of precedence and resource constrained scheduling problems , 1989 .

[16]  Robert D. Gilbreath.  Managing construction contracts: Operational controls for commercial risks , 1983 .

[17]  S. Selcuk Erenguc,et al.  A tabu search procedure for the resource constrained project scheduling problem with discounted cash flows , 1994 .

[18]  Jan Karel Lenstra,et al.  A comparative study in DSS development , 1994 .

[19]  Willy Herroelen,et al.  Assembly line balancing by resource-constrained project scheduling techniques - A critical appraisal , 1996 .

[20]  V. Smith-Daniels,et al.  Maximizing the net present value of a project subject to materials and capital constraints , 1987 .

[21]  Rema Padman,et al.  Heuristic scheduling of resource‐constrained projects with cash flows , 1997 .

[22]  Gündüz Ulusoy,et al.  A heuristic scheduling algorithm for improving the duration and net present value of a project , 1995 .

[23]  Richard E. Westney,et al.  Managing the engineering and construction of small projects : practical techniques for planning, estimating, project control, and computer applications , 1985 .

[24]  Willy Herroelen,et al.  An evaluation of microcomputer-based software packages for project management , 1990 .

[25]  Roman Slowinski,et al.  Multiobjective project scheduling under multiple-category resource constraint , 1989 .

[26]  Meir J. Rosenblatt,et al.  Activity Delay in Stochastic Project Networks , 1997, Oper. Res..

[27]  Thomas E. Morton,et al.  Heuristic scheduling systems : with applications to production systems and project management , 1993 .

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

[29]  Salah E. Elmaghraby,et al.  Activity nets: A guided tour through some recent developments , 1995 .

[30]  Carlo Vercellis,et al.  Hierarchical models for multi-project planning and scheduling , 1993 .

[31]  Rema Padman,et al.  Early-tardy cost trade-offs in resource constrained projects with cash flows: An optimization-guided heuristic approach , 1993 .

[32]  Erik Demeulemeester.  An optimal recursive search procedure for the deterministic unconstrained max-nvp project scheduling problem , 1996 .

[33]  S. Selcuk Erenguc,et al.  Project Scheduling Problems: A Survey , 1993 .

[34]  S. Selcuk Erenguc,et al.  A Branch and Bound Procedure for the Resource Constrained Project Scheduling Problem with Discounted Cash Flows , 1996 .

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

[36]  Richard E. Westney.  Computerized Management of Multiple Small Projects: Planning, Task and Resource Scheduling, Estimating, Design Optimization, and Project Control , 1992 .

[37]  Sunder Kekre,et al.  SCHED-STAR A PRICE-BASED SHOP SCHEDULING MODULE , 1988 .

[38]  C. Sepil,et al.  Performance of the heuristic procedures for constrained projects with progress payments , 1997 .

[39]  J. M. Tamarit,et al.  Project scheduling with resource constraints: A branch and bound approach , 1987 .

[40]  Gündüz Ulusoy,et al.  A framework for an interactive project scheduling system under limited resources , 1996 .

[41]  Erik Demeulemeester,et al.  A branch-and-bound procedure for the multiple resource-constrained project scheduling problem , 1992 .

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

[43]  C. Sepil,et al.  Project Scheduling with Discounted Cash Flows and Progress Payments , 1996 .

[44]  H. Bierman,et al.  The Capital Budgeting Decision , 1960 .

[45]  Richard C. Grinold,et al.  The payment scheduling problem , 1972 .

[46]  R. A. McKim.  Computerized management of multiple small projects , 1993 .

[47]  Kum Khiong Yang,et al.  A comparison of stochastic scheduling rules for maximizing project net present value , 1995 .

[48]  Salah E. Elmaghraby,et al.  Project bidding under deterministic and probabilistic activity durations , 1990 .

[49]  Jonathan Patterson Pinder.  A hierarchical project management model , 1988 .

[50]  Linet Özdamar,et al.  A heuristic treatment of tardiness and net present value criteria in resource constrained project scheduling , 1998 .

[51]  Arno Sprecher,et al.  A note on “hierarchical models for multi-project planning and scheduling” , 1996 .

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

[53]  E. Prescott,et al.  Investment Under Uncertainty , 1971 .

[54]  Canan Sepil.  Comment on elmaghraby and herroelen's “The scheduling of activities to maximize the net present value of projects” , 1994 .