Resource constrained project scheduling of construction engineering with genetic algorithm

Lixing Wang, W. H. Ip, Ka Man Lee

Research output: Chapter in book / Conference proceedingConference article published in proceeding or bookAcademic researchpeer-review

1 Citation (Scopus)

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.
Original languageEnglish
Title of host publicationChinese Control and Decision Conference, 2008, CCDC 2008
Pages1466-1470
Number of pages5
DOIs
Publication statusPublished - 29 Sep 2008
EventChinese Control and Decision Conference 2008, CCDC 2008 - Yantai, Shandong, China
Duration: 2 Jul 20084 Jul 2008

Conference

ConferenceChinese Control and Decision Conference 2008, CCDC 2008
Country/TerritoryChina
CityYantai, Shandong
Period2/07/084/07/08

Keywords

  • Genetic algorithms
  • Leveling resource usage
  • Optimization
  • Resource-constrained project scheduling

ASJC Scopus subject areas

  • Decision Sciences (miscellaneous)
  • Control and Systems Engineering

Cite this