Chiu H.N, T D M (2002) An efficient search procedure for the resource-constrained multi-project scheduling problem with discounted cash flows. Construction Management and Economics, 20(1), pp. 55-66. ISSN 01446193
Abstract
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 flows (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. Moreover, the proposed heuristic rule is also compared with four existing heuristic rules based on an experiment involving the single-project and multi-project scheduling problems. The results indicate that the proposed heuristic rule is superior to the four existing rules under the performance criteria of the average total project net present value and the average total project delay. In addition, the number of times that the proposed heuristic rule can obtain the best solution is also far more than that of any other rule considered in this paper under the two aforementioned performance criteria. Furthermore, this study has found that the performance of a heuristic scheduling rule is significantly affected by the number of projects. A rule that can lower the total project delay to the minimum is also able to maximize the total project net present value.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | heuristic rules; multi-project scheduling; net present value; project management; resource constraints |
| Index terms: | project scheduling, scheduling, heuristic, resource constraint, effectiveness, savings, experiment, performance criteria, discounted cash flow, penalty, computation, project delay, project management, net present value |
| Subjects: | performance measurement, performance management, project management theory and practice, risk assessment, financial analysis, project controls, regulatory law, computational methods, data collection methods, operations research, operations management, economic analysis |
| Topics: | Business Strategy, Legal Issues, Quality Management, Digital Applications, Cost Management, Project Management, Research Practice, Risk Management, Time Control |
| Descriptive scope: | 3 PCE |
N.B. Descriptive scope is a count of how many of the five facets of empirical research are indicated by the words used in title, abstract and keywords. It is not intended as a judgement on the research; merely a count of the kind of word we would expect to indicate Phenomenon, Concepts, Theoretical framing, Empirical techniques, Analytical techniques. If all five are present, then a code of “5 PCTEA” will indicate this. If you feel the coding for this record is questionable, we welcome discussion around the terms we matched or the way we categorized them. The facet you would expect may not be coded, or a facet may be coded inappropriately. This can also bear on a larger question, of which facets should be treated as defining in construction management research. Please get in touch, and we will look at it. More details here