911 |
Amélioration et automatisation des étapes de préparation des cristaux de protéines à la diffraction aux rayons X / Development of methods for preparation and freezing of protein crystals with a 6-axis robotic arm, in order to improve X ray diffraction.Heidari Khajepour, Mohammad Yaser 19 September 2012 (has links)
Crystallography is from far the most contributing technique for the structure analysis of macromolecules at atomic resolution. In this thesis, instrumentation development issues to improve and accelerate experimental procedures for X-ray diffraction experiments are tackled. Indeed the preparation steps of protein crystals for X-ray diffraction data collection are the main causes of forming a bottleneck towards automated pipelines from protein crystallization to structure resolution. Firstly, an emerging method in today macromolecular crystallography is the room temperature in situ X-ray diffraction of protein crystal samples in their crystallization drops, with proven benefits in crystal screening and also structure resolution. However, it requires a great number of crystals to be centered and diffracted in a row. Thus a fully automated system providing a solution to this requirement is presented and assessed in this manuscript as one of the results of this PhD studies. Secondly, in this manuscript, studies and developments on automating harvesting, cryo-protecting and flash-cooling steps of protein crystals preparation for X-ray diffraction are reported, as well as assessment experiments and results. With a new robotic approach, crystals are manipulated with a micro-gripper on a 6-axis robotic arm to prepare and to analyze crystals with 360° rotation possibility for cryo-temperature single wavelength X-ray diffraction. Lysozyme and NikA Fe-EDTA protein crystals has been prepared and diffracted with this new method. Structural comparisons show no differences between the new methodology and the manual one, while robustness, repeatability and experimental time are significantly improved. At last, different integration scenarios of the presented methodologies, highlights their interest in fully automated macromolecular crystallography pipelines. / La cristallographie est la technique qui contribue le plus à l'analyse des structures des macromolécules biologiques à la résolution atomique. Dans ce manuscrit de thèse nous abordons des développements instrumentaux pour l'amélioration et l'accélération des étapes expérimentales dans la procédure de mesure de la diffraction aux rayons X. En effet, les étapes de préparation des cristaux de protéine à la diffraction aux rayons X constituent la cause principale du goulot d'étranglement dans les plateformes à haut débit de la cristallisation des protéines jusqu'à la résolution des structures. Premièrement, la diffraction in situ aux rayons X des cristaux à la température ambiante, dans les plaques de cristallisation, est une méthodologie émergeante dans la cristallographie des protéines avec des capacités bénéfiques dans le criblage des cristaux mais aussi dans la résolution de structures. Cependant, un grand nombre de cristaux devront être centrés puis analysés par la diffraction aux rayons X automatiquement l'un à la suite de l'autre. Ainsi, un système automatisé répondant à cette exigence est présenté et évalué dans ce manuscrit comme étant l'un des résultats des études menées au cours de cette thèse. Deuxièmement, des études et des développements d'automatisation des étapes d'extraction et de micromanipulation, de cryo-protection et de congélation rapide pour la préparation des cristaux à la diffraction aux rayons X sont décrits dans ce manuscrit, ainsi que les résultats des expériences et des évaluations. Avec une approche nouvelle, les cristaux sont manipulés grâce à une micro-pince montée sur un bras robotique 6-axes pour les préparer et les analyser avec la possibilité de rotation de 360° pour la diffraction aux rayons X à longueur d'onde constate et à température cryogénique. Des cristaux des protéines lysozyme et NikA Fe-EDTA ont été préparés et diffractés avec cette nouvelle méthode. La comparaison structurale ne montre pas de différence entre la nouvelle méthode et celle manuelle, cependant la robustesse, la répétabilité et le gain de temps d'expériences sont significativement améliorés. Finalement, différents scénarios d'intégration des méthodologies présentées, met en évidence leurs intérêts dans les plateformes tout automatisés de cristallographie des macromolécules biologiques.
|
912 |
Recherche de la performance en simulation thermique dynamique : application à la réhabilitation des bâtiments / Performance research with thermal dynamic simulation : application for buildings rehabilitationRabouille, Mickael 07 November 2014 (has links)
Le secteur du bâtiment est en évolution et se doit de répondre aux problématiques environnementales actuelles aussi bien dans la construction neuve que dans la réhabilitation. La simulation thermique offre le moyen de répondre à cette problématique, mais se limite à une estimation des performances spécifiques aux paramètres qui ont été définis. Ce travail de thèse propose une méthodologie basée sur les puissances de calcul actuelles pour évaluer le comportement du bâtiment sur différentes plages de variation des entrées. Ces variations permettront, en fonction des propriétés qui leur sont attribuées, de rechercher des solutions de réhabilitation ou d'évaluer l'incertitude sur les sorties du modèle thermique. Afin de réaliser cela, des méthodes d'analyse de sensibilité performantes sont utilisées à travers un outil d'analyse spécifiquement développé pour le logiciel de simulation EnergyPlus. Cet outil permet une évaluation quasi automatique du modèle énergétique de bâtiment via : des techniques d'échantillonnage éprouvées LHS et LP-Tau, des techniques d'analyse performante pour un nombre de simulations réduit RBD-FAST et RBD-SOBOL, une gestion avancée des entrées et sorties permettant une évaluation détaillée du bâtiment, quelle que soit sa géométrie. Les techniques d'analyse de sensibilité sont employées pour proposer une vision précise des principales relations présentes au sein du modèle. Pour répondre à la contrainte du coût de calcul, la recherche de solution est réalisée à travers un méta-modèle issu d'une décomposition en polynôme de chaos. Une interface graphique utilise cette approximation du modèle complexe du bâtiment pour proposer de façon instantanée une vision claire du comportement de chaque entrée sur les sorties, ainsi que leurs tendances et les plages de variation idéales afin de choisir des solutions. Il est possible de coupler la recherche de solution à l'analyse d'incertitude afin de proposer des solutions robustes et identifier les principales raisons d'un écart entre simulation et réalité. La méthodologie des travaux de thèse encourage à l'optimisation de la compréhension du modèle plus qu'à la recherche d'une solution particulière.L'objectif de la démarche est de fournir des outils d'analyse afin d'aider l'expert dans la recherche de solution et ainsi de mettre en place des représentations graphiques qui facilitent la compréhension du système bâtiment, pour un gain en transparence et l'intégration de nombreuses contraintes de projet. / The building sector is evolving and has to meet the current environmental issues in both new construction and rehabilitation. The thermal simulation provides the mean to address this problem, but the estimated performance is limited to a specific set of parameters that have been defined. This thesis proposes a methodology based on the increased computing power to assess the building behaviour on different ranges of the inputs variation. Depending on the properties allocated to them, the changes of the variations will allow to seek solutions to restore or to assess the uncertainty in the outputs of the thermal model. To achieve this, effective sensitivity analysis methods are used across an analysis tool specifically developed for the simulation software EnergyPlus. This tool allows an almost automatic evaluation of the energy model building thanks to the proven sampling techniques such as LHS and LP-Tau; the efficient analysis techniques like RBD-FAST and RBD-SOBOL in order to reduce the number of simulations; an advanced management of the inputs and the outputs for a detailed assessment of the building regardless of its geometry. The sensitivity analysis techniques are used to provide an accurate picture of these key relationships within the model. To meet the constraints of the computational cost, the search for a solution is achieved through a metamodel from a Polynomial Chaos Expansion PCE. A GUI uses the approximation of the complex model of the building to provide instantly a clear vision of the behaviour of each entry on the outputs, their trends and their ideal ranges of variation to choose solutions. It is possible to couple the search for a solution to the uncertainty analysis to provide robust solutions and identify the main reason for the gap between simulation and reality. The methodology of the PhD work promotes the optimization of the model understanding more than looking for a specific solution. The purpose of the approach is to provide analytical tools to assist the expert in the search for a solution and so, develop graphical representations that facilitate the understanding of the building system for a gain in transparency and integration of many design constraints.
|
913 |
Économie politique de l'industrialisation en Algérie : analyse institutionnelle en longue période / Political economy of industrialization in Algeria : An institutional analysis in the long runMira, Rachid 16 December 2015 (has links)
Selon Mushtaq Khan, le développement économique serait conditionné par la convergence entre les politiques incitatives menées par l’État et des organisations en direction des secteurs et agents productifs et les intérêts stratégiques de la coalition au pouvoir. A partir des trajectoires diverses de pays émergents (Pakistan, Bengladesh, Inde), il a systématisé cette combinaison de conditions économiques et politiques dans une typologie des Political Settlements. Inspirée des théories néo-institutionnalistes (North, Rodrik), et du Public Choice, tout en distinguant rent seeking (Krueger, Buchanan, Tullock) et profit seeking (Bhagwati), cette démarche permet d’aller au-delà de la théorie de la bonne gouvernance (reprise par la Banque Mondiale). Cette thèse est une tentative d’étendre cette grille d’analyse encore en cours d’élaboration au cas d’un pays pétrolier, l’Algérie, pour étudier dans le temps long les différents moments du processus d’industrialisation, encore inabouti et de désindustrialisation. Elle débute par une étude empirique testant la relation entre bonne gouvernance et croissance économique sur un panel de pays, dont le résultat non significatif justifie le choix d’élargir cette notion au pouvoir politique. L’un des résultats est que, tant pour la période coloniale que postindépendance, les moments d’industrialisation dominés par une coalition industrialiste, furent trop courts pour déboucher sur un political settlement de clientélisme compétitif à développement potentiel, capable de générer des comportements profit-seeking. Une nouvelle typologie redéfinit les coalitions et distribution du pouvoir, dont celle à parti dominant autoritaire supportant un développement potentiel à horizon court. Il s’agit de savoir comment l’Etat bénéficiant de ressources en hydrocarbures peut ou non transformer une rente naturelle en rente productive et comment au niveau macroéconomique se sont succédées par rupture, des phases d’industrialisation trop brève pour être cumulatives et de désindustrialisation. L’enquête menée dans une entreprise publique, la SNVI, a permis d’illustrer au niveau microéconomique comment les politiques d’assainissement et d’incitation productive n’ont pas transformé les comportements rent-seeking. S’ouvrent des perspectives de recherches vers d’autres pays pétroliers ayant réussi un développement industriel et la transformation d’une rente pétrolière en rente productive. Les travaux sur la rationalisation des choix budgétaires peuvent aussi être mobilisés pour voir comment l’Etat alloue les ressources budgétaires issues des revenus pétroliers qui pourraient inciter les comportements productifs. / The problem of the thesis is based on the study of the nature and the role of the institutions in the process of economic and industrial development in Algeria. The theses is founded on an institutional analysis inspired by Mushtaq Khan (2009). The economic development would be conditional by the convergence between orientation of the distribution of rents by the state, and polotical interests of the coalition in power. The thesis explores from 1830 and nowadays the convenient periods or not in the industrial development and looks for the political obstacles and the captation of unproductive rents.
|
914 |
Do campo ao texto: traduções e interesses em pesquisa e intervençãoFarias, Nithiane Capella January 2013 (has links)
Ce document analyse les pratiques de recherche d’intervention en Psychologie Sociale par rapport aux plusieurs traductions effectués sur le terrain : transformer les faits aux inscriptions scientifiques. Pour cela, j’ai suive un groupe de checheurs « Oficina Linguagens da Cidadania » qu’ont le but de faire des ateliers avec les enfants du cartier « Viçosa ». Les activités devient une espace de liberté à jouer la cittoyenneté. Cette recherche a comme des apports theoriques l’épistémologie politique de Bruno Latour. En plus, des propositions methodologiques que Vinciane Despret, Isabelle Stengers et Donna Haraway cherchent produire une connaissance symétrique et située entre les actants et le chercheur sur le terrain. Pour rendre cela possible, le chercheur il doit suivre les conexions des acteurs, au même temps qu’il doit mettre sur la table d’intérêts la négociations. Pourtant, le défi de la problématique de recherche est l’être auto-référentielle : recherche la recherche. Cet memoire de master trace l’analyse des déplacements produits à l'endroit du chercheur quand il se propose faire la Université, elle même, un terrain en analyse. / Este trabalho busca analisar as práticas de pesquisa e intervenção em Psicologia Social, a partir das sucessivas traduções que o pesquisador realiza para que a experiência de campo venha se constituir em outras inscrições no espaço acadêmico. Para isso, acompanhou-se o grupo de pesquisa “Oficina Linguagens da Cidadania” que tem como proposta realizar oficinas com crianças numa comunidade da periferia de Porto Alegre, produzindo espaços para o exercício cidadão. Nesta proposta de pesquisa, tem-se como referencial teórico a epistemologia política de Bruno Latour que, associada às proposições de Vinciane Despret, Isabelle Stengers e Donna Haraway, visa à produção de um conhecimento simétrico e situado entre pesquisador e os agentes em campo. Sendo assim, foi proposto que, para acompanhar uma rede de actantes, a pesquisadora tivesse que se colocar em agência com o campo, estabelecendo planos de interesses em comum, a fim de que os atores fizessem-falar as negociações em disputa. Portanto, além do desafio de uma problemática de pesquisa autorreferente, “pesquisar o pesquisar”, este trabalho propõe-se analisar o deslocamento produzido ao lugar do pesquisador, situando o próprio campo de pesquisa entre seus pares na Universidade.
|
915 |
Do campo ao texto: traduções e interesses em pesquisa e intervençãoFarias, Nithiane Capella January 2013 (has links)
Ce document analyse les pratiques de recherche d’intervention en Psychologie Sociale par rapport aux plusieurs traductions effectués sur le terrain : transformer les faits aux inscriptions scientifiques. Pour cela, j’ai suive un groupe de checheurs « Oficina Linguagens da Cidadania » qu’ont le but de faire des ateliers avec les enfants du cartier « Viçosa ». Les activités devient une espace de liberté à jouer la cittoyenneté. Cette recherche a comme des apports theoriques l’épistémologie politique de Bruno Latour. En plus, des propositions methodologiques que Vinciane Despret, Isabelle Stengers et Donna Haraway cherchent produire une connaissance symétrique et située entre les actants et le chercheur sur le terrain. Pour rendre cela possible, le chercheur il doit suivre les conexions des acteurs, au même temps qu’il doit mettre sur la table d’intérêts la négociations. Pourtant, le défi de la problématique de recherche est l’être auto-référentielle : recherche la recherche. Cet memoire de master trace l’analyse des déplacements produits à l'endroit du chercheur quand il se propose faire la Université, elle même, un terrain en analyse. / Este trabalho busca analisar as práticas de pesquisa e intervenção em Psicologia Social, a partir das sucessivas traduções que o pesquisador realiza para que a experiência de campo venha se constituir em outras inscrições no espaço acadêmico. Para isso, acompanhou-se o grupo de pesquisa “Oficina Linguagens da Cidadania” que tem como proposta realizar oficinas com crianças numa comunidade da periferia de Porto Alegre, produzindo espaços para o exercício cidadão. Nesta proposta de pesquisa, tem-se como referencial teórico a epistemologia política de Bruno Latour que, associada às proposições de Vinciane Despret, Isabelle Stengers e Donna Haraway, visa à produção de um conhecimento simétrico e situado entre pesquisador e os agentes em campo. Sendo assim, foi proposto que, para acompanhar uma rede de actantes, a pesquisadora tivesse que se colocar em agência com o campo, estabelecendo planos de interesses em comum, a fim de que os atores fizessem-falar as negociações em disputa. Portanto, além do desafio de uma problemática de pesquisa autorreferente, “pesquisar o pesquisar”, este trabalho propõe-se analisar o deslocamento produzido ao lugar do pesquisador, situando o próprio campo de pesquisa entre seus pares na Universidade.
|
916 |
Integration des TIC dans l'enseignement/apprentissage du FLE en Irak : enjeux institutionnels, organisationnels et pédagogiques / Integration of ICT in the teaching/learning of the French as a Foreign Language in Iraq : institutional, organizational and educational issuesAlassaf, Yaqdhan 01 December 2016 (has links)
L'enseignement/apprentissage du FLE a été influencé par les TIC au cours des dernières années et nous constatons que les évolutions récentes sont difficilement observées en Irak, où les pratiques pédagogiques, en particulier avec les TIC, sont marquées par des contraintes spécifiques. Les équipements informatiques réduits et les pratiques intégrant le multimédia peu développées ne suscitent pas de pratiques innovantes telles que celles qui sont constatées au niveau mondial. Par ailleurs, le système éducatif et les méthodes utilisées en Irak pourraient aussi bénéficier de réformes permettant de faire évoluer les pratiques. Ainsi, cette recherche s‟intéresse au changement de pratiques dans l‟enseignement/apprentissage du FLE et à l‟intégration des TIC comme un moteur pour celui-ci. Une recherche-action a été effectuée au sein de l‟université de Mossoul afin de mesurer les pratiques et les représentations auprès de différentes catégories d‟usagers. Des entretiens et des questionnaires ont ainsi permis de recueillir un certain nombre de données qui ont été analysées et vérifiées statistiquement. Ce travail a pour vocation de mettre l'accent sur l'utilité d'un dispositif innovant dans l‟enseignement/apprentissage du FLE. Pour être en phase avec ce développement, et assurer, dans le contexte irakien, le recours aux plateformes envisagées, le dispositif se doit d'appréhender « le processus d'appropriation sociale » et tenir compte de trois niveaux d'intervention, macro, méso et micro, pour initier le changement. Grâce aux résultats obtenus au cours de la phase d‟expérimentation, l‟intégration de pratiques innovantes par le biais des TIC pourra sans doute devenir opérationnelle. / The teaching/learning of French as a Foreign Language (FLE) has been influenced by ICT in recent years. We note that the latest evolutions have not been observed in Iraq where pedagogical practice, in particular with the help of Information and Communication Technologies (ICT), is marked by specific constraints. IT equipment is not sufficient and computer aided practice do not quite meet innovation and global digital development. Reform of the educational system and the methods used in Iraq could also permit an evolution of practice. Thus, this research focuses on the changing practices of the teaching/learning of FLE that could result from the integration of ICT. An action research has been conducted at the University of Mosul in order to measure the level of practice and the representation of different kinds of users. Interviews and questionnaires have permitted to gather a certain amount of data that have been analyzed and verified statistically. This work aims to emphasize the usefulness of an innovative environment for the teaching/learning of FLE. To be in phase with this development, and jointly ensure, in the context of Iraq, the use of platforms, the environment had to consider "the social appropriation process" and consider three levels of intervention, macro, meso and micro to initiate change. Thanks to the results obtained during the experimental phase, the development of innovation through the integration of ICT for education is likely to become operational.
|
917 |
Poliques, stratégies et perspectives de la recherche en santé bucco-dentaire en Afrique : consultation Delphi, 2012-2013 / Policies, strategies and prospects of research in oral health in Africa : Delphi Method, 2012-2013Kanoute, Aida 15 October 2014 (has links)
Ce travail est une contribution au renforcement des capacités de recherche et de l'identification des stratégies et des perspectives afin de promouvoir une meilleure recherche en santé bucco-dentaire en Afrique grâce à la production de l'avis d'un panel d'experts lors d'une consultation Delphi. Ceci d'autant plus que les systèmes de santé bucco-dentaire et les connaissances scientifiques évoluent rapidement. Le continent africain est confronté à de nombreux défis parmi lesquels figurent le fardeau des maladies bucco-dentaires et les besoins élevés en soins des populations. Afin de satisfaire la demande en soins et de poser des actions de santé publique efficaces, les décideurs ont besoin d'outils, de capacités et d'informations pour évaluer et suivre les besoins de santé, choisir des stratégies d'intervention, des options politiques appropriées pour la conception de leurs propres stratégies en vue améliorer la performance des systèmes de soins bucco-dentaires. Dans ce contexte, il est nécessaire de concevoir une approche cohérente de la politique de santé bucco-dentaire dans la Région africaine ce qui implique une meilleure connaissance de la situation. Car l'avancement de l'Afrique est tributaire de sa capacité à générer, à adapter et à utiliser des connaissances scientifiques pour satisfaire aux besoins locaux en matière de santé et de développement. C'est pourquoi il y a un besoin de former la prochaine génération de scientifiques africains. Les universités doivent promouvoir, soutenir la recherche ainsi que la formation de sorte que les étudiants puissent participer aux recherches et bénéficier de l'enseignement de chercheur tout au long de leurs formations. La collecte de données sur la santé bucco-dentaire est par conséquent essentielle pour obtenir une vision précise de la situation en Afrique et ainsi mesurer les progrès réalisés. L'objectif de ce travail de recherche est de produire l'avis d'un panel d'experts sur différents items lors d'une consultation Delphi à deux phases. Ceci dans l'optique d'évaluer l'état actuel de la recherche, d'identifier les stratégies afin de promouvoir une meilleure recherche en santé bucco-dentaire en Afrique et de dégager des perspectives pour son progrès. Les analyses soulignent les priorités aux actions à privilégier tout en impliquant un certain nombre de recommandations pour renforcer et promouvoir les capacités de la recherche en santé bucco-dentaire. En fin de compte la solution qui s'imposerait serait de favoriser et d'optimiser la culture de la recherche dans les programmes nationaux de santé bucco-dentaire et d'assurer une large diffusion des résultats de la recherche pour les utiliser à des fins de planification / This work is a contribution to the strengthening of research capacity and the identification of strategies and opportunities to promote better research in oral health in Africa through the filing of the notice of a panel of experts at a Delphi consultation. This especially as systems oral health and scientific knowledge evolves rapidly. However, the African continent is facing many challenges, including the burden of oral diseases and the needs of populations that are huge. To meet these challenges care and ask actions effective public health policy makers need tools, skills and information to assess and monitor health needs, choose intervention strategies, policy options appropriate for the design of their own circumstances and improve system performance oral care. In this context, it is necessary to develop a coherent policy approach to oral health in the African Region, but this implies a better knowledge of the situation. For the advancement of Africa depends on its ability to generate, adapt and use scientific knowledge to meet local needs in health and development. That is why there is an urgent need to build the next generation of African scientists. Universities should promote and support research and training so that students are exposed to research and be taught by researchers throughout their courses. The collection of data on oral health is essential to get an accurate picture of the situation in Africa and to measure progress. Thus the objective of this research is to produce the opinion of a panel of experts on various items at a Delphi consultation two phases. In order to assess the current state of research, identify strategies to promote better research in oral health in Africa and prospects for its development. Analyzes give priorities to focus on the actions and involve a number of recommendations to strengthen and promote the capacity of research in oral health. Ultimately, we must promote a culture of research in national programs of oral health, ensure wide dissemination of research results and use them for planning purposes
|
918 |
Mathematical modeling and methods for rescheduling trains under disrupted operations / Modélisation mathématique et méthodes de résolution pour le problème de réordonnancement de plan de circulation ferroviaire en cas d'incidentsAcuña-Agost, Rodrigo 15 September 2009 (has links)
En raison de problèmes opérationnels et d’autres événements inattendus, un grand nombre d’incidents se produisent quotidiennement dans les systèmes de transport ferroviaire. Certains d’entre eux ont un impact local, mais quelques fois, essentiellement dans les réseaux ferroviaires plus saturés, des petits incidents peuvent se propager à travers tout le réseau et perturber de manière significative les horaires des trains. Dans cette thèse doctorale, nous présentons le problème de réordonnancement de plan de circulation ferroviaire en cas d’incident comme la problématique de créer un plan de circulation provisoire de manière à minimiser les effets de la propagation des incidents. Ce travail est issu du projet MAGES (Module d’Aide à la Gestion des Sillons) qui développe des systèmes de régulation pour le trafic ferroviaire. Nous présentons deux modèles différents qui permettent de trouver des solutions à ce problème : Programmation Linéaire en Nombres Entiers (PLNE) et Programmation Par Contraintes (PPC). Du fait de la nature fortement combinatoire du problème et de la nécessité de répondre rapidement aux incidents, il ne paraît pas raisonnable d’envisager une résolution exacte. Les méthodes correctives proposées consistent donc à explorer un voisinage restreint des solutions : right-shift rescheduling; une méthode basée sur des coupes de proximité; une méthode d’analyse statistique de la propagation des incidents (SAPI) et un méthode basée sur la PPC. Additionnellement, certaines de ces méthodes ont été adaptées sous forme d’algorithmes itératifs avec l’objectif d’améliorer progressivement la solution quand le temps d’exécution le permet. SAPI est une des principales contributions de cette thèse. SAPI intègre les concepts de right-shift rescheduling avec les coupes de proximité. Du fait de la taille des réseaux en jeu et du nombre de circulations, les phénomènes complexes de propagation d’un incident font qu’il est très difficile de connaitre de manière précise les événements qui seront affectés. Toutefois, il est tout de même envisageable d’évaluer la probabilité qu’un événement soit affecté. Pour calculer cette probabilité, un modèle de régression logistique est utilisé avec des variables explicatives dérivées du réseau et des circulations. Diverses variantes de ces méthodes sont évaluées et comparées en utilisant deux réseaux ferroviaires localisés en France et au Chili. À partir des résultats obtenus, il est possible de conclure que SAPI est meilleure que les autres méthodes en terme de vitesse de convergence vers l’optimum pour les instances de petite taille et moyenne alors qu’une méthode coopérative PNLE/PPC est capable de trouver des solutions pour les instances de plus grande taille. La difficulté de comparer SAPI avec d’autres méthodes présentées dans la littérature nous a encouragés à appliquer la méthode à un autre problème. Ainsi, cette méthodologie a été également adaptée au problème de réordonnancement de passagers, vols et appareils (avions) en cas de perturbations, problème originalement proposé dans le contexte du Challenge ROADEF 2009. Les résultats montrent que SAPI est efficace pour résoudre ce problème avec des solutions au-dessus de la moyenne des équipes finalistes en obtenant la troisième place du challenge / For operational and unpredictable reasons, many small incidents occur day after day in rail transportation systems. Most of them have a local impact; but, in some cases, minimal disruptions can spread out through the whole network and affect significantly the train schedules. In this Thesis, we present the Railway Rescheduling Problem (RRP) as the problem of finding a new schedule of trains after one or several incidents by minimizing some measure of the effect, e.g., the total delay. This Thesis has been developed in the context of the MAGES project that builds mathematical models and algorithms for optimizing railway operations. Two complementary formulations are proposed to model this problem: Mixed-Integer Programming (MIP) and Constraint Programming (CP). Because of the impossibility of solving real-world instances by using standard solvers, we propose several solutions methods: right-shift rescheduling; a MIP-based local search method; Statistical Analysis of Propagation of Incidents (SAPI); and a CP-based approach. Some methods are presented in different versions by extending them to iterative approaches. Among them; SAPI is one of the major contributions of this Thesis. It integrates the concepts of right-shift rescheduling and the MIP-based local search method by fixing integer variables and adding linear inequalities (cuts). SAPI assumes that the effects of disruptions can be propagated to other upcoming events. Nevertheless, this propagation is not uniform to all events and could be forecasted by a statistical analysis. Different versions of the methods are compared in two different networks located in France and Chile. From the results, it is possible to conclude that SAPI finds good solutions faster than the other methods, while a cooperative CP/MIP approach that takes advantage of both formulations seems to be appropriate for large instances. Because of the difficulty to compare SAPI to other methods presented in the literature due to lack of public benchmarks, we applied it to another problem where public instances are available. Hence, the methodology was adapted and applied to the problem of rescheduling passengers, flights, and aircraft under disrupted operations in the context of the ROADEF challenge 2009. SAPI took the third position on this competition, showing that the method seems to be effective solving such type of problems efficiently
|
919 |
Les données scientifiques saisies par le droit / Scientific dataWatrin, Lucie 09 December 2016 (has links)
Issues de l’expérience, les données constituent une description brute du réel, sur le fondement desquelles s’élaborent ou se vérifient les théories scientifiques. Or, à l’étude, les interactions entre cet élément de base de la connaissance et l’ordre juridique peuvent être observées à trois stades. Au stade de la production des données, tout d’abord. En effet, quoique cette phase relève pour une large part du contrôle de la communauté scientifique, certaines règles juridiques se superposent à ce contrôle en vue d’agir sur l’orientation ou la conduite des recherches. Au stade de l’utilisation des données scientifiques ensuite, puisqu’une fois mises au jour, les données sont parfois directement appréhendées par le juge, le législateur ou par certains professionnels, qui exploitent leur pouvoir de révélation du réel. À cet égard, il faut relever que même lorsqu’elles sont incertaines, les données scientifiques ne perdent pas toute utilité, puisque si elles ne permettent pas connaître le réel, elles offrent la possibilité de s’en approcher et donc de fonder des décisions sur une vraisemblance scientifiquement étayée. Enfin, le droit a vocation à intervenir au stade de la protection des données, afin d’arbitrer entre les intérêts parfois contradictoires des scientifiques producteurs de données et de la collectivité. Les termes de cet arbitrage entre la réservation privative des données et leur valorisation collective ont été profondément renouvelés ces dernières années, avec le développement combiné du Big data et de l’Open data / Scientific data is produced by experiment, and consists in a raw description of reality, upon which basis scientific theories are developped or confirmed. Upon assesment, interactions between this basic element of knowledge and the legal order can be observed in three stages. First, at the stage of data production. Although the control of this phase falls largely under the control of the scientific community, some legal rules are added to this control, in order to influence on the direction or on the conduct of the research. Second, at the stage of the use of scientific data, because once discovered, data is sometimes directly apprehended by the judge, the legislator or by some professionals, and is then used to unveil reality. In this regard, even when uncertain, scientific data does not lose its utility, because in spite of failling to display reality, it offers the possibility to approach it and therefore to build decisions on a scientifically based likelihood. Finally, the law intervenes at the stage of data protection, in order to arbitrate conflicting interests between those who produce scientific data, and society. The terms of the arbitration between the private reservation data and their collective value was deeply renewed in recent years, under the influence of the combined development of Big data and Open data
|
920 |
Résolution conjointe de problèmes d'ordonnancement et de routage / Integrated resolution of scheduling and routing problemsVinot, Marina 26 October 2017 (has links)
Cette thèse porte sur la modélisation et la résolution de différents problèmes intégrés d'ordonnancement et de transport. Ces problèmes demandent, entre autre, une coordination entre des activités/opérations de production, qui se définissent par une date de début et une durée, et des opérations de transport, qui se définissent par une date de début, une date de fin et une quantité transportée. Pour résoudre ces problèmes, plusieurs méthodes d'optimisation de type métaheuristique sont proposées, afin d’obtenir des solutions de bonne qualité dans des temps raisonnables. Trois problèmes intégrés sont traités successivement : 1) un problème d’ordonnancement à une machine avec un problème de transport limité à un seul véhicule ; 2) un problème d’ordonnancement à une machine avec un problème de transport à plusieurs véhicules ; 3) un problème d’ordonnancement de type RCPSP avec une flotte hétérogène de véhicules, permettant le transport des ressources entre les activités. Le premier problème est un problème d'ordonnancement/transport de type PTSP (Production and Transportation Scheduling Problem - PTSP), limité à un seul véhicule, présenté en 2008 par Geismar et al.. Une méthode de résolution de type GRASP×ELS est proposée dans le chapitre 2, les résultats obtenus avec cette méthode sont comparés aux meilleurs résultats de la littérature. Cette méthode est étendue dans le chapitre 3, afin de traiter du problème de PTPSP, avec une flotte homogène de véhicules. La méthode proposée possède un champ d'application plus large que la méthode de Geimar et al., dédiée au PTSP avec un véhicule, mais permet de résoudre efficacement le cas à un véhicule. Le dernier problème traité concerne la résolution d'un RCPSP, dans lequel une flotte de véhicules assure le transport d'une ressource d'une activité à l'autre. L'objectif est d'offrir une approche tirant profit de décisions stratégiques (organiser des échanges – flot – entre des sites), pour déterminer un plan de transport. La difficulté principale consiste à utiliser le flot, pour déterminer les opérations de transport (création de lots), afin de résoudre le problème d'affectation des véhicules, pour finalement ordonnancer les opérations de transport. Sur ce problème, une méthode heuristique de transformation est présentée dans le chapitre 4, ainsi qu’une méthode exacte (basée sur un algorithme de plus court chemin à contraintes de ressources) dans le chapitre 5. / This dissertation focuses on modelling and resolution of integrated scheduling and routing problems. Efficient resolutions of these problems required a proper coordination of activities/production operation, defined by starting and finishing times, and of transport operations, fully defined by starting times, finishing times and quantities of resources transferred.The resolution of this problem is based on several metaheuristics, with the aim to obtain high quality solutions in acceptable computational time. Three problems are iteratively studied considering: 1) a single machine scheduling problem and a transportation problem with a single vehicle; 2) a single machine scheduling problem with a homogeneous fleet of vehicles for the transport; 3) a RCPSP where the flow transferred between activities is transported by a heterogeneous fleet of vehicles.The first problem addressed is the PTSP (Production and Transportation Scheduling Problem - PTSP) where the routing part is devoted to a single vehicle (Geismar et al., 2008). The chapter 2 focuses on a GRASP×ELS method benchmarked with the best published methods. This method is extended to the PTSP with multiple vehicles in the chapter 3, and the method shows its capacity to address a wide range of problem, since the PTSP with a single vehicle is a special case. The second problem deals with the RCPSP, where a heterogeneous fleet of vehicles is devoted to the transportation of resources, between activities. The objective consists in considering a flow (activity exchanges solved at a strategic level), to compute a transportation plan. The main difficulties consists in using the flow to compute transport batches. A heuristic-based approach is introduced in the chapter 4 and an exact method is provided in the chapter 5.
|
Page generated in 0.0602 seconds