Les modèles cinématiques de plissement permettent de prévoir l'architecture des anticlinaux en profondeur à partir de leurs géométries de surface. Bien que les modèles classiques de type « kink-band » soient faciles à utiliser, ils ne peuvent expliquer que des géométries de plis limitées. Le modèle trishear surmonte cet inconvénient, mais son application reste difficile à mettre en oeuvre notamment en raison de nombreux paramètres mal contraints tels que le rapport P/S et l'angle de trishear. Dans cette thèse, nous avons développé un modèle cinématique de plissement à angle d'inter-flancs variable qui permet de rendre compte de toutes les variétés géométriques de plis sur propagation de faille. Ce modèle est basé sur la géométrie « kink-band » et son application nécessite de connaître uniquement les paramètres de surface du pli (plongements des flancs, amplitude et longueur d'onde du pli). Le modèle permet de quantifier le rapport P/S du pli durant sa croissance, ainsi que son évolution tardive en pli de rupture. Le modèle a été appliqué à la chaîne plissée et faillée de l'Atlas tunisien pour estimer la profondeur du niveau de décollement des plis sur propagation de faille. Les résultats se corrèlent bien avec les données de subsurface, au contraire des autres modèles classiques et du modèle de trishear où il est difficile d’établir une relation entre la géométrie de surface des anticlinaux et leur architecture profonde. / Kinematic models of folding allow deducing the deep architecture of folds from their surface geometries. Classical models are easy to use because of their kink-band geometry but they are only able to explain some particular fold shapes. The trishear model overcomes this drawback, but its application remains limited because it necessitates the knowledge of several unconstrained parameters such as the P/S ratio and the trishear angle. In this work, we developed a kinematic model based on the variation of the inter-limb angle during the folding. The model allows accounting for all surface geometries of fault-propagation folds. Since this model is based on the kink-band geometry, its application only requires the knowledge of the fold surface parameters, i.e. the dip of both limbs and the fold amplitude and wavelength. The model is also able to quantify the P/S ratio during the fold growth, together with its latest evolutional stage as a breakthrough fold. We applied the model in the Tunisian Atlas fold-and-thrust belt to estimate the depth of the decollement level associated to fault-propagation anticlines. Results are in good agreement with subsurface data. In contrast, both the other classical and trishear models are unable to explain the relationship between the surface geometry of anticlines and their deep architecture.

La présente thèse se déroule dans le cadre du projet ANR PRODIGE et est axée sur la recherche de stratégies permettant l’optimisation du transport en général et du transport routier de marchandises en particulier. Le problème de transport support de cette étude est le problème de collecte et livraison avec transbordement. Ce problème généralise plusieurs problèmes de transports classiques. Le transbordement y est utilisé comme levier de flexibilité et d’optimisation. Pour analyser et résoudre ce problème, les analyses sont effectuées suivant trois axes : le premier axe concerne l’élaboration d’un modèle analytique plus précisément d’un modèle mathématique en variables mixtes. Ce modèle permet de fournir dessolutions optimales au décisionnaire du transport mais présente l’inconvénient de nécessiter un temps de résolution qui croit exponentiellement avec la taille du problème. Cette limitation est levée par le deuxième axe d’étude qui permet de résoudre le problème de transport étudié par une méthode d’optimisation approchée tout en garantissant des solutions satisfaisantes.La méthode utilisée est une métaheuristique inspirée de la recherche à voisinages variables (VNS). Dans le troisième axe, l’ensemble des résultats obtenus dans la thèse sont testés en situation de transports réels via le projet PRODIGE. / The thesis is conducted under the ANR project PRODIGE and it is focused on seeking strategies allowing the optimization of transport in general and road freight transport in particular. The transportation problem support for this study is the pickup and delivery problem with transshipment.This problem generalizes several classical transportation problems.Transshipment is used as optimization and flexibility leverage. To study and solve this problem, analyzes are performed along three axes :the first objective concerns the development of an analytical model, more accurately a mathematical model with mixed variables. This model allows providing optimal solution to the decision maker, but has the disadvantage of requiring a time resolution that grows exponentially with the size of the problem. This limitation is overcome by the second line of the study that solves the transportation problem studied by an approximate optimization method while ensuring satisfactory solutions. The method used is a mataheuristic broadly followed the variables neighborhoods research principles. In the third objective, the overall results obtained in the thesis are tested in real transport situation via the PRODIGE project.

La localisation des personnes et des objets à l’intérieur des bâtiments basée sur les réseaux WLAN connaît un intérêt croissant depuis quelques années ; ce système peut être un parfait complément pour fournir des informations de localisation statique ou dynamique dans des environnements où les techniques de positionnement telles que GPS ne sont pas efficaces. Le manuscrit de thèse propose une nouvelle approche pour définir un système WLAN de positionnement indoor (WLAN-IPS) comme un problème d'optimisation combinatoire afin de garantir à la fois une qualité de communication et une minimisation de l'erreur de positionnement via le réseau. Cette approche est caractérisée par plusieurs questions difficiles que nous abordons en trois étapes.Dans un premier temps, nous avons conçu un réseau WLAN-IPS et mis en œuvre une plateforme de test. Nous avons examiné la performance du système sous diverses contraintes expérimentales et nous nous sommes penchés sur l'analyse des relations entre l'erreur de positionnement et les facteurs environnementaux externes. Ces relations ont permis de proposer des indicateurs pour évaluer l'erreur de positionnement. Ensuite nous avons proposé un modèle physique qui définit tous les paramètres majeurs rencontrés en WLAN-IPS à partir de la littérature. L'objectif initial des infrastructures WLAN étant de fournir un accès radio de qualité au réseau, nous avons introduit un objectif supplémentaire qui est de minimiser l'erreur de localisation dans le contexte IPS. Deux indicateurs principaux ont été définis afin d'évaluer la qualité de service (QoS) et l'erreur de localisation pour LBS (Location-Based Services). Enfin après avoir défini la formulation mathématique du problème d'optimisation et les indicateurs clés de performance, nous avons proposé un algorithme mono-objectif et un algorithme multicritère basés sur Tabu Search et Variable Neighborhood Search pour fournir des bonnes solutions en temps raisonnable. Les simulations montrent que ces deux algorithmes sont très efficaces pour le problème d'optimisation que nous avons posé. / Indoor Positioning Systems (IPS) using the existing WLAN have won growing interest in the last years, it can be a perfect supplement to provide location information of users in indoor environments where other positioning techniques such as GPS, are not much effective. The thesis manuscript proposes a new approach to define a WLAN-based indoor positioning system (WLAN-IPS) as a combinatorial optimization problem to guarantee the requested communication quality while optimizing the positioning error. This approach is characterised by several difficult issues we tackled in three steps.At first, we designed a WLAN-IPS and implemented it as a test framework. Using this framework, we looked at the system performance under various experimental constraints. Through these experiments, we went as far as possible in analysing the relationships between the positioning error and the external environmental factors. These relationships were considered as evaluation indicators of the positioning error. Secondly, we proposed a model that defines all major parameters met in the WLAN-IPS from the literature. As the original purpose of the WLAN infrastructures is to provide radio communication access, we introduced an additional purpose which is to minimize the location error within IPS context. Two main indicators were defined in order to evaluate the network Quality of Service (QoS) and the positioning error for Location-Based Service (LBS). Thirdly, after defining the mathematical formulation of the optimisation problem and the key performance indicators, we proposed a mono-objective algorithm and a multi-objective algorithm which are based on Tabu Search metaheuristic to provide good solutions within a reasonable amount of time. The simulations demonstrate that these two algorithms are highly efficient for the indoor positioning optimization problem.

Les actionneurs électropneumatiques sont très utilisés dans l'industrie automobile car ils offrent de grands avantages, en termes d'encombrement, de puissance élevée et de simplicité de commande. Ces actionneurs sont utilisés plus particulièrement pour le contrôle des Turbocompresseurs à Géométrie Variable (TGV). Le TGV joue un rôle très important dans les performances de la boucle d'air du moteur, en particulier sur la qualité de l'air à l'admission et à l'échappement. Les nouvelles réglementations gouvernementales concernant les émissions polluantes des véhicules ont poussé les équipementiers automobiles à s'intéresser davantage au contrôle du Turbocompresseur à Géométrie Variable. Ces exigences ne peuvent pas être realisées à travers des techniques classiques de contrôle de type PID. En effet, le contrôle doit tenir compte de la complexité du modèle et de ses incertitudes ainsi que des exigences en termes de performances statiques et dynamiques et du nombre limité de mesures. De plus, il faut également tenir compte des conditions agressives dans lesquelles travaillent l'actionneur, notamment la température, les forces de frottement et les forces aérodynamiques à l'entrée du turbo. Dans le cadre de cette thèse, ce sont tous ces aspects qui ont motivé notre travail de modélisation et de commande robuste de l'actionneur électropneumatique du turbo. Dans un premier temps, nous avons établi un modèle de simulation de l'actionneur. Nous avons commencé par élaborer un modèle physique détaillé de l'actionneur, en prenant en compte les caractéristiques non linéaires provenant de la compressibilité de l'air et du frottement. Ensuite, deux modèles des forces aérodynamiques qui agissement sur l'actionneur ont été proposés. Le modèle global de l'actionneur a été validé expérimentalement et une analyse de sensibilité expérimentale a été menée sur plusieurs actionneurs afin d'identifier les paramètres ayant le plus d'impact sur les performances de l'actionneur. Dans un second temps, nous avons proposé une simplification du modèle obtenu dans le but de le rendre utilisable pour le contrôle, tout en préservant ses caractéristiques statiques et dynamiques. Enfin, nous nous sommes intéressés à la résolution du problème de commande robuste par retour de sortie de l'actionneur. Les algorithmes de contrôle et d'estimation élaborés ont été validés d'abord par des simulations, puis expérimentalement sur un banc d'essai moteur. / The choice of technology for automotive actuators is driven by the need of high power to size ratio. In general, electro-pneumatic actuators are preferred for application around the engine as they are compact, powerful and require simple controlling devices. Specially, Variable Geometry Turbochargers (VGTs) are almost always controlled with electro-pneumatic actuators. This is a challenging application because the VGT is an important part of the engine air path and the latter is responsible for intake and exhaust air quality and exhaust emissions control. With government regulations on vehicle pollutant emissions getting stringent by the year, VGT control requirements have also increased. These regulations and requirements can only be fulfilled with precise dynamic control of the VGT through its actuator. The demands on actuator control include robustness against uncertainty in operating conditions, fast and smooth positioning without vibration, limited number of measurements. Added constraints such as nonlinear dynamic behavior of the actuator, friction and varying aerodynamic forces in the VGT render classical control methods ineffective. These are the main problems that form the core of this thesis.In this work, we have addressed the above mentioned problems, using model based control complemented with robust control methods to overcome operational uncertainties and parametric variations. In the first step, a detailed physical model of an electro-pneumatic actuator has been developed; taking into account the nonlinear characteristics originating from air compressibility and friction. Means to compensate for aerodynamic force have been studied and implemented in the next step. These include model parametric adaptation and one dimensional CFD (Computational Fluid Dynamics) modeling. The complete model has been experimentally validated and a sensitivity analysis has been conducted to identify the parameters which have the greatest impact upon the actuator's behavior. The detailed simulation model has then been simplified to make it suitable for control purposes while keeping its essential behavioral characteristics (i.e. transients and dynamics). Next, robust controllers have been developed around the model for the control objective of accurate actuator positioning in presence of operational uncertainty. An important constraint in commercial actuators is that they provide output feedback only, as they are only equipped with low-cost position sensors. This hurdle has been overcome by introducing observers in the control loop, which estimate other system states from the output feedback. The estimation and control algorithms have been validated in simulation and experimentally on diesel engine test benches.

Les transitions de spin provoquent des changements de propriétés physiques des complexes de métaux du bloc d les subissant, notamment de leur structure et propriétés spectroscopiques. Ce mémoire porte sur la spectroscopie Raman de composés du fer(II) et du fer(III), pour lesquels on induit une transition de spin par variation de la température ou de la pression. Trois complexes de fer(II) de type FeN4(NCS)2 avec des comportements de transition de spin différents ont été étudiés : Fe(Phen)2(NCS)2 (Phen : 1,10-Phénanthroline), Fe(Btz)2(NCS)2 (Btz : 2,2’-bi-4,5-dihydrothiazine) et Fe(pyridine)4(NCS)2. Un décalage de l’ordre de 50 cm-1 est observable pour la fréquence d’étirement C-N du ligand thiocyanate des complexes FeN4(NCS)2, lors de la transition de spin induite par variation de la température ou de la pression. Il est possible d’utiliser cette variation de fréquence afin de tracer un profil de transition. Quatre complexes isomères de type FeL222(CN)2 (L222 : 2,13- diméthyl-6,9-dioxa-3,12,18-triazabicyclo[12.3.1]-octadéca-1(18),2,12,14,16-pentaène) ont également été étudiés. Un taux de décalage de l’ordre d’environ 0,03 cm-1/K est observé pour plusieurs bandes du complexe FeL222(CN)2. La bande à 1415 cm-1 disparaît à plus haute température au profit d’une bande à 1400 cm-1. Pour le complexe de chiralité R,R’, les bandes à 1008 cm-1 et 1140 cm-1 se déplacent vers des fréquences plus élevées à partir de 223 K. Les transitions de spin sont observées dans certains complexes de fer(III). Dans cette famille de composés, le complexe Fe(EtDTC)3 (EtDTC : N,N-diéthyldithiocarbamate) a été étudié . Aucun changement n’a été observé dans l’intensité des bandes d’étirement fer-soufre sur les spectres à température variable. Cependant, la bande Fe-S associée à la forme bas-spin à 530 cm-1 augmente en intensité au profit de la bande associée à la forme haut-spin à 350 cm-1 lors des mesures à haute pression, passant d’un rapport d’amplitude de 50% à pression ambiante à 80% à 21 kbar. Un dédoublement de la bande d’étirement C-N du ligand dithiocarbamate à 1495 cm-1 est également observé à des pressions supérieures à 5 kbar. Une comparaison des changements des fréquences de vibration de tous les complexes est effectuée. / AbstractSpin crossover processes lead to significant changes of molecular structures and spectroscopic properties measured for complexes of d-block transition metals. This thesis focuses on vibrational Raman spectroscopy of iron(II) and iron(III) compounds with spin transitions induced through temperature and pressure variations. Three iron(II) complexes of type FeN4(NCS)2 with different spin transition patterns have been studied: Fe(Phen)2(NCS)2 (Phen : 1,10-Phenanthroline), Fe(Btz)2(NCS)2 (Btz : 2,2’-bi-4,5- dihydrothiazine) and Fe(pyridine)4(NCS)2. A 50 cm-1 shift has been found for the C-N stretching frequency of the thiocyanate ligand in these compounds as a consequence of the spin transition induced by temperature or pressure. These frequency variations have been used to trace different transition profiles. Four different isomers of FeL222(CN)2 (L222 : [2,13-dimethyl-6,9-dioxa-3,12,18-triazabicyclo[12.3.1]-octadeca-1(18),2,12,14,16- pentaene]) type complexes have also been studied. A variation with temperature of approximately 0,03 cm-1/K has been observed for a few bands for the FeL222(CN)2 complex. A band at 1415 cm-1 decreases in intensity in favour of a band at 1400 cm-1 as temperature rises. The bands at 1008 cm-1 and 1140 cm-1 for the complex of R,R’ configuration shift to higher frequencies around 223 K. Spin transitions have also been investigated in some iron(III) complexes. In this family of compounds, the Fe(EtDTC)3 (EtDTC : N,N-diéthyldithiocarbamate) complex has been studied. No change has been observed in the intensity of the iron-sulphur stretching bands in spectra measured at variable temperature. However, at high pressure the low-spin Fe-S band at 530 cm-1 gains intensity compared to the high spin band at 350 cm-1. A splitting of the C-N stretching band of the dithiocarbamate ligand at 1495 cm-1 is observed at pressures above 5 kbar. A comparison of all changes in vibrational spectra is presented.

L’un des aspects les plus percutants des avancées de la technologie des quinze dernières années a trait à la communication médiée par ordinateur : clavardage, messagerie instantanée, courrier électronique, forums de discussion, blogues, sites de réseautage social, etc. En plus d’avoir eu un impact significatif sur la société contemporaine, ces outils de communication ont largement modifié les pratiques d’écriture. Notre objet d’étude est le clavardage en groupe qui offre la possibilité aux scripteurs de communiquer simultanément entre eux. Cet outil de communication présente deux caractéristiques importantes aux plans discursif et communicationnel. Premièrement, on admet de façon générale que le clavardage est une forme de communication hybride : le code utilisé est l’écrit, mais les échanges de messages entrent dans une structure de dialogue qui rappelle l’oral. Deuxièmement, le caractère spontané du clavardage impose la rapidité, tant pour l’encodage que pour le décodage des messages. Dans le cadre d’une étude comparative réalisée sur les pratiques scripturales des clavardeurs francophones (Tatossian et Dagenais 2008), nous avons établi quatre catégories générales pour rendre compte de toutes les variantes scripturales de notre corpus : procédés abréviatifs, substitutions de graphèmes, neutralisations en finale absolue et procédés expressifs. Nous voulons maintenant tester la solidité de notre typologie pour des langues dont le degré de correspondance phonético-graphique diffère. En vertu de l’hypothèse de la profondeur de l’orthographe (orthographic depth hypothesis [ODH]; Katz et Frost 1992) selon laquelle un système orthographique transparent (comme l’italien, l’espagnol ou le serbo-croate) transpose les phonèmes directement dans l’orthographe, nous vérifierons si nos résultats pour le français peuvent être généralisés à des langues dont l’orthographe est dite « transparente » (l’espagnol) comparativement à des langues dont l’orthographe est dite « opaque » (le français et l’anglais). Pour chacune des langues, nous avons voulu répondre à deux question, soit : 1. De quelle manière peut-on classifier les usages scripturaux attestés ? 2. Ces usages graphiques sont-ils les mêmes chez les adolescents et les adultes aux plans qualitatif et quantitatif ? Les phénomènes scripturaux du clavardage impliquent également l’identité générationnelle. L’adolescence est une période caractérisée par la quête d’identité. L’étude de Sebba (2003) sur l’anglais démontre qu’il existe un rapport entre le « détournement de l’orthographe » et la construction identitaire chez les adolescents (par ex. les graffitis, la CMO). De plus, dans ces espaces communicationnels, nous assistons à la formation de communautés d’usagers fondée sur des intérêts communs (Crystal 2006), comme l’est la communauté des adolescents. Pour la collecte des corpus, nous recourrons à des échanges effectués au moyen du protocole Internet Relay Chat (IRC). Aux fins de notre étude, nous délimitons dans chacune des langues deux sous-corpus sociolinguistiquement distincts : le premier constitué à partir de forums de clavardage destinés aux adolescents, le second à partir de forums pour adultes. Pour chacune des langues, nous avons analysé 4 520 énoncés extraits de divers canaux IRC pour adolescents et pour adultes. Nous dressons d’abord un inventaire quantifié des différents phénomènes scripturaux recensés et procédons ensuite à la comparaison des résultats. / One of the most sticking aspects of technological progress over the last fifteen years is computer- mediated communication (CMC): chatting, instant messaging, e-mail, discussion forums, blogs, social networking sites, etc. In addition to having significantly impacted contemporary society, these communication tools have greatly modified writing practices. The object of this study is group chatting which offers many writers the possibility of communicating simultaneous amongst themselves. This communication tool shows two important discursive and communicational characteristics. First, chatting is generally a hybrid form of communication: the code used is written, but the exchange of messages forms a dialogue structure resembling oral speech. Second, the spontaneous character of chatting imposes speed, both in encoding and decoding messages. Within the framework of a comparative study on writing practices in Francophone chatters (Tatossian and Dagenais 2008), four general categories for all writing variations in the corpus were established: abbreviatory processes, grapheme substitutions, word final neutralisations and expressive processes. Now we are interested in testing the rigueur of this classification in languages where the phonetico-graphical degree of correspondence differs. According to the Orthographic Depth Hypothesis [ODH] (Katz and Frost 1992), in which a transparent orthographic system (such as in Italian, Spanish or Serbo-Croatian) directly transpose phonemes into the orthographic system, we seek to verify whether our results for French can be generalised both to languages with a “transparent” orthographic system (Spanish) and to languages whose orthographic systems are “opaque” (French, English). For each language, two questions were asked: 1. How can attested scriptural practices be classified? 2. Are these graphic practices qualitatively and quantitatively similar amongst both adolescents and adults? The scriptural phenomena related to chatting also imply a generational identity. Adolescence is a period characterised by the quests for an identity. A study by Sebba (2003) on English shows that a relationship exists between “modified spelling” and the construction of identity in adolescents (i.e. graffiti, CMC). In addition, in these communication realms, we see the creation of a community of users based on common interests (Crystal 2006), such as in the adolescent community. A corpus was constructed from exchanges accessed through the Internet Relay Chat protocol. For each language in the study, two sociolinguistic distinct sub-corpora were defined: the first was made up of adolescent chat forums, the second, of a forum for adults. For each language, 4520 sentences, taken from various IRC channels for adolescents and adults, were analysed. First, a quantified inventory of the different scriptural phenomena collected was created and then the results were compared.

Background: General anesthesia usually requires mechanical ventilation, which is traditionally accomplished with constant tidal volumes in volume- or pressure-controlled modes. Experimental studies suggest that the use of variable tidal volumes (variable ventilation) recruits lung tissue, improves pulmonary function and reduces systemic inflammatory response. However, it is currently not known whether patients undergoing open abdominal surgery might benefit from intraoperative variable ventilation. Methods/Design: The PROtective VARiable ventilation trial ('PROVAR') is a single center, randomized controlled trial enrolling 50 patients who are planning for open abdominal surgery expected to last longer than 3 hours. PROVAR compares conventional (non-variable) lung protective ventilation (CV) with variable lung protective ventilation (VV) regarding pulmonary function and inflammatory response. The primary endpoint of the study is the forced vital capacity on the first postoperative day. Secondary endpoints include further lung function tests, plasma cytokine levels, spatial distribution of ventilation assessed by means of electrical impedance tomography and postoperative pulmonary complications. Discussion: We hypothesize that VV improves lung function and reduces systemic inflammatory response compared to CV in patients receiving mechanical ventilation during general anesthesia for open abdominal surgery longer than 3 hours. PROVAR is the first randomized controlled trial aiming at intra- and postoperative effects of VV on lung function. This study may help to define the role of VV during general anesthesia requiring mechanical ventilation.

[pt] A exploração e produção (EeP) offshore de óleo e gás envolve várias operações complexas e importantes, como perfuração, avaliação, completação e manutenção de poços. A maioria dessas tarefas requer o uso de sondas, um recurso custoso e escasso que as companhias de petróleo precisam planejar e programar corretamente. Na literatura, este problema é chamado de Programação de Sondas. Todavia, existem poucos estudos relacionados aos poços marítimos e às atividades de perfuração e nenhum destes com funções objetivo e restrições realistas, como orçamento. Por isso, muitas empresas de petróleo têm fortes dificuldades no planejamento das sondas, resultando em grandes custos para elas. Com o objetivo de preencher essa lacuna, esta dissertação estuda um problema de programação de sondas em uma empresa petroleira e propõe um método híbrido para determinar a frota de sondas e seu cronograma, que minimize o orçamento da empresa. Dois modelos de programação matemática – um para minimização das sondas e outro para minimizar seu orçamento com variações da unidade de tempo utilizada (dia ou semana) – e várias heurísticas – usando algoritmos de busca local e variable neighborhood descent (VND) com três estruturas de vizinhança e duas estratégias de busca (first e best improvemment) e métodos construtivos- foram desenvolvidos e testados em duas instâncias (uma pequena e uma grande), baseadas em dados reais da empresa do caso de estudo. As três estruturas de vizinhanças são baseadas em movimentos de insert, uma delas não permite alterar as datas de alocação das tarefas na solução inicial, outra permite adiar tarefas e a última as posterga.Os resultados indicaram a dificuldade no desempenho dos modelos matemáticos nas grandes instâncias e uma forte capacidade das heurísticas para encontrar soluções similares com muito menos esforço computacional. Na instância pequena, o modelo exato para minimizar o orçamento encontrou soluções um pouco melhores que a heurística (diferença de entre 0,4 por cento e 5,6 por cento), embora necessitando de mais esforço computacional, principalmente os modelos com unidades de tempo em dias. Porém, na instância maior, as soluções da programação matemática possuíram altos gap (mais de 11 por cento) e altos tempos computacionais (pelo menos 12 horas), tendo o modelo matemático mais completo sido incapaz de encontrar soluções inteiras viáveis ou limites inferiores depois de mais de um dia rodando. Enquanto isso, as heurísticas foram capazes de encontrar soluções similares ou até melhores (desvios de -6 por cento e 14 por cento em relação a melhor solução exata) em um tempo muito menor, tendo 70 das 156 heurísticas desenvolvidas superado os modelos matemáticos. Além disso, os melhores resultados heurísticos foram utilizando algoritmos de variable neighborhood descent (VND) com estruturas de vizinhanças que realizavam movimentos de insert de tarefas em sondas existentes ou novas e permitiam postergar ou adiantar as tarefas das sondas. A abordagem hibrida foi comparada também com uma abordagem puramente heurística, tendo a primeira obtido melhores resultados. Por fim, os resultados demonstram que o método híbrido proposto combinando o modelo matemático que minimiza o número de sondas com as heurísticas de busca local é uma ferramenta de suporte a decisão rápida e prática, com potencial para reduzir milhões de dólares para as empresas petroleiras do mercado offshore, com capacidade para encontrar cronogramas próximos da solução ótima com pouco esforço computacional, mesmo em instâncias grandes onde a maioria dos métodos exatos é muito complexa e lenta. / [en] The offshore exploration and production (EandP) of Oil and Gas involves several complex and important operations and relies, mostly, in the use of rigs, a scarce and costly resource that oil companies need to properly plan and schedule. In the literature, this decision is called the Rig Scheduling Problem (RSP). However, there is not any study related to offshore wells and drilling activities with realistic objective functions. Aiming to fulfill this gap, this dissertation studies a rig scheduling problem of a real offshore company and proposes a matheuristic approach to determine a rigs fleet and schedule that minimizes the budget. Two mathematical models – one for rigs fleet minimization and another one that minimizes the rigs budget – and several heuristics – using local search (LS) and variable neighborhood descent (VND) algorithms with three neighborhood structures and also constructive methods – were developed and tested in two instances based on real data of the studied company. In the small instance, the programming model found slightly better solutions than the heuristic, despite requiring more computational effort. Nevertheless, in the large instance, the mathematical programming solutions present large gaps (over 11 percent) and an elevated computational time (at least 12 hours), while the heuristics can find similar (or even better) solutions in a shorter time (minutes), having 70 of 156 heuristics outperformed the mathematical models. Last, the matheuristic combination of the simplest mathematical model with the heuristics has found the best known solutions (BKS) of the large instance with a moderate computational effort.

Ce travail de thèse concerne les circuits ultra-rapides pour la conversion analogique numérique performante en technologie bipolaire à hétérojonctions sur substrat Indium Phosphore (TBDH/InP). L'étude s'intéresse à la fonction principale qui est l'échantillonnage blocage. Elle a été menée par simulation de l'ensemble des blocs composant cette fonction. En particulier une étude extensive des cœurs des circuits Echantillonneurs/Bloqueurs a été effectuée pour différents paramètres électriques pour aboutir à des valeurs optimales réalisant un compromis entre la bande passante la résolution et la linéarité.Des architectures de circuits Echantillonneurs/Bloqueurs (E/B) avec ou sans l'étage d'amplification à gain variable ont été conçues, optimisées, réalisées et caractérisées et des performances à l'état de l'art ont été obtenues : des circuits E/B de bande passante supérieure à 50 GHz et cadencées à 70 Gs/s ont été réalisés pour les applications de communications optiques et des circuits de bande passante supérieure à 16 GHz cadencés à (2-8) Gs/s ont été réalisés pour la transposition de fréquence. / This thesis concerns the design of high speed circuits in Indium phosphide heterojunction Bipolar technology for High performance analog to digital conversion (ADC).The study focuses on the Track and Hold block (THA) which is the main function of the ADC. The study was conducted by simulating all blocks of the THA circuit. In particular, an extensive study of the THA main block was performed for various electrical parameters to achieve optimal conditions in order to obtain a good tradeoff between resolution bandwidth and linearity. THA architectures circuits with or without Voltage Gain Amplifier stage were designed, optimized and characterized. High THA performances were achieved: THA circuit with a bandwidth greater than 50 GHz at 70 Gs/s were achieved for optical communications and circuits of bandwidth more than16 GHz at (2-8 GS /s) have been realized for down conversion operation.

Nous proposons dans cette thèse la méthode STREE de construction d'arbres de décision avec des données symboliques. Ce type de données permet de caractériser des individus de niveau supérieur qui peuvent être des classes ou catégories d’individus ou des concepts au sens des treillis de Galois. Les valeurs des variables, appelées variables symboliques, peuvent être des ensembles, des intervalles ou des histogrammes. Le critère de partitionnement récursif est une combinaison d'un critère par rapport aux variables explicatives et d'un critère par rapport à la variable à expliquer. Le premier critère est la variation de la variance des variables explicatives. Quand il est appliqué seul, STREE correspond à une méthode descendante de classification non supervisée. Le second critère permet de construire un arbre de décision. Il s'agit de la variation de l'indice de Gini si la variable à expliquer est nominale et de la variation de la variance si la variable à expliquer est continue ou bien est une variable symbolique. Les données classiques sont un cas particulier de données symboliques sur lesquelles STREE peut aussi obtenir de bons résultats. Il en ressort de bonnes performances sur plusieurs jeux de données UCI par rapport à des méthodes classiques de Data Mining telles que CART, C4.5, Naive Bayes, KNN, MLP et SVM. STREE permet également la construction d'ensembles d'arbres de décision symboliques soit par bagging soit par boosting. L'utilisation de tels ensembles a pour but de pallier les insuffisances liées aux arbres de décisions eux-mêmes et d'obtenir une décision finale qui est en principe plus fiable que celle obtenue à partir d'un arbre unique. / In this thesis, we propose the STREE methodology for the construction of decision trees with symbolic data. This data type allows us to characterize individuals of higher levels which may be classes or categories of individuals or concepts within the meaning of the Galois lattice. The values of the variables, called symbolic variables, may be sets, intervals or histograms. The criterion of recursive partitioning is a combination of a criterion related to the explanatory variables and a criterion related to the dependant variable. The first criterion is the variation of the variance of the explanatory variables. When it is applied alone, STREE acts as a top-down clustering methodology. The second criterion enables us to build a decision tree. This criteron is expressed as the variation of the Gini index if the dependant variable is nominal, and as the variation of the variance if thedependant variable is continuous or is a symbolic variable. Conventional data are a special case of symbolic data on which STREE can also get good results. It has performed well on multiple sets of UCI data compared to conventional methodologies of Data Mining such as CART, C4.5, Naive Bayes, KNN, MLP and SVM. The STREE methodology also allows for the construction of ensembles of symbolic decision trees either by bagging or by boosting. The use of such ensembles is designed to overcome shortcomings related to the decisions trees themselves and to obtain a finaldecision that is in principle more reliable than that obtained from a single tree.