Cette thèse se compose de trois chapitres ayant en commun la question de la qualité des exportations dans un contexte de pays en voie de développement. La thèse s’intéresse plus particulièrement à différents aspects permettant d’améliorer le niveau de qualité des exportations. Le premier chapitre est consacré à l'impact de l'Aide au commerce (Aid for trade) sur la qualité des exportations des pays récipiendaires. Il suggère un effet positif de la politique d'aide au commerce sur la qualité des exportations. Le deuxième chapitre porte sur le rôle de vérification de la qualité joué par les intermédiaires dans le commerce international. Les résultats indiquent que seuls les intermédiaires spécialisés jouent ce rôle. Le troisième chapitre examine le lien entre l'orientation à l'exportation des entreprises et leur performance en matière d'innovation. L’analyse empirique met en évidence une réduction des investissements en R&D chez les exportateurs dont les ventes s’orientent principalement vers les exportations au détriment du marché intérieur et ce d’autant plus qu’ils font face à une incertitude élevée de la demande. Ces évolutions défavorables pourraient être surmontées néanmoins si l’entreprise a une riche expérience commerciale ou une productivité élevée. Les trois résultats principaux de cette thèse sont ainsi que l'aide au commerce ainsi que l’essor d’intermédiaires de type spécialisé contribuent à la montée en qualité des exportateurs tandis que l'incertitude de la demande extérieure tend à l’inverse à entraver l’innovation des firmes exportatrices. / This thesis is composed of three chapters that have in common the question of export quality in a developing country context. The thesis focuses on different aspects of improving the quality level of exports. The first chapter is devoted to the impact of Aid for Trade on the quality of exports from recipient countries. It suggests a positive effect of Aid for Trade policy on the quality of exports. The second chapter focuses on the quality assurance role played by intermediaries in international trade. The results indicate that only specialized intermediaries play this role. The third chapter examines the link between firms' export orientation and their innovation performance. The empirical analysis shows a reduction in R&D investment by exporters whose sales reorient towards exports to the detriment of the domestic market, especially as they face high demand uncertainty. These unfavourable developments could nevertheless be overcome if the company has a long trade experience or high productivity. The three main results of this thesis are that aid for trade and the rise of specialized intermediaries contribute to the rise in quality of exporters, while the uncertainty of external demand tends, on the other hand, to hinder innovation by exporting firms.

Nous analysons un type W de système de l’Assemble-à-commande avec des délais de livraison aléatoires, l'arrivée aléatoire de la demande et des ventes perdues, en temps continu. Nous formulons le problème en tant que processus de décision Markov à l'horizon infini. Nous nous éloignons de l'approche standard en caractérisant une région de l'espace d'état où toutes les propriétés de la fonction de coût tiennent. Nous caractérisons la politique optimale dans cette région. En particulier, nous montrons que, dans l'intérieur de la région récurrente, les composants sont toujours produits. Nous caractérisons également la politique d'allocation de composants optimale qui spécifie si une demande de produit arrivant devrait être remplie. Notre analyse révèle que la politique d'allocation optimale est contre-intuitive. Par exemple, même lorsqu'un produit domine l'autre, en termes de coût/taux de vente perdue, sa demande peut ne pas avoir une priorité absolue par rapport à la demande de l'autre produit. Une telle caractéristique n'a pas été observée dans de nombreux paramètres intégrés de production/inventaire où l'allocation d'inventaire suit une priorité fixe pour satisfaire les exigences. Nous montrons également que la structure de la politique optimale reste la même pour les systèmes à production par lots, les temps de production répartis par Erlang et la demande de produits non unitaire. Enfin, nous proposons des heuristiques efficaces qui peuvent être utilisées comme substitut à la politique optimale ou peuvent être utilisées comme une politique de départ pour les algorithmes communs utilisés pour obtenir une politique optimale dans le but de réduire leur temps de calcul. / We analyze a W-configuration assemble-to-order system with random lead times, random arrival of demand, and lost sales, in continuous time. We formulate the problem as an infinite-horizon Markov decision process. We deviate from the standard approach by first characterizing a region (the recurrent region) of the state space where all properties of the cost function hold. We then characterize the optimal policy within this region. In particular, we show that within the interior of the recurrent region components are always produced. We also characterize the optimal component allocation policy which specifies whether an arriving product demand should be fulfilled. Our analysis reveals that the optimal allocation policy is counter-intuitive. For instance, even when one product dominates the other, in terms of lost sale cost and lost sale cost rate (i.e., demand rate times the lost sale cost), its demand may not have absolute priority over the other product’s demand. Such a feature has not been observed in many integrated production/inventory settings where inventory allocation follows a fixed priority in satisfying demands. We also show that the structure of the optimal policy remains the same for systems with batch production, Erlang distributed production times, and non-unitary product demand. Finally, we propose efficient heuristics that can be either used as a substitute for the optimal policy or can be used as a starting policy for the common algorithms that are used to obtain the optimal policy in an effort to reduce their computational time

Une des particularités du marché des compagnies aériennes est la grande divergence des prix des billets pour les mêmes vol. Cela reflète principalement l'incapacité des entreprises à modifier facilement les volumes de production et/ou à les stocker. Le développement et l'utilisation des modèles de "yield management" (modèles d'attribution des sièges) ont été centrés sur les compagnies aériennes proposant différents types de tarifs pour un même vol. L'objectif de cette thèse est de construire un certain nombre de modèles économiques pour expliquer la dispersion des prix sur le marché du transport aérien à partir de différents points de vue. Dans le chapitre 3, je crée un modèle de prix direct qui explique comment différentes caractéristiques du produit et du consommateur influencent le niveau de prix. Le chapitre 4 est consacré aux différences de niveau de prix du point de vue de la concurrence. Dans un jeu stratégique où les entreprises se font concurrence, ! 'ensemble de stratégies rationalisables pour chaque joueur implique toutes les meilleures réponses aux décisions des autres. Ce chapitre propose un test empirique de l'existence de l'équilibre de Nash unique dans un oligopole de Cournot. Dans le chapitre 5, je traite le marché des passagers aériens comme un marché différenciant les produits et applique un modèle logit multinomial pour calculer les élasticités-prix. Le modèle logit (mettant particulièrement l'accent sur l'hétérogénéité des consommateurs) estime de quelle manière les différentes caractéristiques du produit influencent les parts de marché. / Nowadays one of peculiarities of the liberalized airline market is a huge divergence of ticket prices for the same flights. Mostly it reflects the companies' being unable to easily change the volumes of production or/and store them. The development and use of the yield management models (seat allocation models) have centered on airlines offering a variety of different types of fares for travel on the same flight. The goal of this dissertation is to construct a number of economic models to explain the price dispersion on the airline market from the different points of view. In Part 3, I create a direct price mode! which explains how different product and consumer characteristics influence the price level. It is shown how different attributes like the moment of ticket reservation, ticket class, weekday of the departure and number of coupons define the price and how it corresponds to the consumer characteristics (gender, income, age, etc.). Part 4 is devoted to the differences of the price level from the competition point of view. In a strategic game where firms compete against each other the set of rationalizable strategies for each player entails ail the best responses to the others' decisions. This chapter proposes an empirical test of the existence of the unique Nash equilibrium in a Cournot oligopoly. In Part 5 I treat an airline passenger market as a market with the product differentiation and apply a multinomial logit model to calculate price elasticities. The logit model (with a special focus on the consumers heterogeneity) estimates how the different product characteristics influence the market shares.

De nos jours, l’expérience de l'utilisateur appelé en anglais « User Experience » est devenue l’un des indicateurs les plus pertinents pour les fournisseurs de services ainsi que pour les opérateurs de télécommunication pour analyser le fonctionnement de bout en bout de leurs systèmes (du terminal client, en passant par le réseaux jusqu’à l’infrastructure des services etc.). De plus, afin d’entretenir leur part de marché et rester compétitif, les différents opérateurs de télécommunication et les fournisseurs de services doivent constamment conserver et accroître le nombre de souscription des clients. Pour répondre à ces exigences, ils doivent disposer de solutions efficaces de monitoring et d’estimation de la qualité d'expérience (QoE) afin d’évaluer la satisfaction de leur clients. Cependant, la QoE est une mesure qui reste subjective et son évaluation est coûteuse et fastidieuse car elle nécessite une forte participation humaine (appelé panel de d’évaluation). Par conséquent, la conception d’un outil qui peut mesurer objectivement cette qualité d'expérience avec une précision raisonnable et en temps réel est devenue un besoin primordial qui constitue un challenge intéressant à résoudre. Comme une première contribution, nous avons analysé l'impact du comportement d’un réseau sur la qualité des services de vidéo à la demande (VOD). Nous avons également proposé un outil d'estimation objective de la QoE qui utilise le système expert basé sur la logique floue pour évaluer la QoE à partir des paramètres de qualité de service de la couche réseau. Dans une deuxième contribution, nous avons analysé l'impact des paramètres QoS de couche MAC sur les services de VoD dans le cadre des réseaux sans fil IEEE 802.11n. Nous avons également proposé un outil d'estimation objective de la QoE qui utilise le réseau aléatoire de neurones pour estimer la QoE dans la perspective de la couche MAC. Pour notre troisième contribution, nous avons analysé l'effet de différents scénarios d'adaptation sur la QoE dans le cadre du streaming adaptatif au débit. Nous avons également développé une plate-Forme Web de test subjectif qui peut être facilement intégré dans une plate-Forme de crowd-Sourcing pour effectuer des tests subjectifs. Finalement, pour notre quatrième contribution, nous avons analysé l'impact des différents paramètres de qualité de service Web sur leur QoE. Nous avons également proposé un algorithme d'apprentissage automatique i.e. un système expert hybride rugueux basé sur la logique floue pour estimer objectivement la QoE des Web services / Today user experience is becoming a reliable indicator for service providers and telecommunication operators to convey overall end to end system functioning. Moreover, to compete for a prominent market share, different network operators and service providers should retain and increase the customers’ subscription. To fulfil these requirements they require an efficient Quality of Experience (QoE) monitoring and estimation. However, QoE is a subjective metric and its evaluation is expensive and time consuming since it requires human participation. Therefore, there is a need for an objective tool that can measure the QoE objectively with reasonable accuracy in real-Time. As a first contribution, we analyzed the impact of network conditions on Video on Demand (VoD) services. We also proposed an objective QoE estimation tool that uses fuzzy expert system to estimate QoE from network layer QoS parameters. As a second contribution, we analyzed the impact of MAC layer QoS parameters on VoD services over IEEE 802.11n wireless networks. We also proposed an objective QoE estimation tool that uses random neural network to estimate QoE from the MAC layer perspective. As our third contribution, we analyzed the effect of different adaption scenarios on QoE of adaptive bit rate streaming. We also developed a web based subjective test platform that can be easily integrated in a crowdsourcing platform for performing subjective tests. As our fourth contribution, we analyzed the impact of different web QoS parameters on web service QoE. We also proposed a novel machine learning algorithm i.e. fuzzy rough hybrid expert system for estimating web service QoE objectively

Dans un contexte de croissance démographique dans lequel certaines ressources naturelles sont de plus en plus limitées, une gestion optimisée et conjointe des réseaux publics de l’eau et de l’électricité s’impose. L’ouverture progressive des marchés de l’électricité à la concurrence et les changements de réglementation dans plusieurs pays ont contribué au développement des mécanismes de la flexibilité de la demande, permettant d’impliquer directement les consommateurs dans la gestion de l’équilibre offre-demande du réseau électrique. Les systèmes d’eau potable, étant de grands consommateurs d’électricité, disposent d’une flexibilité grâce à la présence d’ouvrages de stockage d’eau (bâches et réservoirs) et de pompes à vitesse variable. Cette flexibilité, souvent exploitée uniquement à des fins de sécurisation des demandes en eau, peut être valorisée pour permettre une meilleure gestion de l’équilibre du réseau électrique. L’objectif de cette thèse est l’évaluation des valeurs économiques et écologiques relatives à l’intégration de la flexibilité des systèmes d’eau potable dans la gestion opérationnelle du système électrique français. Une étude de l’architecture des marchés de l’électricité en France est d’abord menée pour identifier les mécanismes de flexibilité de la demande les plus adaptés aux contraintes d’exploitation des systèmes d’eau. Des modèles mathématiques d’optimisation sont ensuite proposés et résolus à travers certaines heuristiques, en intégrant les incertitudes relatives aux consommations d’eau, aux prix des marchés ainsi qu’à la disponibilité des équipements de pompage. Les résultats numériques, discutés en se basant sur trois systèmes d’eau potable réels en France, intègrent les aspects économiques (en considérant les risques associés), opérationnels et écologiques. Des réductions importantes des coûts d’exploitation des systèmes d’eau sont estimées à travers la valorisation de l’énergie non consommée pendant les moments de pointe sur le marché spot de l’électricité. En parallèle, la considération des incertitudes permet de sécuriser l’opération des systèmes d’eau en temps réel, et de maîtriser les risques économiques relatifs à l’équilibrage du réseau électrique. De plus, des réductions importantes des émissions de CO2, estimées à environ 400 tonnes par jour en France, peuvent être réalisées en réduisant les volumes d’électricité issus des sources fossiles. / In a context of demographic growth in which natural resources are more and more limited, optimized management of water and power networks is required. Changes in electricity markets regulation in several countries have recently enabled effective integration of Demand Response mechanisms in power systems, making it possible to involve electricity consumers in the real-time balance of the power system. Through its flexible components (variable-speed pumps, tanks), drinking water systems, which are huge electricity consumers, are suitable candidates for energy-efficient Demand Response mechanisms. However, these systems are often managed independently of power system operation, for both economic and operational reasons. In this thesis, the objective is the evaluation of the economic and the ecological values related to the integration of drinking water systems flexibility into power system operation through french demand response mechanisms. An analysis of the architecture of french electricity markets is first conducted, allowing to target the most suitable demand response mechanisms considering water systems operating constraints. Some mathematical models to optimize water systems flexibility are then proposed and solved through original heuristics, integrating uncertainties about water demands, market prices and pumping stations availability. Numerical results, which are discussed using three real water systems in France, integrate the economic aspects inclunding risks, operational and ecological aspects. Significant reductions in water systems operating costs are estimated through the optimization of demand response power bids on the French spot power market during peak times. In parallel, uncertainties consideration secures the operation of water systems in real time, and makes it possible to manage economic risks related to the power grid balancing. In addition, significant savings in CO2 emissions, estimated to around 400 tons per day in France, can be achieved by reducing electricity production from fossil sources.

Le but de cette thèse est de proposer des méthodes de gestion des approvisionnements adaptées à des contextes particuliers afin de minimiser les coûts logistiques engendrés dans un réseau logistique multi produits, multi niveaux confronté à une demande probabiliste. Au cours de cette thèse, nous nous sommes attachés à : - Proposer des méthodes de gestion des stocks et du transport pour des familles de produits dans différents contextes : - Une première politique de réapprovisionnement est proposée pour une famille de produits caractérisée par une demande aléatoire et répétitive. Cette politique est définie par un niveau de commande et par un niveau de ré-complètement de stock pour chaque produit et une période de réapprovisionnement. Dès qu’un produit atteint le niveau de commande, un réapprovisionnement de tous les produits de la famille est déclenché. - Une deuxième politique de réapprovisionnement est proposée pour une famille de produits caractérisée par une demande très aléatoire et ponctuelle. Cette politique est basée sur les ruptures de stock. A chaque rupture d’un produit présent dans le stock il y a déclenchement d’un réapprovisionnement de tous les produits de la famille. - Proposer une méthode de classification multicritères afin de constituer des groupes de produits relevant d’une politique donnée, chaque classe ou famille regroupant des produits réagissant identiquement. Cette classification des produits en familles homogènes permet d’identifier les caractéristiques déterminantes dans le choix des méthodes de gestion de stock et de transport. - Analyser et comparer les performances de ces deux politiques d’approvisionnement par rapport à des politiques de référence, ainsi que leur sensibilité au regard de quelques paramètres discriminants : variabilité de la demande ; coût des produits ; coût des commandes urgentes… / The aim of this work is to propose methods of inventory management tailored to specific contexts in order to minimize logistics costs incurred in a logistics network multi-product, multi-level faces a probabilistic demand. In my research work, we have focused on the following scientific key-issues: - The proposal of methods of inventory and transportation management for products families in different contexts. The first one is defined to solve the problems identified in a product family characterized by a variable and repetitive demand. This policy is defined by an ordering and a replenishment level for each product and a periodic review. As soon as a product reaches the ordering level, replenishment of the same family products is triggered. • The second one is dedicated to a product family which is characterized by a very punctual and variable demand. This policy is based on inventory shortages. Each shortage of a product in store triggers replenishment of all products of the same family. - The proposal of a multi-criteria classification method in order to select the suitable inventory management method according to specificities of the product and the demand - The analysis and performance comparison of the two procurement policies proposed with standard policies, and their sensitivity with respect to some parameters discriminating: demand variability, cost of products, cost of rush orders.

Un système temps réel critique nécessite une validation temporelle utilisant un test d'ordonnançabilité avant sa mise en œuvre. Cette thèse traite le problème d'ordonnancement des taches à offset (transactions) sur une architecture monoprocesseur, en priorités fixes et en priorités dynamiques. Les méthodes existantes pour un test exact ont une complexité exponentielle et seules existent des méthodes approchées, donc pessimistes, qui sont pseudo-polynomiales. En priorités fixes nous proposons des méthodes pseudo-polynomiales, basées sur l'analyse de temps de réponse qui sont moins pessimistes que les méthodes existantes. Nous présentons quelques propriétés (accumulativité monotonique, dominance de tâches) rendant exacte les méthodes d'analyse approchées pour certains cas de systèmes, et optimisant le temps de calcul. En priorités dynamiques, nous proposons un test d'ordonnançabilité exact avec une complexité pseudo-polynomiale. Ce test est basé sur l'analyse de la demande processeur. Les qualités des résultats de nos méthodes sont confirmées par des évaluations expérimentales.

Cette thèse pluridisciplinaire, géographique et informatique (géomatique), s'intéresse à la problématique du transport à la demande (TAD). Le TAD est un transport de personnes collectif terrestre activé seulement à la demande se situant à mi-chemin entre le taxi et le bus. L'idée porteuse de cette recherche est d'utiliser la structure polarisée des territoires pour faciliter une optimisation informatique d'un TAD en (multi)convergence, recourant, par exemple, aux Arbres Couvrants et au modèle gravitaire . Cette approche se traduit notamment par une rationalisation des coûts économiques du service (regroupement des clients, nombre de véhicules nécessaires, temps de parcours...). Par ailleurs, cette thèse donne des éléments méthodologiques pour déployer un TAD usant d'une part d'algorithmes à métaheuristiques (les algorithmes génétiques, i.e. NSGA-II) et d'autre part de modèles géographiques (la forme dite en convergence se basant sur le caractère polarisé du territoire). Des simulations permettent d'évaluer la capacité des méthodes développées à fournir de bonnes solutions dans un contexte opérationnel de forte montée en charge potentielle.<br /><br />Reposant sur le principe de convergence des flux, la méthode exploite la théorie des graphes pour définir les tournées des véhicules, elles-mêmes optimisées selon un algorithme génétique dédié, reposant sur une approche multicritères avec front de Pareto.<br /><br />La dernière partie de la thèse s'intéresse à l'influence du choix des métriques d'optimisation sur les solutions obtenues, compte tenu d'un territoire et d'une granularité spatiale donnés. Elle ouvre sur le questionnement suivant : quelle configuration d'optimisation pour quel territoire et pour quel usage ?

Cette thèse s'intéresse d'une part au problème de décomposition technologique orienté surface sur des réseaux programmables de type FPGAs (Field Programmable Gate Arrays) et d'autre part à la synthèse des macro-générateurs sur ASICs et plus précisément de la synthèse des additionneurs. La décomposition s'articule autour de deux axes essentiels: tout d'abord, il s'agit d'optimiser la taille de la représentation des fonctions booléennes. Les représentations de base choisies ici sont les ROBDDs (Reduced Ordered Binary Decision Diagrams) ainsi qu'une structure dérivée, les ITE (If Then Else). La deuxième étape concerne la décomposition proprement dite. Les technologies cibles sont ici des FPGAs à base de LUT-k (Look Up Table), en particulier les FPGAs XC5200 de Xilinx et Orca de AT&T. Les deux méthodes de décomposition technologique orienté surface proposées permettent une décomposition hétérogène en prenant en compte non pas une seule configuration mais un ensemble de configurations possibles de la cellule cible. La première méthode est fondée sur un parcours descendant et optimisé du ROBDD. La seconde méthode s'appuie sur une modélisation en recouvrement d'hypergraphe du problème de décomposition technologique. Dans les deux méthodes, le coût exact en terme de surface finale du circuit est pris en compte à chaque étape de la décomposition. L'étude menée dans la deuxième partie de la thèse sur la macro-génération conduit dans un premier temps à l'exploration de l'espace des solutions possibles puis à l'optimisation d'une solution sélectionnée par un algorithme de dérivation discrète. L'utilisation d'un filtre permet la restriction de l'espace des solutions à explorer et d'autre part guide le processus de dérivation en éliminant les solutions trivialement médiocres. La combinaison des processus d'exploration et de dérivations permet la génération de macros dont les caractéristiques physiques sont les plus proches possibles de celles fixées par un utilisateur potentiel. Ces méthodes ont été intégrées au sein d'un outil universitaire ASYL+ développé au laboratoire CSI

Ce travail a pour but d'analyser les effets de la tarification sur l'évolution des demandes résidentielles en eau fournie par les réseaux publics de distribution et d'assainissement, le cadre d'étude pratique concernant une économie en transition, la République Slovaque. Les autorités slovaques ont choisi de remettre en cause le mode de gestion des réseaux, jusque là caractérisé par une politique de gestion d'un monopole naturel au coût marginal, entraînant des déficits, et dont la tarification, via l'existence de subventions croisées entre groupes d'usagers, cherchait jusque là justement à protéger les consommateurs résidentiels des effets de la transition. L'analyse économétrique de la demande résidentielle slovaque, menée sur deux échantillons différents (1994-1998 et 1999-2001), et utilisant des méthodes spécifiques de traitement des données de panel, fait apparaître un coefficient d'élasticité-prix faible pour chacun d'eux (respectivement -0,21 et -0,41), toutefois en hausse dans le temps. Le premier échantillon fait néanmoins apparaître un surprenant coefficient d'élasticité-revenu, également négatif, et beaucoup plus important (-0,53), dont l'origine pourrait résider dans le fait que l'élévation rapide du niveau de vie général aurait permis aux ménages de renouveler un stock d'appareils utilisateurs d'eau beaucoup plus économes. L'analyse, également menée en termes de classe de revenu, fait apparaître, sur les deux échantillons, que l'élasticité-prix de la demande aurait tendance à diminuer avec le niveau de revenu, indiquant ainsi que ce sont les consommateurs les plus modestes qui seraient les plus réceptifs aux fortes variations de tarifs visant à équilibrer les comptes déficitaires de la compagnie nationale de gestion des réseaux publics. Ces résultats infirment ainsi ceux tirés de l'analyse théorique des réactions de la demande des biens multifonctions, mais qui s'inspiraient des comportements des individus au sein d'une économie traditionnelle de marché. Les changements dans la tarification sont alors susceptibles de renforcer les inégalités sociales, sans pour autant permettre de gérer plus durablement la ressource et de développer les infrastructures dans les zones les plus délaissées.