La distribution de marchandises dans les secteurs urbains est indispensable au fonctionnement et au développement de ces derniers. Avec leur rôle économique majeur, ils ne peuvent exister sans un système adapté de distribution des marchandises. Cependant, des problèmes liés à la distribution de biens en ville contraignent l'adaptabilité et l'efficacité du système de transport des marchandises. Les principaux impacts retenus sont la pollution sous forme de bruit et d'émissions de polluants comme le NOx (oxyde d'azote), la contribution au réchauffement climatique par des émissions de gaz à effet de serre tel que le CO2 (dioxyde de carbone) et le ralentissement de la circulation des autres usagers de l'espace public. Dans ce cadre, cette thèse a pour objectif de proposer un modèle conceptuel et une approche de simulation du Transport de Marchandises en Ville (TMV), pour, in fine, développer un outil d'aide à la décision au profit des autorités organisatrices de transports avec pour objectif l'amélioration du TMV. Nous proposons de présenter cette démarche en nous appuyant sur le projet européen SUCCESS du programme CIVITAS où l'agglomération de La Rochelle est prise comme pilote pour la validation de nos travaux. A partir des modèles présentés dans cette thèse, il est possible de concevoir des outils de diagnostic et d'aide à la décision qui peuvent jouer un rôle majeur dans l'identification de solutions à moyen terme. Ces outils permettent de formaliser des situations hypothétiques afin de mesurer les conséquences des futures décisions que doivent prendre irrémédiablement les autorités pour faciliter la circulation urbaine. Le retour d'expériences de la Communauté d'Agglomération de Poitiers indique que ces outils sont particulièrement appréciés pour leur capacité à fournir une base de réflexion lors des dialogues et débats avec les acteurs impliqués dans la logistique urbaine.

Depuis quelques décennies, les entreprises de commerce de gros et de détail centralisent massivement leurs achats et la distribution de leurs produits. Sans remettre en question la pertinence de centraliser les achats, il est pertinent de vérifier que le recours systématique à la distribution centralisée est bel et bien la méthode la plus économique et efficiente dans toutes les situations. Pour en arriver à mieux comprendre l'orchestration de ces activités logistiques, il est nécessaire de comprendre les méthodes les plus répandues (centralisation) pour les confronter à d'autres (directes). Ce projet consiste donc à approfondir nos connaissances quant aux différentes options et stratégies d'approvisionnement s'offrant aux entreprises œuvrant plus spécifiquement dans l'industrie du commerce de détail et du commerce de gros. Cet exercice est particulièrement d'actualité pour un ensemble de raisons quant à l'explosion du commerce mondial et à la tendance à l'application d'un nouveau mode de gestion fortement influencé par la gestion de la chaîne logistique. En effet, plusieurs entreprises opèrent dans un contexte mondial en pleine ébullition où la mise à niveau et la redéfinition des processus d'affaires sont des impératifs. Nous présentons, en premier lieu, la problématique traitée ainsi que de la démarche méthodologique reposant sur des entrevues en entreprise. Ce mémoire se poursuit par un recensement de la littérature touchant les aspects principaux de la gestion d'une chaîne logistique internationale appliqués à l'industrie du commerce de gros et de détail. Cette revue est réalisée en fonction d'un cadre logistique structurant pour en arriver à en présenter un cadre logistique intégrateur. Le chapitre suivant présente le concept de livraison directe et ses dérivés stratégiques. Après, le réseau logistique de l'entreprise Rona et ses caractéristiques principales sont exposés. Rona est le leader canadien dans l'industrie du commerce de détail et de distribution de produits de rénovation. Les derniers chapitres abordent : des pistes méthodologiques visant à modéliser la chaîne logistique de Rona pour vérifier la pertinence et la robustesse d'une stratégie de livraison directe, un scénario d'évaluation ainsi qu'une réorganisation des processus soutenue par un système d'aide à la décision. ______________________________________________________________________________ MOTS-CLÉS DE L’AUTEUR : chaîne logistique, livraison directe, approvisionnement, distribution, commerce de détail, commerce de gros, système d'aide à la décision

Dans cette thèse, nous proposons d'aborder l'ordonnancement des transports par une approche interdisciplinaire. L'idée est d'intégrer les facteurs humains dans le système d'aide à la décision réalisé, de façon à ce que l'homme puisse agir sur la modélisation et la résolution du problème. Le système proposé doit offrir de la flexibilité, afin d'être capable de s'adapter aux nouvelles situations et aux changements, même si ceux-ci n'ont pas été prévus initialement par le concepteur du système. Pour atteindre l'objectif fixé, nous nous sommes notamment appuyé sur une analyse du domaine de travail (" Work Domain Analysis ") basée sur une hiérarchie d'abstraction des entités (physiques ou plus abstraites) manipulées dans ce type de problèmes. Nous avons proposé une architecture pour le système d'aide à la décision basée sur cette analyse du domaine et la programmation par contraintes. Nous avons également conçu, et intégré dans le système, des algorithmes dédiés et des méthodes de résolution basés sur le principe d'inversion de modèle. Enfin, nous avons proposé une architecture d'interfaces avec l'objectif d'assister efficacement l'opérateur humain dans la réalisation des différentes sous-tâches nécessaires à la résolution globale du problème. L'étude du sujet interdisciplinaire a été précédée d'une analyse focalisée sur la résolution de problèmes théoriques d'ordonnancement à machines parallèles avec contraintes de précédence et temps de préparation des machines entre opérations, utilisant des méthodes de recherche arborescente basée sur les divergences.

Les systèmes de vélos en libre-service ont connu ces dernières années un développement sans précédent. Bien que les premières tentatives de mise en place remontent aux années 60, l'arrivée de technologies permettant un suivi des différents véhicules mis à la disposition du grand public et de l'état des bornes de stationnement en temps réel a rendu ces systèmes plus attractifs. Plus de 200 villes disposent de tels systèmes et cette tendance se poursuit avec l'entrée en fonctionnement du système de New York prévue pour mars 2013. La fin de l'année 2011 a été marquée par l'arrivée d'un nouvel avatar de ce type de transport avec la mise en place d'Autolib à Paris. L'objectif de cette thèse est de proposer des algorithmes d'aide à la décision pour l'optimisation de réseaux de transport en libre-service. L'exploitation de ces systèmes, qui fleurissent actuellement un peu partout dans le monde, pose en effet de nombreux problèmes, l'un des plus cruciaux étant celui de la régulation. Cette dernière a pour objectif de maintenir dans chaque station un nombre de vélos ni trop faible, ni trop élevé, afin de satisfaire au mieux la demande. Cette régulation se fait souvent par le biais de camions qui effectuent des tournées sur le réseau. Il apparaît rapidement que la question d'une régulation optimale à l'aide d'une flotte fixée de camions est une question difficile. La thèse est divisée en deux parties. Dans la première partie, le cas “statique” est considéré. Les déplacements de véhicules dus aux usagers sont négligés. Cela traduit la situation la nuit ou lorsque le système est fermé à la location. L'opérateur doit redistribuer les véhicules afin que ceux-ci soient disposés selon une répartition définie. Les problèmes de rééquilibrage avec un ou plusieurs camions sont traités. Pour chacun des deux cas, un algorithme est proposé et utilisé pour résoudre des instances de tailles variées. La seconde partie traite du cas “dynamique” dans lequel les utilisateurs interagissent avec le système. Afin d'étudier ce système complexe, un simulateur a été développé. Il est utilisé pour comparer différentes stratégies de redistribution des véhicules. Certaines utilisent des camions se déplaçant dans la ville pendant la journée. D'autres tentent d'organiser une régulation intrinsèque du système par le biais d'une politique d'incitation : des prix mis à jour régulièrement encouragent les usagers à rendre leur véhicule dans certaines stations. Enfin, si on choisit de ne pas utiliser de camion durant la journée, la question de la détermination du nombre optimal de véhicules à disposer à chaque station se pose. Deux méthodes de recherche locale visant à minimiser le temps total perdu par les usagers sont présentées. Les résultats obtenus peuvent servir pour la définition des répartitions cibles de la première partie. Durant ma thèse, j'ai pu participer à deux challenges EURO/ROADEF, celui de 2010 proposé par EDF et celui de 2012 proposé par Google. Dans les deux cas, mon équipe a atteint les phases finales. Lors de l'édition de 2010, notre méthode est arrivée quatrième et a donné lieu à une publication. En 2012, notre méthode est arrivée dix-huitième sur tous les participants. Les travaux menés dans ces cadres sont ajoutés en annexe / Bikes sharing systems have known a growing success all over the world. Several attempts have been made since the 1960s. The latest developments in ICT have enabled the system to become efficient. People can obtain real-time information about the position of the vehicles. More than 200 cities have already introduced the system and this trend keeps on with the launching of the NYC system in spring 2013. A new avatar of these means of transportation has arrived with the introduction of Autolib in Paris end of 2011.The objective of this thesis is to propose algorithms that may help to improve this system efficiency. Indeed, operating these systems induces several issues, one of which is the regulation problem. Regulation should ensures users that a right number of vehicles are present at any station anytime in order to fulfill the demand for both vehicles and parking racks. This regulation is often executed thanks to trucks that are travelling the city. This regulation issue is crucial since empty and full stations increase users' dissatisfaction. Finding the optimal strategy for regulating a network appears to be a difficult question. This thesis is divided into two parts. The first one deals with the “static” case. In this part, users' impact on the network is neglected. This is the case at night or when the system is closed. The operator faces a given repartition of the vehicles. He wants the repartition to match a target one that is known a priori. The one-truck and multiple-truck balancing problems are addressed in this thesis. For each one, an algorithm is proposed and tested on several instances. To deal with the “dynamic” case in which users interact with the system, a simulator has been developed. It is used to compare several strategies and to monitor redistribution by using trucks. Strategies not using trucks, but incentive policies are also tested: regularly updated prices are attached to stations to deter users from parking their vehicle at specified stations. At last, the question to find the best initial inventory is also addressed. It corresponds to the case when no truck are used within the day. Two local searches are presented and both aim at minimizing the total time lost by users in the system. The results obtained can be used as inputs for the target repartitions used in the first part. During my thesis, I participated to two EURO-ROADEF challenges, the 2010 edition proposed by EDF and the 2012 one by Google. In both case, my team reached the final phase. In 2010, our method was ranked fourth over all the participants and led to the publication of an article. In 2012, we ranked eighteenth over all the participants. Both works are added in the appendix

Conformément aux principes de la médecine factuelle, les guides de bonne pratique clinique (GBPC) sont élaborés dans un but d'amélioration de la qualité des soins. Pourtant, le suivi des recommandations par les médecins reste faible, même lorsqu'elles sont intégrées dans des systèmes informatisés d'aide à la décision. En effet, elles sont souvent critiquées pour leur manque de flexibilité, et leur incapacité à gérer la singularité des patients rencontrés en pratique clinique. En particulier, leur orientation monopathologique est en inadéquation avec la réalité de patients bien souvent polypathologiques. Nos travaux portent sur la proposition d'une méthode basée sur un raisonnement ontologique pour permettre la conciliation de GBPC pour la prise en charge flexible de patients polypathologiques au sein d'un système d'aide à la décision. Les bases de connaissances reposent sur des règles construites par formalisation des recommandations, dont les critères patients sont organisés par une ontologie du domaine, permettant de produire un graphe des profils cliniques structuré par généralisation. Le raisonnement ontologique permet une juste adaptation des connaissances aux niveaux d'abstraction variables de la description du patient. Cette méthode a été implémentée dans un système d'aide à la décision, appelé GO-DSS, et appliquée à la prise en charge de patients diabétiques et hypertendus, à partir des GBPC produits par la société VIDAL (VIDAL Recos). Le prototype et ses interfaces ont été évalués qualitativement par un échantillon d'utilisateurs comprenant à la fois des informaticiens avec des connaissances médicales et des médecins avec des compétences en informatique. / Clinical practice guidelines (CPGs) are elaborated according to evidence-based medicine principles in order to improve healthcare quality. However, even when they are integrated into clinical decision support systems, recommendations are poorly implemented by physicians. Indeed, CPGs are often criticized for their lack of flexibility, and their inability to handle the singularity of patients encountered in clinical practice. In particular, CPGs are usually elaborated for a single pathology whereas patients usually suffer from multiple pathologies and comorbidities. We have proposed a method based on an ontological reasoning to enable the reconciliation of single-pathology CPGs to support the flexible management of patients with multiple pathologies. Knowledge bases are made of decision rules that formalize the content of single-pathology CPGs. Patient criteria are organized by a domain ontology, which allows the generation of a generalization-ordered graph of clinical patient profiles. The ontological reasoning allows to reason at different levels of abstraction to process clinical cases described with different levels of completeness. This method has been implemented in a decision support system called GO-DSS, and applied to the management of patients suffering from both arterial hypertension and type 2 diabetes, on the basis of CPGs produced by the VIDAL company (VIDAL Recos). The prototype and its user interfaces have been qualitatively evaluated by a sample of users including both computer scientists with medical knowledge and physicians with computer skills.

L’usine du futur et les performances environnementales sont de nos jours au cœur des préoccupations. Les produits et services éco-labellisés sont de plus en plus populaires. En plus des coûts financiers engendrés, les processus d’éco-labellisation sont longs et complexes, ce qui démotive parfois les fabricants et les fournisseurs de services à demander des certifications. Dans ce contexte, ce travail de recherche, propose une démarche et une plateforme d’aide à la décision visant à améliorer et à accélérer ce processus afin de démocratiser l’accès à la certification écologique. Les bases de connaissances traditionnelles étant généralement peu interopérables, difficiles à être réutilisées et ne supportant pas les inférences, la plate-forme proposée repose sur une base de connaissances composée de diverses ontologies de domaine construites selon la documentation officielle européenne sur les écolabels. Cette base est composée de modules d'ontologies interconnectées couvrant divers produits et services. Elle permet d’automatiser le raisonnement sur ces connaissances et de les interroger en tenant compte de la sémantique. Un schéma de modularisation orienté suivant le domaine et la catégorie du produit, et portant sur les critères d’écolabels européens des produits détergents est utilisé comme cas d'application. Afin de permettre une réutilisation aisée des modules d'ontologie pour différents groupes de produits, ce schéma de modularisation fait la distinction entre la connaissance de base du domaine et les connaissances variables concernant les critères de labélisation de chaque groupe. La méthode de raisonnement utilisée exploite les mécanismes d'inférence sur des règles SWRL, et fournit des résultats argumentés pour l’aide à la décision. La modélisation adoptée pour la représentation des connaissances n’est pas uniquement dédiée à la plateforme proposée. Elle permet également une exploitation des connaissances via des outils du Web sémantique. Afin de favoriser la réutilisation des modules d'ontologie, une approche de contextualisation pour la fédération d’ontologies a été proposée. Elle permet de pallier les inconvénients de "OWL: imports". Contrairement aux approches existantes, où il est nécessaire de réaliser soit un mapping, soit d’ajouter des relations sémantiques modifiant les modules d’ontologies de base, notre approche n’affecte pas et ne nécessite pas l’importation de tous les concepts de ces ontologies. Pour faciliter la mise en œuvre de cette approche, nous proposons un nouveau plug-in pour l'éditeur d'ontologie « Protégé ». / With the rising concern of sustainability and environmental performance, eco-labeled products and services are becoming more and more popular. In addition to the financial costs, the long and complex process of eco-labeling sometimes demotivates manufacturers and service providers to be certificated. In this research work, we propose a decision support process and implement a decision support platform aiming at further improvement and acceleration of the eco-labeling process in order to democratize a broader application and certification of eco-labels. The decision support platform is based on a comprehensive knowledge base composed of various domain ontologies that are constructed according to official eco-label criteria documentation. Traditional knowledge base in relational data model is low interoperable, lack of inference support and difficult to be reused. In our research, the knowledge base composed of interconnected ontologies modules covers various products and services, and allows reasoning and semantic querying. A domain-centric modularization scheme about EU Eco-label laundry detergent product criteria is introduced as an application case. This modularization scheme separates the entity knowledge and rule knowledge so that the ontology modules can be reused easily in other domains. We explore a reasoning methodology based on inference with SWRL (Semantic Web Rule Language) rules which allows decision making with explanation. Through standard RDF (Resource Description Framework) and OWL (Web Ontology Language) ontology query interface, the assets of the decision support platform will stimulate domain knowledge sharing and can be applied into other application. In order to foster the reuse of ontology modules, we also proposed a usercentric approach for federate contextual ontologies (mapping and integration). This approach will create an ontology federation by a contextual configuration that avoid the “OWL:imports” disadvantages. Instead of putting mapping or new semantics in ontology modules, our approach will conserve the extra contextual information separately without impacting original ontologies or without importing all ontologies’ concepts. By introducing this contextualization, it becomes easier to support more expressive semantics in term of ontology integration itself, then it will also facilitate application agents to access and reuse ontologies. To realize this approach, we elaborate a new plug-in for the Protégé ontology editor.

L'objectif de ce travail est d'anticiper l'accès à la ressource granulats au-delà des schémas actuels à long terme en France. Cette thèse, qui s'inscrit dans le cadre du projet ANR " ANTAG ", a principalement pour but la création et l'exploitation d'un système d'aide à la décision pour le marché national des granulats permettant de simuler les effets à l'échelle de 30 ans de décisions liées à l'approvisionnement des granulats et au développement de la consommation et du transport. L'approche suivie s'appuie sur un modèle de type top-down, macro-économique et il est fondé sur le principe de modélisation System Dynamics. L'apport principal est le mécanisme qui décrit l'équilibre du marché entre les sources d'approvisionnement par distribution de la surcapacité sur les sources d'approvisionnement et qui permet de modéliser et de piloter la compétition entre les acteurs. Un scénario de base, construit à partir de données historiques, sert à concevoir sept scénarios provoqués par des " actions de rupture " qui sont analysés en termes d'évolution des variables clés économiques et environnementales. La puissance du modèle réside dans sa capacité à s'enrichir de nouvelles fonctionnalités permettant d'introduire de nouveaux mécanismes secondaires.

Cette thèse, sans prendre parti, aborde le sujet délicat qu'est l'automatisation cognitive. Elle propose la mise en place d'une chaîne informatique complète pour supporter chacune des étapes de la décision. Elle traite en particulier de l'automatisation de la phase d'apprentissage en faisant de la connaissance actionnable--la connaissance utile à l'action--une entité informatique manipulable par des algorithmes.<br />Le modèle qui supporte notre système interactif d'aide à la décision de groupe (SIADG) s'appuie largement sur des traitements automatiques de la connaissance. Datamining, multicritère et optimisation sont autant de techniques qui viennent se compléter pour élaborer un artefact de décision qui s'apparente à une interprétation cybernétique du modèle décisionnel de l'économiste Simon. L'incertitude épistémique inhérente à une décision est mesurée par le risque décisionnel qui analyse les facteurs discriminants entre les alternatives. Plusieurs attitudes dans le contrôle du risque décisionnel peuvent être envisagées : le SIADG peut être utilisé pour valider, vérifier ou infirmer un point de vue. Dans tous les cas, le contrôle exercé sur l'incertitude épistémique n'est pas neutre quant à la dynamique du processus de décision. L'instrumentation de la phase d'apprentissage du processus décisionnel conduit ainsi à élaborer l'actionneur d'une boucle de rétroaction visant à asservir la dynamique de décision. Notre modèle apporte un éclairage formel des liens entre incertitude épistémique, risque décisionnel et stabilité de la décision.<br />Les concepts fondamentaux de connaissance actionnable (CA) et d'indexation automatique sur lesquels reposent nos modèles et outils de TALN sont analysés. La notion de connaissance actionnable trouve dans cette vision cybernétique de la décision une interprétation nouvelle : c'est la connaissance manipulée par l'actionneur du SIADG pour contrôler la dynamique décisionnelle. Une synthèse rapide des techniques d'apprentissage les plus éprouvées pour l'extraction automatique de connaissances en TALN est proposée. Toutes ces notions et techniques sont déclinées sur la problématique spécifique d'extraction automatique de CAs dans un processus d'évaluation multicritère. Enfin, l'exemple d'application d'un gérant de vidéoclub cherchant à optimiser ses investissements en fonction des préférences de sa clientèle reprend et illustre le processus informatisé dans sa globalité.

La logistique est un enjeu majeur de la compétitivité des entreprises multinationales. La performance logistique est majoritairement définie lors de la structuration stratégique du réseau logistique. Appliqué au constructeur automobile PSA Peugeot Citroën, une approche d'aide à la décision est proposée pour optimiser la localisation des investissements capacitaires et la répartition des volumes de production. Ce problème de planification stratégique de réseau logistique international est décomposé en trois sous-problèmes de complexité croissante donnant chacun lieu à une revue de littérature et à des propositions de méthodes d'optimisation heuristiques ou métaheuristiques. Ces méthodes sont validées sur des jeux de données de test ainsi que sur un cas d'étude industriel. Un prototype d'application d'aide à la décision s'intégrant dans le système d'information de l'entreprise est présenté.

Cette thèse se situe dans le cadre d'un processus d'aide à la décision multicritère et multi-acteurs. Elle porte sur la gestion de certains aspects de l'incertitude inhérente à l'évaluation multicritère dans un tel processus. Nous proposons à cet égard une modélisation et une formalisation mathématique de ce processus via une représentation possibiliste des évaluations. Nous avons également proposé de caractériser les distributions de possibilité relatives aux évaluations des différents critères par un ensemble d'indicateurs de description tels que l'imprécision, la divergence, etc., permettant ainsi une interprétation quantitative plus aisée pour le décideur. Nous avons considéré des opérateurs d'agrégation de la famille de l'intégrale de Choquet pour propager les distributions d'évaluations de critère ainsi que les indicateurs de description de distribution, en raison de leur capacité à prendre en compte des interactions entre les critères tout en gardant un caractère de moyenne “généralisée” aisément compréhensible par le décideur. Concernant la propagation des indicateurs, nous avons établi deux théorèmes clés, l'un portant sur l'union des valeurs supérieures et inférieures de l'intervalle moyen d'une distribution de possibilité et l'autre sur l'imprécision moyenne d'une distribution de possibilité la définissant comme la somme des imprécisions moyennes de distributions partielles adjacentes dont elle est l'union. Par ailleurs, Le concept d'explication de la décision a particulièrement constitué le noyau de notre modèle de processus d'aide à la décision. Ainsi à partir des théorèmes établis, nous avons proposé des fonctionnalités explicatives basées sur une quantification de la contribution d'indicateurs décisionnels des évaluations de critères à l'évaluation globale. Nous avons ainsi montré que chaque indicateur relatif à la distribution de l'évaluation globale s'écrit simplement comme une somme pondérée de contributions de critères. Sur le plan applicatif, nous nous sommes intéressés à la formalisation du processus de gestion de mesures de satisfaction de clients dans le contexte de la e-recommandation pour le e-commerce. Nous avons présenté une méthode d'évaluation multicritère des sites de e-commerce par une communauté d'internautes qui permet à la fois de prendre en compte l'importance relative des critères d'évaluation et les interactions entre ceux-ci, mais aussi de gérer différents aspects de l'incertitude inhérents à ce processus d'évaluation. Nous avons développé un prototype logiciel servant de support d'aide à la décision. Cet outil labellisé “Feedback Based Recommendation System” (FBRS) permet de fournir aux managers d'un site de e-commerce, en particulier les équipes marketing et benchmarking, des éléments qui leur permettent de comprendre les scores qui ont été attribués à leur site lors de l'évaluation par les clients. Nous avons montré comment il est alors possible d'identifier les critères les plus influents dans cette évaluation et comment utiliser cette analyse de contributions à des fins de suivi et de management des performances par les responsables marketing et benchmarking. Ces fonctionnalités sont ainsi une base de travail pour ces derniers pour améliorer les stratégies existantes.