Advertisement

KSCE Journal of Civil Engineering

, Volume 21, Issue 2, pp 479–487 | Cite as

Resource constrained project scheduling by harmony search algorithm

  • Omer GiranEmail author
  • Rasim Temur
  • Gebrail Bekdaş
Design Optimization and Applications in Civil Engineering

Abstract

The construction industry is nonhomogeneous and also managing construction projects are more difficult in today’s world. Construction projects are huge and contractors want to accomplish them within a short time in this fast changing era. Therefore, the time and resource have to be managed for a successful construction project management. Resource leveling is one of the primary tools used for managing resources. The target is leveling the resources within a minimum time period to complete the project successfully. Resource constrained project scheduling problems (RCPSP) are a Non-deterministic Polynomial-time hard (NP-hard) problem therefore heuristic methods can be used to solve it. This paper presents a harmony search method for solving the RCPSP. In order to compare the performance of the developed software three examples were chosen from the literature. Computational results indicate that the harmony search method is more effective, rapid and suitable for the RCPSP than existing solutions.

Keywords

construction management resource leveling harmony search optimization scheduling 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Afshar, A. and Kalhor, E. (2010). “A modified search procedure for permutation-based ant colony algorithm for resource constrained scheduling.” 2nd International Conference on Engineering Optimization (CD-ROM). Lisbon, Portugal, p. 1134(1-9).Google Scholar
  2. Ammar, M. A. (2013). “LOB and CPM integrated method for scheduling repetitive projects.” Journal of Construction Engineering and Management, American Society of Civil Engineers, Vol. 139, No. 1, pp. 44–50, DOI: 10.1061/(ASCE)CO.1943-7862.0000569.MathSciNetCrossRefGoogle Scholar
  3. Ammar, M. A. and Mohieldin, Y. A. (2002). “Resource constrained project scheduling using simulation.” Construction Management and Economics, Taylor & Francis Group, Vol. 20, No. 4, pp. 323–330, DOI: 10.1080/01446190210131098.CrossRefGoogle Scholar
  4. Anagnostopoulos, K. and Koulinas, G. (2012) “Resource-constrained critical path scheduling by a GRASP-Based hyperheuristic.” Journal of Computing in Civil Engineering, American Society of Civil Engineers, Vol. 26, No. 2, pp. 204–213, DOI: 10.1061/(ASCE)CP.1943-5487.0000116.CrossRefGoogle Scholar
  5. Artigues, C. (2008). “The resource-constrained project scheduling problem.” in Artigues, C., Demassey, S., and Neron, E. (eds) Resourceconstrained project scheduling: Models, algorithms, extensions and applications. London, UK: Wiley-ISTE, pp. 21–35.Google Scholar
  6. Boctor, F. F. (1990). “Some efficient multi-heuristic procedures for resource-constrained project scheduling.” European Journal of Operational Research, Vol. 49, No. 1, pp. 3–13, DOI: 10.1016/0377-2217(90)90116-S.CrossRefGoogle Scholar
  7. Chan, W.-T., Chua, D. K. H., and Kannan, G. (1996). “Construction resource scheduling with genetic algorithms.” Journal of Construction Engineering and Management, Vol. 122, No. JUNE, pp. 125–132, DOI: 10.1061/(ASCE)0733-9364(1996)122:2(125).CrossRefGoogle Scholar
  8. Chen, T. and Zhou, G. (2013). “Research on project scheduling problem with resource constraints.” Journal of Software, Vol. 8, No. 8, pp. 2058–2063, DOI: 10.4304/jsw.8.8.2058-2063.Google Scholar
  9. Christodoulou, S. (2010). “Scheduling resource-constrained projects with ant colony optimization artificial agents.” Journal of Computing in Civil Engineering, American Society of Civil Engineers, Vol. 24, No. 1, pp. 45–55, DOI: 10.1061/(ASCE)0887-3801(2010)24:1(45).CrossRefGoogle Scholar
  10. Christodoulou, S. E., Ellinas, G., and Michaelidou-Kamenou, A. (2010). “Minimum moment method for resource leveling using entropy maximization.” Journal of Construction Engineering and Management, American Society of Civil Engineers, Vol. 136, No. 5, pp. 518–527, DOI: 10.1061/(ASCE)CO.1943-7862.0000149.Google Scholar
  11. Christofides, N., Alvarez-Valdes, R., and Tamarit, J. M. (1987). “Project scheduling with resource constraints: A branch and bound approach.” European Journal of Operational Research, Vol. 29, No. 3, pp. 262–273, DOI: 10.1016/0377-2217(87)90240-2.MathSciNetCrossRefzbMATHGoogle Scholar
  12. Damci, A., Arditi, D., and Polat, G. (2016). “Impacts of different objective functions on resource leveling in Line-of-Balance scheduling.” KSCE Journal of Civil Engineering, Korean Society of Civil Engineers, Vol. 20, No. 1, pp. 58–67, DOI: 10.1007/s12205-015-0578-7.CrossRefGoogle Scholar
  13. Davis, E. W. and Patterson, J. H. (1975). “A comparison of heuristic and optimum solutions in resource-constrained project scheduling.” Management Science, Vol. 21, No. 8, pp. 944–955, DOI: 10.1287/mnsc.21.8.944.CrossRefGoogle Scholar
  14. Diaz, C. F. and Hadipriono, F. C. (1993). “Nondeterministic Networking Methods.” Journal of Construction Engineering and Management. American Society of Civil Engineers, Vol. 119, No. 1, pp. 40–57, DOI: 10.1061/(ASCE)0733-9364(1993)119:1(40).Google Scholar
  15. Easa, S. (1989). “Resource leveling in construction by optimization.” Journal of Construction Engineering and Management, Vol. 115, No. 2, pp. 302–316, DOI: 10.1061/(ASCE)0733-9364(1989)115:2(302).CrossRefGoogle Scholar
  16. Elsayed, E. A. (1982). “Algorithms for project scheduling with resource constraints.” International Journal of Production Research, Vol. 20, No. 1, pp. 95–103, DOI: 10.1080/00207548208947751.CrossRefGoogle Scholar
  17. Geem, Z. W., Kim, J. H., and Loganathan, G. V. (2001). “A new heuristic optimization algorithm: Harmony search.” Simulation, Vol. 76, No. 2, pp. 60–68, DOI: 10.1177/003754970107600201.CrossRefGoogle Scholar
  18. Gen, M. and Cheng, R. (2000). “Genetic Algorithms and Engineering Optimization.” Technometrics, Vol. 44, No. 1, pp. 95-95, DOI: 10.1198/tech.2002.s675.Google Scholar
  19. Gholipour, Y. and Shahbazi, M. M. (2012). “Resource-constrained scheduling of construction projects using the harmony search algorithm.” Journal of Industrial Engineering, Vol. 45, pp. 51–60.Google Scholar
  20. Gokmen, A. and Temiz, D. (2012). “Construction business as a means to internationalize and develop: A critical analysis of the Turkish construction sector & reflections on the economy.” Journal of Business Economics and Political Science, Vol. 1, No. 2, pp. 49–69.Google Scholar
  21. Gonzalez-Pardo, A. and Camacho, D. (2014). “A new CSP graph-based representation to resource-constrained project scheduling problem.” 2014 IEEE Congress on Evolutionary Computation (CEC). IEEE, pp. 344–351, DOI: 10.1109/CEC.2014.6900543.CrossRefGoogle Scholar
  22. Harris, R. B. (1978) Precedence and arrow networking techniques for construction, 1 edition, Wiley.Google Scholar
  23. Hegazy, T. (1999). “Optimization of resource allocation and leveling using genetic algorithms.” Journal of Construction Engineering and Management. American Society of Civil Engineers, Vol. 125, No. 3, pp. 167–175, DOI: 10.1061/(ASCE)0733-9364(1999)125:3(167).Google Scholar
  24. Hiyassat, M. A. S. (2000). “Modification of minimum moment approach in resource leveling.” Journal of Construction Engineering and Management, American Society of Civil Engineers, DOI: 10.1061/(ASCE)0733-9364(2000)126:4(278).Google Scholar
  25. Hiyassat, M. A. S. (2001). “Applying modified minimum moment method to multiple resource leveling.” Journal of Construction Engineering and Management, American Society of Civil Engineers, Vol. 127, No. 3, pp. 192–198, DOI: 10.1061/(ASCE)0733-9364(2001)127:3 (192).Google Scholar
  26. Kanit, R., Ozkan, O., and Gunduz, M. (2009). “Effects of project size and resource constraints on project duration through priority rulebase heuristics.” Artificial Intelligence Review, Vol. 32, Nos. 1-4, pp. 115–123, DOI: 10.1007/s10462-009-9138-1.CrossRefGoogle Scholar
  27. Kelley, J. (1963). “The critical path method: resource planning and scheduling.” in Muth, J. F. and Thompson, G.. (eds) Industrial Scheduling. Prentice-Hall, Englewood Cliffs, pp. 347–365.Google Scholar
  28. Kim, J.-L. and Ellis, R. D. (2005). “A framework for integration model of resource-constrained scheduling using genetic algorithms.” Proceedings of the Winter Simulation Conference. IEEE, pp. 2119–2126, DOI: 10.1109/WSC.2005.1574496.Google Scholar
  29. Kim, J.-L. and Ellis, R. D. (2008). “Permutation-based elitist genetic algorithm for optimization of large-sized resource-constrained project scheduling.” Journal of Construction Engineering and Management, American Society of Civil Engineers, Vol. 134, No. 11, pp. 904–913, DOI: 10.1061/(ASCE)0733-9364(2008)134:11(904).Google Scholar
  30. Kim, J., Kim, K., Jee, N., and Yoon, Y. (2005). “Enhanced resource leveling technique for project scheduling.” Journal of Asian Architecture and Building Engineering, Vol. 4, No. 2, pp. 461–466, DOI: 10.3130/jaabe.4.461.CrossRefGoogle Scholar
  31. Leu, S.-S. and Hung, T.-H. (2002). “A genetic algorithm-based optimal resource-constrained scheduling simulation model.” Construction Management and Economics. Taylor & Francis Group, Vol. 20, No. 2, pp. 131–141, DOI: 10.1080/01446190110109148.CrossRefGoogle Scholar
  32. Lin, M.-C., Tserng, H. P., Ho, S.-P., and Young, D.-L. (2011). “Developing a construction-duration model based on a historical dataset for building project.” Journal of Civil Engineering and Management, Vol. 17, No. 4, pp. 529–539, DOI: 10.3846/13923730.2011.625641.CrossRefGoogle Scholar
  33. Lu, M., Lam, H.-C., and Dai, F. (2008). “Resource-constrained critical path analysis based on discrete event simulation and particle swarm optimization.” Automation in Construction, Vo. 17, No. 6, pp. 670–681, DOI: 10.1016/j.autcon.2007.11.004.CrossRefGoogle Scholar
  34. Magalhães-Mendes, J. (2011). “A two-level genetic algorithm for the multi-mode resource-constrained project scheduling problem.” International Journal of Systems Applications, Engineering & Development. University Press, Vol. 5, No. 3, pp. 271–278.Google Scholar
  35. Pan, N.-H., Hsaio, P.-W., and Chen, K.-Y. (2008). “A study of project scheduling optimization using Tabu Search algorithm.” Engineering Applications of Artificial Intelligence, Vol. 21, No. 7, pp. 1101–1112. DOI: 10.1016/j.engappai.2007.11.006.CrossRefGoogle Scholar
  36. PMI (2013). Project Management Body of Knowledge (PMBOK® GUIDE)., Project Management Institute. PMI -Project Management Institute, Inc.Google Scholar
  37. Sakka, Z. I. and El-Sayegh, S. M. (2007). “Float consumption impact on cost and schedule in the construction industry.” Journal of Construction Engineering and Management, American Society of Civil Engineers, Vol. 133, No. 2, pp. 124–130, DOI: 10.1061/(ASCE) 0733-9364(2007)133:2(124).Google Scholar
  38. Sampson, S. E. and Weiss, E. N. (1993). “Local Search techniques for the generalized resource constrained project scheduling problem.” Naval Research Logistics, Vol. 40, No. 5, pp. 665-675, DOI: 10.1002/1520-6750(199308)40:5<665::AID-NAV3220400509>3.0.CO;2-J.CrossRefzbMATHGoogle Scholar
  39. Senouci, A. B. and Naji, K. K. (2003). “Resource-constrained scheduling of construction projects using genetic algorithms.” International Journal of ITin Architecture, Engineering and Construction, Vol. 1, No. 3, pp. 191–208.Google Scholar
  40. Stevens, J. D. (1990) Techniques for construction network scheduling, McGraw-Hill series in construction engineering and project management, McGraw-Hill.Google Scholar
  41. Talbot, F. B. and Patterson, J. H. (1979). “Optimal methods for scheduling projects under resource constraints.” Project Management Quarterly, Vol. 10, No. 4, pp. 26–33.Google Scholar
  42. Toklu, Y. C. (2002). “Application of genetic algorithms to construction scheduling with or without resource constraints.” Canadian Journal of Civil Engineering. NRC Research Press Ottawa, Canada, Vol. 29, No. 3, pp. 421–429, DOI: 10.1139/l02-034.CrossRefGoogle Scholar
  43. Wiest, J. D. (1963) The scheduling of large projects with limited resources. Carnegie Institute of Technology, Pittsburgh, PA, USA.Google Scholar
  44. Zhang, H., Li, H., and Tam, C. M. (2006). “Particle swarm optimization for resource-constrained project scheduling.” International Journal of Project Management, Vol. 24, No. 1, pp. 83–92, DOI: 10.1016/j.ijproman.2005.06.006.CrossRefGoogle Scholar
  45. Zhang, H., Li, X., Li, H., and Huang, F. (2005). “Particle swarm optimization-based schemes for resource-constrained project scheduling.” Automation in Construction, Vol. 14, No. 3, pp. 393–404, DOI: 10.1016/j.autcon.2004.08.006.CrossRefGoogle Scholar

Copyright information

© Korean Society of Civil Engineers and Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Dept. of Civil EngineeringIstanbul UniversityIstanbulTurkey

Personalised recommendations