Liu, W; Zhang, J and Liu, W (2021) Heuristic methods for finance-based and resource-constrained project scheduling problem. Journal of Construction Engineering and Management, 147(11): 04021141, ISSN 0733-9364
Abstract
Contractors are often simultaneously subject to capital shortages and resource scarcities in construction projects, forcing them to rely on loans to offset cash deficits during project execution. However, few studies have proposed exact or heuristic methods to deal with the financed-based and resource-constrained project scheduling problem (FBRCPSP). This study aims at developing flexible heuristics for the FBRCPSP. To address the FBRCPSP, a mathematical model is first constructed to maximize a project's profit considering financing costs, then modified serial schedule scheme (MSSGS) and modified parallel schedule scheme (MPSGS) heuristics are designed to gain a feasible project schedule and its financial plan while complying with feasibilities of the precedence relationship, resource constraints, and credit limits concurrently. Moreover, the proposed heuristics, implemented as part of a genetic algorithm (heuristics-based GA) can be applied to solve the optimization model of the FBRCPSP. In two case studies, the results showed that the heuristics-based GA adequately explored the feasible solution space so that it could obtain the best solutions near those from the integer programming (IP) technique (By optimization software CPLEX version 12.8) and outperformed the previous precedence-preserving GA in terms of solution quality and computational time. Finally, the developed heuristics can devise or update schedules and the corresponding cash flow and resource-demand profiles, helping practitioners achieve expected profits and implement project control.
| Item Type: | Article |
|---|---|
| Uncontrolled Keywords: | credit limits; finance-based project scheduling; financing costs; heuristics; resource constraints |
| Index terms: | profit, cash flow, genetic algorithm, project scheduling, mathematical model, precedence relationship, shortages, financing, construction project, practitioner, resource constraint, case study, heuristic, project control, integer programming |
| Subjects: | production management, algorithms, financial management, project controls, control systems, practitioner, mathematical modelling, data collection methods, risk assessment, economic analysis, operations management, operations research |
| Topics: | Roles and Professions, Risk Management, Cost Management, Business Strategy, Project Management, Research Practice, Time Control, Digital Applications |
| Descriptive scope: | 4 PCEA |
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