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
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;
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
DOI :
10.1109/CCDC.2008.4597561