L’aide à la décision a pour but d’assister un opérateur humain dans ses choix. La nécessité d’employer de telles techniques s’est imposée avec la volonté de traiter des problèmes dépendant d’une quantité de données toujours plus importante. L’intérêt de l’aide à la décision est encore plus manifeste lorsqu’on souhaite obtenir non pas une solution quelconque, mais une des meilleures solutions d’un problème combinatoire selon un critère donné. On passe alors d’un problème de décision (déterminer l’existence d’une solution) à un problème d’optimisation monocritère (déterminer une des meilleures solutions possibles selon un critère). Un décideur peut aussi souhaiter considérer plusieurs critères, et ainsi faire passer le problème de décision initial à un problème d’optimisation multicritère. La difficulté de ce type de problèmes provient du fait que les critères considérés sont généralement antagonistes, et qu’il n’existe donc pas de solution meilleure que les autres pour l’ensemble des critères. Dans ce cas, il s’agit plutôt de déterminer une solution qui offre un bon compromis entre les critères. Dans cette thèse, nous étudions dans un premier temps la complexité théorique de tâches d’optimisation complexes sur les langages de la logique propositionnelle, puis nous étudions leur résolution pratique via le recours à des logiciels bâtis pour résoudre de manière efficace en pratique des problèmes de décision combinatoires, les prouveurs SAT. / Decision aiding aims at helping a decision-maker to pick up a solution among several others. The usefulness of such approaches is as prominent as the size of the problems under consideration increases. The need of decision aiding techniques is salient when the problem does not just consist in deciding whether a solutions exists, but to find one of the best solutions according to a given criterion. In this case, the problem goes from a decision problem (decide whether a solution exists) to a single criterion optimization problem (find one of the best solutions according to a criterion). A decision-maker may even want to consider multiple criteria, which turns the initial decision problem into a multicriteria optimization problem. The main issue arising in such cases lies in the fact that the criteria under consideration are often antagonistic, which implies that there is no solution which is the best for each of the objectives. In this case, a good compromise solution is looked for. In this thesis, we first focus on the complexity of optimization requests based on a set of propositional languages. We then study the practical aspects of the resolution of such problems, using pieces of software designed for dealing with combinatorial decision problems, namely SAT solvers.

Se structurant au fil de l'histoire, la gestion de patrimoine immobilier est, aujourd'hui, devenue un enjeu majeur pour toute grande entreprise. Soucieuse de rationaliser leurs possessions immobilières, trop souvent vues comme une source de contraintes et de coûts, nombre d'entreprises ont souhaité instaurer un pilotage performant de la fonction patrimoniale. Piloter, c'est avant tout prendre des décisions quant aux actions à mener dans une optique stratégique. Mais, en matière de patrimoine immobilier, cela est chose complexe. Alors que les décisions peuvent avoir des répercussions graves et durables, toute la chaîne de décision est souvent déficiente : les processus sont peu normalisés, les critères de décision sont peu partagés et souvent opaques, enfin les décisions sont peu formalisées et souvent remises en question. Afin de répondre au besoin de pilotage des gestionnaires de patrimoine, nous partirons d'une idée défendue dans cette thèse : La notion de risque peut être la clef d'un pilotage efficace de la gestion de patrimoine immobilier. Nous basant sur ce postulat, nous avons développé une méthode de pilotage par les risques adaptée au contexte particulier de la gestion d'un parc immobilier. Cette méthode est structurée autour de quelques principes fondateurs : la mise en œuvre d'un cycle itératif reposant sur une logique de simulation, un positionnement entre action et stratégie, un langage commun et partagé entre les différents acteurs, la responsabilisation du décideur par le biais d'une démarche d'arbitrage revalorisée et innovante, et la vision globale du système. Mais, même si cette thèse se veut avant tout méthodologique, nous devons nous confronter aux réalités du terrain. Une application de la méthode, dans le cadre d'un grand gestionnaire de patrimoine français, a permis d'apporter une assise empirique aux concepts ici développés. Les résultats probants de cette expérimentation semblent confirmer l'intérêt de la notion de risque dans le pilotage.

Une méthode d'évaluation environnementale de tronçons routiers, modulaire, basée sur l'Analyse de Cycle de Vie et développée au LCPC, a été étendue aux calculs d'impacts et aux matériaux alternatifs. L'objet de cette thèse était de comparer des variantes d'autoroutes interurbaines utilisant des matériaux naturels et alternatifs et d'étendre l'outil associé au milieu urbain, tout en menant une réflexion sur l'accessibilité de l'outil par des non-spécialistes de l'environnement. Les spécificités de conception urbaine ont été implémentées sur une base de dimensionnement classique. L'extension aux matériaux alternatifs a été traitée pour des laitiers de hauts fourneaux. Plusieurs applications à des cas types de chaussées ainsi que des études d'ouvrages sont présentées. Une enquête sous forme d'entretiens et de questionnaires a été réalisée auprès de différents acteurs de la profession, permettant de dégager la place des critères environnementaux au sein du processus décisionnel.

Le cadre de travail dans lequel s'inscrit cette thèse porte sur le développement d'une structure de pilotage prenant en compte simultanément les contraintes prévisionnelles et les contraintes réelles du système de production. Ces premières s'expriment en terme d'objectifs globaux et les secondes en terme de réactivité et de flexibilité. Plusieurs études ont montré les possibilités offertes par la structure distribuée pour absorber les fonctionnements dégradés. L'objectif de ce mémoire est d'étendre et de compléter la structure de pilotage de Tchako afin: • de permettre la prise en compte de la notion d'objectif global, • d'accroître la capacité intrinsèque de réactivité de l'approche distribuée. Nous montrons d'une part que l'intégration de la notion d'objectif global peut être obtenue par l'adjonction d'un niveau de supervision au modèle de Tchako. D'autre part, afin de conserver un niveau de réactivité satisfaisant, nous montrons qu'un compromis efficace entre les besoins en termes de réactivité et de gestion prévisionnelle (objectifs globaux) consiste à ordonnancer une partie des opérations à réaliser (ordonnancement partiel). Nous élaborons une liste des différentes approches possibles concernant les opérations (ou les ressources de production) à ordonnancer, et justifions une approche par ordonnancement partiel d'une ressource critique. Nous désignons la structure de pilotage correspondante sous le terme de pilotage hybride. L'accroissement de la capacité intrinsèque de réactivité résulte de la conception et du développement d'une structure de communication décomposée en deux niveaux, intégrant chacun une gestion de la robustesse. Ce point constitue une conceptualisation et une extension de la structure de communication de Tchako. Un autre point porte sur le développement d'un module de gestion de contraintes dynamiques portant sur le processus de fabrication. Par ailleurs, l'étude des processus de décision dans un cadre de pilotage temps-réel et distribué montre que les décisions sont de nature multicritère. L'étude de faisabilité que nous présentons a porté sur l'intégration d'une approche multicritère au niveau des processus décisionnels, prenant en compte les contraintes imposées au niveau du pilotage hybride. Elle a mis en évidence le faible niveau de structuration des processus décisionnels et conduit à analyser les possibilités d'intégration de l'opérateur humain via un système interactif d'aide multicritère à la décision.

Notre thèse est consacrée à l’étude des méthodes de rangements multicritères dans le cadre de la problématique de tri. Dans un problème de tri une personne, appelée décideur, désire assigner un objet, appelé action, à des catégories prédéfinies. Des problèmes de tri surgissent régulièrement dans la vie de tous les jours. Par exemple, un médecin ausculte son patient et sur base des symptômes observés, il assigne son patient à une catégorie de pathologies. Ainsi, le médecin peut prescrire un traitement approprié. Par ailleurs, on catégorise les cyclones tropicaux en fonction de leur vitesse, pression superficielle et de la hauteur de marée. En fonction de la catégorie du cyclone, des dégâts éventuels peuvent être prédits et des mesures de protection adéquates devront être prises. Dans un problème de tri, un décideur regroupe ainsi les actions qu’il considère similaires, à des fins descriptives, organisationnelles ou préventives. Nous supposerons en outre que le décideur exprime une relation de préférence entre les classes préalablement définies. D’autre part, les méthodes de rangement permettent de ranger les actions de la meilleure à la moins bonne. Nul étudiant ne peut nier l’existence des " rankings " d’universités. Une société ordonne les candidats à l’issue d’un entretien d’embauche. Une société désire par ailleurs établir des partenariats avec les fournisseurs les plus performants. Nous sommes tous confrontés à cette tâche délicate de ranger les actions de la meilleure à la moins bonne. Les méthodes d’aide à la décision proposent des techniques permettant à un décideur d’obtenir un rangement d’actions. L’objectif de cette thèse est d’étudier la possibilité de résoudre des problèmes de tri à l’aide de méthodes de rangement. L’approche adoptée est de ranger une action particulière par rapport à des normes ou profils définissant les catégories. L’assignation de l’action sera dès lors basée sur sa position dans ce rangement particulier. Quelles sont les hypothèses nécessaires pour un tel modèle ? Ces méthodes présentent-elles un biais ou ont-elles d’autres avantages par rapport aux méthodes de tri existantes? Est-il préférable de modéliser les catégories à l’aide de critères même si celles-ci ne présentent pas de relation de préférence ? Dans cette thèse nous donnerons des premiers éléments de réponse en développant de nouvelles méthodes de tri basées sur des méthodes de rangement existantes.

Ce travail de recherche a pour objectif de faire le point sur l'impact que peuvent avoir les médias sur le financement canadien pour répondre aux catastrophes naturelles. Pour notre étude de cas, nous nous intéresserons aux 18 catastrophes soudaines (excluant cependant les sécheresses) ayant requis un appel éclair (Flash Appeal) des Nations Unies durant les années 2004 à 2006. Nous avons pris comme cadre d'analyse l'effet CNN, lequel s'intéresse principalement à l'impact de la couverture télévisuelle sur les interventions militaires américaines. Plusieurs chercheurs ont contesté cet effet, trouvant que les médias ont peu d'influence sur la prise de décision excepté dans les cas où les politiciens n'ont pas de politique claire, comme par exemple lors de réponses aux catastrophes naturelles. Cette étude veut vérifier cette hypothèse, aussi appelée "syndrome CNN" . Nous avons d'abord réalisé des entrevues avec les principaux responsables du financement des crises humanitaires au sein du gouvernement du Canada, afin de bien comprendre le processus de décision, ainsi qu'avec des représentants d'organisations non gouvernementales (ONG) qui reçoivent ces fonds. Nous avons ensuite mis en parallèle le financement demandé par crise humanitaire, l'occurrence médiatique de ces crises et les besoins humanitaires, à l'aide d'un tableau. Celui-ci nous permet d'évaluer si le gouvernement canadien finance les crises humanitaires selon les besoins, comme le prescrivent les principes et bonnes pratiques pour l'action humanitaire. Cette étude nous a permis de mettre en évidence le nombre de variables qui peuvent influencer le financement des crises humanitaires, ainsi que la difficulté d'isoler la variable médiatique. Au point de vue qualitatif, les entrevues nous ont permis de constater la divergence d'opinions entre, d'une part, les représentants des ONG, qui croient à l'influence prépondérante des facteurs médiatiques et, d'autre part, les représentants du gouvernement rencontrés, qui croient que les médias pourraient avoir un effet seulement dans le cas de quelques crises très médiatisées en raison de l'intérêt de la classe politique. Notre étude quantitative démontre que la proportion du financement humanitaire du Canada relativement au montant de l'appel de fonds humanitaires est significativement plus élevée pour les crises les plus médiatisées. Ainsi, il existerait un effet des médias sur le financement de la réponse aux catastrophes naturelles, que nous dénommerons "l'autre effet CNN". ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Humanitaire, Média, Politique, Catastrophes naturelles, Effet CNN.

L'objectif de ce travail de recherche est de faciliter la consultation des logiciels éducatifs par les élèves du secondaire. Pour ce faire, nous avons réalisé des tests avec des élèves du secondaire pour recueillir leurs commentaires sur un prototype de l'Atlas scolaire du Québec. Le premier test avait pour but de mesurer la compréhension des élèves avec une activité d'apprentissage sur les Montérégiennes et le mont Royal. Le deuxième test visait essentiellement à qualifier le comportement des utilisateurs et servait à recueillir leurs commentaires sur le prototype. Cela nous a permis de faire des recommandations qui, nous l'espérons, pourront guider les concepteurs de logiciels éducatifs pour l'enseignement au secondaire. Nous avons fait des recommandations sur les icônes, les rubriques, la page d'accueil, le vocabulaire des titres de section, l'aide en ligne, etc. Nous croyons que ces recommandations sont applicables pour d'autres logiciels éducatifs. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Aide à la navigation, Logiciel éducatif, Enseignement, Interface de logiciel, Secondaire.

Le soutien social influence le développement et le maintien du trouble de stress post traumatique (TSPT). À notre connaissance, aucune recherche sur le TSPT n'a utilisé de méthode observationnelle d'évaluation du soutien en complément aux questionnaires auto-administrés. La présente étude consiste à adapter un système de codification des interactions de soutien (SCIS) auprès d'une population présentant un TSPT et à en évaluer les propriétés psychométriques à partir de 20 discussions de soutien chez des couples dont un partenaire a un TSPT. Les données obtenues indiquent que le SCIS (TSPT) présente des indices de fidélité interjuges allant de passables à excellents, une bonne consistance interne ainsi qu'une bonne validité convergente avec des mesures de soutien perçu et d'ajustement conjugal. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Soutien social, trouble de stress post-traumatique, mesure observationnelle, mesure, couple.

L'Afrique depuis des décennies est le théâtre d'une multitude de projets d'aide extérieure. Un vaste programme de coopération internationale a été appliqué entre les institutions de ce continent et celles des États développés. Diverses organisations participent concrètement à l'amélioration des conditions de vie des populations africaines en fournissant des fonds pour des projets divers. Les effets de ces projets sont souvent analysés par les bailleurs de fonds eux-mêmes pour évaluer la pertinence des sommes octroyées. L'analyse de l'impact de ces projets pourrait toutefois être approfondie pour inclure les effets directs sur le citoyen. C'est dans cette optique que la présente recherche veut soulever l'effet communautaire d'une action de coopération internationale. Nous étudierons le partenariat entre une organisation non gouvernementale (ONG) canadienne et une ONG malienne qui a permis à des projets de microcrédit de prendre place dans une région rurale au Mali. Quatre villages se sont succédés annuellement depuis 2005 pour bénéficier de cette collaboration, laquelle a permis à des femmes d'amorcer des initiatives devenues économiquement rentables. L'impact de ces projets au niveau individuel pour les personnes bénéficiaires est évident, mais qu'en est-il de ses conséquences à long terme au niveau de la communauté entière, ce qui inclut les gens n'ayant pas participé directement aux projets. On ne peut ignorer l'échelle locale et la dimension temporelle dans l'analyse des impacts du microcrédit, étant donné que les projets concernent des communautés territorialement circonscrites et qu'ils mettent en place des réseaux multisectoriels à diverses échelles où ces communautés sont amenées à s'insérer. La perception qu'a la population de ce type de projet est ainsi pertinente à étudier afin de saisir son intégration dans le milieu. L'analyse de l'effet de ces projets sur la collectivité locale permettra d'évaluer l'efficacité des outils fournis par la microfinance. De plus, l'analyse du suivi après la mise en place de ces projets permettra d'évaluer de façon plus fine la durabilité de leur impact sur le développement de la communauté locale. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Afrique, développement local, genre et développement, Mali, microfinance, microcrédit et pays en développement.

Dans ce mémoire, nous présentons plusieurs variantes du problème de la p-médiane (PPM) classique. Le PPM classique est un problème de localisation-partitionnement. Il consiste à localiser p entrepôts parmi n groupes d'usagers (p et n entiers avec p ≤ n), de sorte que si l'on rattache chaque groupe d'usagers à son entrepôt le plus proche, la somme totale des distances des groupes d'usagers à leur entrepôt soit minimale. Les entrepôts ne peuvent être placés qu'aux emplacements des groupes d'usagers. Suite à une catastrophe humanitaire (ou naturel) provoquée, par exemple, par un séisme ou un ouragan, de nombreuses infrastructures du pays touché sont détruites. Nous nous intéressons au problème de localisation d'entrepôts destinés à l'organisation d'interventions en prévision à de telles catastrophes. Le but est de permettre que les groupes d'usagers (ou de victimes) aient une grande probabilité de recevoir les soins et besoins vitaux nécessaires assez rapidement tout en respectant le budget disponible pour l'aide humanitaire. Le modèle du PPM classique n'est pas adapté à ce type de problème puisqu'il ne tient pas compte des infrastructures qui risquent d'être détruites lors d'un désastre naturel. Ainsi, les solutions qu'il produit ne pourront pas être intégrées dans les décisions logistiques de prépositionnement de dépôts et de matériel d'intervention et de support à la population (ou groupes d'usagers). Dans cette étude, nous tenterons de trouver des solutions à ce type de problème en proposant des variantes du PPM dites "humanitaires" qui prendront en compte de nouvelles contraintes et la probabilité de survie de certaines infrastructures face à un séisme. Un paramètre important, la matrice des distances d'accès, sera modifié en conséquence. L'objectif est de minimiser la distance d'accès totale tout en respectant le budget disponible. Nous présentons des modèles linéaires utilisant des variables binaires. Des expériences numériques sont effectuées, à l'aide du logiciel d'optimisation CPLEX, sur des réseaux expérimentaux et un réseau réel. Les résultats obtenus nous montrent comment varie la distance d'accès totale en fonction du nombre d'entrepôts que l'on souhaite localiser et certains autres paramètres. Ainsi, ayant conscience de l'impact des variantes étudiées, le gestionnaire prendra de meilleures décisions de localisation d'entrepôts en prévision d'une catastrophe de ce type. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : Problème de la p-médiane classique (PPM), problème de la p-médiane humanitaire (PPMH), prépositionnement d'entrepôts, catastrophe humanitaire, séisme, aide humanitaire, probabilité de survie d'infrastructures, matrice des distances d'accès.