Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints

Yu Chuan Liu; Hong Mei Gao; Shih Ming Yang; Chun Yung Chuang

doi:10.1007/978-3-319-09339-0_24

Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints

Yu Chuan Liu, Hong Mei Gao, Shih Ming Yang, Chun Yung Chuang

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

Project scheduling with resource constraints is one of the most challenging optimization problems because of the complexity in estimating the resource requirement. This work aims at the application of fuzzy Gantt chart (FGC) and genetic algorithm (GA) to calculate optimal activity in project scheduling. Activity durations are considered adjustable for the optimal resource assignment under the constraints. GA determines not only the activity priority but also the activity duration within resource constraints. Numerical results of an example show that this application can effectively reduce the maximum resource input from 94 to 40 men with similar project makespan.

Original language	English
Title of host publication	Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings
Publisher	Springer Verlag
Pages	241-252
Number of pages	12
ISBN (Print)	9783319093383
DOIs	https://doi.org/10.1007/978-3-319-09339-0_24
Publication status	Published - 2014 Jan 1
Event	10th International Conference on Intelligent Computing, ICIC 2014 - Taiyuan, China Duration: 2014 Aug 3 → 2014 Aug 6

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	8589 LNAI
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	10th International Conference on Intelligent Computing, ICIC 2014
Country	China
City	Taiyuan
Period	14-08-03 → 14-08-06

All Science Journal Classification (ASJC) codes

Theoretical Computer Science
Computer Science(all)

Access to Document

10.1007/978-3-319-09339-0_24

Fingerprint Dive into the research topics of 'Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints'. Together they form a unique fingerprint.

Cite this

Liu, Y. C., Gao, H. M., Yang, S. M., & Chuang, C. Y. (2014). Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints. In Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings (pp. 241-252). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8589 LNAI). Springer Verlag. https://doi.org/10.1007/978-3-319-09339-0_24

Liu, Yu Chuan ; Gao, Hong Mei ; Yang, Shih Ming ; Chuang, Chun Yung. / Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints. Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings. Springer Verlag, 2014. pp. 241-252 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b7610df754d5489db125ef095b65eace,

title = "Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints",

abstract = "Project scheduling with resource constraints is one of the most challenging optimization problems because of the complexity in estimating the resource requirement. This work aims at the application of fuzzy Gantt chart (FGC) and genetic algorithm (GA) to calculate optimal activity in project scheduling. Activity durations are considered adjustable for the optimal resource assignment under the constraints. GA determines not only the activity priority but also the activity duration within resource constraints. Numerical results of an example show that this application can effectively reduce the maximum resource input from 94 to 40 men with similar project makespan.",

author = "Liu, {Yu Chuan} and Gao, {Hong Mei} and Yang, {Shih Ming} and Chuang, {Chun Yung}",

year = "2014",

month = jan,

day = "1",

doi = "10.1007/978-3-319-09339-0_24",

language = "English",

isbn = "9783319093383",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "241--252",

booktitle = "Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings",

address = "Germany",

note = "10th International Conference on Intelligent Computing, ICIC 2014 ; Conference date: 03-08-2014 Through 06-08-2014",

}

Liu, YC, Gao, HM, Yang, SM & Chuang, CY 2014, Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints. in Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 8589 LNAI, Springer Verlag, pp. 241-252, 10th International Conference on Intelligent Computing, ICIC 2014, Taiyuan, China, 14-08-03. https://doi.org/10.1007/978-3-319-09339-0_24

Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints. / Liu, Yu Chuan; Gao, Hong Mei; Yang, Shih Ming; Chuang, Chun Yung.

Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings. Springer Verlag, 2014. p. 241-252 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 8589 LNAI).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints

AU - Liu, Yu Chuan

AU - Gao, Hong Mei

AU - Yang, Shih Ming

AU - Chuang, Chun Yung

PY - 2014/1/1

Y1 - 2014/1/1

N2 - Project scheduling with resource constraints is one of the most challenging optimization problems because of the complexity in estimating the resource requirement. This work aims at the application of fuzzy Gantt chart (FGC) and genetic algorithm (GA) to calculate optimal activity in project scheduling. Activity durations are considered adjustable for the optimal resource assignment under the constraints. GA determines not only the activity priority but also the activity duration within resource constraints. Numerical results of an example show that this application can effectively reduce the maximum resource input from 94 to 40 men with similar project makespan.

AB - Project scheduling with resource constraints is one of the most challenging optimization problems because of the complexity in estimating the resource requirement. This work aims at the application of fuzzy Gantt chart (FGC) and genetic algorithm (GA) to calculate optimal activity in project scheduling. Activity durations are considered adjustable for the optimal resource assignment under the constraints. GA determines not only the activity priority but also the activity duration within resource constraints. Numerical results of an example show that this application can effectively reduce the maximum resource input from 94 to 40 men with similar project makespan.

UR - http://www.scopus.com/inward/record.url?scp=84958538248&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84958538248&partnerID=8YFLogxK

U2 - 10.1007/978-3-319-09339-0_24

DO - 10.1007/978-3-319-09339-0_24

M3 - Conference contribution

AN - SCOPUS:84958538248

SN - 9783319093383

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 241

EP - 252

BT - Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings

PB - Springer Verlag

T2 - 10th International Conference on Intelligent Computing, ICIC 2014

Y2 - 3 August 2014 through 6 August 2014

ER -

Liu YC, Gao HM, Yang SM, Chuang CY. Application of genetic algorithm and fuzzy gantt chart to project scheduling with resource constraints. In Intelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings. Springer Verlag. 2014. p. 241-252. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-09339-0_24