Criticality Analysis of Activity Networks under Interval Uncertainty

Jérôme Fortin 1 Pawel Zielinski 2 Didier Dubois 3 Hélène Fargier 3
1 GRAPHIK - Graphs for Inferences on Knowledge
LIRMM - Laboratoire d'Informatique de Robotique et de Microélectronique de Montpellier, CRISAM - Inria Sophia Antipolis - Méditerranée
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.
Liste complète des métadonnées

Littérature citée [46 références]  Voir  Masquer  Télécharger

https://hal-lirmm.ccsd.cnrs.fr/lirmm-00551624
Contributeur : Jérôme Fortin <>
Soumis le : mardi 4 janvier 2011 - 11:13:33
Dernière modification le : vendredi 12 janvier 2018 - 01:48:53
Document(s) archivé(s) le : mardi 5 avril 2011 - 02:50:43

Fichier

js1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Jérôme Fortin, Pawel Zielinski, Didier Dubois, Hélène Fargier. Criticality Analysis of Activity Networks under Interval Uncertainty. Journal of Scheduling, Springer Verlag, 2010, 13 (6), pp.609-627. 〈https://springerlink3.metapress.com/content/ag28753u6484806q/resource-secured/?target=fulltext.pdf&sid=fzvkmx45u0blw42niyup35zz&sh=www.springerlink.com〉. 〈10.1007/s10951-010-0163-3〉. 〈lirmm-00551624〉

Partager

Métriques

Consultations de la notice

401

Téléchargements de fichiers

1153