Affordable Access

Comment construire un graphe PERT minimal

Authors
Publication Date
Disciplines
  • Computer Science
  • Mathematics

Abstract

Comment construire un graphe PERT minimal REVUE FRANÇAISE D’AUTOMATIQUE, D’INFORMATIQUE ET DE RECHERCHE OPÉRATIONNELLE. RECHERCHE OPÉRATIONNELLE F. STERBOUL D.WERTHEIMER Comment construire un graphe PERTminimal Revue française d’automatique, d’informatique et de recherche opérationnelle. Recherche opérationnelle, tome 15, no 1 (1981), p. 85-98. <http://www.numdam.org/item?id=RO_1981__15_1_85_0> © AFCET, 1981, tous droits réservés. L’accès aux archives de la revue « Revue française d’automatique, d’infor- matique et de recherche opérationnelle. Recherche opérationnelle » implique l’accord avec les conditions générales d’utilisation (http://www.numdam.org/ legal.php). Toute utilisation commerciale ou impression systématique est constitutive d’une infraction pénale. Toute copie ou impression de ce fi- chier doit contenir la présente mention de copyright. Article numérisé dans le cadre du programme Numérisation de documents anciens mathématiques http://www.numdam.org/ R.A.I.R.O. Recherche opérationnelle/Opérations Research (vol. 14, n° 1, février 1980, p. 85 à 98) COMMENT CONSTRUIRE UN GRAPHE PERT MINIMAL (*) par F . STERBOUL et D . WERTHEIMER (*) Résumé. — Nous donnons un algorithme permettant, pour un problème d'ordonnancement donné, de construire le graphe PERT ayant un nombre minimal de sommets. Cet article contient la preuve de la validité de l'algorithme, un exemple et des résultats numériques. Mots clés : ordonnancement, graphe PERT minimal, algorithme de construction de graphes. Abstract. — We give an algorithm for constructing, for a given project scheduling problem, the PERT graph having the smallest number of vertices. This paper contains proofs, an example and numerical results. Keywords: scheduling, minimal PERT graph, graph construction algorithm. INTRODUCTION Les problèmes d'ordonnancement sont définis par la donnée d'un certain nombre d'opérations (les tâches) et des contraintes de succession entre ces tâches (la tâcheJ? ne peut commencer qu'ap

There are no comments yet on this publication. Be the first to share your thoughts.