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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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)
Lu, M., Lam, H.C.: Critical Path Scheduling under Resource Calendar Constraints. Journal of Construction Engineering and Management 134(1), 25–31 (2008)
El-Rayes, K., Jun, D.H.: Optimizing Resource Leveling in Construction Projects. Journal of Construction Engineering and Management 135(11), 1172–1180 (2009)
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)
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)
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)
Chen, P.H., Weng, H.J.: A Two-phase GA Model for Resource-constrained Project Scheduling. Automation in Construction 18(4), 485–498 (2009)
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)
Jaskowski, P., Sobotka, A.: Scheduling Construction Projects Using Evolutionary Algorithm. Journal of Construction Engineering and Management 132(8), 861–870 (2006)
Hegazy, T., Petzold, K.: Genetic Optimization for Dynamic Project Control. Journal of Construction Engineering and Management 129(4), 396–404 (2003)
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)
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)
Fathi, H., Afshar, A.: ‘GA-based Multi-objective Optimization of Finance-based Construction Project Scheduling. Journal of Civil Engineering 14(5), 627–638 (2010)
Long, L.D., Ohsato, A.: A Genetic Algorithm-based Method for Scheduling Repetitive Construction Projects. Automation in Construction 18(4), 499–511 (2009)
Hegazy, T., Kassab, M.: Resource Optimization Using Combined Simulation and Genetic Algorithms. Journal of Construction Engineering and Management 129(6), 698–705 (2003)
Chen, C.T., Huang, S.F.: Applying Fuzzy Method for Measuring Criticality in Project Network. Information Sciences 177(12), 2448–2458 (2007)
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)
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)
Liang, T.F.: Fuzzy Multi-objective Project Management Decisions Using Two-phase Fuzzy Goal Programming Approach. Computers & Industrial Engineering 57(4), 1407–1416 (2009)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Liu, YC., Gao, HM., Yang, SM., Chuang, CY. (2014). Application of Genetic Algorithm and Fuzzy Gantt Chart to Project Scheduling with Resource Constraints. In: Huang, DS., Jo, KH., Wang, L. (eds) Intelligent Computing Methodologies. ICIC 2014. Lecture Notes in Computer Science(), vol 8589. Springer, Cham. https://doi.org/10.1007/978-3-319-09339-0_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-09339-0_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-09338-3
Online ISBN: 978-3-319-09339-0
eBook Packages: Computer ScienceComputer Science (R0)