Sciweavers

TSMC
2002

On the sure criticality of tasks in activity networks with imprecise durations

13 years 11 months ago
On the sure criticality of tasks in activity networks with imprecise durations
Abstract--The notion of the necessary criticality (both with respect to path and to activity) of a network with imprecisely defined (by means of intervals or fuzzy intervals) activity duration times is introduced and analyzed. It is shown, in the interval case, that both the problem of asserting whether a given path is necessarily critical and the problem of determining an arbitrary necessarily critical path (more exactly, a subnetwork covering all the necessarily critical paths) are easy. The corresponding solution algorithms are proposed. However, the problem of evaluating whether a given activity is necessarily critical does not seem to be such. Certain conditions are formulated which in some situations (but not in all possible) allow evaluating the necessary criticality of activities. The results obtained for networks with interval activity duration times are generalized to the case of networks with fuzzy activity duration times. Two effective algorithms of calculating the degree o...
Stefan Chanas, Didier Dubois, Pawel Zielinski
Added 23 Dec 2010
Updated 23 Dec 2010
Type Journal
Year 2002
Where TSMC
Authors Stefan Chanas, Didier Dubois, Pawel Zielinski
Comments (0)