Abstract
Priority rules are one of the frequently used methods in project programming with resource-constraints. In this paper, the effects of project size and number of resource constraints on project duration are compared to the performances of pre-selected priority rules. Ten projects in different sizes have been programmed with 3, 5, 7, 9, and 11 limited-resource conditions by means of MRPL (Maximum Remaining Path Length), LFT (Latest Finish Time), MNSLCK (Minimum Slack Time), EFT (Earliest Finish Time), and LST (Latest Start Time) priority rules. When the number of resource constraints is low, the performance of MRPL is generally observed to be higher. As the number of resource constraints increases, a decrease in the performance of MRPL is observed in contrast with an increase in the performance of LFT.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abbasi GY, Arabiat YA (2000) A Heuristic to maximize the net present value for resource-constrained project scheduling problems. Proj Manage J 32(2): 17–24
Ahuja HN (1976) Construction performance control by network. Wiley Publishing, New York
Brooks GH, White CR (1965) An algorithm for finding optimal or near optimal solutions to the production scheduling problem. J Ind Eng 16: 34–40
David EW (1973) Project scheduling under resource constraints—historical review and categorization of procedures. AIIE Trans 5(4): 297–312
David EW, Patterson JH (1975) A comparison of heuristic and optimum solutions in resource-constrained project scheduling. Manage Sci 21: 944–955
Elmaghraby SE (1977) Activity networks. Wiley Publishing, New York
Elsayed EA (1982) Algorithms for project scheduling with resource constraints. Int J Prod Res 20: 95–103
Klein R (2000) Project scheduling with time-varying resource constraints. Int J Prod Res 38(16): 3937–3952
Leu SS, Chen AT, Yang CH (1999) Fuzzy optimal model for resource-constrained construction scheduling. J Comput Civil Eng 13(3): 207–216
Morse L, Whitehouse G (1988) A study of combining heuristics for scheduling projects with limited multiple resources. Comput Ind Eng 15(1–4): 153–161
Ozdamar L, Ulusoy G (1996) A note on an iterative forward/backward scheduling technique with reference to a procedure by Li and Willis. Eur J Oper Res 89: 400–407
Schirmer A (1999) Resource constrained project scheduling: an evaluation of adaptive control schemes for parameterized sampling Heuristic. Int J Prod Res 39(7): 1343–1365
Sung CS, Lim SK (1997) A scheduling procedure for a general class of resource-constrained projects. Comput Ind Eng 32(1): 9–17
Talbot FB (1982) Resource-constrained project scheduling with time-resource tradeoffs: the non-preemptive case. Manage Sci 28: 1197–1210
Tsai DM, Chiu HN (1996) Two Heuristics for scheduling multiple projects with resource constraints. Constr Manage Econ 14: 325–340
Whitehouse GE, Brown JR (1979) GENRES: an extension of Brooks algorithm for project scheduling with resource constraints. Comput Ind Eng 3: 261–268
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Kanit, R., Ozkan, O. & Gunduz, M. Effects of project size and resource constraints on project duration through priority rule-base heuristics. Artif Intell Rev 32, 115–123 (2009). https://doi.org/10.1007/s10462-009-9138-1
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10462-009-9138-1