DocumentCode :
2557971
Title :
Resource constrained project scheduling of construction engineering with genetic algorithm
Author :
Wang, Lixing ; Ip, W.H. ; Lee, Carman K M
Author_Institution :
Dept. of Civil Eng., Shanghai Jiaotong Univ., Shanghai
fYear :
2008
fDate :
2-4 July 2008
Firstpage :
1466
Lastpage :
1470
Abstract :
The multiple resource-constrained project scheduling problem is a very important issue in construction engineering. Its solution can improve the productivity of construction industry greatly. We present a genetic algorithm for solution of multi-types resource usage problems in multiple resource constrained project scheduling. The objective is to determine the starting time of all activities in a project to meet precedence and resource constraints with lower resource usage. A nonlinear integer programming model has been established. The Monte Carlo method (MCM) is compared with genetic algorithms (GAs) in solutions. The numerical examples show that genetic algorithms can achieve better performance for resource-constrained project scheduling problem (RCPSP) than MCM.
Keywords :
Monte Carlo methods; civil engineering; construction industry; genetic algorithms; integer programming; nonlinear programming; productivity; resource allocation; scheduling; Monte Carlo method; construction engineering; construction industry productivity improvement; genetic algorithm; multiple resource constrained project scheduling problem; nonlinear integer programming model; Genetic algorithms; Genetic engineering; Genetic algorithms; Leveling resource usage; Optimization; Resource-Constrained Project scheduling;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Control and Decision Conference, 2008. CCDC 2008. Chinese
Conference_Location :
Yantai, Shandong
Print_ISBN :
978-1-4244-1733-9
Electronic_ISBN :
978-1-4244-1734-6
Type :
conf
DOI :
10.1109/CCDC.2008.4597561
Filename :
4597561
Link To Document :
بازگشت