Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach

Son, J and Skibniewski, M J (1999) Multiheuristic approach for resource leveling problem in construction engineering: Hybrid approach. Journal of Construction Engineering and Management, 125(1), pp. 23-31. ISSN 0733-9364

Abstract

The fluctuation of required resources causes problems in construction scheduling. Thus, researchers developed resource leveling techniques to minimize the deviation between the resource requirements and the desired resource profile. However, the resource leveling problem, except for small size scheduling problems, cannot be solved with exact optimization methods, because it is defined as a discrete combinatorial problem. Thus, researchers used heuristic approaches to get an acceptable solution that may not necessarily be optimal. A multiheuristic model called a local optimizer and a hybrid model combining the local optimizer with simulated annealing are developed for the solution of resource leveling problems. The computational results indicate that these heuristic models produce reasonably good solutions, and they are viable approaches for complex scheduling networks.

Item Type: Article
Index terms: heuristic, construction engineering, construction scheduling, resource levelling technique, deviation, scheduling, resource levelling, simulated annealing
Subjects: operations research, engineering methods, financial and cost management, resource management, algorithms, project controls, risk assessment
Topics: Cost Management, Site Management, Time Control, Engineering Principles, Digital Applications, Risk Management
Descriptive scope: 3 PCA

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