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

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

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