OPTIMIZATION OF RESOURCE ALLOCATION AND LEVELING USING GENETIC ALGORITHMS
Main Article Content
Abstract
Resource allocation and leveling are of the top challenges in project management, due to the
complexity of projects. This research aims to develop an optimization model for resource
smoothing, so that.
The proposed model is formulated using C++ program for resource smoothing. The project
management software MS-Projects is adopted hereto perform resource leveling to facilitate
achieving the optimal solution.
The proposed model utilizes a system that depends on Genetic Algorithms (GAs) procedure built
in C++ program to find the optimum solution.
This research reach concludes that it is possible to smooth resources using Genetic Algorithms
program and compares then with MS-Project when the GA results are better than MS-Project.
Three case studies have been applied in this research and the application results come identical
with research objectives, to form the conclusion.
Then comes the recommendations regarding adopting and using the research results in
construction planning and project management. Further suggestions related to the research subject
are proposed for future works.
Article Details
How to Cite
Publication Dates
References
Baker, J.E. (1985). Adaptive Selection Methods for Genetic Algorithms.Proceedings of an International Conference on Genetic Algorithms and Their Applications, 101-111.
Callahan, M. T., Enbush. D.G.Q. and Rowings, J. E., 1992, "Construction Project Scheduling", McGraw-Hill, Inc.
De Jon, K.A. (1980b). “A Genetic-Based Global Function Optimization Technique” Pittsburgh: University of Pittsburgh. Department of Computer Science.
GOLDberq, D. E., 1989, "Genetic Algorithms in search optimization and Machine Learning", Addision Wesle
Publishing Co.
Haider, A., Naoum, S., Howes, R and Tah, J., 1999, "Genetic Algorithms Application and Testing for Equipment Selection", ASCE
Journal of Construction Engineering and Management, vol. 125, No.1.
Harmanani, H., Zouein, P., Hajar, A., 2000, "An Evolutionary Site Layout" , ASCE, Journal of Construction Engineering and Management, vol. 128, No.6.
Harris, R. B., 1990, "Packing Method for Resource Leveling (PACK)", Journal of Construction Engineering and Management, vol. 116, No. 2..
Harris, R. B., 1978, "Precedence and Arrow Networking Techniques Press, London, England.
Hiyassat, A. M., 2001, "Applying Modified Minimum Moment Method to Multiple Resource Leveling", ASCE, Journal of Construction Engineering and Management, vol. 127, No. 3.
Kevin, P. and Tarek, H., 2003, "Genetic Optimization for Dynamic project Control", ASCE journal of Construction Engineering
and Management, vol. 129, No.4.
Leu, S. and Yang, C. H.,1999, "GA-Based Multicriteria in Optimal Model for Construction Scheduling", ASCE, Journal of
Construction Engineering and Management, vol. 125, No. 6.
Maria, A., 1997 "Introduction to Modeling and Simulation" Proceedings of the 1997 Winter Simulation Conference, Atlanta,
Georgia, USA.
Michell,M.,1998,"An Introduction to Genetic Algorithms", MIT press, London, England. Moselhi, A., and Lorterapong, P. (1993).
“Least Impact Algorithm for Resource Allocation.” ” Can. J. Civ. Engrg., CSCE, 20(2).
Project Management Institute, 1996, " A guide to the Project Management Body of Knowledge" USA.
Que, B. C., 2002, "Incorporating Practicability into Genetic Algorithms-Based Time-Cost Optimization", Journal of Construction Engineering and Management.
Senupta, B. and Guha, H.,1995, "Construction Management and Planning", Tata Mc Gra-Hill.
Son, J. and Skibuiewski, M. J., 1999, "Multi Heuristic Approach for Resource Leveling Problem in Construction Engineering and
Management", Journal of Construction Engineering and Management ASCE, vol. 125, No. 1.
Tarek, H, 1999 "Optimization of Construction Time-Cost Trade off Analysis Using Genetic Algorithms", Canadian Journal of Civil Engineer, Vol. 26.
Tarek, H. 1999 "Optimization of Resource Allocation and Leveling Using Genetic Algorithms", ASCE, Journal of Construction
Engineering and Management, Vol. 125, No. 3.
Tarek, S. A., 2000, "conjugation and Controlled Mutations New Operatos in Genetic Algorithms", Ph. D. Thesis, Computer Science and Information System, University of Technology.