A simulated annealing hyperheuristic for construction resource levelling

Konstantinos Anagnostopoulos and Georgios Koulinas

Construction Management and Economics, 2010, vol. 28, issue 2, 163-175

Abstract: Resource levelling techniques aim to minimize the fluctuation from one time period to another in resource usage. Except for small-sized problems, though, computational optimization procedures are inefficient when solving construction resource levelling problems. Consequently, heuristic and metaheuristic approaches are used to get an acceptable, but not necessarily optimal, solution. A simulated annealing hyperheuristic to generate better-levelled resource profiles is proposed. Unlike traditional heuristic algorithms, a hyperheuristic operates in the 'low level' heuristics domain rather than in the solutions domain. A low level heuristic, on the other hand, works in the current solution neighbourhood. The algorithm has been programmed within a commercial project management software system to improve its performance. The low level heuristics operate on the priority levels that the software uses for resource levelling. An illustrative example and the computational analysis demonstrate the potential of the procedure in solving complex scheduling problems.

Keywords: Hyperheuristic; metaheuristics; priorities; resource levelling; simulated annealing (search for similar items in EconPapers)
Date: 2010
References: View complete reference list from CitEc
Citations: View citations in EconPapers (7)

Downloads: (external link)
http://www.tandfonline.com/doi/abs/10.1080/01446190903369907 (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:28:y:2010:i:2:p:163-175

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

DOI: 10.1080/01446190903369907

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 ().