This shows you the differences between two versions of the page.
| Both sides previous revision Previous revision Next revision | Previous revision Next revision Both sides next revision | ||
|
teaching:mfe:or [2018/04/10 14:19] jhubinon |
teaching:mfe:or [2019/03/08 11:17] gdejaege |
||
|---|---|---|---|
| Line 1: | Line 1: | ||
| - | ====== MFE 2016-2017 : Recherche opérationnelle et aide à la décision ====== | + | ====== MFE 2019-2020 : Recherche opérationnelle et aide à la décision ====== |
| Line 29: | Line 29: | ||
| * Contact | * Contact | ||
| * [[pikunsch@ulb.ac.be|Pierre Kunsch]] | * [[pikunsch@ulb.ac.be|Pierre Kunsch]] | ||
| + | |||
| + | ==== Développement d'une méthode visant à exploiter une matrice non transitive pour la problématique du rangement multicritère ==== | ||
| + | |||
| + | Dans le domaine de l’aide à la décision multicritère, une problématique importante est le rangement de différentes alternatives, caractérisé par une relation de préférence et d’indifférence transitive. | ||
| + | Afin d’obtenir cette relation de préférence, diverses méthodes passent par une étape intermédiaire qui consiste en la comparaison par deux de chacune des paires possibles d’alternatives du problème. En raison de la nature multicritère du problème, de ces comparaisons par paires résulte une matrice non nécessairement transitive. La seconde étape de ces méthodes étant l’exploitation de cette matrice afin d’obtenir “le meilleur” rangement possible. Dans ce contexte, des indicateurs peuvent être développés afin de quantifier la qualité d’un rangement en fonction d’une matrice de comparaison par paires. | ||
| + | Il est proposé aux étudiants d’étudier différentes possibilités d’algorithmes exacts ou d’heuristiques par rapport à ces indices, ainsi que de comparer les résultats de ces algorithmes à ceux produits par des méthodes multicritères bien connues. | ||
| + | |||
| + | Reference: Vincke, Philippe. L'aide Multicritère À La Décision. Bruxelles: Editions De L'Université De Bruxelles, 1989. | ||
| + | |||
| + | * Contact | ||
| + | * [[gilles.dejaegere@ulb.ac.be|Gilles Dejaegere]] | ||
| + | * [[yves.de.smet@ulb.ac.be|Yves De Smet]] | ||
| + | |||
| + | |||
| ==== Développement d’un nouvel algorithme pour le clustering multicritère ==== | ==== Développement d’un nouvel algorithme pour le clustering multicritère ==== | ||
| Line 41: | Line 55: | ||
| * [[jrosenfe@ulb.ac.be|Jean Rosenfeld]] | * [[jrosenfe@ulb.ac.be|Jean Rosenfeld]] | ||
| * [[yves.de.smet@ulb.ac.be|Yves De Smet]] | * [[yves.de.smet@ulb.ac.be|Yves De Smet]] | ||
| + | |||
| + | ==== Développement d’une méthode de benchmarking multicritère ==== | ||
| + | |||
| + | Pour comparer différentes entités (pays, entreprises, universités, etc.) que nous appellerons alternatives, une méthode adoptée majoritairement consiste à produire un classement ou un rangement de ces alternatives, basé sur différents critères. Il existe de nombreuses méthodes d’aide à la décision multicritère qui permettent de ranger ces alternatives. Prenons le cas des universités dans le rangement de Shanghai. Des centaines d’universités sont rangées de la première (la meilleure) à la moins bonne, sur base de 6 critères tels que le nombre de publications scientifiques, le nombre de professeurs ayant un prix Nobel, etc. Seulement, l’« analyse » s’arrête souvent sur ce constat (le rangement) et ne donne pas d’indice ou d’information sur la phase d’amélioration qui suivrait cette observation (pour que chaque alternative puisse s’améliorer le plus efficacement possible selon ses caractéristiques propres et les objectifs du rangement). C’est dans les années 90, que la notion de benchmarking a émergé et a amené une piste de réflexion vers cette démarche « d’apprendre » d’après les autres alternatives existantes dans un rangement. Nous nous intéresserons particulièrement à un type de benchmarking qui est le benchmarking étape par étape dont le but est de chercher le chemin d’amélioration le plus « efficace » d’une alternative a à une alternative b, divisé en un certain nombre d’étapes et en respectant un certain nombre de contraintes. Ce sujet de recherche s’inscrit dans un cadre plus théorique que pratique et fait partie de ce qu’on appelle les méthodes mathématiques de l’aide à la décision multicritères. Il pourrait mener à définir une nouvelle notion théorique qui lie plusieurs alternatives constituant un chemin d’amélioration cohérent. | ||
| + | |||
| + | * Contact | ||
| + | * [[jhubinon@ulb.ac.be|Jean-Philippe Hubinont]] | ||
| + | * [[yves.de.smet@ulb.ac.be|Yves De Smet]] | ||
| + | |||