Multi-heuristic approach to resource leveling in construction: A hybrid model

Son, J (1997) Multi-heuristic approach to resource leveling in construction: A hybrid model. PhD thesis, Purdue University, USA.

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 cannot be solved with exact optimization methods except for small size scheduling problems 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 multi-heuristic model called local optimizer and two hybrid models combining the local optimizer with Genetic Algorithms and Simulated Annealing is developed for the solution of resource leveling problems. The computational results indicate that these heuristic models produce reasonably good solutions and they are also viable approaches for complex scheduling network.

Item Type: Thesis (Doctoral)
Thesis advisor: Skibniewski, M J
Uncontrolled Keywords: genetic algorithms; optimization; resource leveling; scheduling; heuristic
Index terms: heuristic, genetic algorithm, simulated annealing, resource levelling, scheduling, deviation, resource levelling technique, construction scheduling
Subjects: risk assessment, project controls, algorithms, financial and cost management, resource management, operations research
Topics: Cost Management, Site Management, Time Control, 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