Abstract
Given an activity-on-node network where every activity has an uncertain duration represented by an interval, this chapter takes an interest in computing the minimum and maximum earliest start times, latest start times and floats of all activities over all duration scenarios. The basic results from the literature are recalled and efficient solving algorithms are detailed. A particular focus is put on the computation of minimum float, which remains an \(\mathcal{N}\mathcal{P}\)-hard optimization problem. For this last case, a recent and efficient branch and bound algorithm is described that outperforms previously proposed methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Chanas S, Dubois D, Zieliński P (2001) Criticality analysis in activity networks under incomplete information. In: Proceedings of the 2nd international conference of the European society for fuzzy logic and technology, pp 233–236
Chanas S, Dubois D, Zieliński P (2002) On the sure criticality of tasks in activity networks with imprecise durations. IEEE Trans Syst Man Cybern B 32(4):393–407
Chanas S, Zieliński P (2002) The computational complexity of the criticality problems in a network with interval activity times. Eur J Oper Res 136(3):541–550
Chanas S, Zieliński P (2003) On the hardness of evaluating criticality of activities in a planar network with duration intervals. Oper Res Lett 31(1):53–59
Dubois D, Fargier H, Fortin J (2005) Computational methods for determining the latest starting times and floats of tasks in interval-valued activity networks. J Intell Manuf 16(4–5):407–421
Dubois D, Fargier H, Galvagnon V (2003) On latest starting times and floats in activity networks with ill-known durations. Eur J Oper Res 147:266–280
Fargier H, Galvagnon V, Dubois D (2000) Fuzzy PERT in series-parallel graphs. In: Proceedings of the 9th IEEE international conference on fuzzy systems, San Antonio, TX, pp 717–722
Fortin J, Zieliński P, Dubois D, Fargier H (2010) Criticality analysis of activity networks under interval uncertainty. J Sched 13(6):609–627
Garaix T, Artigues C, Briand C (2013) Fast minimum float computation in activity networks under interval uncertainty. J Sched 16(1):93–103
Kasperski A, Zieliński P (2010) Minmax regret approach and optimality evaluation in combinatorial optimization problems with interval and fuzzy weights. Eur J Oper Res 200:680–687
Morris P, Muscettola N, Vidal T (2001) Dynamic control of plans with temporal uncertainty. In: Nebel B (ed) Proceedings of the 17th international joint conference on artificial intelligence, Seattle, WA, pp 494–499
Yakhchali S, Ghodsipour S (2010) Computing latest starting times of activities in interval-valued networks with minimal time lags. Eur J Oper Res 200(3):874–880
Zieliński P (2003) Latest starting times and floats of activities in network with uncertain durations. In: Proceedings of the 3rd international conference of the European society for fuzzy logic and technology, pp 586–591
Zieliński P (2005) On computing the latest starting times and floats of activities in a network with imprecise durations. Fuzzy Set Syst 150(1):53–76
Zieliński P (2006) Efficient computation of project characteristics in a series-parallel activity network with interval durations. In: Della Riccia G, Dubois D, Kruse R, Lenz HJ (eds) Decision theory and multi-agent planning. International centre for mechanical sciences: courses and lectures, vol 482. Springer, New York, pp 111–130
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Artigues, C., Briand, C., Garaix, T. (2015). Temporal Analysis of Projects Under Interval Uncertainty. In: Schwindt, C., Zimmermann, J. (eds) Handbook on Project Management and Scheduling Vol. 2. International Handbooks on Information Systems. Springer, Cham. https://doi.org/10.1007/978-3-319-05915-0_11
Download citation
DOI: https://doi.org/10.1007/978-3-319-05915-0_11
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-05914-3
Online ISBN: 978-3-319-05915-0
eBook Packages: Business and EconomicsBusiness and Management (R0)