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

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

Volumn 8589 LNAI, Issue , 2014, Pages 241-252

  Liu, Yu Chuan ^a   Gao, Hong Mei ^b   Yang, Shih Ming ^c   Chuang, Chun Yung ^c  

^a TAINAN UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b TIANJIN AGRICULTURAL UNIVERSITY   (China)

^c NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

fuzzy Gantt chart; genetic algorithm; project scheduling; resource constraints

Indexed keywords

ALGORITHMS; FLOW MEASUREMENT; GENETIC ALGORITHMS; GRAPHIC METHODS; INTELLIGENT COMPUTING;

ACTIVITY DURATION; GANTT CHART; NUMERICAL RESULTS; OPTIMAL RESOURCE ASSIGNMENT; OPTIMIZATION PROBLEMS; PROJECT SCHEDULING; RESOURCE CONSTRAINT; RESOURCE REQUIREMENTS;

SCHEDULING;

EID: 84958538248     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-319-09339-0_24     Document Type: Conference Paper

References (21)

1. Jiang, G., Shi, J.: Exact Algorithm for Solving Project Scheduling Problems under Multiple Resource Constraints. Journal of Construction Engineering and Management 131(9), 986-992 (2005)
2. Lu, M., Lam, H.C.: Critical Path Scheduling under Resource Calendar Constraints. Journal of Construction Engineering and Management 134(1), 25-31 (2008)
3. El-Rayes, K., Jun, D.H.: Optimizing Resource Leveling in Construction Projects. Journal of Construction Engineering and Management 135(11), 1172-1180 (2009)
4. Kim, J.L., Ellis, R.D.: Permutation-Based Elitist Genetic Algorithm for Optimization of Large-Sized Resource-Constrained Project Scheduling. Journal of Construction Engineering and Management 134(11), 904-913 (2008)
5. Hsu, C.L., Wang, T., Chen, S.H.: The Study of Optimum Engine Shop Visit Scheduling via Genetic Algorithm Method. Journal of Aeronautics, Astronautics and Aviation, Series A 42(2), 141-148 (2010)
6. Azaron, A., Perkgoz, C., Sakawa, M.: A Genetic Algorithm Approach for the Time-cost Trade-off in PERT Networks. Applied Mathematics and Computation 168(2), 1317-1339 (2005)
7. Chen, P.H., Weng, H.J.: A Two-phase GA Model for Resource-constrained Project Scheduling. Automation in Construction 18(4), 485-498 (2009)
8. Proon, S., Jin, M.Z.: A Genetic Algorithm with Neighborhood Search for the Resource-Constrained Project Scheduling Problem. Naval Research Logistics 58(2), 73-82 (2011)
9. Jaskowski, P., Sobotka, A.: Scheduling Construction Projects Using Evolutionary Algorithm. Journal of Construction Engineering and Management 132(8), 861-870 (2006)
10. Hegazy, T., Petzold, K.: Genetic Optimization for Dynamic Project Control. Journal of Construction Engineering and Management 129(4), 396-404 (2003)
11. Zeng, Q., Yang, Y., Liang, X.D., Ma, J.Q.: Multi-Objective Optimization for Equal Batch Splitting Flexible Job-Shop Scheduling Problem with Multiple Process Flows. Advanced Science Letters 4(4-5), 1808-1813 (2011)
12. Liu, Z., Wang, H.: GA-based Resource-Constrained Project Scheduling with the Objective of Minimizing Activities Cost. In: Huang, D.-S., Zhang, X.-P., Huang, G.-B. (eds.) ICIC 2005. Part I. LNCS, vol. 3644, pp. 937-946. Springer, Heidelberg (2005)
13. Fathi, H., Afshar, A.: GA-based Multi-objective Optimization of Finance-based Construction Project Scheduling. Journal of Civil Engineering 14(5), 627-638 (2010)
14. Long, L.D., Ohsato, A.: A Genetic Algorithm-based Method for Scheduling Repetitive Construction Projects. Automation in Construction 18(4), 499-511 (2009)
15. Hegazy, T., Kassab, M.: Resource Optimization Using Combined Simulation and Genetic Algorithms. Journal of Construction Engineering and Management 129(6), 698-705 (2003)
16. Chen, C.T., Huang, S.F.: Applying Fuzzy Method for Measuring Criticality in Project Network. Information Sciences 177(12), 2448-2458 (2007)
17. Yakhchali, S.H., Ghodsypour, S.H.: Computing Latest Starting Times of Activities in Interval-valued Networks with Minimal Time Lags. European Journal of Operational Research 200(3), 874-880 (2010)
18. Lin, C.E., Shyu, F.Y.: Arrival Scheduling for Terminal Control Area Using Fuzzy Logic. Transactions of the Aeronautical and Astronautical Society of the Republic of China 31(2), 141-149 (1999)
19. Liang, T.F.: Fuzzy Multi-objective Project Management Decisions Using Two-phase Fuzzy Goal Programming Approach. Computers & Industrial Engineering 57(4), 1407-1416 (2009)
20. Liu, Y.C., Yang, S.M., Lin, Y.T.: Fuzzy Finish Time Modeling for Project Scheduling. Journal of Zhejiang University-Science A 11(12), 946-952 (2010)
21. Liu, Y.C.: Buffer Sizing Technique for Fuzzy Critical Chain Scheduling. In: Proc. of 2nd Intl. Conf. on Uncertainty Theo., Tibet, China, August 5-10 (2011)