Skip to main content
SpringerLink
Log in

Dynamic priority rule-based forward-backward heuristic algorithm for resource levelling problem in construction project

  • Special Issue Paper
  • Published:
Journal of the Operational Research Society

Abstract

Resource levelling aims at minimizing the fluctuation of resource usage, which is accomplished by shifting non-critical activities within their float according to some heuristic rules. Most of these rules adopted a unidirectional scheduling based on a static priority rule. In this paper, we propose a dynamic priority rule-based forward-backward heuristic algorithm (FBHA). The FBHA optimizes resource allocation by shifting non-critical activities within their forward free float (FFF), forward total float (FTF) and backward free float (BFF), successively. A project is divided into several phases during each forward/backward scheduling module. In each phase, the shifting sequence and days of non-critical activities depend on a dynamic priority rule set. The FBHA is integrated into the Microsoft Project 2007 commercial software package to improve the performance of the software and facilitate the project planners. One example is analysed to illustrate the iteration process of the proposed FBHA. Another example with multiple precedence constraints is used to demonstrate the effectiveness of the proposed FBHA in complicated construction projects.

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

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
Figure 7
Figure 8

References

  • Anagnostopoulos KP and Koulinas GK (2010). A simulated annealing hyperheuristic for construction resource levelling. Construction Management & Economics 28 (2): 163–175.

    Article  Google Scholar 

  • Bandelloni M, Tucci M and Rinaldi R (1994). Optimal resource leveling using non-serial dynamic programming. European Journal of Operational Research 78 (2): 162–177.

    Article  Google Scholar 

  • Christodoulou S, Ellinas G and Aslani P (2009). Entropy-based scheduling of resource-constrained construction projects. Automation in Construction 18 (7): 919–928.

    Article  Google Scholar 

  • Christodoulou SE, Ellinas G and Michaelidou-Kamenou A (2010). Minimum moment method for resource leveling using entropy maximization. Journal of Construction Engineering and Management—ASCE 136 (5): 518–527.

    Article  Google Scholar 

  • Demeulemeester E (1995). Minimizing resource availability costs in time-limited project networks. Management Science 41 (10): 9.

    Article  Google Scholar 

  • Easa SM (1989). Resource leveling in construction by optimization. Journal of Construction Engineering and Management—ASCE 115 (2): 302–316.

    Article  Google Scholar 

  • Harris RB (1990). Packing method for resource leveling (Pack). Journal of Construction Engineering and Management—ASCE 116 (2): 331–350.

    Article  Google Scholar 

  • Herroelen W (2005). Project scheduling—Theory and practice. Production & Operations Management 14 (4): 413–432.

    Article  Google Scholar 

  • Hiyassat M (2000). Modification of minimum moment approach in resource leveling. Journal of Construction Engineering and Management—ASCE 126 (4): 278–284.

    Article  Google Scholar 

  • Hiyassat M (2001). Applying modified minimum moment method to multiple resource leveling. Journal of Construction Engineering and Management—ASCE 127 (3): 192–198.

    Article  Google Scholar 

  • Hossein Hashemi Doulabi S, Seifi A and Shariat SY (2011). Efficient hybrid genetic algorithm for resource leveling via activity splitting. Journal of Construction Engineering and Management—ASCE 137 (2): 137–146.

    Article  Google Scholar 

  • Huiling W, Min L and Cheng W (2003). Application of heuristic algorithm in network-planning multiple resources balancing. Computer Engineering and Application 40 (14): 226–228.

    Google Scholar 

  • Huimin L and Xun D (1991). A mixed integer programming method for resource optimization in project construction. Journal of Southeast University (Natural Science Edition) 37 (4): 123–129.

    Google Scholar 

  • Kastor A and Sirakoulis K (2009). The effectiveness of resource levelling tools for resource constraint project scheduling problem. International Journal of Project Management 27 (5): 493–500.

    Article  Google Scholar 

  • Klein R (2000). Bidirectional planning: Improving priority rule-based heuristics for scheduling resource-constrained projects. European Journal of Operational Research 127 (3): 619–638.

    Article  Google Scholar 

  • Kolisch R (1996a). Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management 14 (3): 179–192.

    Article  Google Scholar 

  • Kolisch R (1996b). Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation. European Journal of Operational Research 90 (2): 320–333.

    Article  Google Scholar 

  • Kolisch R (1999). Resource allocation capabilities of commercial project management software packages. Interfaces 29 (4): 19–31.

    Article  Google Scholar 

  • Leachman RC (1983). Multiple resource leveling in construction systems through variation of activity intensities. Naval Research Logistics Quarterly 30 (2): 187–198.

    Article  Google Scholar 

  • Leu S-S, Yang C-H and Huang J-C (2000). Resource leveling in construction by genetic algorithm-based optimization and its decision support system application. Automation in Construction 10 (1): 27–41.

    Article  Google Scholar 

  • Lova A, Maroto C and Tormos P (2000). A multicriteria heuristic method to improve resource allocation in multiproject scheduling. European Journal of Operational Research 127 (2): 408–424.

    Article  Google Scholar 

  • Neumann K and Zimmermann J (1999). Resource levelling for projects with schedule-dependent time windows. European Journal of Operational Research 117 (3): 591–605.

    Article  Google Scholar 

  • Neumann K and Zimmermann J (2000). Procedures for resource leveling and net present value problems in project scheduling with general temporal and resource constraints. European Journal of Operational Research 127 (2): 425–443.

    Article  Google Scholar 

  • Savin D, Alkass S and Fazio P (1996). Construction resource leveling using neural networks. Canadian Journal of Civil Engineering 23 (4): 917–925.

    Article  Google Scholar 

  • Seibert JE and Evans GW (1991). Time-constrained resource leveling. Journal of Construction Engineering and Management—ASCE 117 (3): 503–520.

    Article  Google Scholar 

  • Sprecher A, Kolisch R and Drexl A (1995). Semi-active, active, and non-delay schedules for the resource-constrained project scheduling problem. European Journal of Operational Research 80 (1): 94–102.

    Article  Google Scholar 

  • Tormos P and Lova A (2001). Tools for resource-constrained project scheduling and control: Forward and backward slack analysis. Journal of the Operational Research Society 52 (7): 779–788.

    Article  Google Scholar 

  • Yin P and Wang J (2008). Optimal multiple-objective resource allocation using hybrid particle swarm optimization and adaptive resource bounds technique. Journal of Computational and Applied Mathematics 216 (1): 73–86.

    Article  Google Scholar 

  • Younis MA and Saad B (1996). Optimal resource leveling of multi-resource projects. Computers & Industrial Engineering 31 (1–2): 1–4.

    Article  Google Scholar 

Download references

Acknowledgements

The work described in this article was fully supported by the National Natural Science Foundation of China (Project No. 70871088, 71272146). We are extremely grateful to two anonymous reviewers and the editor of JORS for their constructive comments and suggestions that have been very useful in improving the presented paper.

Author information

Authors and Affiliations

  1. Tianjin University, Tianjin, P.R. China

    Lihua He & Lianying Zhang

  2. China University of Petroleum, Qingdao City, P.R. China

    Lihua He

Authors
  1. Lihua He
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lianying Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lihua He.

Rights and permissions

Reprints and permissions

About this article

Cite this article

He, L., Zhang, L. Dynamic priority rule-based forward-backward heuristic algorithm for resource levelling problem in construction project. J Oper Res Soc 64, 1106–1117 (2013). https://doi.org/10.1057/jors.2013.33

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1057/jors.2013.33

Keywords

Search

Navigation