Enhanced heuristic for finance-based scheduling of construction projects

Yuvraj Gajpal and Ashraf Elazouni

Construction Management and Economics, 2015, vol. 33, issue 7, 531-553

Abstract: Typically, construction contractors operate under cash-constrained operating conditions. The lag between the time when contractors spend money to accomplish work on site and the time when payments are actually made by clients, which partially compensate contractors for the accomplished work, constantly creates a finance deficit. Contractors often supplement finance deficits using external funds procured through establishing credit-line bank accounts which typically allow contractors to withdraw cash up to specified credit limits. This makes the task of project scheduling considering the constraints of specified finance very important for financial and operational planning. This scheduling concept and technique are referred to as finance-based scheduling. An enhanced heuristic is proposed to devise finance-based schedules of multiple projects within contractors' portfolios. The enhancement is achieved by replacing the exhaustive enumeration technique employed in the heuristic to specify activities' start times with a polynomial shifting algorithm. This enhancement resulted in a substantial reduction in the number of solutions explored before a feasible solution is encountered. The enhanced heuristic was validated through comparison with the integer programming technique using 240 problems of randomly generated networks of sizes that range from 30 to 240 activities. Further, it was proved that the enhanced heuristic can be easily scaled up to handle portfolios of multiple large-size projects.

Date: 2015
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://hdl.handle.net/10.1080/01446193.2015.1063676 (text/html)
Access to full text is restricted to subscribers.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:taf:conmgt:v:33:y:2015:i:7:p:531-553

Ordering information: This journal article can be ordered from
http://www.tandfonline.com/pricing/journal/RCME20

DOI: 10.1080/01446193.2015.1063676

Access Statistics for this article

Construction Management and Economics is currently edited by Will Hughes

More articles in Construction Management and Economics from Taylor & Francis Journals
Bibliographic data for series maintained by Chris Longhurst ().