Title :
Possible Criticality of Paths in Networks with Imprecise Durations and Time Lags
Author :
Yakhchali, S.H. ; Zarandi, M. H Fazel ; Turksen, I.B. ; Ghodsypour, S.H.
Abstract :
This paper presents a new fuzzy model for possibly critical paths in the networks with imprecise durations and time lags. We have modified the former presented approaches for this problem by inserting the fuzzy time lags in the scheduling of the projects. To model and solve the fuzzy problem, we first used interval numbers. In fuzzy arithmetic, usually the interval calculations are used for the aim of complexity reduction and simplification. Then, we generate a fuzzy network for project scheduling, where both durations and time lags are fuzzy. To determine the degree of possibly critical paths, we use a linear programming (LP) model. Finally, we test and validate the proposed fuzzy model by presenting a numerical example. The results show that the proposed model is more robust and reliable than the previously generated methods in this area.
Keywords :
critical path analysis; fuzzy set theory; linear programming; scheduling; fuzzy model; fuzzy time lags; linear programming; network path criticality; project scheduling; Arithmetic; Delay estimation; Fuzzy sets; Industrial engineering; Job shop scheduling; Linear programming; Polynomials; Robustness; Testing; Uncertainty;
Conference_Titel :
Fuzzy Information Processing Society, 2007. NAFIPS '07. Annual Meeting of the North American
Conference_Location :
San Diego, CA
Print_ISBN :
1-4244-1213-7
Electronic_ISBN :
1-4244-1214-5
DOI :
10.1109/NAFIPS.2007.383851