Skip to main content
SpringerLink
Log in

Resource constrained project scheduling by harmony search algorithm

  • Design Optimization and Applications in Civil Engineering
  • Published:
KSCE Journal of Civil Engineering Aims and scope

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • 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 

  • 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.

    Article  MathSciNet  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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 

  • 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.

    Article  MathSciNet  MATH  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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).

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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.

    Chapter  Google Scholar 

  • Harris, R. B. (1978) Precedence and arrow networking techniques for construction, 1 edition, Wiley.

    Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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 

  • 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 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • PMI (2013). Project Management Body of Knowledge (PMBOK® GUIDE)., Project Management Institute. PMI -Project Management Institute, Inc.

    Google Scholar 

  • 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 

  • 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.

    Article  MATH  Google Scholar 

  • 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 

  • Stevens, J. D. (1990) Techniques for construction network scheduling, McGraw-Hill series in construction engineering and project management, McGraw-Hill.

    Google Scholar 

  • 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 

  • 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.

    Article  Google Scholar 

  • Wiest, J. D. (1963) The scheduling of large projects with limited resources. Carnegie Institute of Technology, Pittsburgh, PA, USA.

    Google Scholar 

  • 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.

    Article  Google Scholar 

  • 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.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. of Civil Engineering, Istanbul University, Istanbul, Turkey

    Omer Giran, Rasim Temur & Gebrail Bekdaş

Authors
  1. Omer Giran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Rasim Temur
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gebrail Bekdaş
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Omer Giran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Giran, O., Temur, R. & Bekdaş, G. Resource constrained project scheduling by harmony search algorithm. KSCE J Civ Eng 21, 479–487 (2017). https://doi.org/10.1007/s12205-017-1363-6

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12205-017-1363-6

Keywords

Search

Navigation