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

Date

2009-12-01

Author

Kanit, Recep
Ozkan, Omer
Gunduz, Murat

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

35
views

0
downloads

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.

Subject Keywords

Linguistics and Language, Artificial Intelligence, Language and Linguistics, Heuristic, Priority rules, Project programming, Resource constraints

URI

https://hdl.handle.net/11511/66773

Journal

ARTIFICIAL INTELLIGENCE REVIEW

DOI

https://doi.org/10.1007/s10462-009-9138-1

Collections

Department of Civil Engineering, Article

Suggestions

OpenMETU
Core

Interactive visual user interfaces: A survey Murtagh, F; Taşkaya Temizel, Tuğba; Contreras, P; Mothe, J; Englmeier, K (Springer Science and Business Media LLC, 2003-06-01) Following a short survey of input data types on which to construct interactive visual user interfaces, we report on a new and recent implementation taking concept hierarchies as input data. The visual user interfaces express domain ontologies which are based on these concept hierarchies. We detail a web-based implementation, and show examples of usage. An appendix surveys related systems, many of them commercial.
AN EFFICIENT DATABASE TRANSITIVE CLOSURE ALGORITHM Toroslu, İsmail Hakkı; HENSCHEN, L (Springer Science and Business Media LLC, 1994-05-01) The integration of logic rules and relational databases has recently emerged as an important technique for developing knowledge management systems. An important class of logic rules utilized by these systems is the so-called transitive closure rules, the processing of which requires the computation of the transitive closure of database relations referenced by these rules. This article presents a new algorithm suitable for computing the transitive closure of very large database relations. This algorithm proc...
The Resource allocation capabilities of commercial construction project management software for the resource leveling problem / Rezvan Khah, Emad; Sönmez, Rifat; Atan, S. Tankut; Department of Civil Engineering (2014) Critical path method (CPM) has been commonly used for scheduling of construction projects. However, CPM only considers the relations between the activities, but does not optimize the resource allocation. Resource leveling problem (RLP) concentrates on optimizing resource utilization histograms obtained by Critical Path Method (CPM) without changing the project duration. Resource leveling is crucial for effective use of construction resources particularly, manpower and machinery resources to minimize the pro...
Improving Hit Ratio of ILP-based Concept Discovery System with Memoization Mutlu, Alev; Karagöz, Pınar (2014-01-01) Although Inductive Logic Programming (ILP)-based concept discovery systems have applications in a wide range of domains, they still suffer from scalability and efficiency issues. One of the reasons for the efficiency problem is the high number of query executions necessary in the concept discovery process. Owing to the refinement operator of ILP-based concept discovery systems, these queries repeat frequently. In this work, we propose a method to improve the look-up table hit ratio for repeating queries of ...
The use of articulator motion information in automatic speech segmentation Akdemir, Eren; Çiloğlu, Tolga (Elsevier BV, 2008-07-01) The use of articulator motion information in automatic speech segmentation is investigated. Automatic speech segmentation is an essential task in speech processing applications like speech synthesis where accuracy and consistency of segmentation are firmly connected to the quality of synthetic speech. The motions of upper and lower lips are incorporated into a hidden Markov model based segmentation process. The MOCHA-TIMIT database, which involves simultaneous articulatograph and microphone recordings, was ...

Citation Formats

R. Kanit, O. Ozkan, and M. Gunduz, “Effects of project size and resource constraints on project duration through priority rule-base heuristics,” ARTIFICIAL INTELLIGENCE REVIEW, pp. 115–123, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/66773.