Scheduling a Project to Maximise Its Net Present Value: An Integer Programming Approach

Publication Type

Journal Article

Publication Date

1993

Abstract

We describe an integer programming algorithm for determining scheduled start and finish times for the activities of a project subject to resource limitations during each period of the schedule duration. The objective is to maximize the net present value of the project to the firm. A depth-first branch and bound solution procedure searches over the feasible set of finish or completion times for each of the activities of the project. Fathoming criteria based upon the concept of a network cut originally developed to solve the duration minimization version of this problem are extended in this paper to solve the net present value problem. These fathoming decision rules prevent many potentially inferior solutions from being explicitly evaluated. Computational experience reported demonstrates the efficacy of the approach.

Discipline

Business

Research Areas

Operations Management

Publication

European Journal of Operational Research

Volume

64

Issue

2

First Page

188

Last Page

198

ISSN

0377-2217

Identifier

10.1016/0377-2217(93)90176-n

Publisher

Elsevier

Link to Full Text

Share

COinS