• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 392
  • 115
  • 38
  • 11
  • 5
  • 2
  • 2
  • 2
  • 2
  • 2
  • 1
  • 1
  • 1
  • 1
  • Tagged with
  • 571
  • 186
  • 109
  • 79
  • 78
  • 72
  • 69
  • 59
  • 51
  • 45
  • 42
  • 40
  • 39
  • 38
  • 37
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
121

Etude théorique et numérique des équations de Vlasov-Maxwell dans le formalisme covariant.

Back, Aurore 07 November 2011 (has links) (PDF)
Un nouvel point de vue est proposé pour la simulation des plasmas utilisant le modèle cinétique qui couple les équations de Vlasov pour la distribution des particules et les équations de Maxwell pour la contribution des champs électromagnétique. On part du principe que les équations de la Physique sont des objets mathématiques qui mettent en relation des objets géométriques. Afin de conserver les propriètés géométriques des différents objets intervenant dans une équation, on utilise, pour l'étude théorique et numérique, la géométrie différentielle. Il s'avère que toutes les équations de la Physique peuvent s'écrire à l'aide des formes différentielles et que sous ce point de vue celles-ci sont indépendantes du choix des coordonnées. On propose alors une discrétisation des formes différentielles en utilisant les B-splines comme fonctions d'interpolation. Afin d'être cohérent avec la théorie, on proposera également une discrétisation des différentes opérations de la géométrie différentielle agissant sur les formes différentielles. On teste notre schéma tout d'abord sur les équations de Maxwell avec plusieurs conditions aux bords et puisque ce schéma numérique obtenu est indépendant du système de coordonnées, on le teste également lorsque l'on effectue un changement de coordonnées. Enfin, on applique la même méthode sur les équations de Vlasov-Poisson 1D et on propose plusieurs schémas numériques.
122

Les transferts orbitaux à faible poussée : optimalité et stabilisation

Bombrun, Alex 12 March 2007 (has links) (PDF)
Cette thèse présente une étude du système à deux corps contrôlé en poussée faible, et en particulier, des problèmes de transferts orbitaux. Après une étude de contrôlabilité, nous nous focalisons sur le lien entre la commande optimale en temps minimum et les contrôles en boucle fermée construits à partir de la méthode de Jurdjevic-Quinn. Des simulations numériques montrent que les commandes Jurdjevic-Quinn peuvent être proches de la commande temps minimum. Pour comprendre cette propriété nous étudions un système contrôlé moyen dont les trajectoires approchent celles des systèmes à faible poussée. Cette technique nous permet de répondre à une conjecture concernant le comportement asymptotique du temps minimum quand la poussée tends vers zéro. D'autre part elle constitue une piste prometteuse pour construire une fonction de Lyapunov associée la méthode de Jurdjevic-Quinn efficace: un contrôle en boucle fermée proche de la commande optimale.
123

Dual-channel radially polarized surface plasmon microscopy for sensitive detection of fluorescent and non-fluorescent nano-objects / Microscope à plasmon de surface à deux canaux parallèles et à polarisation radiale pouvant détecter des nano-objets fluorescents et non fluorescents

Sung, Chih-Hsiang 28 January 2011 (has links)
En raison de leur avantage en sensibilité de surface, un grand choix de biocapteurs SPR (résonance de plasmons desurface) est disponible sur le marché tant pour la recherche scientifique que pour le médical personnalisé. Lesapplications à l'imagerie SPR sont généralement basées sur la méthode du prisme de couplage et une miniaturisation enbiopuces avec parallélisme matriciel. Ces développements se heurtent à des inconvénients de par leurs limites enrésolution spatiale et le caractère non-uniforme des régions détectées. Si plusieurs microscopes à très haute résolutionsont en cours de développement, les systèmes restent généralement complexes et onéreux.Dans cette thèse, nous avons adopté la méthode SPR pour concevoir et construire un nouveau système d'imagerie.Outre le signal de fluorescence, les phénomènes d’absorption SPR peuvent être utilisés pour imager et mieuxcomprendre les propriétés de surfaces. Dans ce but, nous avons réalisé un microscope à plasmon de surface à deuxcanaux et à polarisation radiale pouvant détecter des nanoparticules isolées. Dans le cas de nanosphères avec moléculesfluorescentes, nous avons démontré la possibilité de collecter simultanément les images de fluorescence et de diffusionélastique. Ces deux signaux complémentaires conduisent à des images bien co-localisées. Une meilleure résolution etune amélioration de la sensibilité ont été rendues possibles en utilisant un polariseur radial et un objectif à ouverturenumérique élevée, qui permettent de polariser en configuration TM l'ensemble du faisceau incident, conduisant à laformation d'un anneau circulaire sombre dans l'image réfléchie. Le signal de fluorescence est clairement amplifié deplus de 50% sous polarisation radiale par rapport à un polarisation linéaire, la polarization azimuthale, à caractèrecomplètement TE ne permettant pas le couplage aux plasmons et servant de référence neutre.Nous avons tout d’abord appliqué cette technique à la détection de nanosphères fluorescentes isolées (de 20 nm dediamètre), ce qui est susceptible de révéler des informations inaccessibles aux mesures classiques sur film épais. Enoutre, cette technique se révèle être également un moyen de compenser les intermittences par clignotementcaractéristiques de la fluorescence, lesquelles n'affectent pas le canal de diffusion élastique. Nous avons enfin étenducette technique aux objets biologiques tels que des brins d'ADN et des membranes cellulaires en milieu liquide. Cettetechnique a également été étendue à l'étude de signaux de fluorescence à deux photons (TPF) émis par des nanosphèresà base d’organo-métalliques, ainsi qu’à celle de signaux de génération de seconde harmonique (SHG) en provenance denanocristaux non-centrosymétriques. Les effets de renforcement de la fluorescence par l’effet d’un ion métalliqueainsi que les phénomènes d'extinction par des boîtes quantiques sont des sujets d’investigation fondamentale associés àces axes. / Due to the advantage of surface sensitivity, various SPR biosensors for scientific research fields or personalmedicine markets have been reported. However, especially for SPR imaging applications, the designs are usually basedon prism-coupling method and ensuing chips with array patterns. In fact, these designs entail the disadvantages of alimited spatial resolution and non uniform detection regions. Although several super-resolution microscopes have beenproposed and developed, systems are usually complicated and high-costs. In our thesis, we adopt the surface plasmonresonance technique to build a brand new imaging system. Alongside fluorescence, SPR absorption can be also beexploited towards better imaging and understanding of the surface properties.Towards this aim, we demonstrate a dual-channel radially-polarized surface plasmon microscopy (SPM) systemwith capability down to single nanoparticle detection. For nanospheres stained with fluorescent molecules, we are ableto simultaneously collect the fluorescence and elastic scattering images, these two complementary emitted signalsleading to well co-localized images. The improved resolution and higher sensitivity of our system are enabled by use ofa radial polarizer and a high numerical aperture objective, which provide TM-polarization status to the entire incidentbeam, which results in the formation of a dark circular ring in the reflected image. The fluorescence intensity is thenclearly enhanced by more than 50% under radial polarization as compared to a linear one, while azimuthal polarizationbeing fully TE is ineffective and serves as a reference.We first applied this technique to detect a single fluorescent sphere of 20 nm in diameter, which potentiallyreveals unique information as compared to other measurements on bulk films. Moreover, it also provides a way tocompensate for the blinking characteristic of the fluorescence, which does not affect the elastic scattering channel. Weare currently extending this technique to stained biological objects such as DNA strands and cell membranes in liquidenvironments. This technique has been extended to study two photon fluorescence (TPF) signals from organometallic nanospheres, as well as second harmonic generation (SHG) signals from non-centrosymmetric nanocrystals via a multiphoton confocal microscope. In relation with this research, metallic ion enhanced fluorescence and quenching effects from quantum dots are fundamental topics currently under investigation.
124

Différents problèmes théoriques et appliqués de transport dissipatif en milieux poreux / Different theoretical and applied problems of dissipative transport in porous media

Mizyakin, Yuri 22 September 2010 (has links)
La thèse concerne trois problématiques indépendantes : le transport dissipatif dans des milieux hétérogènes; échange de masse entre un réservoir de gaz et aquifère ; ségrégation compositionnelle. Le point commun entre les problèmes traités sont les processus irréversibles de redistribution de la composition chimique. Le premier chapitre est consacré à la déduction, en accord avec les principes de la thermodynamique, d’un modèle généralisé de transport simultané de matière et de chaleur. Le chapitre 2 est consacré à l’étude de diffusion multi-compositionnelle dans un milieu hétérogène. Cette étude vise une application aux phénomènes de transport dans les réservoirs des hydrocarbures qui, d’une part, sont le siège de divers des processus de transport (plusieurs composants + chaleur) en interaction (processus croisés au sens d’Onsager) et, d’autre part, sont anisotropes pour les processus de transport étudiés. Le chapitre 3 est consacré à l’étude du processus de balayage d’un réservoir par une nappe aquifère. Le chapitre 4 est consacré au développement d’un code « éléments finis » conçu pour résoudre le même problème que dans le chapitre 3, mais dans une approche moins idéalisée. Le chapitre 5 est consacré à l’étude de la convection forcée dans un réservoir avec des champs de gravité et de température non colinéaires. Cette convection est une des composantes du processus de séparation thermo-gravitationnelle des espèces chimiques qui peut avoir lieu dans les réservoirs souterrains / The thesis concerns three independent subject areas: the dissipative transport in heterogeneous geological media; a transport problem in an underground gas reservoir; compositional segregation in reservoirs. The common point of all examined problems is the irreversible redistribution of chemical composition of a fluid in the reservoirs. The first chapter is devoted to development of a microscopic model of simultaneous mass and heat transfer in agreement with thermodynamic principles. The second chapter is dedicated to study of multi-component diffusion in a heterogeneous medium. This study aims an application to transport phenomena in hydrocarbon reservoirs characterized firstly by diversity of transported substances (several components + heat) and their interaction (in Onsager’s meaning) and secondly by anisotropy of medium where they take place. The third chapter is dedicated to analytical study of underground gas storage sweeping due to gas dissolution in aquifer. In the fourth chapter the same problem (gas sweeping) was studied numerically in a less idealized approach using finite element method. The fifth chapter is dedicated to study of forced convection taking place in the reservoirs where the temperature gradient and gravity force are not collinear. This convection represents an element of the thermo-gravitational component segregation employed in industry (thermo-gravitational columns) and can take place in underground reservoirs
125

Ernest Mercier, le pétrole et la France

Pelletier, François 04 1900 (has links)
Ernest Mercier est l’un des patrons les plus influents de l'entre-deux-guerres en France. Ses différentes activités industrielles l'ont conduit à siéger sur de vastes pans de l’économie française, notamment du secteur énergétique. La thèse retrace la carrière pétrolière d'un homme qui a joué un rôle central pour le développement d'une industrie devenue stratégique, mais qui est embryonnaire lorsqu'il rejoint ce secteur après la Première Guerre mondiale. Mercier assiste et assure la création d'une industrie pétrolière nationale. Les obstacles se font légion contre les ambitions pétrolières de la France. Elle se présente bien tard sur un marché étroitement contrôlé par de puissants trusts. La recherche et l'exploitation pétrolière demandent d'importantes ressources, et aucune société française n'a les moyens d'une politique indépendante. Certaines banques se lancent alors dans les affaires de pétrole en s'alliant aux grands trusts internationaux. C'est le cas de Paribas; la gestion de ses avoirs roumains représente la première expérience de Mercier dans ce secteur. L'État s'intéresse aussi au pétrole, il devient un acteur incontournable. Le gouvernement français n'a pourtant pas les moyens de ses ambitions dans le domaine pétrolier. La politique nationale mise en place durant l'entre-deux-guerres doit faire appel à l'épargne privée française. La création d'une compagnie nationale, la Compagnie française des pétroles, en 1924 regroupe ainsi les différentes banques et sociétés intéressées au pétrole. Mercier est personnellement choisi par le président Raymond Poincaré pour mener à bien cette mission. Cette carrière s'articule donc autour d'un fragile équilibre entre milieux privés et gouvernement. Mercier devient rapidement l'intermédiaire incontournable qui régit ces relations. La thèse s'appuie sur les archives bancaires et industrielles, mais aussi sur celles du gouvernement français et de ses différents ministères. Cette analyse de la carrière d'Ernest Mercier permet de retracer les origines du secteur pétrolier français et l'action déterminante d'un homme. Elle expose les mécanismes d'influence d'une puissante banque d'affaires et les conflits d'intérêts qu'engendre l'exploitation pétrolière. / Ernest Mercier is one of the most influential business managers in interwar France. His different industrial activities led him to oversee large areas of the French economy, notably in the energy sector. This thesis examines the career in oil of the man who played a central role in the development of an industry that became strategic but was still nascent when he joined this sector after First World War. Mercier assisted and oversaw the creation of a national oil industry. The obstacles in the path of France's oil ambitions were legion. The country was a latecomer on a market that was largely controlled by powerful foreign trusts. The search for oil and its exploitation require important resources which no single French company possessed on its own. Certain banks thus decided to approach oil business by allying themselves with the different international trusts. This was the case for the French bank Paribas, whose Romanian holdings Mercier managed. In this context, state intervention became necessary, although the government did not have the means to achieve the full scope of its ambitions in the oil sector. The national oil policy formulated during the interwar period had to involve French private interests. The creation of a national oil company, the Compagnie française des pétroles, involved several banks and industrial companies interested in oil. Mercier was personally chosen by French president Raymond Poincaré to take up this task. His career revolved around a fragile equilibrium between private interests and state intervention. Mercier rapidly became the intermediary that managed these relations. The thesis makes use of banking and industrial archives but also of government records. This analysis of Ernest Mercier's career enables us to review the origins of the French oil sector and the determining role of one man. It exposes the influence mechanism of a powerful French business bank and the conflicts of interest that oil exploitation engenders.
126

Étude de la biogenèse d'un autotransporteur d'Escherichia coli appelé adhesin involved in diffuse adherence (AIDA-I)" diffuse adherence (AIDA-I)

Rutherford, Nancy January 2006 (has links)
Mémoire numérisé par la Direction des bibliothèques de l'Université de Montréal.
127

Le roman de pays dans l'entre-deux-guerres : la passion de la terre / The homeland novel in the inter-war period : Passion for the land

Souny, Elisabeth 09 November 2012 (has links)
Cette thèse examine la façon dont une notion ancienne, la notion de pays, réactualisée par l'École vidalienne de géographie française et transmise par l'École de la Troisième République, a innervé et, pour ainsi dire, dynamisé la production romanesque rustique de l'entre-deux-guerres en France. Nous constatons, en effet, une forte corrélation entre cette géographie humaine et républicaine du début du siècle et la production littéraire de l'entre-deux-guerres. La configuration d'un cadre générique, le roman de pays, dans le champ littéraire français de l'entre-deux-guerres est donc l'hypothèse globale de ce travail. Le rôle du motif du pays est étudié dans l'oeuvre de Marcel Aymé, Henri Bachelin, André Chamson, Maurice Genevoix, Jean Giono, Henri Pourrat et C.-F. Ramuz, pour ne citer que les principaux auteurs de notre corpus. Une mise en perspective historique de cette production textuelle nous permet d'étudier les relations de cette littérature aux discours de savoirs qui la portent, avant d'examiner la portée sociologique et socio-politique d'un genre fortement corrélé à un appareil pédagogique républicain. Enfin, nous sommes sensible à la construction progressive d'une poétique du genre qui permet de dégager des intrigues-types et leur signification historique. Ce travail entend ainsi démontrer que la passion de la terre a pu être une source de renouvellement du genre romanesque en un temps de crise et de mutations accélérées. / This dissertation examines how a long-standing notion, the notion of the homeland, modernized by the French school of Vidalian geography and edified by the School of the Third Republic, invaded and, so to speak, resuscitated the French peasant novel in the inter-war period. One can easily deduce a close connection between both the human and the republican geography of the beginning of the XXth century and the literary production of the inter-war period. Therefore, our general hypothesis is that a new literary genre, the homeland novel, was born in the French literary field in this period. The role of the pattern of the homeland is considered in the works of Marcel Aymé, Henri Bachelin, André Chamson, Maurice Genevoix, Jean Giono, Henri Pourrat and C.-F. Ramuz, and we only mention here the main authors of our corpus. A historical point of view first enables us to study the relations between this literature and the scientific discourses supporting it. Then we focus on the sociological and socio-political meaning of a genre closely related to a republican pedagogic system. Furthermore, we take into account the gradual founding of a poetics which enables us to recognize representative plot points and their historical implications. This dissertation thus intends to demonstrate that the passion for the land might have been the origin of a renewal of the novel in a time of doubts, crisis and rapid change.
128

Two approaches for a simpler STED microscope using a dual-color laser or a single wavelength / Deux approches pour simplifier la microscopie STED : développement d'un laser à deux couleur et d'un concept de STED en utilisant une seule longueur d'onde

Şcheul, Ancuţa Teodora 22 November 2013 (has links)
La microscopie STED (stimulated emission depletion ou déplétion par émission stimulée) est une des méthodes les plus répandues de microscopie de super-résolution. Dans un microscope STED, un faisceau en anneau se superpose avec le faisceau d'excitation et éteint les fluorophores en périphérie du faisceau d'excitation par émission stimulée. Au centre de l'anneau, où le faisceau STED a une intensité nulle, la fluorescence reste intacte. Cette technique nécessite un montage complexe dans lequel deux faisceaux laser, en général issus de deux sources différentes, doivent être parfaitement alignés et superposés. Dans ce travail de thèse, nous proposons deux configurations STED qui ont pour but de simplifier le montage et de réduire le coût total d'un tel système. L'idée de base dans les deux cas est d'utiliser la même source laser à la fois pour l'excitation et la déplétion par émission stimulée. Dans la première configuration, nous avons développé une source bicolore originale basée sur un laser Nd-YAG microchip. Ce laser microchip délivre simultanément des impulsions sub- ns à deux longueurs d'onde, 355 nm (excitation) et 532 nm (déplétion), qui sont générés par conversion harmonique à partir d'une émission laser Nd-YAG et offrent l'avantage d'être intrinsèquement alignées et synchronisées. Afin de trouver des colorants appropriés pour cette source particulière, nous avons développé une méthode de caractérisation et testé différents colorants Nous avons construit un microscope à partir de cette source laser et obtenu des images avec une résolution améliorée. La réduction du volume d'excitation a été confirmée par spectroscopie de corrélation de fluorescence (FCS). Cependant, les aberrations chromatiques des optiques utilisées limitent les performances du montage actuel. Une perspective prometteuse serait de combiner le STED à la microscopie à feuille de lumière (SPIM), plus tolérante des défauts d'achromatisme, et nous montrons les premiers résultats de cette approche. Dans la seconde configuration, les aberrations chromatiques ne sont plus un problème puisqu' une seule longueur d'onde est utilisée pour l'excitation (par absorption à deux photons) et la déplétion. En jouant sur la durée de l'impulsion (et donc la valeur de l'intensité crête), un de ces deux procédés peut être favorisé. La fluorescence est excitée à deux photons par une impulsion femtoseconde, puis est éteinte par émission stimulée à un photon avec une impulsion étirée. Nous avons utilisé une technique résolue en temps (Time-Correlated Single Photon Counting - TCSPC) pour étudier l'efficacité de déplétion du colorant DCM en solution. Les simulations numériques montrent que cette méthode peut être appliquée à la microscopie de super résolution. En fin de cette partie, nous présentons les premières images obtenues avec un microscope développé au laboratoire qui permet l'excitation à deux photons et la déplétion à un photon avec une seule longueur d'onde, ainsi que l' amélioration de la résolution observée. Dans ce travail, nous avons donc mis en place expérimentalement, pour la première fois, deux concepts destinés à simplifier en utilisant deux sources laser originales. / Stimulated emission depletion (STED) is a well-known super-resolution method. In a STED microscope, a doughnut-shaped beam is superimposed with the excitation beam and keeps the fluorophores in the periphery of the excitation spot in a dark state by stimulated emission, thus effectively improving the spatial resolution in a scanning configuration. This technique requires a complex setup since two laser beams, generally from different sources need to be perfectly aligned. In this work we propose two STED configurations that will simplify the setup and reduce the total cost of such a system. The basic idea in both cases is to use the same laser source for both excitation and stimulated emission depletion. In the first setup we have developed an original two-color source based on a microchip Nd-YAG laser. This microchip laser simultaneously delivers sub-ns pulses at two wavelengths, 355 nm (excitation) and 532 nm (depletion), which are generated by harmonic conversion from an Nd-YAG laser emission and offer the advantage of being intrinsically aligned and synchronized. Further work consisted in determining suitable dyes for this particular source. We have built a microscope setup based on this laser source and obtained images with an improved resolution. The confirmation of the reduction of the excitation volume is showed by Fluorescence Correlation Spectroscopy (FCS) measurements. However, the performance of this system is limited by chromatic aberrations. The combination of Selective Plane Illumination Microscopy (SPIM) with STED is considered. In the second setup the chromatic aberrations are no longer a problem since the same wavelength is used for two photon excitation and one photon depletion. By playing on the duration of the pulse (thus the instantaneous intensity), one of these two processes can be favored. Fluorescence was excited by two photon absorption with a femtosecond pulse, then depleted by one photon stimulated emission with a stretched pulse. We used the Time Correlated Single Photon Counting (TCSPC) method to study the depletion efficiency of DCM dye in solution and numerical simulations show that this method can be applied to super-resolved microscopy. In the end we present the preliminary images obtained with a home-built Two-photon Single wavelength STED microscope and the resolution improvement obtained. Further improvements are to be made to the custom microscope. In this work we have experimentally implemented, for the first time, two concepts meant to simplify the STED setups by using original sources.
129

Répartition des crossovers méiotiques : hétérogénéité, modélisation de l'interférence, interaction entre voies de formation / Distribution of meiotic crossovers : heterogeneity, modeling interference, inter-pathway crosstalk

Basu Roy, Sayantani 31 March 2014 (has links)
Dans la plupart des organismes, les crossovers se formant au cours de la méiose sont interférérents : deux crossovers sont rarement à proximité. Nous avons étudié ce phénomène en détail dans la plante modèle Arabidopsis thaliana en utilisant une grande population de rétro-croisements, en méiose mâle et en méiose femelle. Nous avons utilisé le modèle Gamma à deux voies, superposant à la voie interférente une proportion p de crossovers d'une deuxième voie non interférente. La méiose femelle montre une interférence plus élevée et une proportion p plus faible que la méiose mâle. Par ailleurs nos comparaisons intra-chromosomiques concluent qu'il existe des variations d'interférence entre le bras gauche et le bras droit d'une part et entre la partie centrale et les régions distales d'autre part. Nous avons ensuite développé des tests statistiques qui ont révélé des hétérogénéités dans la proportion p le long des chromosomes. De telles variations ont ensuite été trouvées dans un jeu de données de tomate où notre analyse statistique nous a permis de montrer pour la première fois sur un organisme «sauvage» que la deuxième voie était très peu interférente et qu'en fait les deux voies avaient un peu de « cross-talk ». Vu que la limitation la plus sévère des modèles utilisés jusqu'à présent est l'hypothèse de constance du paramètre p, nous avons développé un modèle généralisé où les deux voies peuvent avoir des paysages de recombinaison différents. Ce modèle nommé PSL-GS a été implémenté en logiciel et testé sur des données simulées et sur trois jeux de données de plantes. L'utilisation du critère BIC suggère que tout comme chez la tomate, les paysages de recombinaison d'Arabidopsis et du maïs sont différents entre les 2 voies. / For most organisms, crossovers forming during meiosis exhibit crossover interference – nearby crossovers are rare. This phenomenon was studied in great detail in Arabidopsis thaliana using a large backcross population for male and female meiosis. We used the gamma two-pathway model by superposing proportion (1- p) of interfering crossovers with p of non-interfering crossovers. It was observed that female meiosis shows higher interference but lower proportion of non-interfering crossovers than male meiosis. Further intra-chromosomal interference comparisons conclude that there are variations between (a) left and right arms, and (b) the central versus distal regions of a chromosome. Then statistical tests revealed heterogeneities in the non-interfering crossover proportion along chromosomes. Thereafter various statistical tools developed to examine a very novel wild-type tomato data annotating crossover positions from both pathways provided evidence for ‘cross-talk’ between the two pathways of crossover formation as opposed to being independent. Finally a model named Pathway-Specific Landscapes Gamma-Sprinkling (PSL-GS) incorporating chromosomal non-uniformity in the individual pathways has been proposed to extend present state-of-the-art interference modeling which consider both pathways to be uniform along chromosomes.
130

Designing Two-Echelon Distribution Networks under Uncertainty / Design de réseaux de distribution à deux échelons sous incertitude

Ben Mohamed, Imen 27 May 2019 (has links)
Avec la forte croissance du e-commerce et l'augmentation continue de la population des villes impliquant des niveaux de congestion plus élevés, les réseaux de distribution doivent déployer des échelons supplémentaires pour offrir un ajustement dynamique aux besoins des entreprises au cours du temps et faire face aux aléas affectant l’activité de distribution. Dans ce contexte, les praticiens s'intéressent aux réseaux de distribution à deux échelons. Dans cette thèse, nous commençons par présenter une revue complète des problèmes de design des réseaux de distribution et souligner des caractéristiques essentielles de modélisation. Ces aspects impliquent la structure à deux échelons, l’aspect multi-période, l’incertitude et les méthodes de résolution. Notre objectif est donc, d’élaborer un cadre complet pour le design d’un réseau de distribution efficace à deux échelons, sous incertitude et multi-périodicité, dans lequel les produits sont acheminés depuis les plateformes de stockage (WP) vers les plateformes de distribution (DP) avant d'être transportés vers les clients. Ce cadre est caractérisé par une hiérarchie temporelle entre le niveau de design impliquant des décisions relatives à la localisation des plateformes et à la capacité allouée aux DPs sur une échelle de temps annuelle, et le niveau opérationnel concernant des décisions journalières de transport. % sur une base journalière.Dans une première étude, nous introduisons le cadre complet pour le problème de design de réseaux de distribution à deux échelons avec une demande incertaine, une demande et un coût variables dans le temps. Le problème est formulé comme un programme stochastique à plusieurs étapes. Il implique au niveau stratégique des décisions de localisation des DPs ainsi que des décisions d'affectation des capacités aux DPs sur plusieurs périodes de design, et au niveau opérationnel des décisions de transport sous forme d'arcs origine-destination. Ensuite, nous proposons deux modèles alternatifs basés sur la programmation stochastique à deux étapes avec recours, et les résolvons par une approche de décomposition de Benders intégrée à une technique d’approximation moyenne d’échantillon (SAA). Par la suite, nous nous intéressons à la livraison du dernier kilomètre dans un contexte urbain où les décisions de transport dans le deuxième échelon sont caractérisées par des tournées de véhicules. Un problème multi-période stochastique de localisation-routage à deux échelons avec capacité (2E-SM-CLRP) est défini, dans lequel les décisions de localisation concernent les WPs et les DPs. Le modèle est un programme stochastique à deux étapes avec recours en nombre entier. Nous développons un algorithme de décomposition de Benders. Les décisions de localisation et de capacité sont déterminées par la solution du problème maître de Benders. Le sous-problème résultant est un problème multi-dépôt de tournées de véhicule avec des dépôts et véhicules capacitaires qui est résolu par un algorithme de branch-cut-and-price.Enfin, nous étudions le cadre à plusieurs étapes proposé pour le problème stochastique multi-période de design de réseaux de distribution à deux échelons et évaluons sa tractabilité. Pour ceci, nous développons une heuristique à horizon glissant qui permet d’obtenir des bornes de bonne qualité et des solutions de design pour le modèle à plusieurs étapes. / With the high growth of e-commerce and the continuous increase in cities population contrasted with the rising levels of congestion, distribution schemes need to deploy additional echelons to offer more dynamic adjustment to the requirement of the business over time and to cope with all the random factors. In this context, a two-echelon distribution network is nowadays investigated by the practitioners.In this thesis, we first present a global survey on distribution network design problems and point out many critical modeling features, namely the two-echelon structure, the multi-period setting, the uncertainty and solution approaches. The aim, here, is to propose a comprehensive framework for the design of an efficient two-echelon distribution network under multi-period and stochastic settings in which products are directed from warehouse platforms (WPs) to distribution platforms (DPs) before being transported to customers. A temporal hierarchy characterizes the design level dealing with facility-location and capacity decisions over a set of design periods, while the operational level involves transportation decisions on a daily basis.Then, we introduce the comprehensive framework for the two-echelon distribution network design problem under uncertain demand, and time-varying demand and cost, formulated as a multi-stage stochastic program. This work looks at a generic case for the deployment of a retailer's distribution network. Thus, the problem involves, at the strategic level, decisions on the number and location of DPs along the set of design periods as well as decisions on the capacity assignment to calibrate DP throughput capacity. The operational decisions related to transportation are modeled as origin-destination arcs. Subsequently, we propose alternative modeling approaches based on two-stage stochastic programming with recourse, and solve the resulting models using a Benders decomposition approach integrated with a sample average approximation (SAA) technique.Next, we are interested in the last-mile delivery in an urban context where transportation decisions involved in the second echelon are addressed through multi-drop routes. A two-echelon stochastic multi-period capacitated location-routing problem (2E-SM-CLRP) is defined in which facility-location decisions concern both WPs and DPs. We model the problem using a two-stage stochastic program with integer recourse. To solve the 2E-SM-CLRP, we develop a Benders decomposition algorithm. The location and capacity decisions are fixed from the solution of the Benders master problem. The resulting subproblem is a capacitated vehicle-routing problem with capacitated multi-depot (CVRP-CMD) and is solved using a branch-cut-and-price algorithm.Finally, we focus on the multi-stage framework proposed for the stochastic multi-period two-echelon distribution network design problem and evaluate its tractability. A scenario tree is built to handle the set of scenarios representing demand uncertainty. We present a compact formulation and develop a rolling horizon heuristic to produce design solutions for the multi-stage model. It provides good quality bounds in a reasonable computational times.

Page generated in 0.0296 seconds