Skip to main content
SpringerLink
Log in

Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities

  • Regular Article
  • Published:
OR Spectrum Aims and scope Submit manuscript

Abstract

We study the problem of levelling resources in a project with generalized precedence relationships, given a deadline for the completion of all the activities and variable execution intensities and flexible durations of the activities. Variable execution intensities have been taken into account firstly by Kis (Math Program 103(3):515–539, 2005) applied to a real world scenario in which, due to the physical characteristics of some manufacturing processes, the effort associated with a certain activity for its execution may vary over time. Generalized precedence relationships and variable intensity execution and duration have not been dealt with together to the best of our knowledge. For this novel problem we propose a mixed-integer linear programming formulation, a lower bound based on Lagrangian relaxation, and a branch and bound algorithm. Computational results on known benchmarks are provided.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9

Similar content being viewed by others

Notes

  1. http://www.wiwi.tu-clausthal.de/en/chairs/produktion/research/research-areas/project-generator/rlpmax/.

  2. http://www.wiwi.tu-clausthal.de/abteilungen/unternehmensforschung/forschung/benchmark-instances/exact-results-for-single-mode-resource-levelling-problems/.

References

  • Ahuja HN (1976) Construction performance control by networks. Wiley, New York

    Google Scholar 

  • Bartusch M, Möhring RH, Radermacher FJ (1988) Scheduling project networks with resource constraints and time windows. Ann Oper Res 16(1–4):201–240

    Google Scholar 

  • Bianco L, Caramia M (2011) Minimizing the completion time of a project under resource constraints and feeding precedence relations: a Lagrangian relaxation based lower bound. 4OR 9:371–389

  • Bianco L, Caramia M (2012) An exact algorithm to minimize the makespan in project scheduling with scarce resources and generalized precedence relations. Eur J Oper Res 219(1):73–85

    Article  Google Scholar 

  • Burgess AR, Killebrew JB (1962) Variation in activity level on a cyclical arrow diagram. Int J Ind Eng 2:76–83

  • Easa SM (1989) Resource levelling in construction by optimization. J Constr Eng Manag 115:302–316

    Article  Google Scholar 

  • Engelhardt H, Zimmermann J (1998) Lower Bounds and exact methods for resource levelling problems. Technical Report WIOR (Universität Karlsruhe), vol 517

  • Fündeling C, Trautmann N (2010) A priority-rule method for project scheduling with work-content constraints. Eur J Oper Res 203:568–574

    Article  Google Scholar 

  • Gabow HN, Myers EW (1978) Finding all spanning trees of directed and undirected graphs. SIAM J Comput 7:280–287

    Article  Google Scholar 

  • Gather T, Zimmermann J (2009) Exact methods for the resource levelling problem. Proc MISTA Conf 2009:811–820

    Google Scholar 

  • Gather T, Zimmermann J, Bartels J-H (2011) Exact methods for the resource levelling problem. J Sched 14(6):557–569

    Article  Google Scholar 

  • Kis T (2005) A branch-and-cut algorithm for scheduling of projects with variable-intensity activities. Math Program 103(3):515–539

    Article  Google Scholar 

  • Kolisch R, Schwindt C, Sprecher A (1999) Benchmark instances for project scheduling problems. In: Weglarz J (ed) Project scheduling: recent models, algorithms, and applications, vol 9. Kluwer, Boston, pp 197–212

  • Kreter S, Rieck J, Zimmermann J (2014) The total adjustment cost problem: applications, models, and solution algorithms. J Sched 17:145–160

    Article  Google Scholar 

  • Neumann K, Schwindt C, Zimmerman J (2003) Project scheduling with time windows and scarce resources. In: Lecture notes in economics and mathematical systems, vol 508, 2nd edn. Springer, Berlin

  • Nübel H (2001) The resource renting problem subject to temporal constraints. OR Spektrum 23:359–381

    Article  Google Scholar 

  • Petrovic R (1969) On optimization of resource leveling in project plans. In: Lombaers HJ (ed) Project planning by network analysis. North-Holland, Amsterdam, pp 268–273

  • Rieck J, Zimmerman J (2015) Exact methods for resource leveling problems. In: Schwindt C, Zimmerman J (eds) Handbook on project management and scheduling, vol 1. Springer, Berlin, pp 361–387

    Google Scholar 

  • Rieck J, Zimmerman J, Gather T (2012) Mixed-integer linear programming for resource levelling problems. Eur J Oper Res 221:27–37

    Article  Google Scholar 

  • Schwindt C (1998) Verfahren zur Lösung des ressourcenbeschränkten Projektdauerminimierungsproblems mit planungsabhängigen Zeitfenstern. Shaker, Aachen

    Google Scholar 

  • Schwindt C, Zimmerman J (2015) Handbook on project management and scheduling, vol 1. Springer, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Ingegneria dell’Impresa, University of Rome “Tor Vergata”, Via del Politecnico, 1, 00133, Rome, Italy

    Lucio Bianco, Massimiliano Caramia & Stefano Giordani

Authors
  1. Lucio Bianco
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Massimiliano Caramia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Stefano Giordani
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Massimiliano Caramia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Bianco, L., Caramia, M. & Giordani, S. Resource levelling in project scheduling with generalized precedence relationships and variable execution intensities. OR Spectrum 38, 405–425 (2016). https://doi.org/10.1007/s00291-016-0435-1

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00291-016-0435-1

Keywords

Search

Navigation