51 |
Markov chain Analysis of Evolution Strategies / Analyse Markovienne des Stratégies d'EvolutionChotard, Alexandre 24 September 2015 (has links)
Cette thèse contient des preuves de convergence ou de divergence d'algorithmes d'optimisation appelés stratégies d'évolution (ESs), ainsi que le développement d'outils mathématiques permettant ces preuves.Les ESs sont des algorithmes d'optimisation stochastiques dits ``boîte noire'', i.e. où les informations sur la fonction optimisée se réduisent aux valeurs qu'elle associe à des points. En particulier, le gradient de la fonction est inconnu. Des preuves de convergence ou de divergence de ces algorithmes peuvent être obtenues via l'analyse de chaînes de Markov sous-jacentes à ces algorithmes. Les preuves de convergence et de divergence obtenues dans cette thèse permettent d'établir le comportement asymptotique des ESs dans le cadre de l'optimisation d'une fonction linéaire avec ou sans contrainte, qui est un cas clé pour des preuves de convergence d'ESs sur de larges classes de fonctions.Cette thèse présente tout d'abord une introduction aux chaînes de Markov puis un état de l'art sur les ESs et leur contexte parmi les algorithmes d'optimisation continue boîte noire, ainsi que les liens établis entre ESs et chaînes de Markov. Les contributions de cette thèse sont ensuite présentées:o Premièrement des outils mathématiques généraux applicables dans d'autres problèmes sont développés. L'utilisation de ces outils permet d'établir aisément certaines propriétés (à savoir l'irreducibilité, l'apériodicité et le fait que les compacts sont des small sets pour la chaîne de Markov) sur les chaînes de Markov étudiées. Sans ces outils, établir ces propriétés était un processus ad hoc et technique, pouvant se montrer très difficile.o Ensuite différents ESs sont analysés dans différents problèmes. Un (1,\lambda)-ES utilisant cumulative step-size adaptation est étudié dans le cadre de l'optimisation d'une fonction linéaire. Il est démontré que pour \lambda > 2 l'algorithme diverge log-linéairement, optimisant la fonction avec succès. La vitesse de divergence de l'algorithme est donnée explicitement, ce qui peut être utilisé pour calculer une valeur optimale pour \lambda dans le cadre de la fonction linéaire. De plus, la variance du step-size de l'algorithme est calculée, ce qui permet de déduire une condition sur l'adaptation du paramètre de cumulation avec la dimension du problème afin d'obtenir une stabilité de l'algorithme. Ensuite, un (1,\lambda)-ES avec un step-size constant et un (1,\lambda)-ES avec cumulative step-size adaptation sont étudiés dans le cadre de l'optimisation d'une fonction linéaire avec une contrainte linéaire. Avec un step-size constant, l'algorithme résout le problème en divergeant lentement. Sous quelques conditions simples, ce résultat tient aussi lorsque l'algorithme utilise des distributions non Gaussiennes pour générer de nouvelles solutions. En adaptant le step-size avec cumulative step-size adaptation, le succès de l'algorithme dépend de l'angle entre les gradients de la contrainte et de la fonction optimisée. Si celui ci est trop faible, l'algorithme convergence prématurément. Autrement, celui ci diverge log-linéairement.Enfin, les résultats sont résumés, discutés, et des perspectives sur des travaux futurs sont présentées. / In this dissertation an analysis of Evolution Strategies (ESs) using the theory of Markov chains is conducted. Proofs of divergence or convergence of these algorithms are obtained, and tools to achieve such proofs are developed.ESs are so called "black-box" stochastic optimization algorithms, i.e. information on the function to be optimized are limited to the values it associates to points. In particular, gradients are unavailable. Proofs of convergence or divergence of these algorithms can be obtained through the analysis of Markov chains underlying these algorithms. The proofs of log-linear convergence and of divergence obtained in this thesis in the context of a linear function with or without constraint are essential components for the proofs of convergence of ESs on wide classes of functions.This dissertation first gives an introduction to Markov chain theory, then a state of the art on ESs and on black-box continuous optimization, and present already established links between ESs and Markov chains.The contributions of this thesis are then presented:o General mathematical tools that can be applied to a wider range of problems are developed. These tools allow to easily prove specific Markov chain properties (irreducibility, aperiodicity and the fact that compact sets are small sets for the Markov chain) on the Markov chains studied. Obtaining these properties without these tools is a ad hoc, tedious and technical process, that can be of very high difficulty.o Then different ESs are analyzed on different problems. We study a (1,\lambda)-ES using cumulative step-size adaptation on a linear function and prove the log-linear divergence of the step-size; we also study the variation of the logarithm of the step-size, from which we establish a necessary condition for the stability of the algorithm with respect to the dimension of the search space. Then we study an ES with constant step-size and with cumulative step-size adaptation on a linear function with a linear constraint, using resampling to handle unfeasible solutions. We prove that with constant step-size the algorithm diverges, while with cumulative step-size adaptation, depending on parameters of the problem and of the ES, the algorithm converges or diverges log-linearly. We then investigate the dependence of the convergence or divergence rate of the algorithm with parameters of the problem and of the ES. Finally we study an ES with a sampling distribution that can be non-Gaussian and with constant step-size on a linear function with a linear constraint. We give sufficient conditions on the sampling distribution for the algorithm to diverge. We also show that different covariance matrices for the sampling distribution correspond to a change of norm of the search space, and that this implies that adapting the covariance matrix of the sampling distribution may allow an ES with cumulative step-size adaptation to successfully diverge on a linear function with any linear constraint.Finally, these results are summed-up, discussed, and perspectives for future work are explored.
|
52 |
Les traditions techniques lithiques à l'Épigravettien: Analyses de séries du Tardiglaciaire entre Alpes et MéditerranéeMontoya, Cyril 15 December 2004 (has links) (PDF)
Depuis les années 1960, les collections lithiques italiennes sont abordées principalement sur la base d'une grille d'analyse, élaborée par G. Laplace (1964). Cette méthode, portée sur le classement par types des différents outils retouchés, permis de poser un premier cadre évolutif des différentes industries lithiques mises au jour dans la péninsule italienne et en particulier de sa phase post-glaciaire : l'Epigravettien (20 000- 10 000 B.P.). Notre analyse s'est portée sur les traditions techniques lithiques des groupes humains épigravettiens des Préalpes du Sud françaises et de Vénétie (Italie) au Tardiglaciaire (Montoya, 2004). Deux collections de référence ont servi de base à cette étude : la collection lithique de Saint Antoine – Vitrolles dans les Alpes du Sud françaises et celle de Val Lastari dans les Préalpes de la Vénétie en Italie. Pour compléter ces analyses, des éléments techniques de comparaison ont été recherchés dans d'autres séries lithiques des Préalpes italiennes : l'abri Tagliente, les abris Villabruna et l'abri Dalmeri. Contrairement au modèle d'évolution linéaire des industries en vigueur avant cette analyse, notre étude a mis en évidence de nombreuses transformations techniques qui se sont opérées à l'intérieur du système de production lithique et dans une moindre mesure, des changements au sein de l'expression artistique des œuvres d'art mobilier. Les analyses des méthodes et techniques de débitage des supports d'outils et d'armatures ont révélé entre 14 000 et 10 000 BP (non Cal.) une simplification progressive, en trois étapes, des concepts de production lithique des sociétés épigravettiennes. On observe ainsi en diachronie une réduction du nombre de chaînes et de schémas opératoires mis en œuvre. Dans la plus ancienne phase (antérieure à 13 000 BP), les quatre objectifs de débitage identifiés (deux gammes de lamelles, lames, éclats laminaires) sont produits à partir de quatre chaînes opératoires disjointes mises en œuvre chacune, avec un schéma spécifique. Si quatre chaînes opératoires distinctes ont pu être déterminées au cours de la seconde phase (13 000- 11 250 BP), les artisans épigravettiens ont employé seulement deux schémas pour l'obtention de quatre gammes de supports : une méthode pour le débitage de lamelles et de grandes lamelles, et un schéma « facial » pour la production de lames et d'éclats laminaires. Ce concept de débitage « facial », révélé pour le débitage des lames, apparaît comme très original. Lors de l'application de ce schéma, les tailleurs ont conjugué de fortes contraintes techniques qui ont permis de produire des supports larges et robustes avec d'importantes propriétés tranchantes. La dernière étape (11 250–10 000 BP) de cette évolution des concepts de débitage épigravettien est marquée par l'utilisation d'un seul et unique schéma opératoire pour obtenir l'ensemble des supports désirés (lames, lamelles, éclats).<br />A cette simplification des méthodes de taille, s'opère en outre en parallèle des transformations dans les techniques et les modes d'expressions de l'art mobilier. Nous avons ainsi pu mettre en évidence l'existence de deux styles différents de représentations picturales. Le plus ancien, daté de la fin du Dryas ancien (antérieur à 13 000 BP), fait référence à un style naturaliste. A ce titre, les traits de l'artiste semblent reproduire fidèlement la réalité en insistant sur certains détails anatomiques et en conservant le mieux possible les proportions du sujet. A partir de 12 000 BP, on observe une perte de l'exactitude et de la précision lors de la représentation des sujets, avec des figures plus abstraites parfois même schématisées. Ces modifications observées dans les domaines techniques et artistiques témoignent des nombreux bouleversements qui ont affectés la structure des sociétés fossiles tardiglaciaires.
|
53 |
Les articulations de l'arabité et du genre à travers les chaines d'équivalence : le cas de Uprising of Women in the Arab WorldBouqentar, Lamiae 12 1900 (has links)
Ce mémoire de maîtrise s’intéresse aux nouvelles expressions protestataires qui ont émergé après les soulèvements connus sous le « printemps arabe » en prenant, comme objet d’analyse, Uprising of Women in the Arab World (UWAW), une page Facebook qui œuvre pour les droits des femmes à travers le « monde arabe ». Ce travail propose de saisir cette page Facebook à travers les croisements d’enjeux d’arabité et de genre, dans une perspective discursive critique. La notion d’arabité désigne une appartenance commune au
« monde arabe » qui reposerait sur la production de référents religieux et linguistiques partagés par l’ensemble des pays arabes. Le genre est abordé comme un langage privilégié pour signifier les rapports de pouvoir (Scott, 1988). Afin de mettre en lumière les différentes intersections de l’arabité et du genre, je propose de recourir au concept d’articulation (Hall, 1980). Ce dernier réfère à l’assemblage de différentes pratiques de production qui constituent un discours. Cette mise en relation, non-nécessaire, s’effectue dans une conjoncture régie par les forces hégémoniques du moment. Ainsi, le concept d’articulation permet d’explorer ce que font dans leur (co)présence les discours hétérogènes par et dans lesquels l’arabité et le genre sont rendus visibles dans et à travers la page UWAW.
Ces articulations sont questionnées à partir du concept de chaine d’équivalence de Laclau (2008) qui désigne une condensation de revendications hétérogènes, à travers des relations d’équivalence et de différence. Ces dernières se produisent à travers l’affirmation des particularités des revendications, tandis que les relations d’équivalence sont basées sur la mise en avant de la communalité des revendications.
Cette recherche est guidée par la proposition de recherche suivante : UWAW peut être comprise comme un espace discursif traversé par des chaines d’équivalences où les articulations de l’arabité et du genre se matérialiseraient selon des relations d’équivalence et de différence. Elle fait l’objet d’une analyse critique de trois campagnes ayant eu cours sur l’UWAW en 2014. Ces dernières sont abordées comme des lieux de discours, soit des espaces construits dans et par un recours à des discours spécifiques qui participent à la production de savoirs situés dont ils sont aussi, de quelque manière, les produits. Ainsi, l’analyse s’attarde à comprendre comment la production de sens repose sur des discours concurrentiels qui puisent dans des savoirs différents qu’ils contribuent à faire circuler.
L’analyse démontre la grande hétérogénéité de l’arabité qui s’est manifestée sous un visage distinct dans chaque campagne. Elle est homogénéisée et universalisée dans Do You know, clivée dans Israël Apartheid Week, et citoyenne dans « Je ne resterai pas silencieuse ». Le genre est davantage stabilisé, puisqu’il agit principalement comme force universalisante dans les trois campagnes. / This master’s thesis is concerned with the aftermath of the popular protests that have emerged in light of the « Arab Spring ». It addresses these issues by means of an analysis of the « Uprising of Women in the Arab World », a Facebook page that deals with women’s rights in the « arab world ». From a critical discursive standpoint, the research attempts to grasp the dynamics of this feminist collective through the lens of arabity and gender. On the one hand, the notion of arabity refers to a common belonging to the « arab world » that stems from the production of common religious and linguistic signifiers. On the other hand, gender refers to a privileged language used to signify power relations (Scott, 1988). I examine the intersections of gender and arabity through the concept of articulation (Hall, 1980) considered as the non-necessary assemblage of different production practices and hegemonic forces of a particular epoch that constitute a discourse. I use this concept of articulation to explore the intersections of different discourses through and by which gender and arabity are produced in the UWAW page.
These articulations are analysed through the concept of chains of equivalence (Laclau, 2008), a concept that designates the aggregation of competing claims based on relations of equivalence and relations of difference. The latter are produced through the affirmation of the claims ‘particularity, while the former are constituted through the display of the claims' communalities.
This research is guided by the following research proposal: UWAW can be understood as a discursive space constituted by chains of equivalence where articulations of arabity and gender are materialized through relations of difference and relations of equivalence. This proposal is explored through a critical discourse analysis of three of the campaigns that took place on the UWAW in 2014. Focusing on these campaigns as discursive spaces where competing and heterogeneous statements emerge, I examine how the production of meaning is both impacted and informed by the competing knowledges brought to the fore by UWAW.
The analysis suggests that arabity is configured differently in each campaign. It is homogenized and universalized in « Do You Know », cleaved in « Israel Apartheid Week » and framed in civic terms in Je ne resterai pas silencieuse. Gender appears to be much more stable as it operated, for the most part, as a universalizing force throughout the campaigns.
|
54 |
Modeling Chinese provincial business cyclesGatfaoui, Jamel 14 May 2012 (has links)
Cette thèse étudie les cycles économiques provinciaux chinois durant la période 1989-2009. Dans un premier temps, Nous utilisons une variété de techniques afin d'examiner la nature et le degré de comouvement entre les cycles de croissance provinciaux chinois. Nous détectons différentes propriétés des cycles de croissance provinciaux. En utilisant une méthodologie de classification basée sur un modèle, nous constatons que les provinces peuvent être classées parmi cinq classes en fonction des mesures standards des caractéristiques cycliques. Bien que la majorité des provinces a connu la récession qui a eu lieu autour de la crise asiatique, la nation dans son ensemble a connu une phase d'expansion. En outre, toutes les provinces, ont connu la récession liée à la crise financière internationale qui a eu lieu en 2007/2008 à l'exception du Jiangsu et Tianjin. Toutes les provinces côtières, sauf Hainan, sont significativement synchronisées avec le cycle national. En outre, nous constatons que les quatre principales récessions nationales sont bien diffusées dans tout le pays. Ensuite, nous analysons la co-cyclicité entre les provinces dans chacune des six régions définies par Groenewold et al. (2008). Nous nous basons sur la décomposition tendance-cycle en utilisant le modèle à composantes inobservables univarié et multivarié. Nous trouvons que La majorité des cycles provinciaux reflètent des chocs de la demande plutôt que des chocs de l'offre. En examinant si des cycles communs existent au sein de chaque région, nous pouvons formuler des conclusions sur la pertinence de la définition de ces régions. / This thesis deals with the Chinese provincial growth cycles over the period 1989-2009. First, we use a variety of techniques to examine the nature and degree of comovement among Chinese provincial growth cycles. We detect different properties of the provincial growth cycles. Using a model-based clustering methodology, we find that provinces can be classified among five major clusters as a function of standard measures of cyclical characteristics. Although the majority of provinces experienced the recession that occurred around the Asian crisis, the nation as whole experienced an expansionary phase. Moreover, all the provinces experienced the recession related to the subprime crisis that occurred in 2007/2008 except Jiangsu and Tianjing. However, All coastal provinces except Hainan are significantly synchronized with the national cycle. Furthermore, we find that the main four national recessions are well diffused across the country. Then, we analyse the co-cyclicality between provinces in each of the six regions defined by Groenewold et al. (2008). We rely on trend-cycle decomposition by using both univariate and multivariate unobserved component model. The majority of provincial cycles reflect demand rather than supply-side shocks. By examining the commonality of provincial growth cycles within each region, we ask whether the definition of these regions is supported by statistical analysis. We find mixed results. Finally, we use a Markov switching model that allow for the identification of business/seasonal cycle interaction.
|
55 |
Etude des apports de la théorie des jeux en conception de chaines logistiques : approche coopérative et approche stratégique / Supply chain design based on game theory : cooperative and strategic approahesMahjoub, Sonia 04 October 2011 (has links)
Dans un contexte de prix de marché fixes et exogènes pour un ensemble de biens choisis pour être produits, le problème de conception d'une chaine logistique a été analysé comme un problème de formation d'une coalition dans le cadre de la théorie des jeux coopératifs, et formulé comme un jeu de production linéaire. Dans un premier temps, ce travail étudie la compatibilité entre la formation d'une coalition stable et l'allocation équitable du profit total entre les participants. Il est montré qu'en général, le mécanisme d'allocation purement compétitif ne vérifie pas la propriété d'équité. Deux techniques ont été proposées pour corriger ce défaut. La première consiste en l'introduction de paiements de transfert entre les membres de la coalition optimale. La deuxième technique se base sur la substitution des contraintes de capacité de ressources par des contraintes de saturation linéaires par morceaux. Par ailleurs, si la coalition d'entreprises décide de s'organiser sous forme d'une chaine logistique et d'imposer le prix de gros de ses produits fabriqués, alors le problème de conception de chaine logistique soumis à une hypothèse de demande aléatoire élastique peut être formulé grâce au modèle du jeu biforme. Cette situation génère un jeu de production quadratique (JPQ) jusqu'alors inexistant dans la littérature. Il est montré que ce jeu a un cœur non vide et qu'il est en général non convexe. Enfin, il est démontré qu'en général l'optimum global de la chaine logistique n'est atteint que lorsque la coalition d'entreprises vend directement ses produits sur le marché final sans intervention du détaillant. / In the context of fixed market prices for a set of goods selected to be manufactured, the design of a supply chain network can be interpreted as a coalition formation problem in the cooperative game theory framework and formulated as a linear production game (LPG). This study investigates the possibility of combining the requirement of coalition stability with a fair allocation of profits to the participants. It is shown that, in general, the purely competitive allocation mechanism does not exhibit the property of fairness. Two techniques are proposed to correct this defect. The first one consists in introducing transfer payments among the players of the optimal coalition. The second technique relies on an improved representation of capacitated resources through clearing functions. Now, if an enterprise network decides to organize itself as a supply chain and imposes the wholesale price of its manufactured goods, then the supply chain design problem under a price elastic random demand from the market can be formulated as a biform game. This situation has generated a quadratic production game (QPG) not yet studied in the literature. It has been shown that this game has a non empty core and it is generally non convex. Finally, it has been proved that global profit optimality is obtained if the manufacturing network is directly selling the goods to the market rather than to a retailer.
|
56 |
Modèles d’évaluation des performances économique, environnementale et sociale dans les chaînes logistiques / Models for assessing economic, environmental and social performances in supply chainsBaumann, Emilie 10 May 2011 (has links)
Ce mémoire présente un cadre d’évaluation des performances économique, environnementale et sociale dans les chaînes logistiques. Nous avons proposé un modèle de caractérisation de la performance « globale », intégrant les trois performances liées au développement durable (économique, environnementale et sociale) dans les chaînes logistiques. Ce modèle nous a permis d’analyser les impacts des pratiques de gestion des chaînes logistiques sur un ensemble d’enjeux durables, matérialisés par la Matrice de Performance Globale des Chaînes Logistiques (MPGCL). Un modèle analytique permet ensuite d’évaluer ces impacts sous une forme agrégée par un triplet : . Trois instanciations de la MPGCL ont été réalisées : académique (basée sur l’analyse de la littérature), industrielle (basé sur des référentiels industriels) et empirique (suite à une enquête de terrain). Une approche multicritère d’aide à la décision pour le choix des pratiques à mettre en œuvre (CAMPLID) a été proposée. Son application sur les instances de MPGCL permet un classement de bonnes pratiques des chaînes logistiques basé sur l’amélioration simultanée, et selon différentes stratégies, des trois performances économique, environnementale et sociale. Une étude plus spécifique selon une approche par simulation de l’impact des pratiques d’approvisionnement (approvisionnement individuel / mutualisé, différentes règles de réapprovisionnement) sur des enjeux durables complète ce travail. / This thesis presents a framework for assessing economic, environmental and social performances in supply chains. We propose a characterization model for "global" performance, integrating the three performances related to sustainable development (economic, environmental and social) in supply chains. This model allows us to analyze the impacts of management practices in supply chains on a set of sustainability fields, materialized by the Global Performance Matrix of Supply Chain (MPGCL). An analytical model is used to evaluate these impacts in aggregate form by a triplet. Three instantiations of MPGCL are carried out: academic, industrial and empirical. A multicriteria decision-making approach for selecting practices to implement (CAMPLID) is proposed. Its application to MPGCL instances allows a ranking of supply chains best practices, based on the simultaneous improvement of the economic, environmental and social performances. A more specific study in a simulation of the supply practices (individual/shared supply, different rules replenishment) impacts on sustainability fields complete this work.
|
57 |
Modèles de réapprovisionnement de stocks sous incertitudes et perturbations dans le contexte d’un e-détaillant / Inventory models subject to inaccuracies under the e-retailing contextKhader, Selma-Afakh 03 October 2013 (has links)
L’objet de cette recherche est la modélisation et l'étude de l'impact de la prise en compte des perturbations et des erreurs sur les politiques de réapprovisionnement pour un e-détaillant. Une des principales incertitudes en gestion de stock est l’écart entre la quantité en stock lue dans le système d’information et la quantité réellement disponible dans le système physique. A travers une étude empirique nous avons montré que l’impact de ce type d’erreurs est important dans le cas du e-détaillant. Dans ce contexte, le système d’information joue le premier rôle dans le processus de satisfaction de la demande puisque c’est sur la confrontation entre la demande du client final et les quantités figurant dans le Système d’Information que repose la promesse de vente. A l’exception de quelques contributions, les perturbations en gestion des stocks ont été principalement étudiées dans le contexte du détaillant. Nous avons étudié l’impact de ces perturbations sur la politique de stockage dans un contexte e-détaillant en faisant l’hypothèse d’une modélisation multiplicative des erreurs afin d’optimiser le profit du e-détaillant, et proposé deux modèles de réapprovisionnement, mono- et deux- périodes. Pour le premier, nous avons proposé une extension du modèle classique de vendeur de journaux au contexte de e-détaillant/fournisseur, avec un processus de demande sujet à des perturbations. Une étude analytique nous a permis de comparer l’impact de deux types de modélisation des erreurs, additive et multiplicative. Le deuxième modèle est une extension du premier au cas deux périodes. Avec sa résolution exacte, nous avons démontré que le comportement des quantités optimales était non monotone et qu’une politique myopique n’est pas optimale pour le cas multi-périodes. Grace à une étude numérique nous avons pu proposer des recommandations pour les managers, quant aux quantités à commander pour les deux périodes. Un troisième modèle de réapprovisionnement étudie l’impact des perturbations pour un problème multi-périodes avec minimisation des coûts et en considérant deux taux de service à atteindre, l’un sur la satisfaction des demandes et l’autre sur la satisfaction des ventes. Dans ce contexte, nous avons étudié et discuté plusieurs stratégies d’alignement dont réalisation d’inventaires et déploiement de technologie RFID. / The aim of this PhD research is to study the impact of the inventory inaccuracy issue on replenishment policies under the wholesaling / e-retailing context. The inventory inaccuracy is defined as a discrepancy between the quantity shown by the Informational System and the quantity actually Physically available for sales. Such discrepancy has as root many sources of errors such as execution, transaction, misplacement, supply unreliability or shrinkage errors. We provide empirical evidence on the wide presence of inventory inaccuracies through one case study of wholesaling organizations. In e-retailing context customers’ demands are remotely satisfied based on the inventory level shown in the information system. The main interest of the research community was about studying the inaccuracy under the retail context. After motivating our research empirically and by the literature review, we develop three inventory frameworks subject to inventory inaccuracies under the wholesaling / e-retailing context with different configurations of the stochastic errors describing the inaccuracy issue. The error configuration could be additive for some sources of inaccuracies such as transaction as well as multiplicative (also known as stochastically proportional) for other sources such as shrinkage. Our first inventory framework aims to extend single-period (Newsvendor) model to the e-retailing/wholesaling context subject to inaccuracy. In Addition, to providing managerial insights, we compare the behavior of the optimal ordering strategies under the additive and the multiplicative error settings. Our second inventory framework is an extension of the former to the case of two selling periods. By solving exactly the two-period problem, we show that the behavior of the optimal ordering quantities is not monotonic, and conclude that a myopic policy could not be optimal. Thanks to a numerical study, we derive some interesting managerial insights about the management of the error risk between the two selling periods. Thanks to the theoretical results of our second inventory framework, we propose a third framework dealing with the inventory inaccuracy issue under a multi-period setting by assuming cost minimizing as a target but also by considering two Cycle Service Level constraints to achieve, the former for the demand satisfaction and the latter for the sales commitment satisfaction. We provide a comprehensive numerical study by comparing several policies as making inspection and RFID deployment.
|
58 |
L'équipement lithique des chasseurs-cueilleurs maritimes de Patagonie australe pendant l'Holocène moyen : fabrication et utilisation des armes et des outils / The lithic tool kits of the maritime gatherers from Southern Patagonia during the middle Holocene : manufacture and use of stone tools and weaponsHuidobro Marín, Consuelo 23 February 2018 (has links)
Ce travail correspond à une étude technique et fonctionnelle de l’équipement lithique taillé des chasseurs cueilleurs maritimes de la région de Magellan entre 6.000-3500 et 3000 BP. Cette période se caractérise par plusieurs changements, notamment dans les industries lithiques, qui ont mené à la définition de deux unités chrono-culturelles : La «Culture d’Englefield», à la période ancienne, caractérisée par une exploitation intensive de l’obsidienne verte ; et la «Tradition culturelle Ponsonby» à la période moyenne, caractérisée par son absence et l’apparition de grandes pointes lancéolées. L’analyse technique et fonctionnelle de l’équipement lithique de trois gisements, l’un appartenant à la période ancienne, et deux à la période moyenne, a permis d’évaluer ces discontinuités techniques et de les traduire en termes de comportements humains. L’analyse fonctionnelle a nécessité d’abord l’élaboration d’un cadre analytique pour l’application de la tracéologie au contexte d’étude, car les groupes canoeros (en canot) de la région ont exploité différents types de roche: obsidiennes, rhyolites, cinérites et RGFO métamorphiques. Ces matières premières réagissent de façon différente à l’utilisation, et leur analyse pose des problèmes méthodologiques différenciés et offre des possibilités interprétatives particulières. Ceci est illustré aussi bien lors de la description des traces d’utilisation expérimentales, que de l’analyse du corpus archéologique. En particulier, l’analyse des trois gisements a donné des résultats de qualité différente et les données concernant ceux de la période moyenne sont moins éloquentes que celles du site de la période ancienne. Ceci reflète des biais dus au type de roches utilisées pour la fabrication de l’équipement et ne répondent pas nécessairement à des comportements préhistoriques. Malgré ces biais, les résultats de l’analyse fonctionnelle ont servi d’abord à mieux comprendre les activités réalisées dans chaque site (boucherie, travail de la peau, des matières végétales, osseuses et minérales…). Dans un deuxième temps, ils ont permis de contribuer à la définition de l’équipement lithique de chaque période, de discuter certains choix techniques de fabrication et des comportements de gestion de l’outillage. Finalement, une comparaison diachronique est tentée, en discutant les changements et continuités dans la composition et gestion de l’équipement lithique taillé, en rapport avec les chaines techniques de fabrication et d’utilisation. / This work corresponds to a technological and functional study of the knapped lithic tool kit of the maritime hunter gatherers from Magallanes region between 6,000-3,500/3,000 BP. This period is characterised by several discontinuities, particularly in the lithic technology, that have led to the definition of two chrono-cultural unites. First, the so called “Englefield Culture” in the old period, characterised by an intensive exploitation of green obsidian. Then, the “Ponsonby Tradition”, in the middle period, which is defined by the absence of obsidian and the onset of big lanceolate bifacial points. The technological and functional analyses of the lithic tool kit of three archaeological sites, one associated to the old period and the other two related to the middle period, contributed to the evaluation of these technical discontinuities, which were seen in terms of human behaviour. The functional analysis required, in first place, of an analytic frame for applying the Traceology to the study context. This is because the canoeist groups exploited different lithic raw materials: obsidian, rhyolites, cinerites and metamorphic FGDR (Fine grain dark rocks). These raw materials respond in a different way to the use, therefore, their analysis implies methodological requirements and special interpretative possibilities. These particularities are evidenced in the description of the experimental use wear as well as in the results of the archaeological material analysis. In relation with the last ones, the analysis of the three sites yielded different results, and the data available for the contexts of the old period is more eloquent than the data of the middle period. This difference reveals a probable bias linked to the types of rocks used for the tool kit manufacture, and does not express necessarily human behaviour. Even though the bias presented above, the results of the functional analysis helped, in first place, to achieve a better understanding of the activities developed in each site (butchering, processing of skin, vegetable, bone and mineral materials). In second place, the data improved the definition of the lithic tool kit for every period, and allowed the discussion of some technical decisions in the manufacture chaine operatoires as well as the management behaviours of the tool kit. Finally, it was attempted to develop a diachronic comparison, discussing the changes and continuities in the composition and management of the lithic tool kit and stablishing the relationships with the manufacture and use chaine operatoires. / Este trabajo corresponde a un estudio tecnológico y funcional del equipamiento lítico tallado de los cazadores recolectores marítimos de la región de Magallanes entre los 6.000-3500/3000 AP. Este periodo se caracteriza por varias discontinuidades, particularmente en la tecnología lítica, que han conducido a la definición de dos unidades crono-culturales. Primero, la llamada “Cultura Englefield” en el periodo antiguo, caracterizada por una explotación intensiva de la obsidiana verde. Luego, la “Tradición Ponsonby”, en el periodo medio, caracterizada por la ausencia de obsidiana y la aparición de grandes puntas bifaciales lanceoladas. El análisis tecnológico y funcional del equipamiento lítico de tres sitios arqueológicos, uno asociado al periodo antiguo y dos al periodo medio, permitió realizar aportes a la evaluación de estas discontinuidades técnicas, vistas en términos de comportamientos humanos. El análisis funcional requirió, en primer lugar, de un marco analítico para aplicar la traceología al contexto de estudio, ya que los grupos canoeros explotaron diferentes materias primas líticas: obsidianas, riolitas, cineritas y RGFO (Rocas de Grano Fino Oscuras) metamórficas. Estas materias primas reaccionan de forma diferente al uso, y su análisis implica requerimientos metodológicos y posibilidades interpretativas particulares. Esto se evidencia tanto en la descripción de huellas de uso experimentales como en los resultados del análisis del material arqueológico. Con respecto a estos últimos, el análisis de los tres sitios arrojó resultados de calidad diferente, y los datos disponibles para el sitio del periodo antiguo son más elocuentes que los de los sitios del periodo medio. Esto refleja probables sesgos asociados a los tipos de roca utilizados para la fabricación del equipamiento, y no necesariamente comportamientos humanos. A pesar de estos sesgos, los resultados del análisis funcional sirvieron en primer lugar para lograr una mejor comprensión de las actividades realizadas en cada sitio (carnicería, trabajo de piel, de materias vegetales, óseas y minerales…). En segundo lugar, los datos permitieron realizar una mejor definición del equipamiento lítico para cada periodo, así como discutir algunas elecciones técnicas en las cadenas operativas de fabricación y los comportamientos de gestión del instrumental lítico. Finalmente, se intentó realizar una comparación diacrónica, discutiendo los cambios y continuidades en la composición y gestión del equipamiento lítico y estableciendo relaciones con las cadenas operativas de fabricación y uso.
|
59 |
Silicone supramoléculaire : un nouveau concept permettant l'auto-cicatrisation / Supramolecular silicone : a new concept allowing self-healingSimonin, Léo 03 December 2018 (has links)
Les silicones auto-cicatrisants de façon autonome (sans stimulus externe) présentent de faibles propriétés mécaniques, limitant leur utilisation industrielle. L’objectif de cette étude était de dépasser cette limitation. Nos travaux se sont intéressés aux copolymères segmentés PDMS-urée constitués de blocs souples (SS) et rigides (HS). Tout d’abord, nous avons étudié la relation entre la structure des bis-urées et les propriétés macroscopiques. Nous avons ainsi montré que la symétrie des HS gouverne la rigidité de ces matériaux. Toutefois, la présence de HS symétriques inhibe la cicatrisation du matériau. Puis, nous avons développé un nouveau concept permettant d’accélérer leur cinétique de cicatrisation. Un stoppeur de chaine macromoléculaire a été ajouté à la formulation de ces silicones thermoplastiques, créant un défaut dans l’assemblage supramoléculaire, conduisant à des clusters organiques plus petits et plus dynamiques. Néanmoins, contrairement aux plastifiants, la chute du module de Young observée par rapport à la matrice est limitée. D’ailleurs, nous reportons la synthèse d’un copolymère PDMS-urée avec un module de traction de 1MPa dont 90% de la contrainte à rupture peut être récupérée après cicatrisation pendant 24h à 25°C. Ce concept a aussi été adapté à un thermoplastique commercial (GENIOMER80). Enfin, notre défi a été d’optimiser la balance entre rigidité et autocicatrisation. Dans ce contexte, nous avons synthétisé de nouvelles matrices plus rigides, ainsi que des additifs avec des groupements associatifs de plus grande énergie cohésive. Nous avons alors pu repousser la limite de rigidité accessible aux silicones auto-cicatrisants de façon autonome (3MPa). / Autonomous self-healable (without external stimulus) silicones exhibit too low mechanical properties restricting their use in industry. The aim of this study was to overcome this limitation. We focused our work on segmented PDMS-urea copolymers made of soft (SS) and hard segments (HS). First the investigation of the relationship between the bis-urea chemical structure and the macroscopic properties was made. Results shown that, the symmetry of HS governs materials rigidity. Moreover, with a too symmetrical HS, the material does not exhibit self-healing abilities. We have developed a new concept improving the healing efficiency of these materials. The idea was to add to the formulation of these silicone thermoplastics a macromolecular chain stopper. The new additive creates a defect in the supramolecular assembly which leads to smaller and more dynamic H-bonding clusters and hence a faster healing kinetic. Unlike plasticizers, this additive deteriorates the tensile modulus only marginally. We therefore report a stress at break recovery of 90% after 24 hours at room temperature for a PDMS-urea copolymer with a tensile modulus of 1MPa. The concept was also extented to a commercial thermoplastic (GENIOMER80). Finally, our last challenge was to manage the balance between rigidity and chains dynamics allowing self-healable materials with good mechanical properties. In this context we have synthesized new matrixes with higher HS percentage and additives with stickers with higher cohesive energy. These new syntheses have led to an improvement of the rigidity limit reachable by the autonomous self-healable silicones (3MPa).
|
60 |
Caractérisation du rôle de l'Antigène 43 dans le processus de colonisation d'Escherichia coli O157∶H7 / Characterisation of the role of the Antigen 43 in the colonisation process of Escherichia coli O157∶H7Ageorges, Valentin 26 June 2019 (has links)
Les Escherichia coli entérohémorragiques (EHEC) O157:H7 sont des agents pathogènes alimentaires entrainant des colites hémorragiques et des syndromes hémolytiques et urémiques (SHU). Depuis le ruminant, le réservoir naturel, les EHEC peuvent contaminer certaines denrées alimentaires et in fine infecter l’Homme. La présence de composants de la matrice extracellulaire (ECM) le long de la chaine alimentaire pourrait participer à leur capacité de colonisation grâce à des protéines de surface bactérienne. Parmi ces protéines, l’antigène 43 (Ag43) est sécrété par le système de sécrétion de Type V, sous-type a (T5aSS) et appartient à la famille des SAAT (self-associating autotransporters). Ces protéines modulaires, composées d’un peptide signal N-terminal clivable, d’un domaine passager central exposé à la surface et d’un translocateur C-terminal membranaire, peuvent s’auto-associer selon un mécanisme de Velcro moléculaire. A l’origine, l’Ag43 était distribué en deux sous-familles SF-I et SF-II mais des analyses phylogénétiques ont révélé pour la première fois qu’il est en réalité distribué en 6 classes différentes nommées C1 à C6, basées sur le réarrangement de différents sous-domaines à l’intérieur du domaine passager de la protéine. Quant à la prévalence et la distribution chez les bactéries, l’agn43 s’est avéré être présent essentiellement chez E. coli avec jusqu’à 5 copies du gène par génome, en différentes combinaisons de classes d’Ag43. Des analyses fonctionnelles des Ag43 C1 à Ag43 C4 ont démontré que des interactions homotypiques survenaient pour toutes les classes mais l’Ag43 C3 présentait des différences significatives de cinétique de sédimentation et d’autoagrégation. L’étude des interactions hétérotypiques entre Ag43 de différentes classes a démontré qu’elles ne se produisaient que dans de rares cas. Chez E. coli O157:H7, l’Ag43 C2 a été démontré comme contribuant à l’adhésion des bactéries aux collagènes I et III et à l’autoagrégation. De plus dans cette souche, ce phénotype s’est avéré être régulé par la méthylase Dam et le régulateur de transcription OxyR. Globalement, ces travaux apportent de nouvelles connaissances concernant la diversité de l’Ag43 et son rôle et sa régulation chez E. coli O157:H7. Ainsi, l’Ag43 pourrait être un important facteur de colonisation de la chaine alimentaire pour les EHEC et les autres E. coli diarrhéiques. / Enterohaemorrhagic Escherichia coli (EHEC) O157:H7 are anthropozoonotic agents leading to haemorrhagic colitis and haemolytic-uremic syndrome (HUS). From the ruminants, their natural reservoir, EHEC can contaminate some foodstuffs and consequently infect humans. The presence of extracellular matrix (ECM) components along the food chain could contribute to the colonisation process. Numerous proteins can be present at the bacterial cell surface in EHEC, among them, antigen 43 (Ag43) is secreted by the Type V, subtype a, secretion system (T5aSS) and belongs to the family of self-associating autotransporters (SAATs). These modular proteins, comprising a cleavable N-terminal signal peptide, a surface-exposed central passenger and an outer membrane C-terminal translocator, self-recognise in a Velcro-like handshake mechanism. Ag43 was originally considered as distributed into two subfamilies, namely SF-I and SF-II but phylogenetic network analyses revealed for the first time that it actually distribute into six distinct classes, namely C1 to C6 based on the shuffling of different subdomains within the Ag43 passengers. Regarding prevalence and distribution in Bacteria, agn43 appeared to be essentially present in E. coli with up to 5 copies of the gene present in a single genome and in different combinations of Ag43 classes. Functional analyses of Ag43 C1 to Ag43 C4 revealed that homotypic interactions occurred for all Ag43 classes but Ag43 C3 induced significant differences in the sedimentation kinetics and autoaggregation state. In contrast, heterotypic interactions occurred in a very limited number of cases. In E. coli O157:H7, Ag43 C2 was shown to contribute to bacterial adhesion to collagens I and III and to the autoaggregation. Furthermore in this strain, the latter phenotype appeared to be regulated by the Dam methylase and the OxyR transcriptional regulator. Taken together, these results provide new insights of the diversity of Ag43 as well as its role and regulation in E. coli O157:H7. Thus, Ag43 may represent an important colonisation factor of the food chain by EHEC and other diarrheagenic E. coli.
|
Page generated in 0.0432 seconds