Abstract
Frequently, the availability of resources assigned to a project is limited and not sufficient to execute all the concurrent activities. In this situation, decision making about their schedule is necessary. Many times this schedule supposes an increase in the project completion time. Additionally, companies commonly manage various projects simultaneously, sharing a pool of renewable resources. Given these resource constraints, we often can only apply heuristic methods to solve the scheduling problem. In this work the effect of the schedule generation schemes – serial or parallel – and priority rules – MINLFT, MINSLK, MAXTWK, SASP or FCFS – with two approaches – multi-project and single-project – are analysed. The time criteria considered are the mean project delay and the multiproject duration increase. Through an extensive computational study, results show that with the parallel scheduling generation scheme and the multi-project approach the project manager can obtain a good multiproject schedule with the time criterion selected: minimising mean project delay or minimising multiproject duration increase. New heuristics – based on priority rules with a two-phase approach – that outperform classical ones are proposed to minimise mean project delay with a multi-project approach. Finally, the best heuristics analysed are evaluated together with a representative sample of commercial project management software.
Similar content being viewed by others
References
A. Álvarez-Valdés and J.M. Tamarit, Heuristic algorithms for resource constrained project scheduling: a review and an empirical analysis, in: Advances in Project Scheduling, eds. R. Slowinski and J. W?glarz (Elsevier, Amsterdam, 1989) pp. 113–134.
D.D. Bedworth and J.E. Bailey, Integrated Production Systems-Management, Analysis, Design (Wiley, New York, 1982).
D.B. Bock and J.H. Patterson, A comparison of due date setting, resource assignment, and job preemption heuristics for the multiproject scheduling problem, Decision Sciences 21 (1990) 387–402.
F.F. Boctor, Some efficient multi-heuristic procedures for resource constrained project scheduling, European Journal of Operational Research 49 (1990) 3–13.
N. Christofides, R. Alvarez-Valdés and J.M. Tamarit, Project scheduling with resource constraints: A branch and bound approach, European Journal of Operational Research 29 (1987) 262–273.
D.F. Cooper, Heuristics for scheduling resource constrained scheduling projects: an experimental investigation, Management Science 22 (1976) 1186–1194.
E.W. Davis and J.H. Patterson, A comparison of heuristics and optimum solutions in resource constrained project scheduling, Management Science 21 (1975) 944–955.
J. Dumond and V.A. Mabert, Evaluating project scheduling and due date assignment procedures: An experimental analysis, Management Science 34 (1988) 101–118.
S.E. Elmaghraby, E.I. Baxter and M.A. Vouk, An approach to the modelling and analysis of software production processes, International Transactions in Operational Research 2/1 (1995) 117–135.
J. Farid and S. Manoharan, Comparative analysis of resource-allocation capabilities of project management software packages, Project Management Journal (June 1996) 35-44.
L.G. Fendley, Towards the Development of a Complete Multiproject Scheduling System, Journal of Industrial Engineering (October 1968) 505-515.
W. Herroelen, E. Demeulemeester and B. De Reyck, A classification scheme for project scheduling, in: Project Scheduling: Recent Models, Algorithms and Applications, ed. J. W?glarz (Kluwer Academic, Amsterdam, 1998) pp. 1–26.
R.V. Johnson, Resource constrained scheduling capabilities of commercial project management software, Project Management Journal 22(4) (1992) 39–43.
J.E. Kelley, The critial-path method: Resources planning and scheduling, in: Industrial Scheduling (Prentice-Hall, New Jersey, 1963) pp. 347–365.
M. Keuls, The use of studentized range in connection with analysis of variance, Euphytica 1 (1952) 112–122.
R. Kolisch, Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research 90(2) (1996) 320–333.
R. Kolisch, Resource allocation capabilities of commercial project management software packages, Interfaces 29(4) (1999) 19–31.
R. Kolisch and S. Hartmann, Heuristic algorithms for the resource-constrained project scheduling problem: Classification and computational analysis, in: Project Scheduling: Recent Models, Algorithms and Applications, ed. J. W?glarz (Kluwer Academic, Amsterdam, 1998) pp. 147–178.
R. Kolisch and R. Padman, An integrated survey of project scheduling, Working Paper, Christian-Albrechts-Universität and Carnegie Mellon University (1997).
I.S. Kurtulus and E.W. Davis, Multi-project scheduling: Categorization of heuristic rules performance, Management Science 28(2) (1982) 161–172.
I.S. Kurtulus and S.C. Narula, Multi-project scheduling: Analysis of project performance, IIE Transactions 17(1) (1985) 58–66.
S.R. Lawrence and T.E. Morton, Resource-constrained multi-project scheduling with tardy costs: Comparing myopic, bottleneck, and resource pricing heuristics, European Journal of Operational Research 64 (1993) 168–187.
A. Lova, Programación de multiproyectos con recursos limitados: un enfoque multicriterio, Unpublished Ph.D. Dissertation, Universidad Politécnica de Valencia (1997).
A. Lova, C. Maroto and P. Tormos, A multicriteria heuristic method to improve resource allocation in multiproject scheduling, European Journal of Operational Research 127(2) (2000) 408–424.
M.A. Mahmood, K.J. Pettingell and A.I. Shaskevich, Measuring productivity of software projects: a data envelopment analysis approach, Decision Sciences 27(1) (1996) 57–80.
C. Maroto, A. Lova, J. Alcaraz and P. Tormos, Resource allocation in single and multiple projects: algorithms and professional software, in: XV EURO and XXXIV INFORMS Joint International Meeting: OR/MS for the New Millennium, Barcelona, Spain (July 14-17, 1997).
C.Maroto and P. Tormos, Project management: An evaluation of software quality, International Transactions in Operational Research 1 (1994) 209–221.
C. Maroto, P. Tormos and A. Lova, The evolution of software quality in project scheduling, in: Project Scheduling: Recent Models, Algorithms and Applications, ed. J. W?glarz (Kluwer Academic, Amsterdam, 1998) pp. 239–259.
C. Maroto, P. Tormos, A. Lova and F. Crespo, Professional software for resource constrained scheduling: heuristic and exact methods, in: Abstracts of the Fifth International Workshop on Project Management and Scheduling, ed. A.Wójtowicz (Scientific Publishers OWN PAN, Poland, 1996) pp. 163–166.
J. Moder, C. Phillips and E. Davis, Project Management with CPM, PERT and Precedence Diagramming, 3rd edn. (Van Nostrand Reinhold, New York, 1983).
D. Newman, The distribution of the range in samples from a normal population, expressed in terms of an independent estimate of standard deviation, Biometrika 31 (1939) 20–30.
L. Özdamar and G. Ulusoy, A survey on the resource-constrained project scheduling problem, IIE Transactions 27 (1995) 574–586.
T.L. Pascoe, Allocation of resources-CPM, Reveue Française de Recherche Opérationelle 38 (1966) 31–38.
PM Network, The software selection project: Tips from a pro (September 1996) 28-40.
A. Schirmer, Case reasoning and improving adaptive search for project scheduling, Naval Research Logistics 47(3) (2000) 201–222.
S. Tsubakitani and R.F. Deckro, A heuristic for multi-project scheduling with limited resources in the housing industry, European Journal of Operational Research 49 (1990) 80–91.
V. Valls, M.A. Perez and M.S. Quintanilla, Heuristic performance in large resource-constrained projects, Working Paper, Nr. 2-92. Departament d'Estadística i Investigació Operativa, Universitat de Valencia, Spain (1992).
E. Vives Casino, Modelización de grafos para Gestión de Proyectos, Proyecto Fin de Carrera, Facultad de Informática, Universidad Politécnica de Valencia (1995).
V.D. Wiley, R.F. Deckro and J.A. Jackson Jr., Optimization analysis for design and planning of multiproject programs, European Journal of Operational Research 107(2) (1998) 492–506.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Lova, A., Tormos, P. Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling. Annals of Operations Research 102, 263–286 (2001). https://doi.org/10.1023/A:1010966401888
Issue Date:
DOI: https://doi.org/10.1023/A:1010966401888