An improved hybrid method for the resource-constrained project scheduling problem with discounted cash flows

Csébfalvi, Anikó and Láng, Blanka (2012) An improved hybrid method for the resource-constrained project scheduling problem with discounted cash flows. Pollack Periodica, 7 (1). pp. 135-146. ISSN 1788-1994

Text pollack.7.2012.1.13.pdf Restricted to Repository staff only until 30 April 2032. Download (338kB)

Abstract

This paper presents an improved hybrid method for the resource-constrained project scheduling problem with discounted cash flows. In the proposed primary-secondary approach a makespan minimal resource-constrained schedule for which the net present value measure is maximal is searched. In the original approach a very simple rule was applied to eliminate the hidden resource conflicts. In the improved algorithm this simple rule is replaced by a secondary criterion specific mixed integer linear programming formulation. Linear approximation is used, and the improved algorithm exploits the fact that a small mixed integer linear problem can be solved within reasonable time. To speed up this solution a simple but efficient pre-processing step was inserted to repair the resource usage conflicts.

Actions (login required)

Edit Item