• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 87
  • 21
  • 7
  • Tagged with
  • 115
  • 40
  • 28
  • 27
  • 24
  • 22
  • 22
  • 21
  • 17
  • 17
  • 16
  • 16
  • 14
  • 14
  • 13
  • 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.
91

L'enseignement du français langue seconde - langue de scolarisation (FLS / FLSco) aux élèves allophones arrivants accueillis en classe ordinaire à l'école élémentaire / The teaching of French as a second language (FSL) and French as the language of schooling at allophone pupils recently arrived in France and included into ordinary classes in elementary school

Kister Paul, Stéphanie 06 June 2016 (has links)
Cette thèse a pour objet l’étude des représentations des professeurs des écoles relatives aux spécificités du français en usage à l’école afin d’orienter et d’optimiser l’outillage pédagogique nécessaire à l’accueil, en classe ordinaire, d’élèves allophones nouvellement arrivés en France. La première partie de la thèse dresse un état des lieux de l’enseignement du français aux nouveaux arrivants allophones scolarisés à l’école élémentaire sans soutien spécifique. Puis, une clarification des concepts de français langue seconde (FLS) et de français langue de scolarisation (FLSco) est effectuée. Cet éclairage vise à fournir l’appui théorique nécessaire à l’analyse des enquêtes menées auprès des professeurs des écoles, interrogés sur les spécificités du français en usage à l’école, à la fois, langue de communication particulière, matière enseignée et langue des matières enseignées. Le recueil et l’analyse de leurs réponses composent la seconde partie de cette thèse. Les résultats générés servent de point d’ancrage aux diverses propositions didactiques et pédagogiques élaborées pour faciliter la prise en charge des nouveaux arrivants allophones, mais également de tous les élèves qui connaissent des difficultés avec la maitrise du français de / à l’école. / This research aims at studying the representations of elementary school teachers about the specificities of the French language used at school, in order to guide and optimize the educational materials needed by allophone pupils recently arrived in France, included into ordinary classes. The first part of the thesis proposes an inventory of French teaching at allophone pupils immersed in an elementary school without any support. Next, some clarification of the concepts of French as a second language (FSL) and French as the language of schooling is done. It will help enlightening the analysis of the surveys of school teachers questioned about the specificities of French used at school, such as a specific communication language, a language as subject and a language of the other subjects. The collection and the analysis of the answers compose the second part of this thesis. The results obtained serve as a support to make didactic and pedagogical proposals to facilitate school inclusion of newly arrived allophone children, and also, of all pupils who have difficulties with French of / at school.
92

Study and design of new multibeam antenna architectures in Ku and Ka bands for broadband satellite applications / Étude de nouvelles architectures d'antennes multifaisceaux en bande Ka pour les télécommunications par satellite à très haut débit

Diallo, Cheikh-Dieylar 19 December 2016 (has links)
Les antennes multifaisceaux (AMFs) sont cruciales pour les applications de télécommunications par satellite modernes et futures, civiles et militaires. La partie basse du spectre électromagnétique est saturée alors que de larges bandes de fréquences sont disponibles dans la bande Ka, dans laquelle des missions à très-haut débit ont émergées au cours de la dernière décennie. La tendance consiste à réduire la taille des spots pour les couvertures multi-spots afin de diminuer le prix des satellites. Ainsi des antennes d’ouverture de plus en plus grande électriquement sont requises, induisant des ruptures technologiques majeures. Les lentilles de Luneburg insérées dans un guide d’ondes à plans parallèles (GOPP) deux plaques métalliques parallèles (PMPs) sont des solutions attractives pour illuminer les AMFs, puisqu’elles peuvent aboutir à des formateurs de faisceaux de bande et champ de visée larges, pertes et coûts faibles, et simples à concevoir, réaliser et intégrer. Les travaux de cette thèse portent sur le développement de nouvelles méthodes d’implémentation et sur la conception de AMFs à base de lentille de Luneburg. La réalisation de la lentille de Luneburg est connue pour être un défi technologique majeur. Un état de l’art des méthodes de réalisation est fourni. Ensuite, deux nouvelles méthodes sont proposées, ainsi qu’une méthode et des outils de conception. La première méthode de réalisation consiste en une matrice périodique et régulière de plots métalliques de taille inférieure à la longueur d’onde, et où la séparation du GOPP varie. La hauteur des plots et la séparation du GOPP contrôlent la valeur de l’indice de réfraction équivalente. L’antenne à 9 faisceaux tout métal conçue, fabriquée et mesurée, comporte 8314 plots et présente d’excellentes performances, notamment meilleures que sa version à séparation de plaques constante. La seconde méthode de réalisation consiste en une matrice périodique et régulière de trous circulaires de taille inférieure à la longueur d’onde réalisés sur un des deux revêtements cuivrés d’un substrat diélectrique plus une plaque métallique supérieure séparée du plan des trous par une couche d’air d’épaisseur fixe. L’antenne à 5 faisceaux conçue comporte 2696 trous et présente de très bonnes performances comparés à ces semblables dans la littérature. / Multi-beam antennas (MBAs) are crucial to modern and future, civilian and military satellite telecommunications applications. The low part of the electromagnetic spectrum is congested, while wide band of frequencies are available in the Ka-band, in which broadband missions have emerged in the last decade. The trend is reducing the size of spots in multi-beam coverage to reduce the cost of satellites, hence more electrically large antennas are needed, with major technological breakthrough as a consequence. Luneburg lenses in parallel-plate waveguide (PPW) are attractive solutions to excite MBAs, since they could lead to wide band and field-of-view, low loss and cost, easy to design, manufacture and accommodate Beam Forming Networks. This PhD deals with the development of novel implementations and the design of broadband, low loss and wide field-of-view Luneburg lens based MBAs. The implementation of the Luneburg lens is known as a major technological challenge. A state-of-the art of the implementation techniques is presented. Then two novel implementations of Luneburg lens in PPW environment are proposed, like design method, process and tools. The first implementation consists of a periodic and regular array of subwavelength vertical metal posts, where the PPW spacing is variable. The post height and PPW spacing modulate the equivalent refractive index. The all-metal 9-beams antenna designed, manufactured and measured, has 8314 posts and shows excellent performances, better than the traditional constant PPW spacing version. The second implementation consists of periodic and regular array of subwavelength circular holes etched on the copper cladding of a dielectric substrate with an air gap between the holes plane and the PPW top plate. The radius of the holes control the equivalent index. The 5-beams antenna designed has 2696 holes and shows very good performances as compared to similar devices in literature.
93

Chemical and physical behaviour of the trace elements in the silicate melts of the Earth's mantle / Comportement chimique et physique des éléments traces dans les silicates fondus du manteau terrestre

Seclaman, Alexandra Catalina 01 April 2016 (has links)
Nous avons étudié des magmas ferrifères silicatés magnésiens à la pression du manteau terrestre en utilisant la dynamique moléculaire (First Principles Molecular Dynamics). Les résultats de l’équation d’état que nous avons obtenus à partir de nos simulations ont été utilisés pour créer un modèle chimique et minéralogique pour les zones de très basse vitesse sismique (ULVZ, anomalies régionales dans le manteau proche de la limite noyau-manteau). De plus, nous avons étudié le comportement du Ni, du Co et du Fe dans ces magmas et établi la dépendance du spin en fonction de la concentration, de la pression, de la température et du degré de polymérisation du magma silicaté. Nous avons montré qu’une baisse du spin moyen peut être corrélée au changement de pente (kink) observé précédemment pour les coefficients de partage du Ni et du Co. Nous avons analysé la structure du magma pour toutes les compositions étudiées en fonction de la pression. Nos résultats donnent un nouvel aperçu de la coordination des éléments majeurs et traces dans les magmas silicatés de différents degrés de polymérisation. Nous interprétons l’anomalie de coordination Ni-O en fonction de la pression comme un changement d’état de spin. L’effet de la polymérisation du magma silicaté sur les coefficients de partage du Co, du Ni et du W entre le métal et le magma silicaté a été étudié par expériences multi-enclumes en conditions isobares et isothermes. Nous avons réalisé des simulations FPMD de magmas à des degrés de polymérisation similaires aux expériences afin d’expliquer le caractère de plus en plus lithophile du W lorsque le degré de polymérisation du magma silicaté diminue. Nous proposons une explication structurale pour expliquer l’affinité décroissante apparente du W dans les magmas silicatés dépolymérisés. / We explore Fe-bearing Mg-silicate melts through the pressure regime of the Earth’s mantle using First Principles Molecular Dynamics (FPMD). The equation of state results we obtained from our simulations are used to create a chemical and mineralogical model for Ultra-Low Velocity Zones (anomalous region on the mantle side of the core-mantle boundary). Furthermore we study the behaviour of Ni, Co, and Fe in these melts, and asses their spin-crossover dependencies on their concentration, pressure, temperature, and the degree of polymerization of the silicate melts. We show that a decrease in the average spin can be correlated with the previously observed kink in the partitioning coefficient of Ni and Co. We investigate the melt structure of all the compositions studied as a function of pressure. Our results provide new insight into the coordination of major and trace elements in silicate melts with different degrees of polymerization. We interpret the anomalous Ni-O coordination trend with pressure as the result of the spin state change. The effect of silicate melt polymerization on the partitioning of Co, Ni, and W between a metal and silicate melt, is investigated at isobaric and isothermic conditions using multi-anvil experiments. We have performed FPMD simulations of melts with similar degrees of polymerization as the experiments in order to explain the increasing lithophile character of W with the decrease in polymerization of the silicate melt. We propose a structural explanation for tungsten’s apparent increased affinity for depolymerized silicate melts.
94

Enseignement/apprentissage du vocabulaire du français à titre de spécialité en milieu universitaire chinois : au cours de français élémentaire / French major vocabulary teaching and learning in higher education in China : fundamental French course

Li, Shengyun 20 December 2015 (has links)
Le vocabulaire tient toujours une place importante dans l’enseignement supérieur du français à titre de spécialité en Chine. Afin de connaître les apports des recherches scientifiques dans le domaine de l’enseignement/apprentissage du vocabulaire d’une langue étrangère et de trouver les assises théoriques pour notre travail, nous avons dressé un état des lieux en privilégiant des données essentielles sur l’aspect combinatoire des mots. Pour savoir quels seraient des acquis et problèmes relatifs au vocabulaire dans l’enseignement du français à titre de spécialité universitaire en Chine, nous avons analysé la pratique de l’enseignement du vocabulaire de deux professeurs chinois de français dans leurs cours de français élémentaire dont nous avons enregistré plusieurs séances. Les analyses montrent que l’importance particulière attachée à l’étude structurale des mots contribue à la forte compétence lexicale en compréhension orale et écrite des étudiants chinois de français et que la dominance de la méthode de traduction et la négligence des collocations ou des unités lexicales préfabriquées sont deux causes principales des difficultés que les étudiants chinois de français ont à mobiliser leurs ressources lexicales pour s’exprimer de manière appropriée. Pour renforcer la compétence lexicale en production des étudiants chinois de français, nous proposons donc, dans l’enseignement du vocabulaire au cours de français élémentaire, d’adopter une notion large de vocabulaire et de sensibiliser nos étudiants à la notion de collocation et aux unités lexicales préfabriquées. / Vocabulary, which is an essential component of a language, holds an important place in the higher education of French major in China. Within the framework of the lexicology, foreign language vocabulary learning / acquisition and foreign language vocabulary didactics, this research is particularly interested in vocabulary teaching in fundamental French course in higher education in China.Firstly, we summarize the scientific researches in the field of foreign language vocabulary teaching and learning, especially on combinatorial aspect of words. Secondly, by analysing French vocabulary teaching practice of two Chinese professors in their fundamental French course, we find that teacher’s emphasis on the structural study of words develops lexical competence in comprehension of the Chinese students of French major. Meanwhile, we also realize that the dominance of translation method, and the negligence of collocations and lexical prefabricated items, result in difficulties of the Chinese students in mobilizing their lexical resources to express freely and precisely. As a solution, to strengten lexical competence in production of the Chinese students, we suggest a wide notion of vocabulary should be applied in vocabulary teaching, and sensitivity to the notion of collocation and lexical prefabricated items should be improved. / 词汇是语言的主要组成成分之一。在中国高等学校法语本科专业法语教学中, 词汇历来占据重要地位。本论文在词汇学 、二语词汇习得以及外语词汇教学的理论框架下, 研究中国大学法语本科专业基础阶段基础法语课上词汇教学的现状和问题。论文首先综述了二语词汇习得和词汇教学理论研究现状以及成果, 着重强调词项搭配方面的分析 ; 然后, 论文对收集到的两名大学基础法语课教师的课堂教学实践数据进行分析, 阐明中国大学法语专业基础法语课词汇教学拥有的经验和存在的问题, 分析指出教师注重词汇结构性学习, 有利于丰富学生的词汇量, 提高学生的阅读能力, 但过于注重翻译法, 忽视词项搭配和预制语块, 很可能会导致学生法语产出词汇能力相对薄弱, 用法语表达时的正确性和流利性都有待改善。 因此, 论文最后建议在基础法语课的词汇教学中, 教师应采取一种广义的词汇概念, 加强学生词汇搭配和预制语块的意识, 从而提高法语表达能力。
95

Etude thermodynamique et expérimentale du cycle géochimique du soufre dans les bassins sédimentaires / A thermodynamic and experimental study of the geochemical cycle of sulfur in sedimentary basins

Uteyev, Rakhim 10 March 2011 (has links)
Le soufre est présent dans les systèmes pétroliers à la fois sous forme organique et minérale. Il est impliqué dans de nombreuses réactions d'oxydoréduction qui affectent la qualité des huiles (par des réactions de sulfuration ou de désulfuration) et du gaz naturel (par la génération de H2S en contexte de réduction thermochimique des sulfates), ainsi que la porosité des roches réservoirs (par la dissolution de l'anhydrite ou la précipitation de soufre élémentaire ou de pyrobitume). Ces réactions sont gouvernées par la température (et dans une moindre mesure la pression), les conditions d'oxydoréduction et la composition chimique globale du système. La thèse comporte trois parties : (1) une étude thermodynamique des réactions chimiques impliquant le soufre dans les bassins sédimentaires ; (2) une étude expérimentale des réactions de sulfuration et de désulfuration des composés organiques ainsi que de la réduction thermochimique des sulfates; (3) une étude pétrographique et d'inclusions fluides sur des échantillons d'un réservoir carbonaté du bassin Pré-Caspien / Sulfur occurs in petroleum systems as both organic compounds and minerals as well as under different oxidation states. It is involved in a number of redox reactions which may impact the quality of crude oils (through sulfurization or desulfurization reactions) and natural gas (through the generation of H2S during thermochemical sulfate reduction), as well as the petrophysical properties of reservoir rocks (through the dissolution of anhydrite and the precipitation of elemental sulfur and pyrobitumen). These reactions are controlled by temperature (and to a lesser extent pressure), the redox conditions, and the overall chemical composition of the system representing the petroleum reservoir. The thesis consists of three parts: (1) a thermodynamic study of chemical reactions involving sulfur which occur in sedimentary basins; (2) an experimental simulation of sulfurization and desulfurization reactions of organic compounds, as well as of thermochemical sulfate reduction; and (3) a petrographic and fluid inclusion study of carbonate rock samples from a sulfur-rich hydrocarbon reservoir of the northern Caspian Sea
96

Distribution en taille des particules et nutriments : relation entre le matériel parental et la poussière minérale en désert côtier de la Namibie

Chaput, Amélie 04 1900 (has links)
Le rôle des particules de poussières comporte une grande incertitude des modèles climatiques, alors qu’ils constituent une grande influence sur le bilan radiatif global et l’apport en nutriments pour divers écosystèmes. Ce projet de recherche permet d’évaluer la composition de particules de poussières en Namibie, en fonction de trois vallées constituées de rivières éphémères en région côtière. La sélection des vallées s’est basée sur leur fréquence importante d’émissivité, observée par image satellitaire. En 2017, des mesures en temps réel ont été prises ainsi que des échantillons de surface, dont l’analyse des sols et filtres s’est effectuée en laboratoire. Les propriétés des sols, c’est-à-dire la distribution de la taille, de la minéralogie et composition élémentaire, seront traitées dans ce mémoire. Le but étant d’évaluer les sources d’émission et le potentiel de transport des poussières, par une meilleure connaissance de l’interaction des sols en relation avec les particules transportées par le vent. Il a été observé que le transect de la vallée du Huab possède une taille de particule plus fine en raison de divers facteurs, dont une rivière éphémère plus active. Le transect de la vallée de Omaruru quant à lui possède une composition en minéraux plus variée, dont une petite concentration en éléments lourds. Pour le transect de la vallée du Kuiseb, en raison du site d’échantillonnage et une forte influence de la mer de sable, des particules plus près de la fraction du sable ont été identifiés en plus grande quantité par rapport aux autres sites. Il est donc suggéré que, malgré une grande concentration de particules fines pour le Huab, son processus d’émission demande une fréquence de vent et un environnement propice à l’émission des particules par suspension. Contrairement à certaines vallées telles que le Hoanib ou le Hunkab, le Kuiseb et le Omaruru semblent influencés par la désintégration des argiles lors de la saltation et le bombardement de particules plus grossières. / Dust particles are primarily known to modify radiative forcing as well as nutrient contribution of coastal regions, but account for an important part of climatic model uncertainties. This project evaluates the characteristics of dust particles in river valleys of Namibia within three valleys of the coastal region. The selection of sites was determined by their frequency of emissions observed by satellite imagery. In 2017, fieldwork measures were taken as well as surfaces samples, which were analysed for their particle size distribution, their mineralogy as well as their elemental composition. The results presented in this thesis look at potential transport emission, to better understand interactions between soil and airborne particles. It was observed that the transect of the Huab valley presents the finest distribution of particles, primarily because of its active river providing finer particles to dust sources. The transect of the Omaruru has a more varied particle size distribution relative to the Huab valley and the Kuiseb, but has some coarser particles present in small quantities. Because of its location, the transect of the Kuiseb is strongly influenced by the Namib sand sea, which is reflected in its particle size distribution. Because of existing literature about dust particles, it is possible to suggest that the Huab valley needs stronger winds to be able to be emissive as it erodes predominantly through a modified direct suspension mechanism. Saltation and bombardment seem to play a more important role in the Kuiseb valley than the other valleys along the coast, such as the Hoanib or the Hunkab, because of its important composition of sand and geomorphology proprieties.
97

Les pratiques enseignantes en faveur de l'égalité des sexes et des sexualités à l'école primaire : vers un nouvel élément du curriculum / The teaching practices for gender equality and sexualities equality at the primary school : a new element of the curriculum

Pasquier, Gaël 22 November 2013 (has links)
La mixité scolaire n'implique pas l'égalité entre les sexes. elle pose la question du type de relation qu'une société entend promouvoir entre eux. en france, si l'école peut être perçue comme un facteur d'émancipation des femmes, de nombreuses études ont montré qu'elle demeurait également un instrument de reproduction des rapports sociaux de sexes traditionnels. il existe cependant des directives officielles de l'education nationale qui prescrivent aux enseignant-e-s d'oeuvrer pour l'égalité des sexes à l'école. il semble cependant que celles-ci ne soient appliquées que par une minorité. j'envisage dans ma recherche de m'intéresser aux enseignant-e-s du primaire qui prennent en compte cette dimension dans le travail mené dans leur classe et aux pratiques en faveur de l'égalité des sexes qu'ils-elles mettent en place. quelles sont ces pratiques ? leur action que l'on peut supposer innovante, puisqu'elle est minoritaire, pose certaines questions. s'agit-il de faire expérimenter l'égalité des sexes au quotidien dans une classe ou d'associer les élèves à une réflexion autour de cette question ou les deux ? peut-on enseigner l'égalité des sexes à l'école et comment ? quels sont les avantages et les limites d'un tel enseignement ? ces pratiques soulèvent en effet des problèmes éthiques et politiques importants car il s'agit d'un domaine socialement conflictuel qui fait appel à des représentations sociales ayant trait à l'identité de chacun /... / Although in France school can be seen as an important factor in women emancipation many studies have pointed out that it also remains an instrument enabling the social reproduction of traditional gender relations. Since the 80s the National Education official texts have encouraged teachers to work for the promotion of gender equality and to question the sex stereotypes. Since the 2000s they have also asked them to fight against homophobia. These texts define the term as the discrimination or the verbal and the physical violence against the homosexuals but also, through the questioning of sex stereotypes, against those who are suspected of being homosexuals. However these formal requirements seem not well known by teachers and remain therefore unapplied. They nevertheless offer a formal framework and clearly-defined regulatory environment for people wishing to put into practice a non-sexist and/or a non-heterosexist pedagogy based on equal treatment of children regardless of their gender and on the refusal to link gender with predetermined social roles. This work focuses on these innovative practices and aims to strengthen the understanding of the specific work of these teachers and the new issues it raises. This research focuses precisely on the teachers who are intending to take up these issues and these practices in the context of primary school which includes in France the nursery school and the elementary school. On the basis of twenty non-directive interviews we try to better understand the specificity of these teachers's work and the representation they have of it. We also analyze the possibility and the characteristics of an education for gender and sexualities equality at the first education levels and the tensions that it can generate in the exercise of the teaching profession.
98

Tactical Vehicle Routing Planning with Application to Milk Collection and Distribution

Dayarian, Iman 12 1900 (has links)
De nombreux problèmes pratiques qui se posent dans dans le domaine de la logistique, peuvent être modélisés comme des problèmes de tournées de véhicules. De façon générale, cette famille de problèmes implique la conception de routes, débutant et se terminant à un dépôt, qui sont utilisées pour distribuer des biens à un nombre de clients géographiquement dispersé dans un contexte où les coûts associés aux routes sont minimisés. Selon le type de problème, un ou plusieurs dépôts peuvent-être présents. Les problèmes de tournées de véhicules sont parmi les problèmes combinatoires les plus difficiles à résoudre. Dans cette thèse, nous étudions un problème d’optimisation combinatoire, appartenant aux classes des problèmes de tournées de véhicules, qui est liée au contexte des réseaux de transport. Nous introduisons un nouveau problème qui est principalement inspiré des activités de collecte de lait des fermes de production, et de la redistribution du produit collecté aux usines de transformation, pour la province de Québec. Deux variantes de ce problème sont considérées. La première, vise la conception d’un plan tactique de routage pour le problème de la collecte-redistribution de lait sur un horizon donné, en supposant que le niveau de la production au cours de l’horizon est fixé. La deuxième variante, vise à fournir un plan plus précis en tenant compte de la variation potentielle de niveau de production pouvant survenir au cours de l’horizon considéré. Dans la première partie de cette thèse, nous décrivons un algorithme exact pour la première variante du problème qui se caractérise par la présence de fenêtres de temps, plusieurs dépôts, et une flotte hétérogène de véhicules, et dont l’objectif est de minimiser le coût de routage. À cette fin, le problème est modélisé comme un problème multi-attributs de tournées de véhicules. L’algorithme exact est basé sur la génération de colonnes impliquant un algorithme de plus court chemin élémentaire avec contraintes de ressources. Dans la deuxième partie, nous concevons un algorithme exact pour résoudre la deuxième variante du problème. À cette fin, le problème est modélisé comme un problème de tournées de véhicules multi-périodes prenant en compte explicitement les variations potentielles du niveau de production sur un horizon donné. De nouvelles stratégies sont proposées pour résoudre le problème de plus court chemin élémentaire avec contraintes de ressources, impliquant dans ce cas une structure particulière étant donné la caractéristique multi-périodes du problème général. Pour résoudre des instances de taille réaliste dans des temps de calcul raisonnables, une approche de résolution de nature heuristique est requise. La troisième partie propose un algorithme de recherche adaptative à grands voisinages où de nombreuses nouvelles stratégies d’exploration et d’exploitation sont proposées pour améliorer la performances de l’algorithme proposé en termes de la qualité de la solution obtenue et du temps de calcul nécessaire. / Many practical problems arising in real-world applications in the field of logistics can be modeled as vehicle routing problems (VRP). In broad terms, VRPs deal with designing optimal routes for delivering goods or services to a number of geographically scattered customers in a context in which, routing costs are minimized. Depending on the type of problem, one or several depots may be present. Routing problems are among the most difficult combinatorial optimization problems. In this dissertation we study a special combinatorial optimization problem, belonging to the class of the vehicle routing problem that is strongly linked to the context of the transportation networks. We introduce a new problem setting, which is mainly inspired by the activities of collecting milk from production farms and distributing the collected product to processing plants in Quebec. Two different variants of this problem setting are considered. The first variant seeks a tactical routing plan for the milk collection-distribution problem over a given planning horizon assuming that the production level over the considered horizon is fixed. The second variant aims to provide a more accurate plan by taking into account potential variations in terms of production level, which may occur during the course of a horizon. This thesis is cast into three main parts, as follows: In the first part, we describe an exact algorithm for the first variant of the problem, which is characterized by the presence of time windows, multiple depots, and a heterogeneous fleet of vehicles, where the objective is to minimize the routing cost. To this end, the problem is modeled as a multi-attribute vehicle routing problem. The exact algorithm proposed is based on the column generation approach, coupled with an elementary shortest path algorithm with resource constraints. In the second part, we design an exact framework to address the second variant of the problem. To this end, the problem is modeled as a multi-period vehicle routing problem, which explicitly takes into account potential production level variations over a horizon. New strategies are proposed to tackle the particular structure of the multi-period elementary shortest path algorithm with resource constraints. To solve realistic instances of the second variant of the problem in reasonable computation times, a heuristic approach is required. In the third part of this thesis, we propose an adaptive large neighborhood search, where various new exploration and exploitation strategies are proposed to improve the performance of the algorithm in terms of solution quality and computational efficiency.
99

LA PRAXEOLOGIE COMME MODELE DIDACTIQUE POUR LA PROBLEMATIQUE EIAH. ETUDE DE CAS : LA MODELISATION DES CONNAISSANCES DES ELEVES

Chaachoua, Hamid 29 October 2010 (has links) (PDF)
La conception des environnements informatiques d'apprentissage humain qui traitent des questions comme celle de modélisation de l'apprenant ou celle de conception de parcours d'enseignement repose sur un choix d'une modélisation didactique pertinente pour les questions et qui soit calculable. Nous montrons dans cette note de synthèse que le modèle praxéologique, avec des adaptations nécessaires par sa formalisation, permet de répondre à ces exigences. Nous illustrons sa mise en œuvre dans le cas de la modélisation des connaissances des élèves.
100

Méthodes exactes et heuristiques pour le problème de tournées de véhicules avec fenêtres de temps et réutilisation de véhicules

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

Page generated in 0.0911 seconds