Les vapeurs de composés organiques volatils (COV) représentent un risque chimique pour les travailleurs. Les cartouches de protection respiratoires sont un moyen efficace contre les expositions à ces vapeurs. L’objectif de cette thèse est la modélisation de l’exposition des cartouches dans les situations complexes : présence d'un mélange de vapeurs et cycle d’utilisation, à partir d’une étude expérimentale basée sur l’adsorption dynamique sur colonne. Suite à la contribution de R. Chauveau (thèse UL – 24/11/2014) la présente thèse poursuit l’étude sur la modélisation de l’adsorption des mélanges de vapeurs. Des expositions à des mélanges de COV et une étude cinétique par la méthode chromatographique perturbative ont été effectuées. Le deuxième volet est consacré à la modélisation d’un cycle d’utilisation en 3 étapes (exposition - stockage – réutilisation), pour 6 COV : acétone, acétonitrile, 2-butanone, cyclohexane, dichlorométhane et éthanol. Les temps de claquage ont pu être prédits correctement pour les mélanges acétone/éthanol et cyclohexane/heptane. Une déviation est observée pour le mélange éthanol/cyclohexane car l’équilibre d’adsorption n’a pu être reproduit avec précision par les modèles et parce que la présence d’une covapeur influe grandement sur les cinétiques d’adsorption en mélange. Les travaux ont révélé des failles dans l’approche préventive consistant à assimiler une exposition de mélanges à une exposition à celle du composé le plus volatil en lui affectant la concentration totale du mélange. En ce qui concerne les risques liés à une réutilisation des cartouches, des percées immédiatement après réutilisation (IBUR) ont été observées expérimentalement. Ce comportement a pu être décrit par un modèle de diffusion statique. Le risque d’IBUR est élevé pour les COV diffusant rapidement : l’acétonitrile, l’acétone et le dichlorométhane. Une évaluation est proposée pour distinguer les propriétés du système qui influencent l’apparition de l’IBUR / Volatile organic compounds (VOC) represent a chemical risk for workers. Respiratory protective cartridges are effective equipment against vapours exposure. The objective of the present PhD thesis is the modelling of cartridge exposure in more complex situations: presence of vapours mixture and reuse cycle, from a dynamic adsorption experimental study in column bed. Further to the contribution of R. Chauveau (PhD thesis -24/11/2014), the present manuscript extends the study vapours mixtures adsorption on activated carbon. The second section is devoted to model a cycle use in 3 steps (exposure - storage – reuse), for 6 VOC: acetone, acetonitrile, 2-butanone, cyclohexane, dichloromethane and ethanol. VOC mixtures exposure and kinetic study by the method of perturbative chromatography have been carried out. The service life is correctly predicted for acetone/ethanol and cyclohexane/heptane mixtures. A deviation has been observed for ethanol/cyclohexane mixture because the adsorption equilibrium has not been accurately reproduced by model. These works have also pointed out inconsistency in the preventive approach which assimilates a mixture exposure to single vapour exposure by the most volatile compound at concentration the sum of that of all components of the mixture. Regarding the risks related to cartridge reuse, immediate breakthrough upon reuse (IBUR) has been experimentally recorded. This behaviour can be described by a static diffusion model. The mass transfer in the particle by surface diffusion is the main reason. The risk of IBUR is higher for fast diffusing VOC: acetonitrile, acetone and dichloromethane. An assessment is suggested in order to distinguish the properties of the system which can influence the occurrence of IBUR

Dans le cadre de trois projets européens, notre équipe a mis au point un modèle de données et un langage de requête pour bibliothèques numériques supportant l'identification, la structuration, les métadonnées, la réutilisation, et la découverte des ressources numériques. Le modèle proposé est inspiré par le Web et il est formalisé comme une théorie du premier ordre, dont certains modèles correspondent à la notion de bibliothèque numérique. En outre, une traduction complète du modèle en RDF et du langage de requêtes en SPARQL a également été proposée pour démontrer son adéquation à des applications pratiques. Le choix de RDF est dû au fait qu’il est un langage de représentation généralement accepté dans le cadre des bibliothèques numériques et du Web sémantique. L’objectif de cette thèse était double: concevoir et mettre en œuvre une forme simplifiée de système de gestion de bibliothèques numériques, d’une part, et contribuer à l’enrichissement du modèle, d’autre part. Pour atteindre cet objectif nous avons développé un prototype d’un système de bibliothèque numérique utilisant un stockage RDF pour faciliter la gestion interne des métadonnées. Le prototype permet aux utilisateurs de gérer et d’interroger les métadonnées des ressources numériques ou non-numériques dans le système en utilisant des URIs pour identifier les ressources, un ensemble de prédicats pour la description de ressources, et des requêtes conjonctives simples pour la découverte de connaissances dans le système. Le prototype est mis en œuvre en utilisant les technologies Java et l’environnement de Google Web Toolkit dont l'architecture du système se compose d'une couche de stockage, d’une couche de métier logique, d’une couche de service, et d’une interface utilisateur. Pendant la thèse, le prototype a été construit, testé et débogué localement, puis déployé sur Google App Engine. Dans l’avenir, il peut être étendu pour devenir un système complet de gestion de bibliothèques numériques. Par ailleurs, la thèse présente également notre contribution à la génération de contenu par réutilisation de ressources. Il s’agit d’un travail théorique dont le but est d’enrichir le modèle en lui ajoutant un service important, à savoir la possibilité de création de nouvelles ressources à partir de celles stockées dans le système. L’incorporation de ce service dans le système sera effectuée ultérieurement. / In the context of three European projects, our research team has developed a data model and query language for digital libraries supporting identification, structuring, metadata, and discovery and reuse of digital resources. The model is inspired by the Web and it is formalized as a first-order theory, certain models of which correspond to the notion of digital library. In addition, a full translation of the model to RDF and of the query language to SPARQL has been proposed to demonstrate the feasibility of the model and its suitability for practical applications. The choice of RDF is due to the fact that it is a generally accepted representation language in the context of digital libraries and the Semantic Web. One of the major aims of the thesis was to design and actually implement a simplified form of a digital library management system based on the theoretical model. To obtain this, we have developed a prototype based on RDF and SPARQL, which uses a RDF store to facilitate internal management of metadata. The prototype allows users to manage and query metadata of digital or non-digital resources in the system, using URIs as resource identifiers, a set of predicates to model descriptions of resources, and simple conjunctive queries to discover knowledge in the system. The prototype is implemented by using Java technologies and the Google Web Toolkit framework whose system architecture consists of a storage layer, a business logic layer, a service layer and a user interface. During the thesis work, the prototype was built, tested, and debugged locally and then deployed on Google App Engine. In the future, it will be expanded to become a full fledged digital library management system. Moreover, the thesis also presents our contribution to content generation by reuse. This is mostly theoretical work whose purpose is to enrich the model and query language by providing an important community service. The incorporation of this service in the implemented system is left to future work.

L’évolution des systèmes de capture des données concernant les objets mobiles a donné naissance à de nouvelles générations d’applications dans différents domaines. Les données capturées, communément appelées « trajectoires », sont au cœur des applications qui analysent et supervisent le trafic routier, maritime et aérien ou également celles qui optimisent le transport public. Elles sont aussi exploitées dans les domaines du jeu vidéo, du cinéma, du sport et dans le domaine de la biologie animale pour l’étude des comportements, par les systèmes de capture des mouvements. Aujourd’hui, les données produites par ces capteurs sont des données brutes à caractère spatio-temporel qui cachent des informations sémantiquement riches et enrichissantes pour un expert. L’objectif de cette thèse est d’associer automatiquement aux données spatio-temporelles des descriptions ou des concepts liés au comportement des objets mobiles, interprétables par les humains, mais surtout par les machines. Partant de ce constat, nous proposons un processus partant de l’expérience des objets mobiles de monde réel, notamment le bateau et l’avion, vers un modèle ontologique générique pour la trajectoire. Nous présentons quelques requêtes qui intéressent les experts du domaine et qui montrent l’impossibilité d’exploiter les trajectoires dans leurs états bruts. En effet, l’analyse de ces requêtes fait ressortir trois types de composantes sémantiques : thématique, spatiale et temporelle. Ces composantes doivent être rattachées aux données des trajectoires ce qui conduit à introduire un processus d’annotation qui transforme les trajectoires brutes en trajectoires sémantiques. Pour exploiter les trajectoires sémantiques, on construit une ontologie de haut niveau pour le domaine de la trajectoire qui modélise les données brutes et leurs annotations. Vu le besoin d’un raisonnement complet avec des concepts et des opérateurs spatiaux et temporaux, nous proposons la solution de réutilisation des ontologies de temps et d’espace. Dans cette thèse, nous présentons aussi notre travail issu d’une collaboration avec une équipe de recherche qui s’intéresse à l’analyse et à la compréhension des comportements des mammifères marins dans leur milieu naturel. Nous détaillons le processus utilisé dans les deux premiers domaines, qui part des données brutes représentant les déplacements des phoques jusqu’au modèle ontologique de trajectoire des phoques. Nous accordons une attention particulière à l’apport de l’ontologie de haut niveau définissant un cadre contextuel pour l’ontologie du domaine d’application. Enfin, cette thèse présente la difficulté de mise en œuvre sur des données de taille réelle (des centaines de milliers d’individus) lors du raisonnement à travers les mécanismes d’inférence utilisant des règles métiers. / The evolution of systems capture data on moving objects has given birth to new generations of applications in various fields. Captured data, commonly called ”trajectories”, are at the heart of applications that analyze and monitor road, maritime and air traffic or also those that optimize public transport. They are also used in the video game, movies, sports and field biology to study animal behavior, by motion capture systems. Today, the data produced by these sensors are raw spatio-temporal characters hiding semantically rich and meaningful informations to an expert data. So, the objective of this thesis is to automatically associate the spatio-temporal data descriptions or concepts related to the behavior of moving objects, interpreted by humans, but also by machines. Based on this observation, we propose a process based on the experience of real-world moving objects, including vessel and plane, to an ontological model for the generic path. We present some applications of interest to experts in the field and show the inability to use the paths in their raw state. Indeed, the analysis of these queries identified three types of semantic components : thematic, spatial and temporal. These components must be attached to data paths leading to enter an annotation that transforms raw semantic paths process trajectories. To exploit the semantic trajectories, we construct a high-level ontology for the domain of the path which models the raw data and their annotations. Given the need of complete reasoning with concepts and spatial and temporal operators, we propose the solution for reuse of ontologies time space. In this thesis, we also present our results from a collaboration with a research team that focuses on the analysis and understanding of the behavior of marine mammals in their natural environment. We describe the process used in the first two areas, which share raw data representing the movement of seals to ontological trajectory model seals. We pay particular attention to the contribution of the upper ontology defined in a contextual framework for ontology application. Finally, this thesis presents the difficulty of implementation on real data size (hundreds of thousands) when reasoning through inference mechanisms using business rules.

Les objets, les supports, les sources, la gouvernance, les contenus, les acteurs, les fins et les formes de la transparence publique connaissent à présent une évolution rapide et profonde, qui dépasse les frontières nationales et dépend de l’interaction entre facteurs politiques, technologiques, juridiques et socio-culturels. Cela s’avère notamment lorsque la transparence se prévaut des moyens du paradigme de l’"Open Government Data" et s’inscrit dans les perspectives de la doctrine de l’"Open Government".Ce travail de recherche vise à esquisser les mutations et les axes de progrès de la transparence publique, à l’aune de l’évolution des systèmes juridiques italien et français. On se penchera à titre liminaire sur l’articulation entre les notions de transparence et d’ouverture, afin de cerner les questions juridiques soulevées par l’ouverture des données publiques à des fins de transparence. Ensuite, on parcourra le niveau supranational, à la fois un forum et un lieu d’élaboration des orientations fondamentales en la matière. Une place de choix sera réservée au droit (et à la politique) de l’Union Européenne, dont on examinera les développements les plus récents. Enfin, on analysera les ordres juridiques susmentionnés, qui font à l’heure actuelle de la refonte du droit à l’information publique l’un des chantiers majeurs, dans le cadre de partenariats multi-parties prenantes tels que l’"Open Government Partnership". / Objects, medium, sources, governance, content, actors, purposes and forms of public transparency are experiencing a rapid and profound evolution, which transcends national borders, and depends on the interaction between political, technological, legal and socio-cultural drivers. This happens when transparency exploiting the Open Government Data means and falls under the Open Government framework.Through the Italian and French legal systems, this thesis aims to highlight the recent advancements in public transparency. At first, we will look at the interplay between the concepts of transparency and openness, to identify the legal issues raised by the disclosure of public data. Subsequently, we will turn to the supranational context, which plays a key role in developing guidelines, standards and recommendations. A special place will be reserved to the right (and political) of the European Union. In the second part, we will analyse the above-mentioned legal systems, which are actively engaged in the wider reform of their Public Information Acts, within the framework of multi-stakeholder initiatives, such as the Open Government Partnership.On the whole, we will see how the shift from “transparency through documents” ” to “transparency through data” challenges the public action models.

Bien que le gouvernement cambodgien s’efforce d’augmenter sa production d’électricité pour répondre à sa demande en énergie, il reste toujours dépendant de réseau électrique existant ou de l’extension du réseau dont le coût d’investissement initial est élevé. La solution temporelle consiste à employer un système de production d'énergie distribué qui présente un coût de cycle de vie inférieur et introduit une diversité de technologies pour répondre aux applications. Minimiser les impacts environnementaux représente un objectif majeur du développement durable, compte tenu de l'épuisement des ressources et des capacités d'adaptation limitées de l'environnement. Les ressources en énergies renouvelables ont été bien comprises comme les solutions pour alimenter le développement rural et réduire les impacts environnementaux de la production d’énergie. Suivant les progrès technologiques et de la demande croissante des consommateurs, de grande quantité de déchets électriques et électroniques ont entraîné de graves conséquences pour l’environnement. Les stratégies actuelles reposent principalement sur les techniques classiques de collecte et de traitement des déchets. Ce travail de thèse proposait une solution de réutilisation des composants électroniques dans un système d'énergie renouvelable hybride isolé pour la solution d'électrification pour la zone rurale. Une configuration choisie pour le système proposé est un système de génération hybride solaire-hydroélectrique, car les ressources solaires et hydrauliques sont abondantes dans les zones rurales du Cambodge. Les composants qui sont réutilisés dans la solution comprennent des blocs d’alimentation d’un PC (PSU) pour la partie solaire, des alimentations sans interruption (UPS) et des machines asynchrone triphasées pour la partie hydraulique. Les batteries automobiles usagées sont utilisées pour le stockage d’énergie. Ce travail de thèse aborde dans une première partie l’évaluation des impacts environnementaux de la solution de réutilisation proposée. Cette étude repose sur la méthodologie de l’Analyse du Cycle de Vie (ACV) qui compare les impacts du cycle de vie de la solution proposée à ceux d’une solution conventionnelle. La deuxième partie de ce travail traite des aspects technologiques de la solution de réutilisation, à la fois en théorie et en expérimentation. La première partie de cet aspect concerne la reconversion des blocs d’alimentations usagées. Le bloc d'alimentation, qui contient généralement l'un des quelques types de convertisseurs DC-DC isolés, est réutilisé comme contrôleur de charge, qui est le composant principal du système de générateur photovoltaïque. La dernière partie de cette thèse décrit une nouvelle configuration de générateur basé sur des moteurs asynchrone triphasés. Le générateur monophasé proposé basé sur une machine triphasée est une version modifiée d'une topologie à base de l’onduleur où deux enroulements sont alimentés séparément par sources d'excitation, et l'autre enroulement est connecté à la charge. Une nouvelle modélisation est proposée. Les résultats de simulation sont comparés aux résultats expérimentaux en alimentation sinus. La comparaison met en évidence une supériorité de la nouvelle configuration par rapport à l'ancienne en termes de rendement et de minimisation de pulsations de couple / While the Cambodia’s government is making effort to increase electricity production for its energy demand, it still remains dependent on the existing or the expansion of the centralized grid lines which have high initial investment cost. The temporally solution is to employ a distributed energy generation system which has lower life cycle cost and provides a diversity of technologies to meet the desired applications. Minimizing environmental impacts represents a major objective of sustainable development considering resources depletion and the limited capabilities of the environment to adapt. The potential of renewable energy resources has been well understood as the solutions to power rural development and to reduce the environmental impacts of energy generation. Due to advance in technologies and increasing consumer demands, there has been a vast amount of electrical and electronic waste which introduces severe impacts on the environment. The current strategies mainly rely on conventional waste collection and processing techniques for material recovery. This thesis proposed a solution of reusing discarded components in an isolated hybrid renewable energy system as the solution for electrification of rural Cambodia. This is frugal innovation, local solution with local materials for and with local people. A suitable configuration for the proposed system is a solar-hydro hybrid generation system since solar and water resources are plentiful in rural Cambodia. The components that are reused in the solution after being discarded include computer power supply units (PSUs) for the solar part, uninterruptable power supply units (UPSs) and three phase induction machines for the electrohydro part. Used auto-mobile batteries will be used for the system storage. The thesis presents in the first part the evaluation of the environmental impacts of the proposed reuse solution for rural electrification. The study of the environmental impacts is based on Life Cycle Assessment (LCA) methodology which compares the life cycle impacts of the proposed solution to that of a conventional solution. Moreover, a sensitivity analysis is achieved in order to evaluate the impacts of uncertainties of the environmental impacts. The second part of this work deals with the technological aspects of the reuse solution in both theory and experimentation. The first part of this aspect is focused on the repurposing of used computer power supply units (PSUs), through limited modifications of the circuits in order to increase its range of operation. The PSU which usually contains one of a few types of isolated DC-DC converters is repurposed as charge controller with MPPT control in a cheap micro-controller with very good results. The last part of this thesis studies a new configuration of generators based on re-used three-phase induction motors. The proposed single-phase generator is based on a three-phase machine in a modified version of the coupling and with a rather uncommon supply. Modelling is highly investigated. An inverterassisted topology where two windings will be supplied separately by two inverters for excitation and the remaining winding is connected to load. A new modeling of the generator has been studied. The results of simulation were compared to experimental test results in open loop study. These results have demonstrated the advantages of the new configuration in comparison to the previously proposed inverter-assisted topology in term of efficiency and minimization of torqueripple

Ce mémoire explore l'évolution récente de la définition du patrimoine ainsi que son application potentielle à l'infrastructure autoroutière dans les contextes urbains à travers le monde. La nouvelle approche au patrimoine ici proposée, contrairement à une interprétation conventionnelle du terme qui met l'accent sur les attributs esthétiques ou historiques, reconnaît une plus grande variété des valeurs que peut posséder une structure. Ceci inclut des valeurs sociales et écologiques existantes ou ajoutées grâce à la réhabilitation. Cette interprétation plus large du patrimoine témoigne de l’émergence d’un nouveau paradigme de la conservation du patrimoine qui trouve ses racines dans les textes de Graham Fairclough et dans la Recommandation adoptée par l’UNESCO en 2011 concernant le paysage urbain historique. Ces développements théoriques proposent une vue holistique du patrimoine où la totalité de l'environnement urbain hérité possède potentiellement des valeurs. Selon ces principes, le mot patrimoine ne s'applique pas exclusivement à ce qui est rare, ancien ou esthétique, mais peut l’être à ce qui est banal, récemment construit et mal-aimé. Ce nouveau paradigme permet de questionner l'infrastructure comme un patrimoine. Ce concept est mis à l'épreuve à travers trois études de cas d’autoroutes intraurbaines vieillissantes dans trois environnements urbains très denses: le centre de Séoul (Corée), Seattle (É.-U.), et São Paulo (Brésil). Examinant ces cas, ce mémoire réfléchit sur le rôle d'une nouvelle perspective patrimonialisant dans la gestion de l'infrastructure vieillissante en ville. / This paper explores the changing definition of heritage in recent years and its potential application to aging automotive infrastructure in urban settings across the globe. The proposed new approach to heritage, unlike a conventional understanding of the term, which emphasizes aesthetic and historical attributes, acknowledges a wider range of values that a structure can possess. This range includes social and ecological values either existing or added through adaptation. This broader understanding of heritage reflects current discussions about a paradigm shift in heritage conservation, which is rooted principally in English scholar Graham Fairclough's writings and in UNESCO's Recommendation on the Historic Urban Landscape. These theoretical developments embrace a holistic view of heritage, with the totality of the inherited urban environment potentially exhibiting value. Based on these principles, the term “heritage” applies not only to that which is rare, old, or aesthetically pleasing, but also to that which is commonplace, recently built, and unappealing. This definition suggests that not only buildings and monuments but also infrastructure can constitute heritage, as it can be associated with a broad range of values. This concept is put to the test through three case studies of aging intraurban expressways in three dense urban environments: central Seoul (Korea), Seattle (USA), and São Paulo (Brazil). Through examining these cases, this thesis attempts to deduce the role of this new heritage perspective in dealing with aging automotive infrastructure in cities.

L'industrie des télécommunications sans fil fait actuellement face à une croissance considérable pour des débits toujours plus hauts, stimulée par le développement des services mobiles de données. Ce développement rend le spectre disponible de plus en plus rare et nécessite des solutions afin d'optimiser l'usage de ses ressources limitées.Le principal défi auquel les réseaux sans fils font face est de maximiser la disponibilité, la résilience et la qualité de service, tout en minimisant les coûts et en assurant entre les utilisateurs une allocation de ressources équitable. Cette thèse tente de présenter des solutions à ces problèmes et se focalise sur trois thèmes.Sur le premier thème, le but est de trouver la topologie en anneau qui optimise la disponibilité. Il est montré que les algorithmes développés dans le cadre de la théorie des graphes peuvent être utilisés de manière efficace pour définir en temps polynomial la topologie en anneau optimale si les anneaux sont petits (deux nœuds en plus du nœud d'agrégation). Pour les anneaux plus grands, le problème est NP-hard.Le deuxième thème concerne la polarisation. Nous proposons une solution innovante qui peut améliorer efficacité spectrale jusqu'à 50% par comparaison avec l'état de l'art. Le paradigme proposé introduit de nouvelles perspectives au sujet de l'optimisation de la topologie et de l'allocation de canal.Le troisième thème concerne l'allocation de ressources. Nous remettons en question l'approche présente, basée sur l'optimisation de l'efficacité du réseau. Nous montrons que cette approche est similaire au modèle d'utilité espérée de Bernoulli, qui a été réfuté par les paradoxes d'Allais. C'est pourquoi nous introduisons le concept d'aversion au manque d'équité et considérons la question d'allocation de ressources comme un compromis entre efficacité du réseau et équité. / The wireless telecommunication sector is presently facing a tremendous growth of demand for higher data rates, driven by the development of mobile data services. This development makes the available spectrum scarcer and scarcer and requires solutions in order to optimize the use of its limited resources.The main challenge wireless networks are facing is to maximize availability, resiliency and Quality of Service, while minimizing costs and ensuring fair resource allocation among users.The present thesis will try to present solutions to these issues and will focus on three topics.On the first topic, the purpose is to find the ring-based topology which optimizes availability. It will be shown that algorithms which have been developed in the field of graph theory can be used efficiently to define in polynomial time the optimal ring network topology if the rings are small (two nodes in addition to the aggregation node). For bigger rings, the problem will be NP-hard. The second topic deals with polarization. We propose an innovative solution which can improve spectral efficiency in wireless ring networks by up to 50% in comparison with the state of the art. The proposed paradigm brings new perspectives regarding topology optimization and channel allocation.The third topic deals with resource allocation. We question the present approach based on optimization of network effciency. We show that this approach is similar to Bernoulli's expected utility model, which has been disproved by Allais' paradoxes. For this reason, we introduce the concept of unfairness aversion and consider the question of resource allocation as a trade-off between network efficiency and fairness.

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future. / This thesis studies vehicle routing problems with time windows, where a gain is associated with each customer and where the objective is to maximize the total gain collected minus the routing costs. Furthermore. the same vehicle might be assigned to different routes during the planning horizon. This problem has received little attention in the literature in spite of its importance in practice. For example, in the home delivery of perishable goods (like food), routes of short duration must be combined to form complete workdays. We believe that this type of problem will become increasingly important in the future with the advent of electronic services, like e-groceries, where customers can order goods through the Internet and get these goods delivered at home. In the first chapter of this thesis, we present a review of vehicle routing problems with gains, as well as vehicle routing problems with multiple use of vehicles. We discuss the general classes of problem-solving approaches for these problems, namely, exact methods, heuristics and metaheuristics. We also introduce dynamic vehicle routing problems, where new information is revealed as the routes are executed. In the second chapter, we describe an exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, where the first objective is to maximize the number of served customers. To this end, the problem is modeled as a vehicle routing problem with gains. The exact algorithm is based on column generation, coupled with an elementary shortest path algorithm with resource constraints. To solve realistic instances in reasonable computation times, a heuristic approach is required. The third chapter proposes an adaptative large neighborhood search where the various hierarchical levels of the problem are exploited (i.e., complete vehicle workdays, routes within workdays and customers within routes). The fourth chapter deals with the dynamic case. In this chapter, a strategy for accepting or rejecting new customer requests is proposed. This strategy is based on the generation of multiple scenarios for different realizations of the requests in the future. An opportunity cost for serving a new request is then computed, based on an evaluation of the scenarios with and without the new request. Finally, the last chapter summarizes the contributions of this thesis and proposes future research avenues.

Cette thèse porte sur les problèmes de tournées de véhicules avec fenêtres de temps où un gain est associé à chaque client et où l'objectif est de maximiser la somme des gains recueillis moins les coûts de transport. De plus, un même véhicule peut effectuer plusieurs tournées durant l'horizon de planification. Ce problème a été relativement peu étudié en dépit de son importance en pratique. Par exemple, dans le domaine de la livraison de denrées périssables, plusieurs tournées de courte durée doivent être combinées afin de former des journées complètes de travail. Nous croyons que ce type de problème aura une importance de plus en plus grande dans le futur avec l'avènement du commerce électronique, comme les épiceries électroniques, où les clients peuvent commander des produits par internet pour la livraison à domicile. Dans le premier chapitre de cette thèse, nous présentons d'abord une revue de la littérature consacrée aux problèmes de tournées de véhicules avec gains ainsi qu'aux problèmes permettant une réutilisation des véhicules. Nous présentons les méthodologies générales adoptées pour les résoudre, soit les méthodes exactes, les méthodes heuristiques et les méta-heuristiques. Nous discutons enfin des problèmes de tournées dynamiques où certaines données sur le problème ne sont pas connues à l'avance. Dans le second chapitre, nous décrivons un algorithme exact pour résoudre un problème de tournées avec fenêtres de temps et réutilisation de véhicules où l'objectif premier est de maximiser le nombre de clients desservis. Pour ce faire, le problème est modélisé comme un problème de tournées avec gains. L'algorithme exact est basé sur une méthode de génération de colonnes couplée avec un algorithme de plus court chemin élémentaire avec contraintes de ressources. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. Le troisième chapitre propose donc une méthode de recherche adaptative à grand voisinage qui exploite les différents niveaux hiérarchiques du problème (soit les journées complètes de travail des véhicules, les routes qui composent ces journées et les clients qui composent les routes). Dans le quatrième chapitre, qui traite du cas dynamique, une stratégie d'acceptation et de refus des nouvelles requêtes de service est proposée, basée sur une anticipation des requêtes à venir. L'approche repose sur la génération de scénarios pour différentes réalisations possibles des requêtes futures. Le coût d'opportunité de servir une nouvelle requête est basé sur une évaluation des scénarios avec et sans cette nouvelle requête. Enfin, le dernier chapitre résume les contributions de cette thèse et propose quelques avenues de recherche future. / This thesis studies vehicle routing problems with time windows, where a gain is associated with each customer and where the objective is to maximize the total gain collected minus the routing costs. Furthermore. the same vehicle might be assigned to different routes during the planning horizon. This problem has received little attention in the literature in spite of its importance in practice. For example, in the home delivery of perishable goods (like food), routes of short duration must be combined to form complete workdays. We believe that this type of problem will become increasingly important in the future with the advent of electronic services, like e-groceries, where customers can order goods through the Internet and get these goods delivered at home. In the first chapter of this thesis, we present a review of vehicle routing problems with gains, as well as vehicle routing problems with multiple use of vehicles. We discuss the general classes of problem-solving approaches for these problems, namely, exact methods, heuristics and metaheuristics. We also introduce dynamic vehicle routing problems, where new information is revealed as the routes are executed. In the second chapter, we describe an exact algorithm for a vehicle routing problem with time windows and multiple use of vehicles, where the first objective is to maximize the number of served customers. To this end, the problem is modeled as a vehicle routing problem with gains. The exact algorithm is based on column generation, coupled with an elementary shortest path algorithm with resource constraints. To solve realistic instances in reasonable computation times, a heuristic approach is required. The third chapter proposes an adaptative large neighborhood search where the various hierarchical levels of the problem are exploited (i.e., complete vehicle workdays, routes within workdays and customers within routes). The fourth chapter deals with the dynamic case. In this chapter, a strategy for accepting or rejecting new customer requests is proposed. This strategy is based on the generation of multiple scenarios for different realizations of the requests in the future. An opportunity cost for serving a new request is then computed, based on an evaluation of the scenarios with and without the new request. Finally, the last chapter summarizes the contributions of this thesis and proposes future research avenues.

L'objet de la thèse est la modélisation de systèmes hétérogènes intégrant différents domaines de la physique et à signaux mixtes, numériques et analogiques (AMS). Une étude approfondie de différentes techniques d'extraction et de calibration de modèles comportementaux de composants analogiques à différents niveaux d'abstraction et de précision est présentée. Cette étude a mis en lumière trois approches principales qui ont été validées par la modélisation de plusieurs applications issues de divers domaines: un amplificateur faible bruit (LNA), un capteur chimique basé sur des ondes acoustiques de surface (SAW), le développement à plusieurs niveaux d'abstraction d'un capteur CMOS vidéo, et son intégration dans une plateforme industrielle. Les outils développés sont basés sur les extensions AMS du standard IEEE 1666 SystemC mais les techniques proposées sont facilement transposables à d'autres langages tels que VHDL-AMS ou Verilog-AMS utilisés en conception de dispositifs mixtes.