Resource-constrained multi-project scheduling: Priority rule performance revisited

International Journal of Production Economics

Volumn 126, Issue 2, 2010, Pages 212-228

  Browning, Tyson R ^a   Yassine, Ali A ^b  

^a TEXAS CHRISTIAN UNIVERSITY   (United States)

^b AMERICAN UNIVERSITY OF BEIRUT   (Lebanon)

Author keywords

Multi project scheduling; Priority rules; Project management; Resource constraints

Indexed keywords

AVERAGE DELAY; COMPREHENSIVE ANALYSIS; CONSTRAINED RESOURCES; GLOBAL OBJECTIVE; MULTI-PROJECT SCHEDULING; MULTIPLE PROJECTS; NETWORK COMPLEXITY; PORTFOLIO MANAGERS; PRACTICAL USE; PRIORITY RULES; PROJECT MANAGERS; QUALITATIVE CHARACTERIZATION; RESOURCE CONSTRAINT; RESOURCE CONTENTION; RESOURCE DISTRIBUTION; RESOURCE-CONSTRAINED; STATIC RESOURCE; TEST PROBLEM;

DECISION TABLES; FLOW MEASUREMENT; MANAGEMENT; MANAGERS;

SCHEDULING;

EID: 77953684240     PISSN: 09255273     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijpe.2010.03.009     Document Type: Article

References (64)

1. Akpan E.O.P. Priority rules in project scheduling: a case for random activity selection. Production Planning & Control 11 2 (2000) 165-170
2. Ash, R., 2002. Serial and multi-project scheduling with and without preemption. In: Proceedings of the Annual Meeting of the Decision Sciences Institute, San Diego, CA, November.
3. Baker K. Introduction to Sequencing and Scheduling (1974), Wiley, New York
4. Bock D., and Patterson J. A comparison of due date setting, resource assignment, and job preemption heuristics for the multi-project scheduling problem. Decision Sciences 21 3 (1990) 387-402
5. Boctor F.F. Some efficient multi-heuristic procedures for resource-constrained project scheduling. European Journal of Operational Research 49 1 (1990) 3-13
6. Bouleimen, K., Lecocq, H., 2000. Multi-objective simulated annealing for the resource-constrained multi-project scheduling problem. In: Proceedings of the 7th International Workshop on Project Management and Scheduling (PMS 2000), Osnabrück, Germany, April 17-19.
7. Browning T.R., and Yassine A.A. A random generator of resource-constrained multi-project network problems. Journal of Scheduling 13 2 (2010) 143-161
8. Brucker P., Drexl A., Möhring R., Neumann K., and Pesch E. Resource-constrained project scheduling: notation, classification, models, and methods. European Journal of Operational Research 112 1 (1999) 3-41
9. Chase R.B., Jacobs F.R., and Aquilano N.J. Operations Management for Competitive Advantage. 11th Ed (2006), McGraw-Hill/Irwin, New York
10. Chen V.Y.X. A 0-1 programming model for scheduling multiple maintenance projects at a copper mine. European Journal of Operational Research 76 1 (1994) 176-191
11. Chiu H.N., and Tsai D.M. A comparison of single-project and multi-project approaches in resource constrained multi-project scheduling problems. Journal of the Chinese Institute of Industrial Engineers 10 (1993) 171-179
12. Cohen I., Mandelbaum A., and Shtub A. Multi-project scheduling and control: a process-based comparative study of the critical chain methodology and some alternatives. Project Management Journal 35 2 (2004) 39-50
13. Confessore G., Giordani S., and Rismondo S. A market-based multi-agent system model for decentralized multi-project scheduling. Annals of Operations Research 150 1 (2007) 115-135
14. Cooper D.F. Heuristics for scheduling resource-constrained projects: an experimental investigation. Management Science 22 11 (1976) 1186-1194
15. Davis E.W. Project network summary measures and constrained resource scheduling. IIE Transactions 7 2 (1975) 132-142
16. Davis E.W., and Patterson J.H. A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Management Science 21 8 (1975) 944-955
17. Deckro R.F., Winkofsky E.P., Hebert J.E., and Gagnon R. A decomposition approach to multi-project scheduling. European Journal of Operational Research 51 1 (1991) 110-118
18. Dumond J., and Mabert V.A. Evaluating project scheduling and due date assignment procedures: an experimental analysis. Management Science 34 1 (1988) 101-118
19. Fendley L.G. Towards the development of a complete multiproject scheduling system. Journal of Industrial Engineering 19 10 (1968) 505-515
20. Gibbons J.D. Nonparametric Statistics (1993), Sage Publications, Newbury Park, CA, USA
21. Gonçalves J.F., Mendes J.J.d.M., and Resende M.G.C. A genetic algorithm for the resource constrained multi-project scheduling problem. European Journal of Operational Research 189 3 (2008) 1171-1190
22. Hartmann, S., Briskorn, D., 2009. A survey of variants and extensions of the resource-constrained project scheduling problem. European Journal of Operational Research, forthcoming.
23. Hartmann S., and Kolisch R. Experimental evaluation of state-of-the-art heuristics for the resource-constrained project scheduling problem. European Journal of Operational Research 127 2 (2000) 394-407
24. Herroelen W.S. Project scheduling-theory and practice. Production and Operations Management 14 4 (2005) 413-432
25. Homberger J. A multi-agent system for the decentralized resource-constrained multi-project scheduling problem. International Transactions in Operational Research 14 6 (2007) 565-589
26. Kim K.W., Yun Y.S., Yoon J.M., Gen M., and Yamazaki G. Hybrid genetic algorithm with adaptive abilities for resource-constrained multiple project scheduling. Computers in Industry 56 2 (2005) 143-160
27. Kim S.-Y., and Leachman R.C. Multi-project scheduling with explicit lateness costs. IIE Transactions 25 2 (1993) 34-44
28. Kolisch R. Efficient priority rules for the resource-constrained project scheduling problem. Journal of Operations Management 14 3 (1996) 179-192
29. Kolisch R. Serial and parallel resource-constrained project scheduling methods revisited: theory and computation. European Journal of Operational Research 90 2 (1996) 320-333
30. Kolisch R. Resource allocation capabilities of commercial project management software packages. Interfaces 29 4 (1999) 19-31
31. Kolisch R., and Hartmann S. Heuristic algorithms for solving the resource-constrained project scheduling problem: classification and computational analysis. In: Weglarz J. (Ed). Project scheduling: Recent Models, Algorithms and Applications (1999), Kluwer Academic Publishers, Boston 147-178
32. Kolisch R., and Hartmann S. Experimental investigation of heuristics for resource-constrained project scheduling: an update. European Journal of Operational Research 174 1 (2005) 23-37
33. Kolisch R., Sprecher A., and Drexl A. Characterization and generation of a general class of resource-constrained project scheduling problems. Management Science 41 10 (1995) 1693-1703
34. Krüger, D., Scholl, A., 2008. Managing and modelling general resource transfers in (multi-)project scheduling. OR Spectrum 32 (4), 369-394
35. Krüger D., and Scholl A. A heuristic solution framework for the resource constrained (multi-) project scheduling problem with sequence-dependent transfer times. European Journal of Operational Research 197 (2009) 492-508
36. Kumanan S., Jose G.J., and Raja K. Multi-project scheduling using an heuristic and a genetic algorithm. International Journal of Manufacturing Technology 31 3-4 (2006) 360-366
37. Kurtulus, I., 1978. An analysis of scheduling rules for multi-project scheduling. Ph.D. Thesis (Business), University of North Carolina at Chapel Hill, Chapel Hill.
38. Kurtulus I. Multiproject scheduling: analysis of scheduling strategies under unequal delay penalties. Journal of Operations Management 5 3 (1985) 291-307
39. Kurtulus I., and Davis E.W. Multi-project scheduling: categorization of heuristic rules performance. Management Science 28 2 (1982) 161-172
40. Kurtulus I.S., and Narula S.C. Multi-project scheduling: analysis of project performance. IIE Transactions 17 1 (1985) 58-65
41. Lawrence S.R., and Morton T.E. Resource-constrained multi-project scheduling with tardy costs: comparing myopic, bottleneck, and resource pricing heuristics. European Journal of Operational Research 64 2 (1993) 168-187
42. Lenstra J.K., and Kan A.H.G.R. Complexity of scheduling under precedence constraints. Operations Research 26 1 (1978) 22-35
43. Liberatore M.J., and Pollack-Johnson B. Factors influencing the usage and selection of project management software. IEEE Transactions on Engineering Management 50 2 (2003) 164-174
44. Linyi, D., Yan, L., 2007. A particle swarm optimization for resource-constrained multi-project scheduling problem. In: Proceedings of the International Conference on Computational Intelligence and Security, Harbin, China, December 15-19, pp. 1010-1014.
45. Lova A., and Tormos P. Analysis of scheduling schemes and heuristic rules performance in resource-constrained multi-project scheduling. Annals of Operations Research 102 1-4 (2001) 263-286
46. Lova, A., Tormos, P., 2002. Combining random sampling and backward-forward heuristics for resource-constrained multi-project scheduling. In: Proceedings of the 8th International Workshop on Project Management and Scheduling, Valencia, Spain, April 3-5, pp. 244-248.
47. Maroto C., Tormos P., and Lova A. The evolution of software quality in project scheduling. In: Weglarz J. (Ed). Project Scheduling (1999), Kluwer Academic Publishers, Boston 239-259
48. Meredith J.R., and Mantel S.J. Project Management. 7th ed. (2009), Wiley, New York
49. Mize, J.H., 1964. A heuristic scheduling model for multi-project organizations. Ph.D. Thesis, Purdue University.
50. Mohanty R.P., and Siddiq M.K. Multiple projects-multiple resources-constrained scheduling: some studies. International Journal of Production Research 27 2 (1989) 261-280
51. Özdamar L., and Ulusoy G. A survey on the resource-constrained project scheduling problem. IIE Transactions 27 5 (1995) 574-586
52. Pascoe T.L. Allocation of resources-CPM. Revue Française de Recherche Opérationelle 38 (1966) 31-38
53. Patterson J.H. Alternative methods of project scheduling with limited resources. Naval Research Logistics Quarterly 20 4 (1973) 767-784
54. Payne J.H. Management of multiple simultaneous projects: a state-of-the-art review. International Journal of Project Management 13 3 (1995) 163-168
55. Pritsker A.A.B., Watters L.J., and Wolfe P.M. Multiproject scheduling with limited resources: a zero-one programming approach. Management Science 16 1 (1969) 93-108
56. Talbot F.B. Resource-constrained project scheduling with time-resource tradeoffs: the nonpreemptive case. Management Science 28 10 (1982) 1197-1210
57. Thomas P.R., and Salhi S. An investigation into the relationship of heuristic performance with network-resource characteristics. Journal of the Operational Research Society 48 1 (1997) 34-43
58. Tseng, C.-C., 2004. Multiple projects scheduling with multiple modes: a genetic algorithm. In: Proceedings of the 1st ORSTW Conference on Technology and Management, Taipei, pp. 18-28.
59. Tsubakitani S., and Deckro R.F. A heuristic for multi-project scheduling with limited resources in the housing industry. European Journal of Operational Research 49 1 (1990) 80-91
60. Ulusoy G., and Özdamar L. Heuristic performance and network/resource characteristics in resource-constrained project scheduling. Journal of the Operational Research Society 40 12 (1989) 1145-1152
61. Vercellis C. Constrained multi-project planning problems: a Lagrangean decomposition approach. European Journal of Operational Research 78 2 (1994) 267-275
62. Woodworth B.M., and Willie C.J. A heuristic algorithm for resource leveling in multi-project, multi-resource scheduling. Decision Sciences 6 3 (1975) 525-540
63. Yang K.-K., and Sum C.-C. A comparison of resource allocation and activity scheduling rules in a dynamic multi-project environment. Journal of Operations Management 11 2 (1993) 207-218
64. Yang K.-K., and Sum C.-C. An evaluation of due date, resource allocation, project release, and activity scheduling rules in a multiproject environment. European Journal of Operational Research 103 (1997) 139-154