- 期刊
- OpenAccess
Project Scheduling with Resource Constraints by Fuzzy Gantt Chart and Genetic Algorithm
摘要
Project scheduling is one of the most challenging optimization problems because of the complexity in estimating the resource requirement and considering resource constraints. This work aims at the applications of (1) fuzzy Gantt chart to estimate the resource requirement and (2) genetic algorithm (GA) to calculate optimal activity priority and duration within resource constraints in project scheduling. Fuzzy Gantt chart with linguistic set provides a way to estimate resource requirement more reasonably. Besides, this work presents the chromosome of GA determining activity priority and duration simultaneously. Numerical results show that this application can significantly reduce the maximum resource from 89 to 40 men with similar project makespan compared to the schedule without resource constraints. The application can also effectively reduce the project makespan from 80 to 69 days under the same resource constraint compared with conventional GA.
延伸閱讀
- 駱景堯、張俊仁（1998）。An Approach of Genetic Algorithm in FMS Scheduling。大葉學報，7(1)，79-90。https://doi.org/10.7119/JDYU.199812.0079
- Li, Y., Zhao, W., Ma, Y., & Hu, L. (2014). Scheduling of Changes in Complex Engineering Design Process via Genetic Algorithm and Elementary Effects Method. Advances in Mechanical Engineering, 2014(), 384-395. https://doi.org/10.1155/2014/169097
- Wanga, H. L., & Huanga, M. C. (2014). Application of Genetic Algorithm to Guide Scheduling Problem. 電子工程科技國際期刊, (2), 21-26. https://doi.org/10.6331/IJPE.1(2).05
- Harikrishnan, K. K., & Ishii, H. (2004). Some Scheduling Problem with Fuzzy Resource Constraints. Asia Pacific Management Review, 9(6), 1091-1096. https://doi.org/10.6126/APMR.2004.9.6.05
- Harikrishnan, K. K., & Ishii, H. (2001). Some Fuzzy Resource Constrained Scheduling Problems. Asia Pacific Management Review, 6(4), 477-484. https://doi.org/10.6126/APMR.2001.6.4.06