On latest starting times and floats in activity networks with ill-known durations

On latest starting times and floats in activity networks with ill-known durations

0.00 Avg rating0 Votes
Article ID: iaor20042601
Country: Netherlands
Volume: 147
Issue: 2
Start Page Number: 266
End Page Number: 280
Publication Date: Jun 2003
Journal: European Journal of Operational Research
Authors: , ,
Keywords: fuzzy sets, matrices
Abstract:

This paper deals with fuzzy activity networks, where fuzzy intervals model uncertain durations of tasks, While it is easy to compute fuzzy earliest starting times of activities using the critical path method, the problem of determining latest starting dates and slack times is much more tricky and has never been solved in a fully satisfactory manner in the past. Here we propose a rigorous treatment of this problem in the framework of possibility theory. The main difficulty lies in the fact that the behavior of latest starting dates and slack times, as a function of task durations, is not straightforward to predict for general network topologies. However, it is easier in the case of series-parallel graphs. The case of interval-valued durations is first addressed, and then extended to fuzzy intervals.

Reviews

Required fields are marked *. Your email address will not be published.