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 proceedingConference 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 languageEnglish
Title of host publicationIntelligent Computing Methodologies - 10th International Conference, ICIC 2014, Proceedings
PublisherSpringer Verlag
Pages241-252
Number of pages12
ISBN (Print)9783319093383
DOIs
Publication statusPublished - 2014 Jan 1
Event10th International Conference on Intelligent Computing, ICIC 2014 - Taiyuan, China
Duration: 2014 Aug 32014 Aug 6

Publication series

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

Other

Other10th International Conference on Intelligent Computing, ICIC 2014
CountryChina
CityTaiyuan
Period14-08-0314-08-06

Fingerprint

Project Scheduling
Resource Constraints
Chart
Genetic algorithms
Scheduling
Genetic Algorithm
Resources
Assignment
Optimization Problem
Calculate
Numerical Results
Requirements

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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 = "1",
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",

}

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 proceedingConference 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

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