The PERT Problem with Alternatives: Modelisation and Optimisation - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1999

The PERT Problem with Alternatives: Modelisation and Optimisation

Résumé

Management of projects often requires decisions concerning the choice of alternative activities. The completion time of the whole project (i.e. the makerpan) is computed subsequently. In this paper, we aim at selecting the activities and computing the makespan simultaneously. This problem is referred to as PERT Problem with Alternatives (PPA). The corresponding model is similar to a conventional PERT graph, except that two types of nodes are introduced to represent either the choice between activities, or the fact that a set of activities should be completed before starting a subsequent set of activities. In this paper, we analyse the PPA and we propose a pseudo-polynomial algorithm to solve it.

Domaines

Autre [cs.OH]
Fichier principal
Vignette du fichier
RR-3651.pdf (1.35 Mo) Télécharger le fichier

Dates et versions

inria-00073021 , version 1 (24-05-2006)

Identifiants

  • HAL Id : inria-00073021 , version 1

Citer

Fabrice Chauvet, Jean-Marie Proth. The PERT Problem with Alternatives: Modelisation and Optimisation. [Research Report] RR-3651, INRIA. 1999, pp.27. ⟨inria-00073021⟩
91 Consultations
40 Téléchargements

Partager

Gmail Facebook X LinkedIn More