Spelling suggestions: "subject:"trajet"" "subject:"ttrajet""
71 |
Tornar-se professor formador pela experi?ncia formadora: viv?ncias e escritas de siCarrilho, Maria de F?tima Pinheiro 16 March 2007 (has links)
Made available in DSpace on 2014-12-17T14:36:43Z (GMT). No. of bitstreams: 1
MariaFPC.pdf: 621515 bytes, checksum: 31dc4faefd215850cc685dc9aef972f2 (MD5)
Previous issue date: 2007-03-16 / This thesis describes and analyzes the trajectory of education of an educator-teacher group to become tutor of memorials (final work of the course Normal Superior in Instituto de Educa??o superior President Kennedy IFESP-Natal-RN). The writing of memorials (self-biographical writing) propitiates to the pupil that writes a reflection on his/her student and professional life, and to whom guides an evolution in his/her professional education. From the methodological point of view, we adopt an etnomethodological perspective of qualitative approach which describes the reality of real citizens inserted in a real situation of education. It is constituted of participants of the research of 32 educator-teachers, deriving of three different areas of academic formation. The instruments of data collection consist of eight life histories, 32 contextualization applications of the participants of the research, interviews with two consultants of the project, as well as some documents. The results of the analyses put in evidence that the education of the educator-teacher goes for two parallel ways: the first deals with the experiences, interactions and elements of daily practice; the second with the academy experiences where the educator-teacher searches the post-graduation courses. The integration of these two ways defines the educator-teacher identity with foundation in knowings that constitute in the exercise of guidance of memorials. The teachers knowings are considered insufficient by the majority and others knowings are mobilized to the knowing to be educator-teacher, memorial tutor. The thesis concludes that the trajectory of the educator-teacher constitutes an educator experience, in the direction of that implies an articulation among the learnings, abilities and knowings, to support the pupil in self-discovery, and that these multiple experiences favor the education of these teachers / A tese toma como objeto de estudo a trajet?ria de forma??o um grupo de professores formadores, que contam como se tornaram orientadores de memoriais de forma??o (trabalho final do Curso Normal Superior - IFESP/RN). Do ponto de vista te?rico-metodol?gico, adotamos a abordagem qualitativa e a perspectiva etnometodol?gica. O objetivo central ? descrever como os participantes concebem o caminho percorrido e a sua situa??o de forma??o. Participaram da pesquisa 32 professores formadores, correspondendo a 78% do quadro docente da institui??o. As fontes da pesquisa compreendem oito hist?rias de vida, 32 fichas de contextualiza??o dos participantes, documentos oficiais, entrevistas com consultoras do projeto de implanta??o do IFESP. A an?lise das falas dos participantes revela que para a maioria dos formadores a fun??o de orientador dos memoriais exige al?m do aprofundmento dos saberes docentes adquiridos, outros saberes inclusive sensibilidade e intui??o. Os resultados p?em em evid?ncia que a forma??o do professor formador percorre, simultaneamente, dois caminhos: o primeiro ? o da experi?ncia vivenciada com seus orientandos e colegas na pr?tica cotidiana, a qual vai se aprimorando ao longo dos anos; o segundo ? caminho de retorno ? universidade, onde o professor formador dar? continuidade aos seus estudos p?s-graduados. Assim, admitem que o saber ser orientador se faz no cruzamento dessas duas ordens de saberes no exerc?cio da orienta??o dos memoriais, com repercuss?es positivas para a constitui??o de sua nova identidade como professor formador. Concluimos que em sua trajet?ria, os professores formadores articulam o campo da experi?ncia pr?tica e o campo te?rico-metodol?gico, mas essa articula??o implica um novo v?nculo com a sua pr?pria humanidade, o que lhes permite dar um novo sentido ?s aprendizagens, habilidades para apoiar o aluno na descoberta de si mesmo e, nesse processo, descobrirem, o que constitui a sua identidade de professores formadores e orientadores
|
72 |
Anisotropie de comportement en fluage thermique de tubes gaine et de tubes guide en alliages de Zirconium. Développements expérimentaux et résultats. / Anisotropic creep behaviour of zirconium cladding tubes. A new device and experimental resultsGrosjean, Catherine 30 June 2009 (has links)
Les tubes gaine et tubes guide réalisés en alliage de zirconium et utilisés dans les réacteurs à eau pressurisée constituent des éléments de structures essentiels de ce type de réacteur. Soumis à de multiples sollicitations (irradiation, corrosion, hydruration…), ils subissent aussi des contraintes mécaniques multiaxées à une température d'environ 320 °C, ce qui induit du fluage thermique. Cette thèse a pour but d'étudier l'influence de trois paramètres sur le comportement en fluage d'alliages de zirconium qui sont fortement anisotropes : le trajet de chargement, l'état métallurgique et la composition chimique. Compte tenu de la géométrie particulière de ces tubes mais surtout de la multiaxialité des chargements en service (pression interne qui augmente, contrainte axiale…), la première partie de la thèse a consisté en la mise au point d'un dispositif de fluage adapté. Celui-ci a été testé et validé en réalisant des essais sur Zircaloy 4 détendu. La suite de l'étude a été menée à une température fixe, 400 °C, en réalisant des essais pour déterminer deux courbes iso-vitesses de fluage (5 10-9 et 3,510-8 s-1) pour chacun des matériaux testés. La comparaison entre les résultats obtenus sur le Zircaloy 4 détendu et recristallisé a permis de déterminer les effets de l'état métallurgique sur le fluage dans cette gamme de vitesses. L'alliage de référence (M5®) nous a permis de montrer, qu'à cette température, pour cette gamme de contraintes, l'ordre des étapes de mise en charge ne semblait pas avoir d'influence sur le comportement en fluage. Les effets de l'oxygène, de l'étain et du fer ont pu être étudiés grâce à 5 autres alliages (M5® haut et bas oxygène, quaternaires Q12, Q32 et Q42). Enfin, à l'aide du logiciel Sidolo, en utilisant d'une part la base expérimentale sur le M5® et d'autre part celle sur le Zircaloy 4 recristallisé, deux modélisations macroscopiques ont été ajustées sur les résultats expérimentaux. La première utilise un critère de Von Mises (isotrope), la seconde un critère de Hill plus adapté pour les matériaux anisotropes. Aucun de ces deux modèles ne parvient à rendre compte de la forte anisotropie du comportement de fluage à 400°C en particulier pour des valeurs de σZZ / σθθ entre 0,5 et 1. / Fuel rods and cladding tubes in zirconium are essential structural parts of Pressurized Water Reactors. There are submitted in service to aggressive environment (vapour at ~320°C, 155 bars, and irradiation) and to multiaxial mechanical loadings leading to thermal creep which has to be quantified. The present work aims to determine the effects of 3 parameters on the mechanical behaviour of different zirconium alloys: the loading path, the metallurgical state (stress-relieved, recrystallized) and the chemical composition. The first step to take was to develop a new device adapted to different geometries of tubes, and to validate it by comparing experimental results obtained upon the stress-relieved Zircaloy 4 to bibliographical results. Second, a large database has been constituted on the M5® in order to highlight the effects of an overloading or of cycling on the circumferential stress, and of the loading path (application of the axial then the circumferential stress, or the contrary or proportional loading). Then by comparing the behaviour of the recrystallized and the stress-relieved Zircaloys 4, the effects of the metallurgical state on this hexagonal alloy on the creep behaviour have also been studied. Lastly, the effects of oxygen, stain and iron have been quantified due to 5 other alloys (M5® low and high oxygen, Q12, Q32 and Q42). The last step of this work corresponds to the model of the macroscopic behaviour of 2 alloys (M5® and Zircaloy 4) with isotropic and anisotropic criteria to prove the necessity of developing a new and strong model adapted to highly anisotropic alloys like Zirconium alloys
|
73 |
Estimation cohérente de l'indice de surface foliaire en utilisant des données terrestres et aéroportées / Consistent forest leaf area index retrieval using ground and airborne dataHu, Ronghai 27 August 2018 (has links)
L’indice de surface foliaire (Leaf Area Index, LAI), défini comme la moitié de la surface foliaire par unité de surface de sol, est un paramètre clé du cycle écologique de la Terre, et sa précision d'acquisition a toujours la nécessité et la possibilité d'amélioration. La technologie du scanner laser actif offre une possibilité d'obtention cohérente du LAI à plusieurs échelles, car le scanner laser terrestre et le scanner laser aéroporté fonctionnent sur le même mécanisme physique. Cependant, les informations tridimensionnelles du scanner laser ne sont pas complètement explorées dans les méthodes actuelles et les théories traditionnelles ont besoin d'adaptation. Dans cette thèse, le modèle de distribution de longueur de trajet est introduit pour corriger l'effet d’agrégation, et il est appliqué aux données du scanner laser terrestre et du scanner laser aéroporté. La méthode d'obtention de la distribution de longueur de trajet de différentes plates-formes est étudiée et le modèle de récupération cohérent est établi. Cette méthode permet d’améliorer la mesure du LAI des arbres individuels dans les zones urbaines et la cartographie LAI dans les forêts naturelles, et ses résultats sont cohérents à différentes échelles. Le modèle devrait faciliter la détermination cohérente de l'indice de surface foliaire des forêts à l'aide de données au sol et aéroportées. / Leaf Area Index (LAI), defined as one half of the total leaf area per unit ground surface area, is a key parameter of vegetation structure for modeling Earth's ecological cycle and its acquisition accuracy always has the need and opportunity for improvement. Active laser scanning provides an opportunity for consistent LAI retrieval at multiple scales because terrestrial laser scanning (TLS) and airborne laser scanning (ALS) have the similar physical mechanism. However, the three-dimensional information of laser scanning is not fully explored in current methods and the traditional theories require adaptation. In this thesis, the path length distribution model is proposed to model the clumping effect, and it is applied to the TLS and ALS data. The method of obtaining the path length distribution of different platforms is studied, and the consistent retrieval model is established. This method is found to improve the individual tree measurement in urban areas and LAI mapping in natural forest, and its results at consistent at different scales. The model is expected to facilitate the consistent retrieval of the forest leaf area index using ground and airborne data.
|
74 |
Étude d'un système de localisation 3-D haute précision basé sur les techniques de transmission Ultra Large Bande à basse consommation d'énergie pour les objets mobiles communicants. / Study of a high accuracy 3-D positioning system based on UWB transmission techniques for communicating mobile objectsKossonou, Kobenan Ignace 27 May 2014 (has links)
Les systèmes de localisations existants présentent des insuffisances au niveau desapplications en environnement indoor. Ces insuffisances se traduisent soit par la non-disponibilité des signaux (le GPS) dans ce type d’environnement, soit par leur manque de précision quand ils sont prévus à cet effet. Ces limites ont motivé la recherche de nouvelles techniques. Les transmissions Ultra-Large Bande (ULB) de par leur singularité en matière de précision et de faible puissance d’émission, s’avèrent être la meilleure réponse à la problématique ci-dessus. Nous avons donc choisi cette technique pour mettre au point un procédé de localisation endogène permettant d’assurer, avec précision, la continuité des services de localisation dans les environnements indoor. Ce procédé s’appuie sur la localisation en trois dimensions (3-D). Il utilise la technique temporelle de différenciation du temps d’arrivée (TDOA). Cette technique permet de mieux tirer profit de la bonne résolution temporelle de l’ULB et de pallier au problème de synchronisation entre l’émetteur et le récepteur. Deux techniques de transmission ULB ont été étudiées : la technique d’accès multiples par séquence directe (DS-CDMA) et la technique d’accès multiples par sauts temporels (TH-CDMA). Une autre étape importante de notre étude a été de développer un algorithme non-itératif de localisation en 3-D pour réduire le temps de calcul. En effet, l’utilisation d’un algorithme non-itératif permet d’optimiser les performances du système en termes de temps de calcul voire de coûts de consommation énergétique. Après l’étude théorique des différents blocs du système, le système a été tout d’abord simulé dans le canal Gaussien (AWGN) et les canaux IEEE.802.15.4a indoor. Il a été ensuite testé dans différents environnements réels de types laboratoires. Les résultats obtenus démontrent que l’utilisation des techniques de transmission basées sur la technologie radio impulsionnelle ULB permet d’obtenir un système de localisation en 3-D avec une précision centimétrique pour les applications indoor. / Existing positioning systems have deficiencies in applications indoor environment. These deficiencies result is the non-availability of signals (GPS) in this type of environment, either by their lack of precision when they are provided for this purpose. These limitations have led to research for novel techniques. Ultra-Wide Band (UWB) transmission techniques due to their uniqueness in terms of fine resolution and low power emission, prove to be the best answer to this problem. So we choose this technique to develop a process to ensure self location, with accuracy, continuity of location services in indoor environments. This method is based on the location in three dimensions (3-D). It uses the Time Difference Of Arrival (TDOA) technique. This technique allows to better take advantage of the high time resolution of the ULB and overcome the problem of synchronization between the transmitter and the receiver. Two UWB transmission techniques were studied: the Direct Sequence multiple access technique (DS-CDMA) and Time Hopping (TH-CDMA) multiple access technique. Another important step in our study was to develop a non-iterative positioning algorithm in 3-D to reduce the computation time. Indeed, using a non-iterative algorithm optimizes system performance in terms of computing time or cost of energy consumption. After the theoretical study of the system, the proposed positioning system was firstly simulated in Additive White Gaussian Noise (AWGN) channel and indoor IEEE.802.15.4a channels. It was then tested in various real environments types laboratories. The results obtained show that using UWB impulse radio technology transmission techniques allows to achieve a high accuracy 3-D location system in order of centimeter for applications in indoor environments.
|
75 |
Vers un régime unique du risque lié au travail.Palermo, Karine 20 December 2008 (has links) (PDF)
Le risque professionnel en France est géré par plusieurs régimes, le régime général et les régimes dits spéciaux (plus particulièrement le régime des militaires, des fonctionnaires de l'Etat, des agents EDF GDF, des non titulaires de l'Etat et des ouvriers d'Etat). Si cette singularité fut justifiée historiquement, elle ne l'est plus aujourd'hui. Le travail a en effet évolué depuis. Les conditions de travail d'un électricien du 19ème siècle, profession exercée par des salariés du secteur privé et public ne sont pas celles de celui du 21ème siècle. Le maintien en l'état de ces différents régimes n'est pas équitable. Selon son statut professionnel, le travailleur sera indemnisé de manière différente. Cette situation ne respecte pas un des principes fondamentaux de notre constitution : le principe d'égalité. Pour mettre fin au dysfonctionnement, l'uniformité paraît être la solution idéale. Or la mise en place d'un nouveau régime de risque professionnel risque de se heurter à l'attachement de leurs bénéficiaires à leur régime actuel. Qui dit nouveau régime, ne dit pas forcément destruction de l'existant. Il est proposé de créer une nouvelle branche aux côtés des autres branches de la Sécurité sociale. La branche du risque professionnel succèdera à la branche AT/MP. Mais à la différence de cette dernière, elle sera indépendante administrativement et autonome financièrement et elle permettra de meilleures reconnaissance et indemnisation des accidents ou des maladies liées au travail.
|
76 |
Sensibilité des systèmes OFDM-CDMA aux erreurs de synchronisation en réception radio-mobile.Nasser, Youssef 04 October 2006 (has links) (PDF)
Dans le cadre des systèmes de communications radio mobiles de la 4ème génération, on s'est intéressé aux systèmes combinant les techniques d'étalement par les codes et de transmission à porteuses multiples.<br />La thèse consiste à étudier en premier lieu les performances des différents types de combinaisons de l'OFDM et du CDMA, appelées sous le nom générique « OFDM-CDMA », dans un environnement parfaitement synchronisé dans une liaison descendante avec les mêmes conditions de transmission : charge du système, constellation, rendement du codage.<br />Une fois la comparaison des différents systèmes établie dans un contexte parfaitement synchronisé, on traitera le problème des imperfections de transmission : erreurs des synchronisation, imperfections Radio Fréquences (RF), estimation du canal, effet Doppler.<br />Les différents types d'erreurs de synchronisation étudiés dans le manuscrit sont la synchronisation de la fenêtre temporelle, la synchronisation des fréquences porteuse, et d'échantillonnage.<br />Les imperfections RF étudiées consistent en le bruit de phase et la gigue d'horloge.<br />Les sensibilités de l'OFDM-CDMA à ces erreurs sont évaluées en fonction du Rapport Signal à Interférence plus Bruit (RSIB) en sortie du détecteur en tenant compte de l'orthogonalité entre les codes d'étalement.<br />Finalement, on s'intéresse à évaluer les performances de ces systèmes en terme du Taux d'Erreur Binaire (TEB) en sortie du décodeur et à faire le lien entre le RSIB en sortie du détecteur et le TEB en sortie du décodeur.<br />En conclusion de ce travail, on peut tirer des limites tolérées sur les imperfections de transmission de ces systèmes ainsi qu'une comparaison entre leurs performances.
|
77 |
Caractérisation et modélisation numérique de l'effet de site topographique 3D: application à la Grande Montagne de Rustrel, VaucluseMaufroy, Emeline 26 November 2010 (has links) (PDF)
La topographie de la surface peut générer une amplification du mouvement du sol sous sollicitation sismique. La prédiction du coefficient d'amplification topographique par stratégie numérique donne de bons résultats qualitatifs mais les coefficients simulés sous-estiment les coefficients observés. Cette thèse propose une méthodologie pour caractériser objectivement l'effet de site topographique. Nous identifions plusieurs facteurs à l'origine de la disparité entre coefficients simulés et observés. (1) Les hypothèses des méthodes employées pour estimer le coefficient d'amplification sont difficilement vérifiables en milieu montagneux notamment la notion de site de référence. Nous proposons d'utiliser une approche statistique des rapports spectraux dont les hypothèses sont vérifiées lorsqu'elle est appliquée sur des reliefs. (2) L'usage de la 3D permet de représenter la complexité tridimensionnelle du relief. Les amplifications calculées sur ces modèles 3D sont ponctuellement plus élevées que sur les modèles 2D. (3) La distribution spatiale et fréquentielle de l'amplification topographique dépend de la configuration de la source par rapport au massif. Il est nécessaire de modéliser toutes les sources potentielles au site étudié pour définir la probabilité d'occurrence de l'effet de site topographique. (4) La structure interne du massif peut aggraver l'amplification sommitale. Nous abordons l'imagerie du massif par une expérience in-situ et proposons un protocole adapté aux dimensions du site étudié. Les outils géophysiques doivent permettre d'élaborer des modèles à une résolution suffisamment élevée pour simuler les effets indissociables de la géologie et de la topographie.
|
78 |
Le devenir-œuvre d’art : une analyse processuelle d’une expérience curatoriale en arts médiatiquesAzevedo Moreira, Renata 10 1900 (has links)
Cette thèse propose de renforcer les liens entre les études sur l’œuvre d’art et les recherches sur le curatorial par le biais des études en communication, et plus précisément de l’analyse des interactions qui se déroulent entre les acteur·e·s humain·e·s et autre qu’humain·e·s composant le processus de conception et de réalisation d’une exposition d’arts. L’exposition Femynynytees, dont j’étais la co-curatrice, a été à l’affiche durant l’été 2018 à Montréal et fut spécialement conçue comme le terrain de recherche de cette expérience.
Tout au long de la création de Femynynytees, j’ai pu observer un phénomène que j’ai appelé le devenir-œuvre d’art, auquel cette thèse consacre une attention particulière. Il s’agit d’un phénomène relationnel dans le cadre duquel l’œuvre, telle que créée par l’artiste, est mise en relation avec le « curatorial » (von Bismarck et Rogoff, 2012 ; Martinon, 2013), envisagé ici comme les connaissances produites pendant la réalisation d’un projet curatorial spécifique. Ces rencontres engendrent des transitions qui permettent que l’œuvre soit comprise non pas comme un objet, mais comme un trajet (Souriau, 2009), devenant ainsi un processus qui peut donc être défini comme étant, en même temps, œuvre et curatorial.
Pour observer ce phénomène, j’adopte une approche théorique liée aux nouveaux matérialismes, en proposant que le curatorial soit conçu comme un ensemble de « pratiques matérielles-discursives » (Barad, 2003). Ces pratiques sont à l’origine des changements qui se produisent avec l’œuvre lorsqu’elle est mise en contact avec un processus curatorial. Selon cette perspective, les artistes, les curateur·e·s, les visiteur·e·s, les choix d’installation, les espaces d’exposition, et tout autre élément lié à la mise en branle d’un tel évènement, font partie du curatorial et sont ainsi parties prenantes de ses pratiques matérielles-discursives.
Par ailleurs, cette recherche se concentre sur les pratiques en arts médiatiques, des œuvres envisagées comme matériellement plus perméables au curatorial par la relative flexibilité de leur processus de matérialisation, ainsi que par l’aspect collaboratif du système dans lequel elles sont généralement produites. Le terme « arts médiatiques » est prédominant au Québec et fait référence aux pratiques mobilisant des technologies médiatiques – soit des technologies électriques, électroniques ou numériques – dans la création d’une œuvre.
D’un point de vue méthodologique, le devenir-œuvre d’art est analysé à partir d’une perspective ventriloque (Cooren, 2013) de la communication, une approche permettant d’identifier la complexité des voix (Mazzei et Jackson, 2012) qui participent de ce phénomène. Suite à l’examen des conversations tenues pendant les visites d’atelier et les réunions organisées entre curatrices et artistes, des courriels échangés entre artistes et curatrices et des entretiens réalisés avec une trentaine de visiteur·e·s, cette thèse montre comment s’opèrent concrètement les mises en relation du devenir-œuvre dans le cas d’une exposition d’arts médiatiques. Il s’agit donc d’une recherche située (Haraway, 1988), relationnelle et processuelle qui positionne la communication comme constitutive de toute réalité (Cooren, 2012). / This dissertation aims to strengthen the existing dialogue between art studies and curatorial studies through communication sciences, and more precisely, through the analysis of the interactions that take place between human and other-than-human actors composing the process of conception and realization of an art exhibition. The exhibition Femynytees, that I co-curated, was on display during the summer of 2018 in Montreal and was specially conceived as the fieldwork for this experience.
Throughout the creation of Femynytees, I was able to observe a phenomenon that I propose to call the becoming-artwork, to which this dissertation devotes particular attention. By this, I mean a relational phenomenon by which the work, as created by the artist, is put in relation with the "curatorial" (von Bismarck and Rogoff, 2012; Martinon, 2013), considered here as a mode of knowledge engendered during the production of a specific curatorial project. This encounter generates transitions in the work that allow it to be understood as a path (Souriau, 2009), thus becoming a process that can be defined as both artwork and curatorial at the same time.
To observe this phenomenon, I adopt a theoretical approach, inspired by the new materialisms, which proposes that the curatorial be conceived as a set of “material-discursive practices” (Barad, 2003). These practices are at the origin of the changes that occur with the artwork when it is brought into contact with a particular curatorial process. According to this perspective, artists, curators, visitors, installation choices, exhibition spaces, and any other element related to the setting in motion of such an event, are part of the curatorial and are thus taking part in its material-discursive practices.
Moreover, this research focuses on media art practices, as this type of art is considered to be more permeable to the curatorial because of the relative flexibility of its materialization process, as well as the collaborative aspect of the system in which it is generally produced. The term "media arts" refers here to practices that mobilize media technologies – that is, electrical, electronic or digital technologies – in the creation of an artwork.
From a methodological point of view, the becoming-artwork is analyzed from a ventriloqual perspective on communication (Cooren, 2013), an approach that makes it possible to identify the complexification of voices (Mazzei and Jackson, 2012) that participate in this phenomenon. Following an analysis of conversations held during studio visits and meetings between curators and artists, emails exchanged between artists and curators, and interviews with 30 of the visitors, this dissertation shows how the fundamental relationships at the heart of the becoming-artworks concretely operate in the case of a media art exhibition. It is thus a situated (Haraway, 1988), relational, and processual research that positions communication as constitutive of all reality (Cooren, 2012).
|
79 |
On choice models in the context of MDPsMohammadpour, Sobhan 10 1900 (has links)
Cette thèse se penche sur les modèles de choix, des distributions sur des ensembles d'alternatives. Les modèles de choix sur les processus décisionnels de Markov (MDP) peuvent décomposer de très grands espaces alternatifs en procédures étape par étape conçues pour non seulement combattre la malédiction de la dimensionnalité mais aussi pour mieux refléter la dynamique sous-jacente.
La première partie est consacrée à l'estimation du temps de trajet dans le cadre de la modélisation du choix de chemin. Les modèles de choix de chemin sont des modèles de choix sur l'ensemble des chemins utilisés pour modéliser le flux de circulation. Intuitivement, le temps de trajet est l'une des caractéristiques les plus importantes lors du choix des chemins, mais les temps de trajet ne sont pas toujours connus. En revanche, le cadre classique suppose que ces deux étapes sont séquentielles, car les temps de trajet des arcs font partie de l'entrée du processus d'estimation du choix de chemin. Pourtant, les interdépendances complexes signifient que ce modèle de choix de chemin peut complémenter toute observation lors de l'estimation des temps de trajet. Nous construisons un modèle statistique pour l'estimation du temps de trajet et proposons de marginaliser les caractéristiques non observées. En utilisant ces idées, nous montrons que nous sommes capables d'apprendre des modèles de choix de chemin sans observer de chemins réels et à différentes granularités.
La deuxième partie se concentre sur les échecs des MDP régularisés et comment la régularisation peut avoir des effets secondaires inattendus, tels que la divergence dans les chemins stochastiques les plus courts ou des fonctions de valeur déraisonnablement grandes. Les MDP régularisés ne sont rien d'autre qu'une application des modèles de choix aux MDP. Ils sont utilisés dans l'apprentissage par renforcement (RL) pour obtenir, entre autres choses, un modèle de choix sur les trajectoires possibles pour l'apprentissage par renforcement inverse, transférer des connaissances préalables au modèle, ou obtenir des politiques qui exploitent tous les objectifs dans l'environnement. Ces effets secondaires sont exacerbés dans les espaces d'action dépendants de l'état. Comme mesure d'atténuation, nous introduisons deux transformations potentielles, et nous évaluons leur performance sur un problème de conception de médicaments. / This thesis delves on choice models, distributions on sets of alternatives. Choice models on Markov decision processes (MDPs) can break down very large alternative spaces into step-by-step procedures designed to not only tackle the curse of dimensionality but also to reflect the underlying dynamics better.
The first part is devoted to travel time estimation as part of path choice modeling. Path choice models are choice models on the set of paths used to model traffic flow. Intuitively, travel time is one of the more important features when choosing paths, yet travel times are not always known. In contrast, the classical setting assumes that these two steps are sequential, as arc travel times are part of the input of the path choice estimation process. Yet the intricate interdependences mean that that path choice model can complement any observation when estimating travel times. We build a statistical model for travel time estimation and propose marginalizing the unobserved features. Using these ideas, we show that we are able to learn path choice models without observing actual paths and at different granularity.
The second part focuses on the failings of regularized MDPs and how regularization may have unexpected side effects, such as divergence in stochastic shortest paths or unreasonably large value functions. Regularized MDPs are nothing but an application of choice models to MDPs. They are used in reinforcement learning (RL) to get, among other things, a choice model on possible trajectories for inverse reinforcement learning, transfer prior knowledge to the model, or to get policies that exploit all goals in the environment. These side effects are exacerbated in state-dependent action spaces. As a mitigation, we introduce two potential transformations, and we benchmark their performance on a drug design problem.
|
80 |
Multi-attribute deterministic and stochastic two echelon location routing problemsEscobar Vargas, David 10 1900 (has links)
Les problèmes de localisation-routage à deux échelons (2E-LRP) sont devenus un domaine de recherche important dans le domaine de la logistique et de la gestion de la chaîne d'approvisionnement. Le 2E-LRP représente un problème d'optimisation dans les systèmes de distribution non dirigés, visant à organiser le transport de marchandises entre les plateformes et les clients par le biais d'installations intermédiaires appelées satellites. Ce problème implique de prendre des décisions simultanées concernant l'emplacement d'un ou deux niveaux d'installations (plateformes et/ou satellites) et de créer un ensemble limité d'itinéraires aux deux échelons afin de répondre efficacement à toutes les demandes des clients. Récemment, la communauté scientifique s'est intéressée de plus en plus à l'étude et à la résolution de problèmes plus réalistes. Cet intérêt provient de la reconnaissance du fait que les systèmes de distribution du monde réel sont caractérisés par une multitude de complexités et d'incertitudes qui ont un impact significatif sur l'efficacité opérationnelle, la rentabilité et la satisfaction des clients. Les chercheurs ont reconnu la nécessité d'aborder ces complexités et incertitudes pour développer des solutions pratiques et efficaces.
Cette thèse comprend trois études différentes, chacune correspondant à un article de recherche autonome. Dans les trois articles, nous nous concentrons sur différents 2E-LRP riches qui comprennent plusieurs attributs en interaction. Ces variantes du problème sont appelées problèmes de localisation-routage à deux échelons et à attributs multiples (2E-MALRP). Pour analyser l'influence des incertitudes sur les solutions optimales et les processus de prise de décision, nous considérons à la fois les perspectives déterministes et stochastiques. Cette approche nous permet de mieux comprendre le comportement de ces problèmes complexes.
Le premier document de recherche abordé dans cette thèse se concentre sur un problème de localisation-routage déterministe à deux échelons et à attributs multiples avec synchronisation de la flotte dans les installations intermédiaires (2E-MALRPS). Le cadre du problème comprend divers facteurs, notamment la demande de marchandises multiples dépendant du temps, les fenêtres temporelles, le manque de capacité de stockage dans les installations intermédiaires et la nécessité de synchroniser les flottes opérant à différents échelons. Dans le 2E-MALRPS, tous les paramètres, tels que les demandes des clients, les temps de trajet et les coûts, sont connus avec certitude.
Dans cet article, nous introduisons le cadre du problème, présentons une formulation de programmation en nombres entiers mixtes et proposons un cadre de découverte de discrétisation dynamique comme méthode de résolution du problème.
Le deuxième article de cette thèse traite du problème de localisation-routage à deux échelons en cas de demandes stochastiques et corrélées (2E-MLRPSCD). Contrairement au 2E-MALRPS, le 2E-MLRPSCD prend en compte les incertitudes liées aux demandes des clients, ainsi que la corrélation entre ces demandes. Nous formulons le problème sous la forme d'un modèle de programmation stochastique en deux étapes. Au cours de la première étape, des décisions sont prises concernant la conception des installations satellites, tandis qu'au cours de la deuxième étape, des décisions de recours déterminent la manière dont les demandes observées sont servies.
Nous proposons une métaheuristique de couverture progressive comme méthode de résolution. Dans cette approche, nous incorporons deux structures de population dans le cadre de la couverture progressive. Ces structures renforcent la diversité des décisions de conception obtenues pour chaque sous-problème de scénario et fournissent des informations pertinentes pour améliorer la qualité de la solution. En outre, nous introduisons et comparons trois nouvelles stratégies différentes pour accélérer la recherche de l'espace de solution pour le problème stochastique.
Finalement, le troisième article présenté dans cette thèse se concentre sur un problème de localisation-routage multi-attributs à deux échelons avec des temps de trajet stochastiques (2E-MALRPSTT). Le 2E-MALRPSTT combine un problème multi-attributs riche avec des éléments stochastiques, en particulier en considérant des temps de trajet stochastiques. Pour traiter le problème stochastique complet, un cadre de couverture progressive (PH) est proposé en s'appuyant sur les lignes directrices méthodologiques définies dans notre deuxième article pour le 2E-MLRPSCD. En outre, une heuristique basée sur la décomposition est introduite pour accélérer le cadre PH, et deux nouvelles stratégies d'agrégation sont présentées pour accélérer le processus de consensus concernant les décisions de la première étape.
Les contributions présentées dans cette thèse couvrent divers aspects de la modélisation et des méthodologies de solution pour les 2E-MALRP riches, à la fois d'un point de vue déterministe et d'un point de vue stochastique. Les trois articles inclus dans cette thèse démontrent l'efficacité des approches proposées à travers des campagnes expérimentales étendues, mettant en évidence leur efficacité de calcul et la qualité des solutions, en particulier dans les cas difficiles. En abordant les aspects déterministes et stochastiques de ces 2E-MALRP, cette thèse vise à contribuer à l'ensemble des connaissances en optimisation de la logistique et de la chaîne d'approvisionnement, à répondre aux besoins importants de la littérature actuelle et à fournir des informations importantes pour les systèmes de distribution à deux échelons dans divers contextes. / The Two-Echelon Location-Routing Problems (2E-LRPs) have emerged as a prominent research area within the field of logistics and supply chain management. The 2E-LRP represents an optimization problem in undirected distribution systems, aiming to streamline freight transportation between platforms and customers through intermediate facilities known as satellites. This problem involves making simultaneous decisions concerning the location of one or two levels of facilities (platforms and/or satellites) and creating a limited set of routes at both echelons to effectively serve all customer demands. In recent years, there has been a growing interest among the scientific community in studying and solving more realistic problem settings. This interest arises from the recognition that real-world distribution systems are characterized by a multitude of complexities and uncertainties that significantly impact operational efficiency, cost-effectiveness, and customer satisfaction. Researchers have acknowledged the need to address these complexities and uncertainties to develop practical and effective solutions.
This dissertation comprises three distinct studies, each serving as a self-contained research article. In all three articles, we focus on different rich 2E-LRPs that encompass multiple interacting attributes. These problem variants are referred to as two-echelon multi-attribute location-routing problems (2E-MALRPs). To analyze the influence of uncertainties on optimal solutions and decision-making processes, we consider both deterministic and stochastic perspectives. This approach allows us to gain insights into the behavior of these complex problem settings.
The first research paper addressed in this thesis focuses on a deterministic two-echelon multi-attribute location-routing problem with fleet synchronization at intermediate facilities (2E-MALRPS). The problem setting encompasses various factors, including time-dependent multicommodity demand, time windows, lack of storage capacity at intermediate facilities, and the need for synchronization of fleets operating at different echelons. In the 2E-MALRPS, all parameters, such as customer demands, travel times, and costs, are known with certainty.
In this paper, we introduce the problem setting, present a mixed-integer programming formulation, and propose a dynamic discretization discovery framework as the solution method to address the problem.
The second paper in this thesis addresses the two-echelon multicommodity location-routing problem with stochastic and correlated demands (2E-MLRPSCD). In contrast to the 2E-MALRPS, the 2E-MLRPSCD takes into account uncertainties related to customer demands, as well as the correlation among these demands. We formulate the problem as a two-stage stochastic programming model. In the first stage, decisions are made regarding the design of satellite facilities, while in the second stage, recourse decisions determine how the observed demands are allocated and served.
We propose a progressive hedging metaheuristic as the solution method. In this approach, we incorporate two population structures within the progressive hedging framework. These structures enhance the diversity of the design decisions obtained for each scenario subproblem and provide valuable insights for improving the solution quality. Additionally, We also introduce and compare three different novel strategies to accelerate the search for the solution space for the stochastic problem.
Finally, the third paper presented in this thesis focuses on a multi-attribute two-echelon location-routing problem with stochastic travel times (2E-MALRPSTT). The 2E-MALRPSTT combines a rich multi-attribute problem setting with stochastic elements, specifically considering stochastic travel times. To address the complete stochastic problem, a progressive hedging metaheuristic is proposed building on the methodological guidelines defined in our second paper for the 2E-MLRPSCD. Furthermore, a decomposition-based heuristic is introduced to accelerate the PH framework, and two novel selection strategies are presented to expedite the consensus process regarding the first-stage decisions.
The contributions presented in this thesis encompass various aspects of modeling and solution methodologies for rich 2E-MALRPs from both deterministic and stochastic perspectives. The three articles included in this thesis demonstrate the effectiveness of the proposed approaches through extensive experimental campaigns, highlighting their computational efficiency and solution quality, particularly in challenging instances. By addressing the deterministic and stochastic aspects of these 2E-MALRPs, this thesis aims to contribute to the broader body of knowledge in logistics and supply chain optimization, fill important gaps in the present literature and provide valuable insights for two-echelon distribution systems in diverse settings.
|
Page generated in 0.0319 seconds