Chapter

Integration of AI and OR Techniques in Contraint Programming for Combinatorial Optimzation Problems

Volume 7298 of the series Lecture Notes in Computer Science pp 362-378

Maximising the Net Present Value for Resource-Constrained Project Scheduling

  • Andreas SchuttAffiliated withDepartment of Computing and Information Systems, National ICT Australia, The University of Melbourne
  • , Geoffrey ChuAffiliated withDepartment of Computing and Information Systems, National ICT Australia, The University of Melbourne
  • , Peter J. StuckeyAffiliated withDepartment of Computing and Information Systems, National ICT Australia, The University of Melbourne
  • , Mark G. WallaceAffiliated withFaculty of Information Technology, Monash University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

The Resource-constrained Project Scheduling Problem (Rcpsp), in which a schedule must obey the resource constraints and the precedence constraints between pairs of activities, is one of the most studied scheduling problems. An important variation of the problem (RcpspDc) is to find a schedule which maximises the net present value (discounted cash flow), when every activity has a given cash flow associated with it. Given the success of lazy clause generation (Lcg) approaches to solve Rcpsp with and without generalised precedence relations it seems worthwhile investigating Lcg’s use on Rcpspdc. To do so, we must construct propagators for the net-present-value constraint that explain their propagation to the Lcg solver. In this paper we construct three different propagators for net-present-value constraints, and show how they can be used to rapidly solve RcpspDc.