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 | |
| 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 |
Fingerprint
All Science Journal Classification (ASJC) codes
- Theoretical Computer Science
- Computer Science(all)
Cite this
}
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
ER -