On the use of multicriteria ranking methods in sorting problems
Philippe Nemery De Bellevaux, Philippe Vincke · 2008
Notre these est consacree a l’etude des methodes de rangements multicriteres dans le cadre de la problematique de tri. Dans un probleme de tri une personne, appelee decideur, desire assigner un objet, appele action, a des categories predefinies. Des problemes de tri surgissent regulierement dans la vie de tous les jours. Par exemple, un medecin ausculte son patient et sur base des symptomes observes, il assigne son patient a une categorie de pathologies. Ainsi, le medecin peut prescrire un traitement approprie. Par ailleurs, on categorise les cyclones tropicaux en fonction de leur vitesse, pression superficielle et de la hauteur de maree. En fonction de la categorie du cyclone, des degâts eventuels peuvent etre predits et des mesures de protection adequates devront etre prises. Dans un probleme de tri, un decideur regroupe ainsi les actions qu’il considere similaires, a des fins descriptives, organisationnelles ou preventives. Nous supposerons en outre que le decideur exprime une relation de preference entre les classes prealablement definies. D’autre part, les methodes de rangement permettent de ranger les actions de la meilleure a la moins bonne. Nul etudiant ne peut nier l’existence des rankings d’universites. Une societe ordonne les candidats a l’issue d’un entretien d’embauche. Une societe desire par ailleurs etablir des partenariats avec les fournisseurs les plus performants. Nous sommes tous confrontes a cette tâche delicate de ranger les actions de la meilleure a la moins bonne. Les methodes d’aide a la decision proposent des techniques permettant a un decideur d’obtenir un rangement d’actions. L’objectif de cette these est d’etudier la possibilite de resoudre des problemes de tri a l’aide de methodes de rangement. L’approche adoptee est de ranger une action particuliere par rapport a des normes ou profils definissant les categories. L’assignation de l’action sera des lors basee sur sa position dans ce rangement particulier. Quelles sont les hypotheses necessaires pour un tel modele ? Ces methodes presentent-elles un biais ou ont-elles d’autres avantages par rapport aux methodes de tri existantes? Est-il preferable de modeliser les categories a l’aide de criteres meme si celles-ci ne presentent pas de relation de preference ? Dans cette these nous donnerons des premiers elements de reponse en developpant de nouvelles methodes de tri basees sur des methodes de rangement existantes.