Investigating a claim about resource complexity measure

Iranian Journal of Numerical Analysis and Optimization

مقاله 9، دوره 11، شماره 2 - شماره پیاپی 20، آذر 2021، صفحه 401-405   

نوع مقاله: Research Article

شناسه دیجیتال (DOI): 10.22067/ijnao.2021.70437.1034

نویسنده

H.R. Yousefzadeh^*

Department of Mathematics, Payame Noor University (PNU), P.O. Box, 19395-4697, Tehran, Iran.

چکیده

The utilization factor (UF) measures the ratio of the total resources’ amount required to the availability of resources’ amount during the life cycle of a project. In 1982, in the journal of Management Science, Kurtulus and Davis claimed that “If two resource-constrained problems for each type of resource have the same UF’s value in each period of time, then each problem is subjected to the same amount of delay provided that the same sequencing rule is used (If different tie-breaking rules are used, a different schedule may be obtained)”. In this paper, with a counterexample, we show that the claim of authors cannot be justified.

کلیدواژه‌ها

Scheduling scheme؛ Priority rule؛ Multi-project environment؛ Resource measure

مراجع