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

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

doi:10.1016/j.proeng.2011.07.318

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: Journal Publications and Reviews › RGC 21 - Publication in refereed journal › peer-review

2 Citations (Scopus)

24 Downloads (CityUHK Scholars)

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 language	English
Pages (from-to)	2527-2534
Journal	Procedia Engineering
Volume	14
DOIs	https://doi.org/10.1016/j.proeng.2011.07.318
Publication status	Published - 2011
Event	12th East Asia-Pacific Conference on Structural Engineering and Construction (EASEC-12) - Hong Kong Convention & Exhibition Centre, Hong Kong, China Duration: 26 Jan 2011 → 28 Jan 2011 http://bccw.cityu.edu.hk/easec12/wp_home.asp

Research Keywords

Genetic Algorithms
Project scheduling
Time and Cost Optimization

Publisher's Copyright Statement

This full text is made available under CC-BY-NC-ND 3.0. https://creativecommons.org/licenses/by-nc-nd/3.0/

Access Output

10.1016/j.proeng.2011.07.318

5954037.pdfFinal Published version, 256 KBLicence: CC BY-NC-ND

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@article{85f0264132fa45f7ba7b8e20b14e287b,

title = "Application of GA techniques for solving precedent relationship problem in project scheduling optimization",

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.",

keywords = "Genetic Algorithms, Project scheduling, Time and Cost Optimization",

author = "Fung, \{I. W H\} and C. Huang and Tam, \{V. W Y\}",

year = "2011",

doi = "10.1016/j.proeng.2011.07.318",

language = "English",

volume = "14",

pages = "2527--2534",

journal = "Procedia Engineering",

issn = "1877-7058",

publisher = "Elsevier B.V.",

note = "12th East Asia-Pacific Conference on Structural Engineering and Construction (EASEC-12) ; Conference date: 26-01-2011 Through 28-01-2011",

url = "http://bccw.cityu.edu.hk/easec12/wp\_home.asp",

}

TY - JOUR

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

AU - Fung, I. W H

AU - Huang, C.

AU - Tam, V. W Y

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - Genetic Algorithms

KW - Project scheduling

KW - Time and Cost Optimization

UR - https://www.scopus.com/pages/publications/80054782002

UR - https://www.scopus.com/pages/publications/80054782002#tab=impact

U2 - 10.1016/j.proeng.2011.07.318

DO - 10.1016/j.proeng.2011.07.318

M3 - RGC 21 - Publication in refereed journal

SN - 1877-7058

VL - 14

SP - 2527

EP - 2534

JO - Procedia Engineering

JF - Procedia Engineering

T2 - 12th East Asia-Pacific Conference on Structural Engineering and Construction (EASEC-12)

Y2 - 26 January 2011 through 28 January 2011

ER -

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

Abstract

Research Keywords

Publisher's Copyright Statement

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this