Application of GA techniques for solving precedent relationship problem in project scheduling optimization

I. W. H. Fung, C. Huang, V. W. Y. Tam

Research output: Contribution to journalArticlepeer-review

2 Citations (Scopus)

Abstract

Based on Genetic Algorithms (GAs) with matrix approach, the presented method introduces a pre-decision variable to suit the precedent relationship of activities in project scheduling problem and this could avoid the modification of traditional genetic algorithm operators and chromosome structures which will trigger great time consuming for searching solutions. Two types of scheduling problem in construction industry are considered in this paper, traditional contracts with fixed finish time constraint and the Build-Operate-Transfer (BOT) which has a flexible deadline with a reward/penalty regulation. Details of the problem formulation and encoding method are shown and six trial tests are performed with good evolution results.
Original languageEnglish
Pages (from-to)2527-2534
Number of pages8
JournalProcedia Engineering
Volume14
DOIs
Publication statusPublished - 2011

Keywords

  • build-operate-transfer (public contracts)
  • genetic algorithms

Fingerprint

Dive into the research topics of 'Application of GA techniques for solving precedent relationship problem in project scheduling optimization'. Together they form a unique fingerprint.

Cite this