Effects of project size and resource constraints on project duration through priority rule-base heuristics

Kanit R., Ozkan O., Gunduz M.

ARTIFICIAL INTELLIGENCE REVIEW, cilt.32, ss.115-123, 2009 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 32
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1007/s10462-009-9138-1
  • Dergi Adı: ARTIFICIAL INTELLIGENCE REVIEW
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.115-123
  • Anahtar Kelimeler: Heuristic, Priority rules, Project programming, Resource constraints, ALGORITHM
  • Orta Doğu Teknik Üniversitesi Adresli: Evet

Özet

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.