Chapitre 4 • Appli ca tions des graphes à la recherche opé ra tion nelle
118
Liste des événements :
0. début des opé ra tions ;
1. plan approuvé ;
2. contrat signé ;
3. manus crit remis ;
4. manus crit approuvé ;
5. texte com posé ;
6. texte cor rigé par l’impri merie ;
7. pre mières épreuves cor ri gées par l’auteur ;
8. des sins exé cu tés ;
9. des sins revus par l’auteur ;
10. pre mières cor rec tions exé cu tées par l’impri merie, secondes épreuves tirées ; cli -
chage ter miné pour les figures ; impres sion ache vée pour les hors texte ; envoi
à l’auteur des secondes épreuves, après exé cu tion des pre mières cor rec tions, de
spé ci mens des hors- texte et des épreuves des cli chés des des sins ;
11. retour des secondes épreuves ;
12. secondes cor rec tions exé cu tées ;
13. tirage exé cuté ;
14. pliage exé cuté ;
15. bro chage exé cuté ;
16. reliure exé cu tée ;
17. prière d’insé rer, liste des ser vices de presse et des hom mages remises ;
18. prière d’insé rer impri mée ;
19. début de l’envoi des contin gents aux libraires ;
20. début de l’envoi des hom mages ;
21. début de l’envoi des exem plaires de presse ;
22. achè ve ment des opé ra tions.
Le graphe obtenu, sans boucle, est aussi sans cir cuit ; il repré sente donc un ordon nan -
ce ment dans lequel les contraintes de suc
ces sion ne sont pas contra
dic toires (fig. 4.13).
Figure 4.13
Pour déter mi ner les dates atten dues (au plus tôt) des divers évé ne ments, il suf fit
d’exa mi ner pour tout som met (évé ne ment) la date la plus proche de réa li sa tion (date
atten due), le début global des opé ra tions étant sup posé avoir lieu à la date 0 ; lors qu’il
118
Liste des événements :
0. début des opé ra tions ;
1. plan approuvé ;
2. contrat signé ;
3. manus crit remis ;
4. manus crit approuvé ;
5. texte com posé ;
6. texte cor rigé par l’impri merie ;
7. pre mières épreuves cor ri gées par l’auteur ;
8. des sins exé cu tés ;
9. des sins revus par l’auteur ;
10. pre mières cor rec tions exé cu tées par l’impri merie, secondes épreuves tirées ; cli -
chage ter miné pour les figures ; impres sion ache vée pour les hors texte ; envoi
à l’auteur des secondes épreuves, après exé cu tion des pre mières cor rec tions, de
spé ci mens des hors- texte et des épreuves des cli chés des des sins ;
11. retour des secondes épreuves ;
12. secondes cor rec tions exé cu tées ;
13. tirage exé cuté ;
14. pliage exé cuté ;
15. bro chage exé cuté ;
16. reliure exé cu tée ;
17. prière d’insé rer, liste des ser vices de presse et des hom mages remises ;
18. prière d’insé rer impri mée ;
19. début de l’envoi des contin gents aux libraires ;
20. début de l’envoi des hom mages ;
21. début de l’envoi des exem plaires de presse ;
22. achè ve ment des opé ra tions.
Le graphe obtenu, sans boucle, est aussi sans cir cuit ; il repré sente donc un ordon nan -
ce ment dans lequel les contraintes de suc
ces sion ne sont pas contra
dic toires (fig. 4.13).
Figure 4.13
Pour déter mi ner les dates atten dues (au plus tôt) des divers évé ne ments, il suf fit
d’exa mi ner pour tout som met (évé ne ment) la date la plus proche de réa li sa tion (date
atten due), le début global des opé ra tions étant sup posé avoir lieu à la date 0 ; lors qu’il