Maximising the Net Present Value for Resource-Constrained Project Scheduling

  • Andreas Schutt
  • Geoffrey Chu
  • Peter J. Stuckey
  • Mark G. Wallace
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7298)

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Andreas Schutt
    • 1
  • Geoffrey Chu
    • 1
  • Peter J. Stuckey
    • 1
  • Mark G. Wallace
    • 2
  1. 1.Department of Computing and Information SystemsNational ICT Australia, The University of MelbourneAustralia
  2. 2.Faculty of Information TechnologyMonash UniversityAustralia

Personalised recommendations