DocumentCode
2745963
Title
Robustness of genetic algorithm solutions in resource leveling
Author
Dunham, David F.
Author_Institution
Dept. of Syst. & Inf. Eng., Univ. of Virginia, Charlottesville, VA, USA
fYear
2015
fDate
24-24 April 2015
Firstpage
267
Lastpage
272
Abstract
Algorithms for solving the resource leveling problem (RLP) in construction projects are proven to increase efficiency, create predictability, and balance demand across adjacent time periods or the project´s duration while observing time and resource constraints. Leveling resources reduces the amount of change between one time period and the next in the project´s resource usage. Conventional optimization methods of the RLP can become difficult as the problem size grows, because the solution space grows exponentially as decision variables are added. Genetic algorithms are very capable when applied to large-scale instances of the RLP, and here the author applies a genetic algorithm testing multiple objective functions in literature with different performance measures. Results show that given a large problem, genetic algorithms capably produce a range of options for stakeholders and decision-makers and highlight changes in resource while preserving the strength of the solution.
Keywords
construction industry; genetic algorithms; project management; resource allocation; RLP; construction projects; decision variables; genetic algorithm solutions; optimization methods; project duration; project resource usage; resource constraints; resource leveling problem; robustness; time constraints; Genetic algorithms; Histograms; Linear programming; Optimization; Robustness; Sociology; Genetic Algorithm; Optimization; Resource Leveling; Robustness;
fLanguage
English
Publisher
ieee
Conference_Titel
Systems and Information Engineering Design Symposium (SIEDS), 2015
Conference_Location
Charlottesville, VA
Print_ISBN
978-1-4799-1831-7
Type
conf
DOI
10.1109/SIEDS.2015.7116987
Filename
7116987
Link To Document