Abstract
The paper deals with “resource leveling optimization problems”, a class of problems that are often met in modern project management. The problems of this kind refer to the optimal handling of available resources in a candidate project and have emerged, as the result of the even increasing needs of project managers in facing project complexity, controlling related budgeting and finances and managing the construction production line. For the effective resource leveling optimization in problem analysis, evolutionary intelligent methodologies are proposed. Traditional approaches, such as exhaustive or greedy search methodologies, often fail to provide near-optimum solutions in a short amount of time, whereas the proposed intelligent approaches manage to quickly reach high quality near-optimal solutions. In this paper, a new genetic algorithm is proposed for the investigation of the start time of the non-critical activities of a project, in order to optimally allocate its resources. Experiments with small and medium size benchmark problems taken from publicly available project data resources, produce highly accurate resource profiles. The proposed methodology proves capable of coping with larger size project management problems, where conventional techniques like complete enumeration is impossible, obtaining near-optimal solutions.
Chapter PDF
Similar content being viewed by others
References
Holsapple, C.W., Jacob, V.S., Whinston, A.B.: Operations Research and Artificial Intelligence. Ablex Publishing Corporation (1994)
Soak, S.-M., Lee, S.-W.: A memetic algorithm for the quadratic multiple container packing problem. Applied Intelligence 36, 119–135 (2012)
Ippolito, M.G., Morana, G., Riva Sanseverino, E., Vuinovich, F.: Ant Colony Search Algorithm for Optimal Strategical Planning of Electrical Distribution Systems Expansion. Applied Intelligence 23, 139–152 (2005)
Lim, A., Lin, J., Xiao, F.: Particle Swarm Optimization and Hill Climbing for the bandwidth minimization problem. Applied Intelligence 26, 175–182 (2007)
Neumann, K., Zimmermann, J.: Resource levelling for projects with schedule-dependent time windows. European Journal of Operational Research 117, 591–605 (1999)
Hegazy, T.: Optimization of Resource Allocation and Leveling using Genetic Algorithm. Journal of Construction Engineering and Management 125(3), 167–175 (1999)
Younis, M.A., Saad, B.: Optimal resource leveling of multi-resource projects. Computers and Industrial Engineering 31, 1–4 (1996)
Elwany, M.H., Korish, I.E., Barakat, M.A., Hafez, S.M.: Resource smoothening in repetitive projects. Computers and Industrial Engineering 35, 415–418 (1998)
Chan, W.T., Chua, D.K.H., Kannan, G.: Construction resource scheduling with genetic algorithms. Journal of Construction Engineering and Management 122, 125–132 (1996)
Geng, J.Q., Weng, L.P., Liu, S.H.: An improved ant colony optimization algorithm for nonlinear resource-leveling problems. Computers and Mathematics with Applications 61, 2300–2305 (2011)
Burges, A., Killebrew, J.: Variation in activity level in a cyclical arrow diagram. Journal of Industrial Engineering 13(2), 76–83 (1962)
Galbreath, R.: Computer program for leveling resource usage. J. Constr. Div., ASCE 91(1), 107–124 (1965)
Shaffer, L., Ritter, J., Mayer, W.: The critical path method. McGraw- Hill Book C, NY (1965)
Wiest, J.D., Levy, F.K.: A Management Guide to PERT/CPM. Prentice-Hall, NJ (1977)
Harris, R.B.: Packing method for resource leveling _PACK. Journal of Construction Engineering and Management, ASCE 116(2), 331–350 (1990)
Antill, J.M., Woodhead, R.W.: Critical Path Methods in Construction Practice, 3rd edn. Wiley (1982)
Moder, J.J., Philips, C.R., Davis, E.W.: Project Management with CPM, PERT and Precedence Diagramming, 3rd edn. Van Nostrand-Reinhold, New York (1983)
Neumann, K., Zimmermann, J.: Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127, 425–443 (2000)
Leu, S.S., Yang, C.H.: GA-based multicriteria optimal model for construction scheduling. Journal of Construction Engineering & Management 125, 420–427 (1999)
Leu, S.S., Hung, T.H.: An optimal construction resource leveling scheduling simulation model. Canadian Journal of Civil Engineering 29, 267–275 (2002)
Huang, J.W., Wang, X.X., Chen, R.: Genetic algorithms for optimization of resource Allocation in Large Scale Construction Project Management. Journal of Computers 5, 1916–1924 (2010)
Li, J.H.: Combination of genetic & ant colony algorithms for multi-project resource leveling problem. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS 16, 643–649 (2010)
Zhou, L., Peng, W., Zhang, Z.: An ant colony system for solving resource leveling problem. In: International Conference on Intelligent Computation Technology & Automation (ICICTA), China, pp. 489–492 (2010)
Leu, S.S., Yang, C.H., Huang, J.C.: Resource leveling in construction by genetic algorithm-based optimization and its decision support system application. Automation in Construction 10, 27–41 (2000)
Liu, S.X., Wang, M.G.: Genetic algorithm for resource leveling problem in project scheduling. Xitong Gongcheng Lilun yu Shijian/System Engineering Theory and Practice 21, 24 (2001)
Senouci, A.B., Eldin, N.N.: Use of genetic algorithms in resource scheduling of construction projects. Journal of Construction Engineering and Management 130, 869–877 (2004)
Chen, Z.Y., Du, Z.D., Zhou, H.: Research on the unlimited resource leveling optimization with PSO. Tumu Gongcheng Xuebao/China Civil Engineering Journal 40, 93–96 (2007)
Guo, X., Li, N., Li, X.S.: Multi-resource leveling in multiple projects and vector evaluated particle swarm optimization based on Pareto. Kongzhi yu Juece/Control and Decision 25, 789–793 (2010)
Kartam, N., Tongthong, T.: An artificial neural network for resource leveling problems. Artificial Intelligence for Engineering Design, Analysis and Manufacturing: AIEDAM 12, 273–287 (1998)
Jeetendra, V.A., Krishnaiah, C.O.V., Prashanth, R.: Petri nets for project management and resource levelling. International Journal of Advanced Manufacturing Technology 16, 516–520 (2000)
Raja, K., Kumanan, S.: Resource leveling using Petrinet and memetic approach. American Journal of Applied Sciences 4, 317–322 (2007)
Pang, N., Shi, Y., You, Y.: Resource Leveling Optimization of Network Schedule Based on Particle Swarm Optimization with Constriction Factor. In: International Conference on Advanced Computer Theory and Engineering, pp. 652–656 (2008)
Leachman, R.C.: Multiple Resource Leveling in Construction Systems Through Variation of Activity Intensities. Naval Research Logistic Quarterly 30, 187–198 (1983)
Akpan, E.O.P.: Resource smoothing: A cost minimization approach. Production Planning and Control 11(8), 775–780 (2000)
Zhao, S.-L., Liu, Y., Zhao, H.-M., Zhou, R.-L.: GA based resource leveling optimization for construction project. In: Proceedings of the Fifth International Conference on Machine Learning and Cybernetics, Dalian, pp. 2363–2367 (2006)
Xiong, Y., Kuang, Y.P.: Ant colony optimization algorithm for resource leveling problem of contruction problem. In: The CRIOCM 2006 International Symposium on: “Advancement of Construction Management and Real Estate” (2006)
Roca, J., Pugnaghi, E., Libert, G.: Solving an Extended Resource Leveling Problem with Multiobjective Evolutionary Algorithms. International Journal of Computational Intelligence 4, 289–300 (2008)
Anagnostopoulos, K.P., Kouklinas, G.: A simulated annealing hyperheuristic for construction resource leveling. Construction Management and Economics 28, 163–175 (2010)
Holland, J.H.: Genetic Algorithms. Scientific American 267(1), 66–72 (1992)
Kim, J., Kim, K., Jee, N., Yoon, Y.: Enhanced Resource Leveling Technique for Resource Scheduling. Journal of Asian Architecture and Building Engineering 4(2), 461–466 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Kyriklidis, C., Dounias, G. (2014). Application of Evolutionary Algorithms in Project Management. In: Iliadis, L., Maglogiannis, I., Papadopoulos, H. (eds) Artificial Intelligence Applications and Innovations. AIAI 2014. IFIP Advances in Information and Communication Technology, vol 436. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44654-6_33
Download citation
DOI: https://doi.org/10.1007/978-3-662-44654-6_33
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44653-9
Online ISBN: 978-3-662-44654-6
eBook Packages: Computer ScienceComputer Science (R0)