An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows

2002 ◽  
Vol 20 (1) ◽  
pp. 55-66 ◽  
Author(s):  
Huan Neng Chiu ◽  
Deng Maw Tsai
2015 ◽  
Vol 63 (3) ◽  
pp. 613-622 ◽  
Author(s):  
M. Klimek ◽  
P. Łebkowski

Abstract The article presents the resource-constrained project scheduling problem with the maximisation of discounted cash flows from the contractor’s perspective: with cash outflows related to starting individual activities and with cash inflows for completing project stages (milestones). The authors propose algorithms for improving a forward active schedule by iterative one-unit right shifts of activities, taking into account different resource flow networks. To illustrate the algorithms and problem, a numerical example is presented. Finally, the algorithms are tested using standard test problems with additionally defined cash flows and contractual milestones.


Sign in / Sign up

Export Citation Format

Share Document