Notre travail porte sur l'étude du Problème de Routage et d'Allocation de Longueur d'Onde (Routing and Wavelength Allocation - RWA) dans des réseaux optiques WDM, indépendamment de la topologie physique sous-jacente. Le problème a été idntifié comme étant NP-difficile et plusieurs approches, tant exactes qu'approchées, existent. Nous fournissons d'abord une revue de littérature dans laquelle nous présentons quelques formulations mathématiques pour le problème ainsi que plusieurs manières d'obtenir des bornes inférieures et des heuristiques. Nous considérons le problème min-RWA dans lequel on doit satisfaire un certain nombre de requêtes avec le moins de longueurs d'onde possible. Nous présentons une méthodologie reposant sur une recherche locale de type Descente à Voisinage Variable (Variable Neighborhood Descent - VND) que l'on appelle VND-BFD. Son objectif principal est de supprimer des longueurs d'onde. Nous présentons également une méthode hybride VND-BT. Ensuite, nous proposons une nouvelle approche, elle-aussi reposant sur la VND. Elle consiste à ré-arranger les requêtes entre les longueurs d'onde disponibles. Lorsqu'elle atteint un optimum local, une procédure de perturbation est appliquée et le schéma est similaire à la Recherche Locale Itérée (Iterated Local Search - ILS). Quatre variantes sont définies selon les stratégies appliquées dans VND et ILS : VNDr-ILSp, VNDe-ILSp, VNDr-ILS5p et VNDe-ILS5p. Les résultats expérimentaux montrent que cette nouvelle approche est plus performante, en particulier la version VNDe-ILS5p. La méthode est compétitive avec les meilleures méthodes de la littérature puisque VNDe-ILS5p a permis d'améliorer une grande partie des meilleures solutions connues sur les instances standard du min-RWA. Enfin, nous considérons aussi le problème max-RWA dans lequel on doit maximiser le nombre de requêtes traitées avec un nombre donné de longueurs d'onde. Nous proposons des modèles compacts ainsi que des améliorations destinées à accélérer la résolution par des solveurs en nombre entiers. Après avoir décrit des modèles existants utilisant la génération de colonnes, nous proposons un nouveau modèle, PG-MAX-IS-IRC, utilisant lui-aussi la génération de colonnes. Il permet d'obtenir des bornes supérieures de même qualité en un temps très fortement réduit.

La planification et la gestion optimale des ressources humaines jouent un rôle important dans la productivité et la compétitivité des entreprises. Dans cette thèse nous nous intéressons à la modélisation et à la résolution de différents problèmes d'optimisation soulevés par la construction de plannings pour les agents qui travaillent dans un contexte aéronautique : la création de vacations, la création de rotation, l'affectation de vacations et de rotations. Pour le problème de construction de vacations, nous proposons une approche de modélisation basée sur le concept de plage horaire et ensuite une méthode heuristique de résolution basée sur l'algorithme FFD (First Fit Decreasing) et sur la génération de colonnes. Le problème de création de rotations est résolu par une méthode de programmation linéaire en variables mixtes. Les problèmes d'affectation de vacations et de rotations sont modélisés comme des problèmes de multi-affectation généralisé. Nous proposons une décomposition temporelle et par qualification et ensuite une transformation du problème d'affectation généralisé en un problème d'affectation simple par relaxation Lagrangienne. Un algorithme ad-hoc est utilisé pour la résolution de chaque problème de base. La plupart des algorithmes élaborés ont été couplés à des bases de données réelles et commercialisés par la société IFR-France.

La SNCF utilise plusieurs engins spécialisés pour ausculter les fissures internes du rail. La fréquence d'auscultation de chaque rail est fonction du tonnage cumulé qui passe dessus. La programmation des engins d'auscultations ultrasonores est aujourd'hui décentralisée. Dans le cadre d'une étude de réorganisation, la SNCF souhaite étudier la faisabilité de l'optimisation de certaines tournées d'inspection. Dans le cadre de cette thèse de doctorat, l'optimisation de la programmation des engins d'auscultation à ultrasons est étudiée. Une modélisation mathématique sous forme de problème de tournées sur arcs généralisant plusieurs problèmes académiques est proposées. Une méthode de résolution exacte, appliquant la décomposition de Benders, est détaillée. À partir de cette approche, une heuristique de génération de colonnes et de contraintes est présentée et analysée numériquement sur des données réelles de 2009. Enfin, un logiciel industriel développé autour de cette approche est présenté.

Ce manuscrit expose notre travail dans le cadre du projet IWARD et détaille la couche de gestion et de décision du groupement de robots. Ce projet avait comme objectif d’assister le personnel médical dans leur travail, ceci est réalisé en utilisant des robots mobiles, reconfigurables, et rechargeables. Ces robots sont conçus pour effectuer des taches logistiques comme : Le transport de médicaments, le nettoyage, le guidage des patients, la surveillance et la téléconsultation. Dans la première partie de la thèse nous présenterons le problème stratégique qui consiste à déterminer les plannings de rechargement des robots, la configuration des robots opérationnels ainsi que la localisation des stations d’attentes des robots lorsqu’ils sont en état de veille. Différentes hiérarchies à plusieurs niveaux de décisions, sont formulées comme des programmes linéaires en nombres entiers. Des formulations utilisant l’approche de génération de colonnes sont aussi développées pour résoudre ces problèmes. Dans la deuxième partie, le problème tactique est exposé, ceci consiste à affecter les taches arrivantes aux différents robots et d’ordonnancer dynamiquement l’exécution ces missions. Deux approches sont inspectées une version centralisée utilisant les algorithmes évolutionnaires et une autre version distribuée utilisant les algorithmes d’enchères inversées. Afin de mettre à l épreuve ces deux approches, une simulation a événements discrets a été conçue et développée spécifiquement pour le projet, permettant ainsi d’évaluer ces deux approches. / Due to the expansion of the life duration and the shortage of medical personal in hospitals the EU funded IWARD project as part of the IFP6 program. The aims of this project were to assist the medical personnel in logistic and non medical tasks (transport, cleaning, environmental monitoring, guidance and tele-monitoring) through the usage of mobile, reconfigurable, rechargeable robots, thus letting the Medical staff to concentrate on medical aspects of their work.This thesis was part of this project, and our work consisted on developing a decision making framework for the team of robots.In the first part of the thesis, we address the strategic decisions essentially the: (i) the robots’ home station location problem, (ii) Robot‘s reconfiguration problems and (iii) Robots recharging scheduling. We formulate those problems as a linear problems and we propose to solve them using Mixed Integer Programming (MIP). We also present a formulation using a column generation approach to solve those problems.In the later part we address the tactical problems, mainly the mission assignment, the mission scheduling and rescheduling. We present two different approaches; a centralized decision finder implemented using genetic algorithms. And a decentralized approach using auction like and market based algorithms in order to provided collaborative decision making framework.Finally we compare those two approaches using a custom made discrete event simulation (DES).

Cette thèse porte sur le comportement hydromécanique d’un mélange de poudre et pellets de bentonite MX80 avec une proportion 80/20 en masse sèche. Il s’agit d’un matériau étudié par l’Institut de Radioprotection et de Sûreté Nucléaire (IRSN) dans le cadre du projet SEALEX qui a pour objectif principal la vérification de l’efficacité des dispositifs de scellement ou des barrières ouvragées dans le system du stockage géologique des déchets radioactifs. Le comportement hydromécanique du matériau à différentes échelles a été étudié par différents essais en laboratoire. Premièrement, les changements à l’échelle microstructurale d’un seul pellet de bentonite durant l’hydratation a été abordée à l’aide de deux techniques : la porosimétrie au mercure et la tomographie aux rayons-X. Les résultats ont montré que le gonflement d’un pellet peut être expliqué par deux mécanismes : la création des fissures surtout à des succions entre 38 et 9 MPa, et le gonflement des grains de bentonite, correspondant à l’hydratation des smectites à l’échelle nano. A des succions inférieures à 9 MPa, une diminution de l’épaisseur des feuillets d’argile et une augmentation du désordre des ceux-ci sont observées. Des essais de rétention d’eau, de pression de gonflement et de compression à l’odomètre à succion contrôlée ont été effectués sur le mélange de poudre et pellets. Les propriétés de rétention d’eau sous conditions de volume constant et pour un seul pellet sous conditions de gonflement libre apparaissent similaires pour des valeurs de succion supérieures à 4 MPa. Cela implique que la succion physico-chimique est prédominante devant la succion capillaire. Pour des valeurs de succions plus basses, une capacité de rétention plus faible a été observée sous conditions de volume constant, à relier à la disparition des macro-pores par le gonflement des grains de bentonite. Des valeurs de pression de préconsolidation plus petites que celles des mélanges de bentonite pure ont été obtenues pour des succions non-nulles, montrant l’effet granulaire des pellets dans le mélange. Deux colonnes d’infiltration ont été réalisés afin d’étudier deux cas extrêmes avec une densité sèche globale identique (1.49 Mg/m3). Avec la première colonne, un mélange de poudre et pellets relativement homogène, fabriqué en suivant un protocole spécial a été étudié. En revanche, un mélange fortement hétérogène a été fabriqué dans la deuxième colonne d’infiltration. Les résultats montrent que la pression de gonflement radiale dépend fortement de la distribution des pellets et de la poudre ainsi que de l’évolution du front d’hydratation. Une anisotropie de gonflement a été observée dans les deux cas, avec la pression de gonflement axiale inférieure à celle radiale. De plus, la valeur finale de pression de gonflement axiale est différente pour les deux colonnes, bien que les deux échantillons aient fabriquées avec la même densité sèche globale. En parallèle, plusieurs observations à la tomographie aux rayons-X ont été réalisées sur le mélange de pellets et poudre pendant l’hydratation. Un mélange complètement homogène a été observé après 100 jours d’hydratation à l’échelle étudiée (50 μm/voxel). Un nouveau modèle d’endommagement qui prend en compte des fissures observées au sein du pellet pendant hydratation a été développé en adaptant le Barcelona Expansive Model (BExM). L’essai d’infiltration sur l’échantillon relativement homogène a été simulé avec succès en utilisant le modèle développé. L’hétérogénéité initiale de la porosité a été aussi considérée dans la simulation afin de reproduire l’anisotropie de gonflement. Les résultats expérimentaux obtenus dans le cadre de cette étude permettent de mieux comprendre la réponse des ouvrages de scellement avec le mélange de pellets et poudre de bentonite dans le projet SEALEX. De plus, le modèle développé, qui prend en compte des fissures observées au sein du pellet et l’hétérogénéité initiale du matériau, permettra d’améliorer / The present investigation deals with the hydro-mechanical behavior of a mixture composed of pellets and powder of MX80 bentonite with a proportion of 80/20 in dry mass. This is one of the studied materials by the French Institute for Radiation protection and Nuclear Safety (IRSN) within the SEALEX project, which aims at investigating the long-term performance of swelling clay-based sealing systems in the context of geological high-level radioactive waste disposal. This study has been conducted by following an experimental program covering different scales. Firstly, the microstructure changes while wetting of a single pellet was investigated by combining MIP results with μ-CT observations. Results revealed that swelling of a pellet is due to the development of cracks, with significant development between 38 and 9 MPa of suction, combined to swelling of bentonite grains, which is governed by the hydration mechanisms of smectite at nano-scale. The application of suctions below 9 MPa leads to a significant decrease of the platelet thickness and to an increase in the disorder of the platelet assembly. Water retention tests, swelling pressure tests and suction controlled oedometer tests on the pellet/powder mixture were performed. Similar water retention properties were observed for the mixture under constant-volume condition and pellet under free swelling condition under suctions higher than 4 MPa, suggesting that physico-chemical suction prevails on capillary suction. At lower suctions, constant-volume condition defined a lower water retention capacity because of the disappearance of macro-pores. Lower yield stress values than the common pure bentonite mixtures were found for the pellet/powder mixture for non-zero suctions, showing that the volume change behavior is governed by the rearrangement and crushing of pellets, and the loss of the granular structure in the case of zero suction. Two mock-up tests were performed, aiming at studying two extreme cases at a global dry density of 1.49 Mg/m3: a homogeneous pellet/powder mixture fabricated by following a special protocol, and a strong heterogeneous sample. Results revealed that the radial swelling pressure depends strongly on the local pellet/powder distribution combined with the evolution of the hydration front. An anisotropy swelling was found in both cases, being the axial swelling pressure lower than the radial one. Moreover, different values of axial pressure were found between the two tests, even though they have the same global dry density of samples. In parallel, μ-CT observations were carried out on the mixture while wetting, revealing a homogeneous sealed sample after 100 days of hydration. No density gradients were identified at the investigated resolution (50 μm/voxel) after this long time of hydration. A new damage model, which takes into account the development of fissures within a pellet while wetting, was proposed an included to the well-IVknown double porosity Barcelona Expansive Model (BExM) to carry out numerical simulations of one mock-up test. The initial heterogeneous porosity distribution was also considered to reproduce the anisotropy swelling. The experimental results obtained in this study will greatly help well understand the response of seals made up of pellets/powder bentonite mixture in the SEALEX in situ experiment. Moreover, the constitutive model developed taking into account the pellet cracking damage and the initial sample heterogeneity allows significantly improving the prediction of hydomechanical behavior of seals/plugs made up of this mixture, constituting thus an useful tool for the safety assessment of the nuclear waste disposal system

Cette thèse a pour but d’apporter des solutions méthodologiques pour la mutualisation des transports entre les fournisseurs et les plateformes de la grande distribution. Cette mutualisation permet en effet de réduire les coûts, les émissions de CO2, et d’augmenter la qualité de service. Elle est organisée autour d’un réseau de plateformes de cross-docking appelées Centres de Routage Collaboratifs, développé par la société 4S Network. Nos travaux consistent à modéliser et résoudre à l’aide de techniques de recherche opérationnelle plusieurs problèmes d’optimisation du transport dans le réseau mutualisé. Le verrou scientifique majeur est de résoudre conjointement un problème de plan de chargement (Service Network Design Problem) dans un réseau logistique national, et des problèmes de tournées de véhicules à une échelle régionale. Nous prenons en compte des contraintes additionnelles issues du monde industriel et les tarifs réellement pratiqués par les transporteurs, notamment des coûts non linéaires.Les problèmes d’optimisation résultants sont résolus au moyen de méthodes ditesmatheuristiques, c’est-à-dire combinant des approches exactes telles que la génération de colonnes et des approches (méta)heuristiques telles que la recherche tabou. Les algorithmes développés dans cette thèse ont donné lieu à unoutil logiciel aujourd’hui en exploitation chez 4S Network. / The main purpose of this PhD. thesis is to provide methodological solutions for a collaborative transport between suppliers and retail platforms. The outcomes of this collaboration are numerous:cost reduction, greenhouse gas emission reduction and higher quality of service. The network is structured around cross-docking platforms developed by the company 4S Network. We model and solve several optimization problems in this collaborative network, using operationsresearch techniques. The major scientific challenge is to simultaneously solve a Service Network Design Problem in a national logistics network and several Vehicle Routing Problems at regional level. We consider additional constraints and prevailing pricing arising from the carriers, in particular non-linear costs. The resulting optimization problems are solved by matheuristic methods, that combine exact approaches as column generation and (meta)heuristic approaches as tabu search. The algorithms developed in this thesis are the core functions of a software tool developed for 4S network.

Le problème de placement sur deux dimensions consiste à décider s’il existe un rangement d’objets rectangulaires dans une boîte donnée. C’est un problème combinatoire difficile (à la complexité du respect des capacités s’ajoute celle du positionnement des objets).Dans cette thèse, nous considérons les variantes sans rotation des objets et avec ou sansoptimisation de la valeur des objects placés.Nous menons une étude exploratoire des méthodologies qui peuvent être développéesà l’interface de la programmation mathématique, de l’optimisation combinatoire et de lathéorie des graphes. Notre objectif est aussi de développer des approches non basées surune discrétisation de la boîte, les plus performantes à l’heure actuelle.Dans ce mémoire, nous effectuons d’abord une étude théorique des qualités de bornesqui peuvent être obtenues avec les différentes formulations classiques. Au cours de cetteétude, nous renforçons certaines de ces formulations et en proposons de nouvelles formulations. Une étude qualitative des bornes issues de la relaxation linéaire des formulationstestés sur des jeux d’instances classiques de la littérature confirme l’étude théorique. Cetteétude permet de se rendre compte des facteurs déterminant la qualité des bornes et desenjeux à relever par la programmation mathématique.Par la suite, nous avons développé et testé deux approches de résolution innovantes.L’une est basée sur la décomposition de Dantzig-Wolfe associée à un branchement surles contraintes disjonctives de non recouvrement des objets. Cette approche a permis uneamélioration des résultats obtenus par la programmation mathématique.L’autre approche constitue en une approche combinatoire basée sur diverses caractérisations des graphes d’intervalles (modélisant le chevauchement des objets selon leurprojection sur chaque axe). Un premier algorithme est basé sur l’énumération de matricesde uns-consécutifs. Un autre utilise des arbres étiquetés pour éliminer plus efficacement lescas de symétries entre placements. Ces approches ont l’avantage de ne pas dépendre d’unediscrétisation du conteneur / The two dimensional orthogonal packing problem consists in deciding whether thereexists a packing of rectangular items in a given bin. This is a hard combinatorial problem(in addition to capacity constraints, one has to face the complexity of item positionning).In this thesis, we consider the case without item rotation and with or without packingvalue optimization.We explore methodologies at the interface of mathematical programming, combinatorial optimization and graph theory. Our aim is also to develop approaches not based on abin discretization (i.e. an alternative to such methods that are currently the most effective).In this work, we perform a theorical study of the quality of bounds of differents classicalformulations. We tighten some formulations and we propose new formulations. We perform a numerical study to test bound quality on classical instances. This study permits toidentify the determinant factor in the quality of mathematical programming formulations.We develop and test two resolution approaches. The first is based on Dantzig-Wolfedecomposition associated with a branching on no-overlapping disjunctive constraints. Thisapproach permits to improve results obtained by mathematical programming.The second approach establish a combinatorial approach based on multiple intervalgraph caracterization (modelling the item no-overlapping according to their projection oneach axis). The first algorithm is based on consecutive ones matrices enumeration. An otheruse labelled tree to eliminate more efficiently symmetry in packing. These approaches haveto advantage of being independent from bin discretization

Abstract : Steel and fiber-reinforced-polymer (FRP) materials have different mechanical and physical characteristics. High corrosion resistance, high strength to weight ratio, non-conductivity, favorable fatigue enable the FRP to be considered as alternative reinforcement for structures in harsh environment. Meanwhile, FRP bars have low modulus of elasticity and linear-elastic stress-strain curve. These features raise concerns about the applicability of using such materials as reinforcement for structures prone to earthquakes. The main demand for the structural members in structures subjected to seismic loads is dissipating energy without strength loss which is known as ductility. In the rigid frames, columns are expected to be the primary elements of energy dissipation in structures subjected to seismic loads. The present study addresses the feasibility of reinforced-concrete columns totally reinforced with glass-fiber-reinforced-polymer (GFRP) bars achieving reasonable strength and the drift requirements specified in various codes. Eleven full-scale reinforced concrete columns—two reinforced with steel bars (as reference specimens) and nine totally reinforced with GFRP bars—were constructed and tested to failure. The columns were tested under quasi-static reversed cyclic lateral loading and simultaneously subjected to compression axial load. The columns are 400 mm square cross-section with a shear span 1650 mm. The specimen simulates a column with 3.7 m in height in a typical building with the point of contra-flexure located at the column mid-height. The tested parameters were the longitudinal reinforcement ratio (0.63, 0.95 and 2.14), the spacing of the transverse stirrups (80, 100, 150), tie configuration (C1, C2, C3 and C4), and axial load level (20%, 30% and 40%). The test results clearly show that properly designed and detailed GFRP-reinforced concrete columns could reach high deformation levels with no strength degradation. An acceptable level of energy dissipation compared with steel-reinforced concrete columns is provided by GFRP reinforced concrete columns. The dissipated energy of GFRP reinforced concrete columns was 75% and 70% of the counter steel columns at 2.5% and 4% drift ratio respectively. High drift capacity achieved by the columns up to 10% with no significant loss in strength. The high drift capacity and acceptable dissipated energy enable the GFRP columns to be part of the moment resisting frames in regions prone to seismic activities. The experimental ultimate drift ratios were compared with the estimated drift ratios using the confinement Equation in CSA S806-12. It was found from the comparison that the confinement Equation underestimates values of the drift ratios thus the experimental drift ratios were used to modify transverse FRP reinforcement area in CSA S806-12. The hysteretic behavior encouraged to propose a design procedure for the columns to be part of the moderate ductile and ductile moment resisting frames. The development of design guidelines, however, depends on determining the elastic and inelastic deformations and on assessing the force modification factor and equivalent plastic-hinge length for GFRP-reinforced concrete columns. The experimental results of the GFRP-reinforced columns were used to justify the design guideline, proving the accuracy of the proposed design equations. / L’acier et les matériaux à base de polymères renforcés de fibres (PRF) ont des caractéristiques physiques et mécaniques différentes. La résistance à la haute corrosion, le rapport résistance vs poids, la non-conductivité et la bonne résistance à la fatigue font des barres d’armature en PRF, un renforcement alternatif aux barres d’armature en acier, pour des structures dans des environnements agressifs. Cependant, les barres d’armature en PRF ont un bas module d’élasticité et une courbe contrainte-déformation sous forme linéaire. Ces caractéristiques soulèvent des problèmes d'applicabilité quant à l’utilisation de tels matériaux comme renforcement pour des structures situées en forte zone sismique. La principale exigence pour les éléments structuraux des structures soumises à des charges sismiques est la dissipation d'énergie sans perte de résistance connue sous le nom de ductilité. Dans les structures rigides de type cadre, on s'attend à ce que les colonnes soient les premiers éléments à dissiper l'énergie dans les structures soumises à ces charges. La présente étude traite de la faisabilité des colonnes en béton armé entièrement renforcées de barres d’armature en polymères renforcés de fibres de verre (PRFV), obtenant une résistance et un déplacement latéral raisonnable par rapport aux exigences spécifiées dans divers codes. Onze colonnes à grande échelle ont été fabriquées: deux colonnes renforcées de barres d'acier (comme spécimens de référence) et neuf colonnes renforcées entièrement de barres en PRFV. Les colonnes ont été testées jusqu’à la rupture sous une charge quasi-statique latérale cyclique inversée et soumises simultanément à une charge axiale de compression. Les colonnes ont une section carrée de 400 mm avec une portée de cisaillement de 1650 mm pour simuler une colonne de 3,7 m de hauteur dans un bâtiment typique avec le point d’inflexion situé à la mi-hauteur. Les paramètres testés sont : le taux d’armature longitudinal (0,63%, 0,95% et 2,14 %), l'espacement des étriers (80mm, 100mm, 150 mm), les différentes configurations (C1, C2, C3 et C4) et le niveau de charge axiale (20%, 30 % et 40%). Les résultats des essais montrent clairement que les colonnes en béton renforcées de PRFV et bien conçues peuvent atteindre des niveaux de déformation élevés sans réduction de résistance. Un niveau acceptable de dissipation d'énergie, par rapport aux colonnes en béton armé avec de l’armature en acier, est atteint par les colonnes en béton armé de PRFV. L'énergie dissipée des colonnes en béton armé de PRFV était respectivement de 75% et 70% des colonnes en acier à un rapport déplacement latéral de 2,5% et 4%. Un déplacement supérieur a été atteint par les colonnes en PRFV jusqu'à 10% sans perte significative de résistance. La capacité d’un déplacement supérieur et l’énergie dissipée acceptable permettent aux colonnes en PRFV de participer au moment résistant dans des régions sujettes à des activités sismiques. Les rapports des déplacements expérimentaux ultimes ont été comparés avec les rapports estimés en utilisant l’Équation de confinement du code CSA S806-12. À partir de la comparaison, il a été trouvé que l’Équation de confinement sous-estime les valeurs des rapports de déplacement, donc les rapports de déplacement expérimentaux étaient utilisés pour modifier la zone de renforcement transversal du code CSA S806-12. Le comportement hystérétique encourage à proposer une procédure de conception pour que les colonnes fassent partie des cadres rigides à ductilité modérée et résistant au moment. Cependant, l'élaboration de guides de conception dépend de la détermination des déformations élastiques et inélastiques et de l'évaluation du facteur de modification de la force sismique et de la longueur de la rotule plastique pour les colonnes en béton armé renforcées de PRFV. Les résultats expérimentaux des colonnes renforcées de PRFV étudiées ont été utilisés pour justifier la ligne directrice de conception, ce qui prouve l’efficacité des équations de conception proposées.

La société Solvay est le plus grand producteur de bicarbonate de sodium raffiné au monde. Le NaHCO3 est un des produits parmi les plus connus et utilisés. Sa production a lieu dans des colonnes à bulles de volumes très importants. La production du bicarbonate de sodium raffiné dans ces réacteurs peut se résumer par la réaction entre une solution saturée de carbonate de sodium (Na2CO3) et le CO2(gaz) <p> <p>Cette production implique la connaissance et le contrôle des réacteurs de type triphasique. En effet dans ce procédé on met en jeu deux types de transferts entre un gaz et un liquide le CO2 et la solution de Na2CO3 et entre un liquide et un solide, NaHCO3 (liq) et NaHCO3 (solide)<p>Le but de ce travail est d’acquérir des informations concernant la cristallisation du NaHCO3 dans une colonne à bulles. L’étude de la cristallisation de ce produit se fait au travers des modèles des cinétiques de cristallisation :la vitesse de croissance G (m•s-1) et la vitesse de nucléation J ( / Doctorat en Sciences de l'ingénieur / info:eu-repo/semantics/nonPublished

La gestion de l’énergie est une préoccupation majeure dans les réseaux de capteurs sans fil. Ces capteurs sont généralement alimentés par une batterie embarquant une quantité d’énergie finie. Par conséquent, le temps pendant lequel les capteurs peuvent surveiller une zone et communiquer par signaux radio peut être limitée lorsqu’il n’est pas possible de remplacer leur batterie. En outre, les réseaux de capteurs sont parfois déployés dans les zones difficiles d’accès ou dans des environnements hostiles dans lesquels le placement des capteurs peut être considéré comme aléatoire (c’est le cas par exemple lorsque les capteurs sont largués d’un avion ou d’un hélicoptère). Ainsi, l’emplacement des capteurs n’est pas connu a priori et les approches pour utiliser efficacement l’énergie sont nécessaires. Cette thèse explore l’utilisation de la génération colonnes pour optimiser l’utilisation de l’énergie dans les réseaux de capteurs sans fil. La génération de colonnes peut être vue comme un cadre général pour résoudre différents problèmes dans la conception et l’exploitation de ces réseaux. Plusieurs versions du problème et divers modèles sont proposés pour représenter leur fonctionnement,en utilisant notamment la génération de colonnes. Ces approches exploitent le caractère naturel de la génération de colonnes pour modéliser les différents aspects des réseaux de capteurs sans fil.Dans cette thèse, des contributions algorithmiques sont apportées afin de tirer le meilleur parti de la génération de colonnes au plan de l’efficacité computationnelle. Des stratégies hybrides combinant génération de colonnes et (méta)-heuristiques et donnant lieu à des méthodes exactes et approchées sont proposées et évaluées. Des tests numériques montrent l’efficacité des approches proposées et des bornes supérieures qui peuvent être employées pour évaluer l’efficacité des méthodes centralisées et distribuées. Enfin, des perspectives sont dégagées concernant les performances et la portabilité de la génération de colonnes pour aborder des problèmes plus réalistes et tenir compte des caractéristiques des réseaux de capteurs sans fil du futur. / Energy is a major concern in wireless sensor networks (WSN). These devices are typically battery operated and provided with a limited amount of energy. As a consequence, the time during which sensors can monitor the interesting phenomena and communicate through wireless signals might be limited because of (sometimes) irreplaceable batteries. Additionally, it is very common for WSN to be usedin remote or hostile environments which possibly makes necessary a random placement strategy (by using an airplane, a drone or a helicopter). Hence, the sensors location is not known a priori and approaches to efficiently use the energy are needed to answer to network topologies only known after sensors deployment. This thesis explores the use of column generation to efficiently use the energy in WSN. It is shown that column generation can be used as a general framework to tackle different problems in WSN design. Several versions of the problem and models for the operation of the WNS are adapted to be solved through column generation. These approaches take advantage of the natural way that column generation offers to consider different features of the WSN operation. Additionally, some computational improvements are proposed to keep the column generation method operating as an efficient exact approach. Hybrid strategies combining column generation with (meta)heuristic and exact approaches are considered and evaluated. The computational experiments demonstrate the efficiency of the proposed approaches and provide practitioners on WSN research with strategies to compute upper bounds to evaluate heuristic centralized and decentralized approaches. Finally, some future directions of research are provided based on the performance and adaptability of column generation to consider more sophisticated models and characteristics newly introduced in sensor devices.