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

摘要

The main purposes of this study are to incorporate both the project delay penalty and early completion bonus into the objective function of the resource-constrained multi-project scheduling problem with discounted cash flow(RCMPSP-DCF) and to develop an efficient heuristic search scheduling rule. The effectiveness of the proposed heuristic rule is evaluated by comparing it with the optimal solution obtained by the optimal model for 42 small-scale problems. The result indicates that the solution obtained using the proposed heuristic rule is very close to the optimal solution, and that the proposed heuristic rule provides significant savings in computation time.