Analysis of Scheduling Schemes and Heuristic Rules Performance in Resource-Constrained Multiproject Scheduling

Annals of Operations Research

Volumn 102, Issue 1-4, 2001, Pages 263-286

  Lova, Antonio ^a   Tormos, Pilar ^a  

^a UNIVERSITAT POLITÈCNICA DE VALÈNCIA   (Spain)

Author keywords

Heuristic based on priority rules; Multiproject scheduling; Project management; Project management software; Resource allocation

Indexed keywords

EID: 0035599853     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1010966401888     Document Type: Article

References (39)

1. 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.
2. D.D. Bedworth and J.E. Bailey, Integrated Production Systems - Management, Analysis, Design (Wiley, New York, 1982).
3. 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.
4. F.F. Boctor, Some efficient multi-heuristic procedures for resource constrained project scheduling, European Journal of Operational Research 49 (1990) 3-13.
5. 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.
6. D.F. Cooper, Heuristics for scheduling resource constrained scheduling projects: an experimental investigation, Management Science 22 (1976) 1186-1194.
7. 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.
8. J. Dumond and V.A. Mabert, Evaluating project scheduling and due date assignment procedures: An experimental analysis, Management Science 34 (1988) 101-118.
9. 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.
10. J. Farid and S. Manoharan, Comparative analysis of resource-allocation capabilities of project management software packages, Project Management Journal (June 1996) 35-44.
11. L.G. Fendley, Towards the Development of a Complete Multiproject Scheduling System, Journal of Industrial Engineering (October 1968) 505-515.
12. 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.
13. R.V. Johnson, Resource constrained scheduling capabilities of commercial project management software, Project Management Journal 22(4) (1992) 39-43.
14. J.E. Kelley, The critial-path method: Resources planning and scheduling, in: Industrial Scheduling (Prentice-Hall, New Jersey, 1963) pp. 347-365.
15. M. Keuls, The use of studentized range in connection with analysis of variance, Euphytica 1 (1952) 112-122.
16. R. Kolisch, Serial and parallel resource-constrained project scheduling methods revisited: Theory and computation, European Journal of Operational Research 90(2) (1996) 320-333.
17. R. Kolisch, Resource allocation capabilities of commercial project management software packages, Interfaces 29(4) (1999) 19-31.
18. 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.
19. R. Kolisch and R. Padman, An integrated survey of project scheduling, Working Paper, Christian-Albrechts-Universität and Carnegie Mellon University (1997).
20. I.S. Kurtulus and E.W. Davis, Multi-project scheduling: Categorization of heuristic rules performance, Management Science 28(2) (1982) 161-172.
21. I.S. Kurtulus and S.C. Narula, Multi-project scheduling: Analysis of project performance, IIE Transactions 17(1) (1985) 58-66.
22. 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.
23. A. Lova, Programación de multiproyectos con recursos limitados: un enfoque multicriterio, Unpublished Ph.D. Dissertation, Universidad Politécnica de Valencia (1997).
24. 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.
25. 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.
26. 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).
27. C. Maroto and P. Tormos, Project management: An evaluation of software quality, International Transactions in Operational Research 1 (1994) 209-221.
28. 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.
29. 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.
30. J. Moder, C. Phillips and E. Davis, Project Management with CPM, PERT and Precedence Diagramming, 3rd edn. (Van Nostrand Reinhold, New York, 1983).
31. 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.
32. L. Özdamar and G. Ulusoy, A survey on the resource-constrained project scheduling problem, IIE Transactions 27 (1995) 574-586.
33. T.L. Pascoe, Allocation of resources - CPM, Reveue Française de Recherche Opérationelle 38 (1966) 31-38.
34. PM Network, The software selection project: Tips from a pro (September 1996) 28-40.
35. A. Schirmer, Case reasoning and improving adaptive search for project scheduling, Naval Research Logistics 47(3) (2000) 201-222.
36. 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.
37. 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).
38. E. Vives Casino, Modelización de grafos para Gestion de Proyectos, Proyecto Fin de Carrera, Facultad de Informática, Universidad Politécnica de Valencia (1995).
39. V.D. Wiley, R.F. Deckro and J.A. Jackson Jr., Optimization analysis for design and planning of multi-project programs, European Journal of Operational Research 107(2) (1998) 492-506.