Exemple de temps d'arrêt d'utilisation d'un diagramme de réseau. Entraînez-vous à dessiner un schéma de réseau Dessinez un schéma de réseau en ligne

Exemple de temps d'arrêt d'utilisation d'un diagramme de réseau.  Entraînez-vous à dessiner un schéma de réseau Dessinez un schéma de réseau en ligne
Exemple de temps d'arrêt d'utilisation d'un diagramme de réseau. Entraînez-vous à dessiner un schéma de réseau Dessinez un schéma de réseau en ligne


Plus d'informations sur ce sujet ICI.

Horaire de travail (horaire), bien sûr, est le document clé du PPR. Le succès de la mise en œuvre du projet dépend en grande partie de la qualité de son développement. Le plan de calendrier est un modèle de production de construction dans lequel une séquence rationnelle, une priorité et un calendrier des travaux sur le chantier sont établis.

Planification

L'essence de la planification, son rôle dans la construction

La planification fait partie intégrante de l'organisation de la production de construction à toutes ses étapes et à tous ses niveaux. Le déroulement normal de la construction n'est possible que lorsqu'on a réfléchi à l'avance dans quel ordre les travaux seront effectués, combien d'ouvriers, de machines, de mécanismes et d'autres ressources seront nécessaires pour chaque ouvrage. Sous-estimer cela entraîne une incohérence dans les actions des artistes interprètes, des interruptions de leur travail, des retards dans les délais et, bien sûr, une augmentation des coûts de construction. Pour éviter de telles situations, un plan calendaire est établi, qui sert de planning de travail dans le cadre de la durée de construction acceptée. Évidemment, la situation changeante sur un chantier de construction peut nécessiter des ajustements importants à un tel plan. Cependant, dans toutes les situations, le directeur de la construction doit clairement comprendre ce qui doit être fait dans les jours, semaines et mois à venir.

La durée de construction est généralement attribuée selon des normes (SNiP 1.04.03-85* Normes de durée de construction...) en fonction de la taille et de la complexité des objets en construction, par exemple la superficie des systèmes d'irrigation, types et capacités des entreprises industrielles, etc. Dans certains cas, la durée de construction peut être prévue de manière différente de la norme (le plus souvent dans le sens d'un resserrement des délais), si les besoins de production, les conditions particulières, les programmes environnementaux l'exigent, etc. Pour les installations construites dans des conditions naturelles difficiles, une augmentation de la durée de construction est acceptable, mais elle doit toujours être dûment justifiée.

Dans la pratique de la construction, des méthodes de planification simplifiées sont souvent utilisées lorsque, par exemple, seule une liste de travaux est établie avec les délais d'exécution sans optimisation appropriée. Cependant, une telle planification n'est autorisée que pour résoudre de petits problèmes actuels pendant la construction. Lors de la planification de grands projets de travaux pour toute la période de construction, un travail minutieux est nécessaire pour sélectionner la séquence la plus appropriée des travaux de construction et d'installation, leur durée, le nombre de participants, et il est nécessaire de prendre en compte les nombreux facteurs mentionnés ci-dessus. Pour ces raisons, diverses formes d'ordonnancement sont utilisées dans la construction, permettant à leur manière d'optimiser l'avancement prévu des travaux, les possibilités de manœuvres, etc.

  • graphiques de calendrier linéaire
  • diagrammes de réseau

De plus, en fonction de l'étendue des tâches à résoudre et du degré de détail requis dans les solutions, il existe différents types de plans de calendrier utilisés à différents niveaux de planification.

Lors de l'élaboration des calendriers dans PIC et PPR, les meilleurs résultats sont obtenus lorsque plusieurs options pour le calendrier sont élaborées et que la plus efficace est sélectionnée.

Types de plans de calendrier (horaires)

Il existe quatre types de calendriers, en fonction de l'étendue des tâches à résoudre et du type de documentation qu'elles incluent. Tous les types d’horaires de calendrier doivent être étroitement liés les uns aux autres.

Plan de calendrier consolidé (calendrier) dans le PIC détermine l'ordre de construction des objets, c'est-à-dire les dates de début et de fin de chaque projet, la durée de la période préparatoire et l'ensemble de la construction dans son ensemble. Pour la période préparatoire, en règle générale, un calendrier distinct est établi. Les normes existantes (SNiP 12-01-2004 pour remplacer SNiP 3.01.01-85) prévoient l'élaboration de plans calendaires sous forme monétaire dans le POS, c'est-à-dire en milliers de roubles avec répartition par trimestres ou par années (pour la période préparatoire - par mois).

Pour les objets complexes, notamment la gestion de l'eau et le génie hydraulique, des plannings récapitulatifs complémentaires sont établis, axés sur les volumes physiques.

Lors de l'élaboration des plans calendaires pour la construction d'ouvrages d'ingénierie hydraulique et de gestion de l'eau, il est nécessaire, comme déjà indiqué, de lier soigneusement l'avancement des travaux de construction au calendrier des écoulements d'eau dans la rivière, au moment du blocage du canal et du remplissage. le réservoir. Tous ces délais doivent être clairement reflétés dans le plan calendaire lors de la reconstruction de telles installations, des interruptions minimales de l'exploitation du complexe hydroélectrique ou de l'ouvrage hydraulique doivent être assurées.

Au stade de l'élaboration d'un calendrier consolidé, les problèmes de division de la construction en files d'attente, complexes de démarrage et unités technologiques sont résolus. Le calendrier est signé par l'ingénieur en chef du projet et le client (en tant qu'autorité approbatrice).

Calendrier du calendrier des objets le PPR détermine la priorité et le calendrier de chaque type de travaux dans une installation spécifique depuis le début de sa construction jusqu'à sa mise en service. Généralement, un tel plan est décomposé en mois ou en jours, en fonction de la taille et de la complexité de l'objet. Le plan de calendrier objet (calendrier) est élaboré par le compilateur du PPR, c'est-à-dire l'entrepreneur général ou un organisme de conception spécialisé engagé à cet effet.

Lors de l'élaboration de plans calendaires pour la reconstruction ou le rééquipement technique d'une entreprise industrielle, il est nécessaire de convenir de tous les délais avec cette entreprise.

Horaires du calendrier de travail généralement compilé par le service de production et technique d'un organisme de construction, moins souvent par le personnel opérationnel lors des travaux de construction et d'installation. De tels horaires ne sont pas élaborés avant une semaine, un mois ou plusieurs mois. Les horaires hebdomadaires-quotidiens sont les plus largement utilisés. Les horaires de travail sont un élément de planification opérationnelle qui doit être réalisé de manière continue tout au long de la période de construction.

Le but des plannings de travail, d'une part, est de détailler le planning du chantier et, d'autre part, de répondre en temps opportun à toutes sortes de changements dans la situation d'un chantier de construction. Les horaires de travail constituent le type d’ordonnancement le plus courant. En règle générale, ils sont compilés très rapidement et ont souvent une forme simplifiée, c'est-à-dire que, comme le montre la pratique, ils ne sont pas toujours correctement optimisés. Néanmoins, ils tiennent généralement mieux compte que d’autres de la situation réelle d’un chantier, car ils sont élaborés par des personnes directement impliquées dans cette construction. Cela s'applique notamment à la prise en compte des conditions météorologiques, des particularités de l'interaction entre sous-traitants, de la mise en œuvre de diverses propositions de rationalisation, c'est-à-dire facteurs difficiles à prendre en compte à l’avance.

Graphiques horaires (minutes) dans les cartes technologiques et les cartes des processus de travail sont compilées par les développeurs de ces cartes. De tels calendriers sont généralement soigneusement pensés et optimisés, mais ils se concentrent uniquement sur les conditions d'exploitation typiques (les plus probables). Dans des situations spécifiques, ils peuvent nécessiter des ajustements importants.

Formulaires de planification simplifiés

Dans la planification à court terme, comme déjà indiqué, dans la pratique de la construction, une forme simplifiée de planification est souvent utilisée sous la forme d'une liste de travaux avec des délais pour leur achèvement. Ce formulaire n'est pas visuel et ne se prête pas à l'optimisation, mais lors de la résolution de problèmes actuels pour les jours ou les semaines à venir, il est acceptable en raison de la simplicité et de la rapidité de sa préparation. Il s'agit généralement du résultat d'un accord sur le calendrier des travaux entre les interprètes, qui est consigné sous la forme d'un procès-verbal d'une réunion technique, d'une commande de l'entrepreneur général ou d'un autre document en vigueur.

Un formulaire simplifié devrait également inclure la planification de la construction sous forme monétaire. Dans ce cas, une certaine optimisation est possible, mais elle ne résout ces problèmes que sous une forme extrêmement générale, puisqu'elle concerne principalement le financement de la construction. Le plan de calendrier en termes monétaires est généralement établi pour des volumes de travail particulièrement importants, lorsque l'élément de planification est un objet entier ou un complexe d'objets. De tels plans sont typiques, par exemple, du PIC.

Graphiques de calendrier linéaire

Un graphique de calendrier linéaire (graphique Ganga) est un tableau « travail (objets) - temps » dans lequel la durée du travail est représentée sous forme de segments de lignes horizontales.

Un tel calendrier offre la possibilité d'optimiser les travaux de construction et d'installation selon une grande variété de critères, notamment l'uniformité d'utilisation de la main-d'œuvre, des machines, des matériaux de construction, etc. L’avantage des graphiques linéaires réside également dans leur clarté et leur simplicité. L'élaboration d'un tel planning comprend les étapes suivantes :

  • dresser une liste des travaux pour lesquels un planning est établi
  • détermination de leurs méthodes et volumes de production
  • déterminer l'intensité de travail de chaque type de travail par des calculs basés sur des normes de temps existantes, des normes agrégées ou des données d'expérience locale
  • établir la version originale du planning, c'est-à-dire détermination préalable de la durée et des délais calendaires pour la réalisation de chaque ouvrage avec affichage de ces délais sur la carte
  • optimisation du calendrier, c'est-à-dire assurer un besoin uniforme de ressources, principalement en main-d'œuvre, garantir l'achèvement dans les délais de la construction, etc., établir les dates finales du calendrier des travaux et le nombre d'interprètes.

Les résultats de chaque étape de développement et de calendrier doivent être soigneusement vérifiés, car les erreurs, en règle générale, ne sont pas compensées lors des étapes suivantes. Par exemple, si dans un premier temps le volume d'un travail est estimé de manière incorrecte, sa durée et ses délais seront incorrects et l'optimisation sera imaginaire.

Lors de la détermination de l'intensité du travail, il est nécessaire de porter une attention particulière à la réalité des calculs effectués et à la prise en compte des conditions de travail spécifiques. Ces dernières peuvent différer considérablement de celles adoptées dans les normes, le concepteur du planning doit donc bien connaître les conditions réelles de construction.

Le principal inconvénient des horaires linéaires est la difficulté de les ajuster si les délais initiaux de travail ne sont pas respectés ou si les conditions de leur mise en œuvre changent. Ces défauts sont éliminés avec une autre forme de planification : les planifications de réseau.

Graphiques de réseau

Un diagramme de réseau est basé sur l'utilisation d'un autre modèle mathématique : un graphique. Les mathématiciens appellent les graphes (synonymes obsolètes : réseau, labyrinthe, carte, etc.) « un ensemble de sommets et un ensemble de paires de sommets ordonnées ou non ». Dans un langage plus familier (mais moins précis) pour un ingénieur, un graphique est un ensemble de cercles (rectangles, triangles, etc.) reliés par des segments orientés ou non. Dans ce cas, les cercles eux-mêmes (ou d'autres figures utilisées), selon la terminologie de la théorie des graphes, seront appelés « sommets », et les segments non dirigés les reliant seront appelés « arêtes », et les segments dirigés (flèches ) seront appelés « arcs ». Si tous les segments sont orientés, le graphe est dit orienté ; si tous les segments sont non orientés, il est dit non orienté.

Le type le plus courant de diagramme de réseau de travail représente un système de cercles et de segments dirigés (flèches) les reliant, où les flèches représentent l'œuvre elle-même, et les cercles à leurs extrémités (« événements ») représentent le début ou la fin de ces œuvres.

La figure montre de manière simplifiée une seule des configurations possibles du schéma de réseau, sans données caractérisant l'ouvrage prévu lui-même. En fait, le schéma de réseau fournit de nombreuses informations sur le travail effectué. Le nom du travail est écrit au-dessus de chaque flèche, et la durée de ce travail (généralement en jours) est inscrite en dessous de la flèche.

Les cercles eux-mêmes (divisés en secteurs) contiennent également des informations dont la signification sera expliquée plus loin. Un fragment d'un éventuel diagramme de réseau avec de telles données est présenté dans la figure ci-dessous.

Des flèches en pointillés peuvent être utilisées dans le graphique - ce sont ce qu'on appelle des « dépendances » (travail fictif) qui ne nécessitent ni temps ni ressources.

Ils indiquent que « l’événement » vers lequel est dirigée la flèche en pointillé ne peut se produire qu’après que l’événement à l’origine de la flèche se soit produit.

Il ne doit y avoir aucune impasse dans le diagramme de réseau ; chaque événement doit être relié par une ou plusieurs flèches pleines ou en pointillés à tout événement précédent (un ou plusieurs) ou ultérieur (un ou plusieurs).

Les événements sont numérotés approximativement dans l'ordre dans lequel ils se produiront. L'événement initial est généralement situé sur le côté gauche du graphique, l'événement final sur la droite.

Une séquence de flèches dans laquelle le début de chaque flèche suivante coïncide avec la fin de la précédente est appelée un chemin. Le chemin est indiqué sous la forme d'une séquence de numéros d'événements.

Dans un diagramme de réseau, il peut y avoir plusieurs chemins entre les événements de début et de fin. Le chemin ayant la durée la plus longue est dit critique. Le chemin critique détermine la durée totale de l'activité. Tous les autres parcours ont une durée plus courte et le travail qui y est effectué dispose donc de réserves de temps.

Le chemin critique est indiqué sur le schéma du réseau par des traits épais ou doubles (flèches).

Deux notions sont particulièrement importantes lors de l'élaboration d'un schéma de réseau :

Le démarrage anticipé des travaux est une période avant laquelle ces travaux ne peuvent être démarrés sans violer la séquence technologique acceptée. Il est déterminé par le chemin le plus long depuis l'événement initial jusqu'au début de ce travail

Le retard d'achèvement des travaux est la dernière date limite d'achèvement des travaux, à laquelle la durée totale des travaux n'augmente pas. Il est déterminé par le chemin le plus court depuis un événement donné jusqu'à l'achèvement de tous les travaux.

Lors de l'évaluation des réserves de temps, il convient d'utiliser deux autres concepts auxiliaires :

La fin anticipée est une date limite avant laquelle les travaux ne peuvent pas être terminés. Il est égal au démarrage anticipé plus la durée de ces travaux

Démarrage tardif - une période après laquelle les travaux ne peuvent pas démarrer sans augmenter la durée totale de la construction. Il est égal au retard d'arrivée moins la durée de ces travaux.

Si un événement est la fin d'un seul travail (c'est-à-dire qu'une seule flèche est dirigée vers lui), alors la fin anticipée de ce travail coïncide avec le début anticipé du suivant.

La réserve générale (complète) est la durée maximale pendant laquelle l'achèvement d'un travail donné peut être retardé sans augmenter la durée totale des travaux. Il est déterminé par la différence entre un démarrage tardif et anticipé (ou une fin tardive et anticipée - ce qui est la même chose).

La réserve privée (gratuite) est la durée maximale pendant laquelle l'exécution d'un travail donné peut être retardée sans modifier le démarrage anticipé du suivant. Cette réserve n'est possible que lorsque l'événement comprend deux ou plusieurs jobs (dépendances), c'est-à-dire deux ou plusieurs flèches (pleines ou pointillées) sont dirigées vers lui. Ensuite, un seul de ces travaux aura une fin anticipée qui coïncidera avec le début anticipé du travail suivant, mais pour le reste, ce seront des valeurs différentes. Cette différence pour chaque emploi sera sa réserve privée.

En plus du type décrit de graphes de réseau, dans lesquels les sommets du graphique (« cercles ») affichent des événements et les flèches représentent des activités, il existe un autre type dans lequel les sommets sont des activités. La différence entre ces types n'est pas fondamentale - tous les concepts de base (début anticipé, fin tardive, réserves générales et privées, chemin critique, etc.) restent inchangés, seules les modalités de leur enregistrement diffèrent.

La construction de ce type de planning de réseau repose sur le fait que le début anticipé des travaux ultérieurs est égal à la fin anticipée du précédent. Si un travail donné est précédé de plusieurs travaux, sa fin anticipée doit être égale à la fin anticipée maximale des travaux précédents. Le calcul des dates tardives s'effectue dans l'ordre inverse - de la finale à l'initiale, comme dans le schéma de réseau "sommets - événements". Pour une activité de finition, la fin tardive et la fin anticipée sont les mêmes et reflètent la durée du chemin critique. Le début tardif du travail suivant est égal à la fin tardive du précédent. Si un travail donné est suivi de plusieurs travaux, alors la valeur minimale des derniers démarrages est déterminante.

Les graphes de réseau « sommets - activités » sont apparus plus tard que les graphes « sommets - événements », ils sont donc un peu moins connus et sont relativement moins souvent décrits dans la littérature pédagogique et de référence. Cependant, ils ont leurs avantages, notamment ils sont plus faciles à construire et à ajuster. Lors de l'ajustement des graphiques "terminé - travail", leur configuration ne change pas, mais pour les graphiques "sommet - événement", de tels changements ne peuvent être exclus. Cependant, à l'heure actuelle, la compilation et l'ajustement des graphiques de réseau sont automatisés, et pour l'utilisateur qui l'est. intéressé uniquement à connaître la séquence des travaux et leurs réserves de temps, peu importe la manière dont le planning est établi, c'est-à-dire de quel type il s'agit. Dans les progiciels spécialisés modernes de programmes informatiques pour la planification et la gestion opérationnelle, le type « top-work ». est principalement utilisé.

Les schémas de réseau sont ajustés tant au stade de leur préparation qu'au stade de leur utilisation. Elle consiste à optimiser les travaux de construction en termes de temps et de ressources (notamment le mouvement de la main d'œuvre). Si par exemple le planning du réseau ne permet pas d'assurer l'achèvement des travaux dans les délais requis (normaux ou fixés par le contrat), il est ajusté dans le temps, c'est-à-dire La durée du chemin critique est réduite. Cela se fait habituellement

grâce aux réserves de temps pour les travaux non critiques et à la redistribution correspondante des ressources

en attirant des ressources supplémentaires

en raison de changements dans la séquence organisationnelle et technologique et dans les relations de travail.

Dans ce dernier cas, les graphes « sommet-événement » doivent changer de configuration (topologie).

L'ajustement par ressources s'effectue en construisant des graphiques calendaires linéaires basés sur des démarrages anticipés, correspondant à l'une ou l'autre option du planning du réseau, et en ajustant cette option.

Les systèmes automatisés de gestion de construction comprennent généralement des programmes informatiques qui, à un degré ou à un autre, automatisent presque toutes les étapes d'élaboration et d'ajustement des plannings de réseau.

Les références

  • SNiP 1.04.03-85 « Normes relatives à la durée de la construction et à l'arriéré dans la construction de bâtiments et de structures d'entreprise » ;
  • MDS 12-81.2007 « Recommandations méthodologiques pour l'élaboration et l'exécution d'un projet d'organisation de la construction et d'un projet d'exécution des travaux. »

La construction d'un schéma de réseau commence par l'établissement d'une liste d'opérations (travaux) à effectuer (voir tableau 1). La séquence des opérations dans la liste est arbitraire. L'ordre de numérotation des opérations est effectué selon l'ordre de leur inscription dans la liste. La liste des opérations est soigneusement pensée et, en fonction des conditions particulières, est plus ou moins détaillée. Les opérations inscrites dans la liste se caractérisent par une certaine durée, qui est établie sur la base des normes en vigueur ou par analogie avec des opérations réalisées précédemment. Après avoir dressé une liste d'opérations, la procédure de construction du réseau commence.

Exemple. Il est nécessaire de construire un planning de réseau pour la mise en œuvre d'un ensemble d'opérations de reconstruction de l'atelier. La liste des opérations est présentée dans le tableau. 1. Le schéma de réseau final du complexe d'opérations est présenté à la Fig. 1.

Solution. Opérations graphiques, à l'exception des opérations 2→3 et 5→6 , sont valides. Les chiffres entre parenthèses attribués aux arcs indiquent la durée des opérations correspondantes. Opérations a1 Et a2 ne comptez sur aucune opération, nous les représenterons donc sur le graphique comme des arcs émergeant de l'événement (1), c'est-à-dire le début de l'exécution d'un ensemble d'opérations. Opérations a3, a5 Et a6 compter sur la chirurgie a1, donc sur le graphique ces arcs suivent directement l'arc a1. L'événement (2) signifie le moment où l'opération se termine a1 et le début des opérations représenté par des arcs émanant de cet événement. Opération a4, s'appuie sur des opérations a1 Et a2. Graphiquement, cette condition se reflète en décrivant séquentiellement les opérations 1 → 3 et 3 → 4 et en introduisant une opération fictive 2 → 3. . L'événement (3) est incident aux opérations 1→3 et 2→3 , par conséquent, le moment de l'événement (3) sera le moment où toutes les opérations incluses dans cet événement seront terminées et l'opération reflétée par l'arc qui en émerge pourra commencer. De même, en tenant compte de la technologie d'exécution, les opérations restantes sont représentées sur le graphique. L'événement final (9) désigne le moment d'achèvement de l'ensemble des opérations de reconstruction de l'atelier. Les codes d'opération (voir tableau 1) sont constitués des numéros des événements initiaux et finaux et sont pratiquement inscrits dans la liste après établissement du planning.

Tableau 1 – Liste des opérations pour construire un schéma de réseau

Opération

Chiffre d'opération

le nom de l'opération

S'appuie sur les opérations

Durée, jours

Travail préparatoire

Démantèlement d'anciens équipements

Préparer les fondations des nouveaux équipements

Préparation à l'installation de nouveaux équipements

Travaux électriques

Installation de nouveaux équipements

Raccordement des équipements au réseau électrique

Ajustement et tests technologiques des équipements

Finir le travail

Réception de l'atelier en exploitation

Les événements et les arcs du diagramme de réseau construit (voir Fig. 7.5) sont numérotés par ordre de rang. En pratique, dans le schéma de réseau d'origine, les éléments ont généralement une numérotation non ordonnée. Par conséquent, après avoir construit un graphique, il est recommandé de renuméroter ses éléments en utilisant les méthodes évoquées dans le paragraphe précédent.

La construction de graphes de réseau de complexes d'opérations transitoires, lorsqu'en raison du manque de temps il n'est pas possible d'effectuer des calculs d'optimisation, est réalisée en tenant compte des limitations technologiques et des ressources. La construction de graphiques de complexes d'opérations non transitoires, lorsqu'on dispose de suffisamment de temps pour les étudier, s'effectue uniquement en tenant compte des limitations technologiques. Cette approche garantit la durée minimale d'un ensemble d'opérations. Après avoir construit le planning, ses paramètres temporels sont calculés et une optimisation est effectuée en fonction des ressources ou d'autres indicateurs, pour lesquels des méthodes d'optimisation formelles sont utilisées.

Image 1

Des plannings plus ou moins détaillés sont établis pour différents niveaux de gestion. Ainsi sur la Fig. La figure 7.6 montre un schéma de réseau agrandi de la reconstruction de l'atelier. Pour des interprètes spécifiques, des schémas de réseaux privés plus détaillés sont établis.

Devoir de séminaire n°4

Exercice 1. Fournir un organigramme de production développé dans un projet de cours dans la spécialité, lister les principales opérations technologiques en indiquant le moment de leur mise en œuvre, à la suite de quoi construire un schéma de réseau du processus de production et calculer tous ses paramètres temporels.

Gestion de projet pour les nuls Portney Stanley I.

Exemple de temps d'arrêt d'utilisation d'un diagramme de réseau

Considérons l'utilisation d'un schéma de réseau en utilisant l'exemple de l'organisation d'un pique-nique. (Je ne suggère pas réellement que vous planifiiez chaque pique-nique à l'aide d'un diagramme de réseau, mais cet exemple montrera les techniques et possibilités de base.)

Un vendredi soir, après une semaine bien remplie, vous et votre ami discutez de la façon de profiter au maximum de votre week-end. La météo promet du beau temps, et vous décidez d'aller pique-niquer le matin dans l'un des deux lacs à proximité. Afin d'organiser un pique-nique et de vous amuser au mieux, vous décidez de créer un planning de réseau.

Dans le tableau 4 5 présente sept tâches qui, selon vous, doivent être effectuées pour préparer un pique-nique et se rendre au lac.

Tableau 4.5. Liste des événements pour organiser un pique-nique au bord du lac

Numéro de travail Titre d'emploi Exécuteur Durée (V. min.)
1 Chargez des choses dans la voiture Vous et votre ami 5
2 Obtenir de l'argent à la banque Toi 5
3 Faire des sandwichs aux œufs Petite amie 10
4 Aller au lac Vous et votre ami 30
5 Sélectionnez le lac Vous et votre ami 2
6 Remplissez la voiture d'essence Toi 10
7 Faire bouillir des œufs (Pour sandwichs) Petite amie 10

De plus, vous respectez les conditions suivantes

Tous les travaux commencent samedi à 8h00 à votre domicile. Jusqu’à présent, rien ne peut être fait.

Tous les travaux sur ce projet doivent être terminés.

Vous avez accepté de ne pas changer les interprètes du travail prévu.

Les deux lacs se trouvent dans des directions opposées par rapport à votre maison, donc avant de partir, vous devez décider lequel aller.

Tout d’abord, vous décidez dans quel ordre vous effectuerez tous ces travaux. En d’autres termes, vous devez déterminer pour chaque tâche son prédécesseur immédiat. De telles dépendances doivent être prises en compte.

Mon ami doit faire bouillir les œufs avant de préparer les sandwichs.

Vous devez décider ensemble vers quel lac vous rendre avant de partir.

L'ordre dans lequel effectuer le travail restant dépend de votre désir. Par exemple, vous avez accepté cette commande.

Tout d’abord, vous décidez ensemble vers quel lac aller.

Après avoir pris une décision concernant le lac, vous vous adressez à la banque pour obtenir de l'argent.

Après avoir reçu l’argent de la banque, vous faites le plein de la voiture.

Après avoir pris une décision commune concernant le lac, l'ami commence à faire bouillir les œufs.

Une fois les œufs cuits, mon ami prépare des sandwichs.

Une fois que vous revenez de la station-service et que votre ami a préparé des sandwichs, chargez vos affaires dans la voiture.

Après avoir chargé la voiture tous les deux, vous vous dirigez vers le lac.

Tableau La figure 4.6 illustre le flux de travail que vous avez défini.

Tableau 4.6. Séquence de travail pour organiser un pique-nique

Pour créer un diagramme de réseau selon ce tableau, procédez comme suit :

1. Démarrez le projet avec l'événement Start.

2. Identifiez ensuite tous les travaux qui n'ont pas de prédécesseurs. Vous pouvez commencer à les mettre en œuvre dès le début du projet.

Dans notre cas, c'est le seul travail 5.

3. Nous commençons à dessiner un schéma de réseau (Fig. 4.5).

Identifiez tous les travaux dont le travail 5 est le prédécesseur immédiat.

Graphique 4.5. Commencer à construire un schéma de réseau pour organiser un pique-nique

4. Du tableau. 4.6, vous pouvez voir qu'il y en a deux : l'ouvrage 2 et l'ouvrage 7. Dessinez-les sous forme de rectangles et dessinez-y des flèches à partir de l'ouvrage 5.

Continuez à construire le graphique en utilisant le même principe.

Pour le travail 6, le travail précédent sera le travail 2, et pour le travail 3 - le travail 7. À ce stade, le graphique ressemblera à la Fig. 4.6

Le tableau montre que le travail 1 est précédé de deux travaux : le travail 3 et le travail 6, et que le travail 4 est précédé uniquement du travail 1. Et enfin, à partir du travail 4, il y a une flèche vers l'événement « Fin ».

Riz. 4.6. Poursuivre la construction d'un schéma de réseau en organisant un pique-nique

En figue. La figure 4.7 montre le schéma de réseau complété.

Riz. 4.7. La vue finale du schéma de réseau pour organiser un pique-nique

Examinons maintenant quelques questions importantes. Tout d’abord, combien de temps vous faudra-t-il pour faire vos valises et vous rendre au lac ?

Le sentier supérieur, comprenant les ouvrages 2 et 6, dure 15 minutes.

Le chemin inférieur, comprenant les ouvrages 7 et 3, dure 20 minutes.

Le plus long du planning est le chemin critique, il comprend les activités 5, 7, 3, 1 et 4. Sa durée est de 57 minutes. C'est le temps qu'il vous faudra pour vous rendre au lac si vous suivez ce schéma de réseau.

Est-il possible de retarder certains travaux tout en les complétant en 57 minutes ? Si oui, lesquels ?

Le chemin supérieur, comprenant les tâches 2 et 6, n'est pas critique.

Il ressort du schéma de réseau que puisque les tâches 5, 7, 3, 1 et 4 se trouvent sur le chemin critique, elles ne peuvent en aucun cas être retardées.

Cependant, les tâches 2 et 6 peuvent être réalisées simultanément avec les tâches 7 et 3. Les tâches 7 et 3 prennent 20 minutes, tandis que les tâches 2 et 6 prennent 15 minutes. Les tâches 2 et 6 disposent donc d'une réserve de temps de 5 minutes.

En figue. 4.8 montre le même schéma de réseau, mais sous la forme d'une « œuvre-événement ». L'événement A est équivalent à l'événement « Début », et l'événement I est équivalent à l'événement « Fin ».

Riz. 4.8. La vue finale du schéma de réseau pour l'organisation d'un pique-nique sous forme d'« œuvre-événement »

Montré sur la Fig. Les événements 4.8 n'ont pas encore de nom. Vous pouvez leur donner par exemple :

Événement DANS, fin de l'ouvrage 5 (« Choisir un lac »), peut être intitulé « Décision prise » ;

Événement AVEC, la fin du travail 2 (« Recevoir de l'argent »), peut être appelé « Argent reçu ». Et ainsi de suite.

Élémentaire Un événement qui termine une tâche est appelé. Définir des événements élémentaires à la fin de toutes les activités sur un diagramme de réseau événement-activité facilite le suivi de la progression de l'activité. Si le Job 1 a plusieurs prédécesseurs, au lieu de dessiner plusieurs flèches vers l'événement après lequel le Job 1 démarre, procédez comme suit :

Terminez chaque activité précédente par un événement élémentaire ;

Reliez-les avec des flèches à l'événement élémentaire suivant, à partir duquel le travail 1 commencera. Les flèches dans ce cas signifieront un travail fictif.

Ceci est montré sur la Fig. 4.8. Vous devez terminer la tâche 6, « Faire le plein de la voiture », et votre ami doit terminer la tâche 3, « Préparer des sandwichs », avant que vous commenciez tous les deux à charger des objets dans la voiture. Au lieu de pointer directement vers l'événement g, terminez le travail avec l'événement 6 D"La voiture fait le plein" et le travail est le 3ème événement F"Les sandwichs sont prêts." Marquez ensuite les tâches factices avec les flèches des événements D Et Fà l'événement g, qui peut être appelé "Machine prête à démarrer".

Ce texte est un fragment d'introduction. Extrait du livre Fondamentaux de la gestion de projet auteur Presnyakov Vassili Fedorovitch

Conception d'un diagramme de réseau de projet

Extrait du livre Ajouter au panier. Principes clés pour augmenter la conversion de sites Web auteur Eisenberg Jeffrey

Règles de base pour l'élaboration d'un schéma de réseau Lors de l'élaboration d'un schéma de réseau, il est conseillé de respecter les 8 règles suivantes : Le schéma de réseau se déroule de gauche à droite. Aucune opération ne peut être démarrée tant que toutes les opérations précédentes qui lui sont associées n'ont pas été terminées.

Extrait du livre Formes de mise en réseau entre entreprises : un cours magistral auteur Sheresheva Marina Yurievna

Estimation du début et de la fin des activités à l'aide d'un calendrier de réseau Un plan de projet et un calendrier de réseau réalistes nécessitent des estimations de temps fiables pour toutes les activités du projet. La saisie du temps dans le planning du réseau permet d'estimer la durée du projet. Schéma de réseau

Extrait du livre Le meilleur chemin vers une vie meilleure par Failla Nancy

Processus de calcul des paramètres de planification du réseau Un calendrier de réseau de projet organise les activités dans un ordre approprié pour calculer les heures de début et de fin de l'activité. La durée de l'opération est estimée en fonction du temps nécessaire à la résolution

Extrait du livre Sortez tout des affaires ! 200 façons d'augmenter vos ventes et vos bénéfices auteur Parabellum Andreï Alekseevich

Comment sont exploités les résultats de l’analyse avant et arrière du schéma de réseau ? Que signifie pour un chef de projet un temps mort de 10 jours pour l’activité D ? Dans ce cas particulier, cela signifierait que le démarrage de l'activité D pourrait être retardé de 10 jours.

Extrait du livre La gestion de projet pour les nuls auteur Le couturier Stanley I.

Extrait du livre du Maître des Mots. Les secrets de la prise de parole en public par Weissman Jerry

Extrait du livre The Network Advantage [Comment tirer le meilleur parti des alliances et des partenariats] auteur Shipilov Andreï

Cours 8 LES CLUSTERS COMME FORME D'INTERACTION DE RÉSEAU INTERORGANISATIONNEL La conférence définit un cluster comme un réseau interorganisationnel stratégique de nature industrielle ou intersectorielle, combinant les ressources et les compétences clés des entreprises et d'autres organisations.

Extrait du livre de l'auteur

Conférence 9 LES TECHNOLOGIES DE L'INFORMATION ET DE LA COMMUNICATION DANS LE DÉVELOPPEMENT DE L'INTERACTION EN RÉSEAU DES ENTREPRISES La conférence soutient que la formation de réseaux interorganisationnels présuppose, avant tout, l'existence de conditions initiales socio-économiques, et non

Extrait du livre de l'auteur

Conférence 10 PERSPECTIVES DE DÉVELOPPEMENT DE L'INTERACTION EN RÉSEAU DES ENTREPRISES SUR LE MARCHÉ RUSSE La conférence aborde les caractéristiques des processus d'intégration dans l'économie russe, les possibilités et les limites de la politique de l'État sur la formation d'un environnement institutionnel,

Extrait du livre de l'auteur

VOICI CE QUE LE FILS DE GREG FEILA PENSE DES POSSIBILITÉS DU MARKETING DE RÉSEAU Quel impact le marketing de réseau a-t-il eu sur votre vie ? « Depuis mon enfance, je rêvais de jouer au tennis. Le succès de notre famille dans le marketing de réseau nous a permis de déménager en Californie, où les conditions étaient meilleures pour

Extrait du livre de l'auteur

Un exemple d'utilisation des technologies UDOP, front-end et de vente croisée Un petit magasin vendant toutes sortes de déchets informatiques n'a pas pu trouver de stratégie appropriée pour se différencier de ses concurrents. La concurrence est énorme, tous les produits se ressemblent comme deux petits pois dans une cosse, les clients recherchent des produits moins chers et

Extrait du livre de l'auteur

Analyse de l'horaire de travail Le temps total pour accomplir un ensemble de tâches dépend des facteurs suivants. Durée. Le temps nécessaire pour terminer chaque travail individuel. Sous-séquence. Demande de service.

Extrait du livre de l'auteur

Deux formes de présentation d'un schéma de réseau Le schéma de réseau présente deux formes de présentation. Événements-travaux. Les cercles indiquent les événements et les flèches indiquent le travail. Cette forme est considérée comme classique ou traditionnelle. Travaux-connexions. Les titres des œuvres s'inscrivent dans

Extrait du livre de l'auteur

Magiciens et graphistes Le documentaire « Dreamers », sur des adolescents participant à un championnat de magie à Las Vegas, fournit des conseils sur la façon de mieux démontrer les matériaux graphiques. Le film parle d'une technique fondamentale de la magie - la fausse direction,

Utiliser ceci programmes avec lesquels vous pouvez déterminer en ligne les paramètres du schéma de réseau(calculer le timing des événements, les réserves de temps et le chemin critique), trouver les coefficients de tension. L'optimisation du planning du réseau s'effectue selon les critères suivants : nombre d'interprètes, réserves-coûts, réduction des délais.
Le schéma de réseau peut être dessiné et également précisé sous forme de matrice ou de tableau (menu Opérations).

Sélectionnez le type de sommet souhaité et cliquez avec le bouton gauche sur le canevas graphique

Dimensions de la toile graphique

Largeur Hauteur

● ■ ▲ ⊗ ↔ ✍ ⊗

paramètres du modèle de réseau (chemin critique, réserves de temps, création d'un diagramme de Gantt et bien plus encore).

Pour le graphique généré, vous pouvez effectuer les actions suivantes :

Instructions pour le service

Pour ajouter un sommet au canevas graphique, vous devez utiliser le bouton Ajouter correspondant à la figure. Un nouvel objet peut également être inséré en le sélectionnant d'abord avec le bouton gauche de la souris, puis en cliquant sur le champ de travail. La numérotation des sommets peut commencer à partir de 0 ; pour ce faire, vous devez décocher la rubrique Numérotation des sommets à partir du n°1.

1 2 3 4 1 10 30 15

Numérotation des sommets à partir de 0

0 1 2 3 1 10 30 15


Pour connecter des sommets, vous devez d'abord les sélectionner (un clic sur l'objet), puis cliquer sur le bouton Connecter.
Le modèle de réseau peut être présenté sous forme de tableau et sous forme de matrice de poids (matrice de distance). Pour utiliser les données d'affichage, sélectionnez le menu Opérations.

Le graphique construit peut être enregistré au format docx ou png.
Si un rectangle est utilisé comme forme des sommets, alors lors de la construction d'un diagramme circulaire, la méthodologie Microsoft Visio est utilisée avec l'affichage des paramètres durée, ES, EF, LS, LF et slack.

Définitions basiques

Un graphe orienté dans lequel il n'y a qu'un seul sommet sans arcs entrants, et un seul sommet sans arcs sortants, appelé réseau. Un réseau qui modélise un ensemble d'œuvres est appelé son modèle de réseau ou diagramme de réseau. Les arcs reliant les sommets du graphe sont orientés dans le sens d'obtention du résultat lors de la réalisation d'un ensemble de travaux.
La manière la plus courante de représenter un ensemble modélisé d’œuvres est en termes de travaux et événements.
La notion de « travail » a les significations suivantes :
  • le « vrai travail » est un processus qui nécessite du temps et des ressources ;
  • Le « travail fictif » est une connexion logique entre deux ou plusieurs emplois, indiquant que le début d’un emploi dépend des résultats d’un autre. Un travail fictif ne nécessite ni temps ni ressources, et sa durée est nulle.
Le travail sur le graphique est représenté par une flèche au dessus de laquelle est indiqué le temps passé dessus. La longueur de la flèche et son orientation sur le graphique n'ont pas d'importance. Il est seulement conseillé de maintenir la direction des flèches afin que initial l'événement de travail (noté i) était situé à gauche dans le schéma de réseau, et final(noté j) - à droite. Pour afficher des œuvres fictives, on utilise des flèches en pointillés, au-dessus desquelles l'heure n'est pas indiquée ou un zéro est indiqué.

Dans le modèle de réseau, les événements correspondent aux sommets du graphe.

Règles de construction d'un modèle de réseau

Règle 1. Chaque opération du réseau est représentée par un et un seul arc (flèche). Aucune opération ne doit apparaître deux fois dans le modèle. Dans ce cas, il faut distinguer le cas où toute opération est divisée en parties ; alors chaque partie est représentée comme un arc séparé.

Règle 2. Aucune paire d'opérations ne doit être définie par les mêmes événements de début et de fin. La possibilité d'une définition ambiguë des opérations à travers des événements apparaît dans le cas où deux ou plusieurs opérations peuvent être effectuées simultanément.

Règle 3. Comme chaque opération est incluse dans le modèle de réseau, il faut répondre aux questions suivantes pour garantir un ordre correct :
a) Quelles opérations doivent être réalisées immédiatement avant de démarrer l’opération en question ?
b) Quelles opérations doivent suivre immédiatement après la réalisation de cette opération ?
c) Quelles opérations peuvent être réalisées simultanément à celle considérée ?

Lors de la construction d'un schéma de réseau, les règles suivantes doivent être respectées :

  • il ne doit pas y avoir d'« impasses » dans le réseau, c'est-à-dire d'événements à partir desquels aucun travail ne commence, à l'exclusion de l'événement final du planning ;
  • Il ne doit y avoir aucun événement « de queue » dans le diagramme de réseau, c'est-à-dire des événements qui ne sont pas précédés d'au moins une activité, à l'exception de l'activité initiale.
  • il ne doit pas y avoir de boucles fermées dans le réseau (Fig. 1) ;
  • Deux événements doivent être directement liés par pas plus d'un emploi.
  • Dans un réseau, il est recommandé d’avoir un événement initial et un événement final.
  • Le schéma du réseau doit être ordonné. C'est-à-dire que les événements et les travaux doivent être organisés de manière à ce que pour toute œuvre, l'événement qui la précède soit situé à gauche et ait un numéro inférieur à celui de l'événement qui termine cette œuvre.
La construction d'un schéma de réseau commence par une image de l'événement initial, désignée par le chiffre 1 et encerclée. Dès le début de l'événement, des flèches sont émises correspondant à des activités qui ne sont précédées d'aucune autre activité. Par définition, le moment où un travail est terminé est un événement. Donc chaque flèche
se termine par un cercle - un événement dans lequel le numéro de cet événement est indiqué. La numérotation des événements est arbitraire. À l'étape suivante de la construction, nous représentons des œuvres précédées d'œuvres déjà dessinées (c'est-à-dire qui s'appuient sur des œuvres déjà construites), etc. À l'étape suivante, nous reflétons les relations logiques entre les œuvres et déterminons l'événement final de le schéma de réseau, sur lequel aucun ouvrage ne s'appuie. La construction est terminée, il faut ensuite organiser le schéma du réseau.

Méthodes d'optimisation des diagrammes de réseau

La description logique et mathématique, la formation de plans et les actions de contrôle sont effectuées sur la base de l'utilisation d'une classe spéciale de modèles appelés modèles de réseau.
Après avoir construit et calculé le planning du réseau (détermination de ses paramètres), effectué une analyse du planning, qui consiste à évaluer sa faisabilité et sa structure, à évaluer la charge de travail des interprètes, à évaluer la probabilité que l'événement d'achèvement se produise dans un délai donné, il faut commencer à optimiser le calendrier du réseau. La procédure d'optimisation consiste à mettre le planning en conformité avec les délais précisés pour la réalisation des travaux, les capacités des entrepreneurs, etc. De manière générale, l'optimisation doit être comprise comme le processus d'amélioration de l'organisation du travail.

Afin de pouvoir optimiser le modèle de réseau, toutes les données initiales sont saisies sous forme de tableau (Opérations/Ajouter sous forme de tableau).

  • Optimisation du modèle de réseau selon le critère « nombre d'exécutants ». La colonne Nombre d'interprètes est renseignée
  • Optimisation du modèle de réseau selon le critère « temps - coût » (temps - coûts). Dans le cas de facteurs de coût connus pour accélérer les travaux, seule cette colonne h(i,j) est renseignée. Sinon, les colonnes t opt ​​(Mode Normal), Temps minimum de travail, t min (Mode Accéléré), Coût Normal, Cn et Coût Urgent, Cc sont renseignées.

Liaison (a) et chargement (b) des graphiques avant optimisation

1,2 6 1,3 1 1,4 5 2,5 3 2,6 1 3,6 8 4,6 4 4,7 2 5,8 6 6,8 1 7,8 3 1 12 2 3 19 4 17 5 6 7 8 18 9 10 11 12 13 14 13 15 16 17 18 10 19 20 21 22 4 23 24 25 26 1 27

Liaison (a) et chargement (b) des graphiques après optimisation

1,2 6 1,3 1 1,4 5 2,5 3 2,6 1 3,6 8 4,6 4 4,7 2 5,8 6 6,8 1 7,8 3 1 12 2 3 11 4 14 5 6 7 15 8 9 10 11 18 12 13 14 15 10 16 17 18 4 19 20 21 22 10 23 24 25 26 7 27

diagramme de Gantt

1,2 4 1,3 3 1,4 5 2,5 11 2,6 14 3,6 4,6 17 4,7 5,8 19 6,8 27 7,8 25

Exemples de modèles de réseau

Considérons les options de graphiques de réseau du domaine culinaire en utilisant l'exemple de la cuisson du bortsch au poulet.
a) Cuisson dans un récipient ordinaire

1 2 3 4 5 1 10 30 15 7

Travaux:

1.3 : cuire le poulet, 30 min.
2.3 : ajouter le chou et cuire 10 minutes.
3.4 : mettre 1/2 betteraves, carottes et pommes de terre. Cuire 15 minutes.
4.5 : ajoutez le reste des betteraves, des oignons et des herbes. Cuire 7 minutes.
b) Cuisson dans un récipient effet four russe (fond à trois couches, couvercle sans trous)

1 2 3 4 5 10 10 20 30 60

Travaux:
1,2 : éplucher les légumes (chou, carottes, pommes de terre, betteraves, oignons), 10 min.
1.4 : cuire le poulet dans un récipient ordinaire pendant 30 minutes.
2.3 : mettre les légumes dans un bol spécial, ajouter 3 cuillères à soupe d'eau, chauffer à T=70 C et éteindre, 10 minutes.
3.4 : cuisson des légumes dans leur jus, 20 min.
4.5 : Ajouter les légumes cuits au poulet. Laisser agir 60 minutes.

Bibliographie

  1. Mushik E., Muller P. Méthodes de prise de décisions techniques. Par. avec lui. –M. : Mir, 1990.
  2. Taha H. Introduction à la recherche opérationnelle. En 2 livres. Livre 2. Par. de l'anglais –M. : monde, 1985.
  3. Contrôle dans les systèmes RAV : Manuel. –L. : Maison d'édition militaire, 1980.

Propriétés des sommets

Texte

Taille Couleur

Épaisseur Couleur

pointillé - - - -
Dimensions en px et arrière-plan

w h

Annuler

Connexion (arc)

Texte (poids)

Taille Couleur

Épaisseur Couleur

pointillé - - -
marqueur de fin →

Pour construire un schéma de réseau, il est nécessaire d'identifier la séquence et la relation des travaux : quel travail doit être effectué et quelles conditions doivent être fournies pour que ce travail puisse démarrer, quel travail peut et doit être effectué en parallèle avec ce travail, quels travaux peuvent être commencés après l'achèvement de ce travail. Ces questions permettent d'identifier la relation technologique entre les ouvrages individuels, d'assurer la construction logique du schéma de réseau et sa conformité avec l'ensemble des ouvrages modélisés.

Le niveau de détail du planning du réseau dépend de la complexité de l'objet en construction, de la quantité de ressources utilisées, du volume de travail et de la durée de construction.

Il existe deux types de réseaux :

pics - travaux

sommets - événements

Graphes de réseau de type « vertex-work ».

Les éléments d'un tel planning sont les emplois et les dépendances. Un travail représente un processus de production spécifique qui nécessite du temps et des ressources et est représenté par un rectangle. La dépendance (travail fictif) montre un lien organisationnel et technologique entre des œuvres qui ne nécessite pas de dépense de temps et de ressources, représenté par une flèche. S'il existe une rupture organisationnelle ou technologique entre les emplois, alors la durée de cette pause est indiquée sur la dépendance.

Si une tâche dans un graphe de réseau de tâches de sommets n'a pas de tâches précédentes, alors il s'agit de la tâche initiale de ce graphe. Si une tâche n'a pas de tâche ultérieure, il s'agit alors de la tâche finale de la planification réseau. Il ne doit pas y avoir de contours fermés (cycles) dans le diagramme de réseau « travail de sommet », c'est-à-dire les dépendances ne doivent pas retourner au travail d’où elles sont issues.

Graphes de réseau de type « sommets - événements ».

Les éléments de ce type de graphique sont des activités, des dépendances et des événements. L'œuvre est représentée par une flèche pleine, la dépendance - par une flèche en pointillé. Un événement est le résultat d'une ou plusieurs activités, nécessaires et suffisantes pour le démarrage d'une ou plusieurs activités ultérieures, et est représenté par un cercle.

Dans les graphes de réseau de ce type, chaque activité se situe entre deux événements : le premier, d'où elle sort, et le final, dans lequel elle entre. Les événements du diagramme de réseau sont numérotés, de sorte que chaque tâche possède un code composé des numéros de ses événements de début et de fin.

Par exemple sur la Fig. 6.2 les œuvres sont codées comme (1,2); (2,3); (2.4); (4.5)

Si un événement dans un graphe de réseau « événement de sommet » n'a aucune activité précédente, alors c'est l'événement initial de ce graphe. Les œuvres qui la suivent immédiatement sont appelées les premières. Si un événement n’a aucune activité ultérieure, il s’agit alors d’un événement de fin. Les œuvres qui y sont incluses sont dites définitives.


Pour afficher correctement les relations entre les jobs, vous devez suivre les règles de base suivantes pour construire le graphe de réseau « Sommets - Événements » :

1. Lors de la représentation d'un travail simultané ou parallèle (par exemple, le travail « B » et « C » sur la figure 6.2), la dépendance (3.4) et un événement supplémentaire (3) sont introduits.

2. Si pour commencer le travail « D », il est nécessaire d'effectuer le travail « A » et « B », et de commencer le travail<В» - только работу «А», то вводится зависимость и дополнительное событие (рис.6.З.).

H. Le schéma de réseau ne doit pas contenir de contours fermés (cycles), c'est-à-dire chaîne d'œuvres revenant à l'événement dont elles sont issues

4. Dans le schéma de réseau, lors de l'organisation continue de la construction, des événements et dépendances supplémentaires sont introduits (Fig. 6.5.).

Pour déterminer la durée du chemin critique et les délais de réalisation de chaque travail, déterminez les éléments suivants : paramètres de synchronisation :

Début anticipé des travaux -

Finir les travaux plus tôt - ;

Début tardif des travaux - ;

Heure de fin tardive -

Réserve à temps plein - R ;

Réserve de temps libre - g.

Début anticipé des travaux- le début des travaux au plus tôt. Le démarrage anticipé des travaux initiaux du réseau est nul. Le début au plus tôt d'un travail est égal à la fin au plus tôt maximale de ses prédécesseurs :

Finir le travail plus tôt- le premier moment d'achèvement de ces travaux. Elle est égale à la somme du démarrage anticipé et de la durée du travail.

Heure de fin tardive- le dernier moment d'achèvement des travaux auquel la durée du chemin critique ne change pas. Le retard dans la réalisation des activités finales est égal à la durée du chemin critique. La fin tardive d'un travail est égale au début tardif minimum des travaux suivants.

Heure de départ tardive- le dernier démarrage des travaux auquel la durée du chemin critique ne changera pas. Elle est égale à la différence entre l'achèvement tardif d'un travail donné et sa durée.

Les activités du chemin critique ont des dates de début et de fin anticipées et tardives qui sont égales les unes aux autres, elles n'ont donc aucune marge. Les activités qui ne sont pas sur le chemin critique ont réserves de temps .

Réserve à temps plein- le délai maximum pendant lequel la durée des travaux peut être augmentée ou son démarrage reporté sans augmenter la durée du chemin critique. Il est égal à la différence entre les dates de début ou de fin tardive et anticipée des travaux.

Réserve de temps libre- le délai pendant lequel la durée des travaux peut être augmentée ou son début reporté sans modifier le démarrage anticipé des travaux ultérieurs. Il est égal à la différence entre le début anticipé du travail suivant et la fin anticipée de ce travail.

Calcul du graphe de réseau « sommets - emplois »

Pour calculer le graphe de réseau « sommet-travail », le rectangle représentant l'œuvre est divisé en 7 parties (Fig. 6.6).

Dans les trois parties supérieures du rectangle sont enregistrés le début anticipé, la durée et la fin anticipée des travaux, dans les trois parties inférieures le début tardif, les réserves de temps et la fin tardive. La partie centrale contient le code (numéro) et le nom de l'œuvre.

Le calcul du planning du réseau commence par la détermination des premières dates. Les débuts et les finitions anticipés sont calculés séquentiellement, du travail de départ au travail de fin. Le début anticipé de l'œuvre originale est égal à O, la fin anticipée est la somme du démarrage anticipé et de la durée de l'œuvre :

Le début anticipé des travaux ultérieurs équivaut à la fin anticipée des travaux précédents. Si un job donné est immédiatement précédé de plusieurs jobs, alors son début au plus tôt sera égal au maximum des premières fins des jobs précédents :

Ainsi, les premières dates de tous travaux sur le planning du réseau sont déterminées et inscrites dans les parties supérieures droite et gauche.

L’achèvement précoce de l’activité finale détermine la longueur du chemin critique.

Le calcul des délais de retard s'effectue dans l'ordre inverse de l'œuvre finale à l'œuvre originale. L'achèvement tardif de l'œuvre finale est égal à son achèvement anticipé, c'est-à-dire durée du chemin critique.

Le début tardif est défini comme la différence entre la fin tardive et la durée :

Le début tardif des travaux ultérieurs devient la fin tardive des travaux antérieurs. Si un job donné est immédiatement suivi de plusieurs jobs, alors sa fin tardive sera égale au minimum des derniers démarrages pour les jobs suivants :

De la même manière, les dates de retard de tous les travaux sur le planning du réseau sont déterminées et enregistrées dans les parties inférieures gauche et droite.

La réserve de temps totale, égale à la différence entre les dates tardives et anticipées, est inscrite au numérateur du milieu de la partie inférieure :

La réserve de temps libre, égale à la différence entre le début minimum anticipé des travaux ultérieurs et la fin anticipée de ces travaux, est inscrite au dénominateur du milieu de la partie inférieure :

Le flottant est toujours inférieur ou égal au flottant total du travail.