Criticality Analysis of Activity Networks under Interval Uncertainty - LIRMM - Laboratoire d’Informatique, de Robotique et de Microélectronique de Montpellier Access content directly
Journal Articles Journal of Scheduling Year : 2010

Criticality Analysis of Activity Networks under Interval Uncertainty

Abstract

This paper reconsiders the Project Evaluation and Review Technique (PERT) scheduling problem when information about task duration is incomplete. We model uncertainty on task durations by intervals. With this problem formulation, our goal is to assert possible and necessary criticality of the different tasks and to compute their possible earliest starting dates, latest starting dates, and floats. This paper combines various results and provides a complete solution to the problem. We present the complexity results of all considered subproblems and efficient algorithms to solve them.
Fichier principal
Vignette du fichier
js1.pdf (334.32 Ko) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

lirmm-00551624 , version 1 (04-01-2011)

Identifiers

Cite

Jérôme Fortin, Pawel Zielinski, Didier Dubois, Hélène Fargier. Criticality Analysis of Activity Networks under Interval Uncertainty. Journal of Scheduling, 2010, 13 (6), pp.609-627. ⟨10.1007/s10951-010-0163-3⟩. ⟨lirmm-00551624⟩
260 View
969 Download

Altmetric

Share

Gmail Mastodon Facebook X LinkedIn More