Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA...
Transcript of Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA...
![Page 1: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/1.jpg)
Bernard Roy15 mars 1934 – 28 octobre 2017
![Page 2: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/2.jpg)
![Page 3: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/3.jpg)
Plan
• Contributions majeures• Éléments biographiques• Bernard
![Page 4: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/4.jpg)
Plan
• Contributions majeures• Éléments biographiques• Bernard
![Page 5: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/5.jpg)
Graphes et Ordonnancement
• Méthode des potentiels METRA (1959)– Graphe potentiel tâches – Résultat d’existence via plus longs chemins– Typologie des contraintes
• Conjonctives / Disjonctives / Cumulatives
![Page 6: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/6.jpg)
Graphes et Ordonnancement
• Fermeture transitive– Algorithme de Roy (1959) Warshall (1962)
• Connexité– Caractérisation des graphes fortement
connexes (1959)• Nombre chromatique et plus longs
chemins– Roy (1967) & Gallai (1968)
• PSEP, Flot max à coût min
![Page 7: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/7.jpg)
![Page 8: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/8.jpg)
Méthodes Multicritères
• Limites de la somme pondérée• Approche du surclassement
– Considérations essentiellement ordinales– Comparaison par paires : a S b– Test de concordance (majorité)– Test de non-discordance (minorité)
![Page 9: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/9.jpg)
Méthodes Multicritères
• Méthodes ELECTRE– ELECTRE I : 1968 (Choix)– ELECTRE II : 1972 (Rangement)– ELECTRE III : 1978 (Rangement et Seuils)– ELECTRE IV : 1982 (pas de poids)– ELECTRE TRI : 1992 (Tri)
– ELECTRE TRI C (2010)– ELECTRE TRI nC (2013)– ELECTRE TRI nB (2017)
![Page 10: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/10.jpg)
![Page 11: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/11.jpg)
Aide à la Décision (RO-AD)
• Décision et Processus de Décision– Acteurs multiples– Temporalité– Décideur ?
• Aide à la Décision – Intervention dans un Processus de Décision– Processus d’Aide à la Décision
![Page 12: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/12.jpg)
Points saillants
• Problématiques d’aide à la décision– Choix, Tri, Rangent, Description
• Approche constructive ou descriptive• Incertitude / Imprécision / Indétermination• Robustesse
![Page 13: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/13.jpg)
![Page 14: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/14.jpg)
Production
• 4 livres• > 100 articles dans des revues ou des livres• Nombreux livres et actes dirigés
![Page 15: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/15.jpg)
Thèses
• Plus de 50 anciens doctorants• Anciens :
– Raymond Bisdorff– Jean Moscarola– Dominique Brunet– Michel Rizzi
• Dernier :– Juscelino Almeida-Dias
![Page 16: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/16.jpg)
Service
• Sociétés de RO– SOFRO, AFIRO, AFCET, ROADEF
• VP Afcet (74–76)• Président Afcet (76–78)• Président de EURO (85–86)
![Page 17: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/17.jpg)
Distinctions
• Doctorat hc– VUB, Liège, Fribourg, PUT, Laval, Crete, Catane
• EURO Gold medal (1992)• EURO Distinguished Service Medal (2015)• Gold Medal International MCDM Society• Hermès de la recherche l'Université Laval• Académie polonaise des sciences en 2017
![Page 18: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/18.jpg)
![Page 19: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/19.jpg)
![Page 20: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/20.jpg)
![Page 21: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/21.jpg)
Plan
• Contributions majeures• Éléments biographiques• Bernard
![Page 22: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/22.jpg)
![Page 23: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/23.jpg)
![Page 24: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/24.jpg)
![Page 25: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/25.jpg)
![Page 26: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/26.jpg)
![Page 27: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/27.jpg)
![Page 28: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/28.jpg)
![Page 29: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/29.jpg)
![Page 30: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/30.jpg)
![Page 31: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/31.jpg)
![Page 32: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/32.jpg)
![Page 33: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/33.jpg)
![Page 34: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/34.jpg)
![Page 35: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/35.jpg)
![Page 36: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/36.jpg)
![Page 37: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/37.jpg)
![Page 38: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/38.jpg)
![Page 39: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/39.jpg)
![Page 40: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/40.jpg)
![Page 41: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/41.jpg)
![Page 42: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/42.jpg)
![Page 43: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/43.jpg)
![Page 44: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/44.jpg)
Plan
• Contributions majeures• Éléments biographiques• Bernard
![Page 45: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/45.jpg)
Bernard et le françaisDéfinition : L'aide à la décision est l'activité de celui qui, prenant appui sur des modèles clairement explicités mais non nécessairement complètement formalisés, aide à obtenir des éléments de réponse aux questions que se pose un intervenant dans un processus de décision, éléments concourant à éclairer la décision et normalement à recommander, ou simplement à favoriser, un compor-tement de nature à accroître la cohérence entre l'évolution du processus d'une part, les objectifs et le système de valeurs au service desquels cet intervenant se trouve placé d'autre part.
(Mark McCord)
![Page 46: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/46.jpg)
![Page 47: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/47.jpg)
Bernard et l’anglais
• Bernard et la littérature scientifique• 1er article de revue en anglais en 1971 • 2e article de revue en anglais en 1981• Anglais adopté vers 2000
– Toujours préférer les versions françaises
![Page 48: Bernard Roybouyssou/BR_ROADE.pdf · Graphes et Ordonnancement • Méthode des potentiels METRA (1959) – Graphe potentiel tâches – Résultat d’existence via plus longs chemins](https://reader031.fdocument.pub/reader031/viewer/2022021902/5b9ab0e509d3f22d2a8be0bb/html5/thumbnails/48.jpg)
Travailler avec Bernard
• Bernard et son handicap– Aveugle et paralytique / Le réverbère
• Bernard et son organisation– La mémoire– Séminaire du mardi– Les cassettes