Le présent travail comporte une analyse du comportement sismique des sols renforcés par des inclusions rigides. L’étude est effectuée à l’aide d’une modélisation numérique tridimensionnelle par différences finies de l’interaction sol-matelas-inclusions-structure. Le comportement du sol est supposé de type élastoplastique avec un amortissement de type Rayleigh. Le travail est présenté en trois chapitres.Le premier chapitre comporte une synthèse des travaux réalisés sur les inclusions rigides et sur l’analyse de leur comportement en zone sismique. Il présente d’abord la technologie de renforcement par inclusions rigides ainsi que son utilisation et les méthodes de calcul sous chargement statique. Ensuite, il donne une synthèse des approches utilisées pour l’analyse de l’interaction sol-structure sous chargement sismique, et plus particulièrement pour les groupes de pieux et les inclusions rigides.Le second chapitre est consacré à l’analyse de l’interaction cinématique du système sol-matelas-inclusions-structure. L’analyse est effectuée à l’aide d’une approche globale qui consiste à calculer la réponse de l’ensemble des éléments du système à un chargement sismique. Elle est réalisée à l’aide d’une modélisation tridimensionnelle et non linéaire du système de renforcement. Le chapitre est composé de trois parties. La première expose le modèle numérique utilisé, la seconde présente une analyse d’un sol renforcé par un groupe de 2x2 inclusions rigides, la dernière est consacrée à une étude de l’influence de principaux paramètres sur la réponse sismique du groupe d’inclusions rigides.Le dernier chapitre est consacré à l’étude de l’influence de la présence de la structure sur l’interaction sol-matelas-inclusions-structure. L'accent est mis sur l’influence des paramètres majeurs tels que les caractéristiques géométriques et mécaniques du matelas, la rigidité des inclusions, les conditions de liaison inclusions-matelas et l’amplitude du chargement. Ce chapitre donne aussi une comparaison entre le comportement sismique des inclusions rigides avec celui d’un groupe de colonnes de module mixte (CMM) et d’un groupe de pieux. / This work includes an analysis of seismic behaviour of soft soil improved by vertical rigid inclusions. The study is conducted by using a three-dimensional finite-difference numerical modelling of soil-gravel layer-inclusions-structure interaction. Soil media is assumed to be elastoplastic with Rayleigh damping. The work is presented in three chapters. The first chapter deals with a review of the literature on research previously conducted on rigid inclusions and their behaviour in seismic areas. Firstly, the technology of soft soil improvement by vertical rigid inclusions, its domains of applications and methods of calculation under static loading are presented. Then, a synthesis of approaches used to evaluate soil-structure interaction under seismic loading is reviewed; we focus more precisely on methods concerned the grouped piles and rigid inclusions.The second chapter is devoted to the analysis of kinematic interaction of soil_gravel layer-inclusions-structure system. The analysis is performed using a global approach which consists of calculating the response of all elements composing the latter system under seismic loading. The analysis is carried out by a nonlinear three-dimensional numerical modelling of the soil reinforcement system. The chapter is divided into three parts. The first one outlines the used numerical model; the second presents an analysis of a soil reinforces by a group of four rigid inclusions. In the third part, we present a parametric study which covers the influence of main parameters on the seismic response of the rigid inclusions group.The last chapter is devoted to the study of the influence of the presence of structure on the soil-gravel layer-inclusion-structure interaction. The influence of major parameters is highlightened by a parametric study concerns the effect of geometric and mechanical characteristics of the gravel layer, inclusion rigidity, the inclusions-gravel layer connection conditions and the amplitude of the seismic loading. The chapter gives a comparison between the seismic behaviour of rigid inclusion (IR) to both column with mixed module (CMM) and a group of classical piles.

Ce travail porte sur la conception de capteurs de taux de rétention d’air (εg) pour une colonne de flottation de laboratoire. Ces capteurs sont ensuite comparés à diverses méthodes de mesure du taux de rétention d’air existantes dans le but de la conduite automatisée d’une colonne de flottation de 2 ¼’’ de diamètre et de 7 mètres de hauteur. Afin de valider ces capteurs, les variables suivantes ont été manipulées : la conductivité de la phase liquide, le débit d’air, le pourcentage solide et le dosage du moussant. Deux méthodes ont été implantées : celle dite de “l’addition de standard’’ modifiée et celle qui est une modification de la méthode de la cellule siphon (McGill). Ces méthodes ont été validées en comparant leurs résultats avec ceux obtenues par l’isolement d’une section de colonne. La cellule siphon modifiée donne de bons résultats sur une large plage de taux de rétention d’air (TRA). La calibration plus ardue de la méthode d’addition de standard modifiée rend la mesure du taux de rétention d’air moins juste. En général, une fraction volumique élevée de standard (~60%) donne de meilleurs résultats, particulièrement lorsque εg ≤ 10%. Une valeur plus élevée de TRA provoque trop de turbulence. Lors des tests, il s’est avéré impossible d’obtenir de bons résultats avec la méthode conventionnelle d’addition de standard (εstd = 45%) car le capteur montre peu de sensibilité aux changement de conductivité. Ce mémoire se veut aussi un résumé de ce qui a été fait à propos de la mesure du taux surfacique de bulle (Sb), de la mesure du diamètre des bulles (db) par l’entremise d’un capteur en continu (bubble viewer) et du drift flux analysis. Un prototype du bubble viewer de McGill adaptée à la colonne de laboratoire a aussi été proposé. / This work presents the design of different gas hold-up (εg) sensors with a laboratory flotation column. These sensors are compared to existing gas hold-up measurement methodologies for the automatic control of a flotation column with an internal diameter of 2 1/4” and a 7 meters length. For the purpose of design validation, the following parameters were tested: liquid conductivity, air flow, percent solids and frother addition. Two methods were tested: the modified standard addition and the modified syphon cell (McGill). These methods were validated with the isolation of a column section. The modified syphon cell gives good results on a large range of gas hold-ups. The problematic calibration of the modified standard addition method results in a less accurate hold-up measurement. In general, a combination of high volumetric fraction of standard (~60%) with a low gas hold-up give good results. An elevated high gas hold-up causes turbulence in the sensor. The standard addition standard method (εstd = 45%) gave unreliable results due to a lack of sensitivity to conductivity changes. A summary of the research relating to the surface bubble area flux and the bubble diameter is also presented in this master thesis. A bubble viewer prototype for a column flotation was designed based on the McGill bubble viewer. / Este trabajo presenta el diseño de diferentes sensores de hold-up de gas (εg) para una columna de flotación de laboratorio. Estos sensores fueron comparados con métodos de medición existentes para el control automático de una columna de flotación de 2 ¼” de diámetro interno y 7 metros de largo. Para la validación del diseño, se analizaron los siguientes parámetros: conductividad del líquido, flujo de aire, porcentaje de sólidos y adición de espumante. Dos métodos fueron estudiados: adición modificada de standard y la celda sifón modificada (McGill). Estos métodos fueron validados mediante el aislamiento de una sección de la columna. La celda sifón modificada da buenos resultados en un amplio rango de hold-up de gas. La difícil calibración del método de adición standard modificado genera mediciones de hold-up de gas menos precisas. En general, la combinación de una alta fracción volumétrica de standard (~60%) con un bajo hold-up de gas da buenos resultados. Un elevado hold-up de gas causa turbulencia en el sensor. El método de adición de standard (εstd = 5%) dió resultados no confiables debido a la falta de sensibilidad a cambios de conductividad Un resumen de la investigación sobre la tasa de superficie de burbujas y el diámetro de burbuja es también presentado en esta memora. Un prototipo de visor de burbuja para una columna de flotación fue diseñado basado en el visor de burbujas de McGill.

Ce travail de recherche vise à mesurer et à contrôler la distribution du diamètre des bulles (DDB) dans une colonne de flottation. L'objectif se décompose en trois parties. La première phase vise à estimer correctement la taille des bulles grâce à des algorithmes de traitement d'images prises par une caméra. La DDB obtenue est ensuite modélisée par une distribution log-normale qui est définie par deux paramètres, la moyenne et l'écart type. Deuxièmement, grâce au nouveau système de mesure et à la représentation log-normale, un modèle dynamique à gains non linéaires (structure de Wiener) dont les sorties sont la moyenne et l'écart-type de la DDB est estimé. Une bonne concordance entre la réponse du système expérimental et celle du modèle identié est observée. Finalement, une stratégie de commande prédictive contrainte basée sur le modèle de Wiener est conçue afin de réguler la BSD. Les résultats de laboratoire obtenus sont très satisfaisants.

Les agents tensioactifs sont employés dans les colonnes de flottation industrielle pour améliorer les propriétés physicochimiques de la pulpe. En général, ils affectent directement la tension superficielle en diminuant l’énergie nécessaire à la formation des bulles et en augmentant leur élasticité L’objectif principal du mémoire consiste à étudier l’influence de la concentration de moussant dans un milieu triphasé (solide/liquide/gaz) sur le taux de rétention d’air. Le mémoire traite également de l’implantation d’un système automatisé de détection du diamètre des bulles (visionneuse à bulles) dans une pulpe minérale. L’étude révèle qu’à haute concentration, les particules hydrophobes semblent annuler l’effet du moussant sur le taux de rétention d’air. De plus, le type de cellule de conductivité employé est problématique, car il entraîne un écoulement préférentiel (pulpe/bulles). Enfin, la visionneuse à bulles employée fonctionne en présence de solides, mais il serait préférable de modifier sa géométrie. / Surfactant agents are used in flotation columns to improve the physical and chemical properties of the slurry. In general, they directly affect the superficial tension by decreasing the energy necessary for bubble formation and by increasing their elasticity. The main objective of this master’s thesis is to verify the impact of frother concentration in a three-phase (solid/liquid/gas) system on the air hold-up. The thesis also deals with the availability of an automated system for bubble diameter measurement (bubbles viewer) in a three-phase system (slurry-air). The study reveals that for high concentration, hydrophobic particles seem to cancel the effect of the bubble on the gas hold-up. Furthermore, the type of conductivity cell used is problematic because it promotes preferential flow (pulp/bubbles). Lastly, the bubble viewer can be operated with solids, but it is recommended changing its geometry.

Un appareil de mesure de la fluorescence, à faible coût et portable a été développé pour quantifier les concentrations d’Ochratoxine A (OTA) dans des échantillons réels. Le système est basé sur l’excitation par une UV-LED à 365 nm et un photo détecteur contrôlé par une interface dans LabVIEW. Aussi, une image capteur, CMOS, contrôlée par une interface conçue dans MATLAB. L’OTA est une molécule naturellement fluorescente. Après excitation par une UV-, l’image de la fluorescence émise est captée par une caméra et traitée en vue de la mesure de la concentration de l’OTA. Le système d’analyse a été basé sur les 3 composants rouge, vert et bleu (RGB, selon l'acronyme anglais). La gamme est linéaire entre de 2-40 µg/L. L’extraction de l’OTA est réalisée par des colonnes d'immuno affinité (IAC, selon l'acronymeanglais) et les colonnes à empreinte moléculaire (MIP, selon l'acronyme anglais) pour les échantillons de cacao, de la bière et du vin. Les résultats obtenus ont été validés par la méthode chromatographique (HPLC). L'appareil conçu est facile à utiliser, économique et portable. En outre, l'utilisation des nouvelles technologies a été inclus tels que l'emploi du smartphone pour détecter l'OTA et la création d'un APP. Des données d'image de fluorescence provenant de la caméra du smartphone et sont analysées par un ordinateur personnel et présentés dans les composantes RGB, où l'image est envoyée à l'ordinateur par WIFI et le téléphone intelligent est utilisé comme source d'énergie trop. Enfin, une APP pour le système Android a été créé pour capturer l'image et fournit les valeurs RGB. Enfin l'utilisation du traitement de l'image a été utilisée pour quantifier l'OTA dans les échantillons réels sans colonnes IAC ou MIP, employée pour extraire la mycotoxine. L’analyse a été réalisée par des techniques colorimétriques et d’analyse de la couleur. / A portable and low cost fluorescence set-up to quantify the concentrations of Ochratoxin A(OTA) in real samples was developed. The detection through the device consist of anultraviolet light at 365 nm and an photo detector or a CMOS sensor controlled by anexecutable interface designed in LabVIEW or MATLAB. It has been reported that OTA is naturally fluorescent, so it allows the user to get a UV LED to excite the sample, get a value involtage when a photodetector is employed or a photograph of the OTA under excitationconditions, and process that image in order to predict the concentrations of the sample. Tocapture and process the image, in an automatically manner, the system was completely basedon the Red, Green and Blue (RGB) components. The linearity for OTA obtained in the rangeof concentrations corresponds to 2-40 µg/L. Immunoaffinity columns (IAC) and molecularimprinted polymer columns (MIP) were used with cocoa, beer and wine samples. Theobtained results were cross-validated using chromatographic method such as HPLC and theFluoroskan equipment. The developed setup is easy to use, economical and portable. Besides,the use of new tendencies was included such as employ the smartphone to detect OTA and thecreation of an APP. Fluorescence image data from the smartphone camera are analyzed by apersonal computer and presented in RGB components, where the image is sent to thecomputer by WIFI and the smartphone is used as a power source too. Finally, an APP forandroid system was created to capture the image and provides the RGB values. At the end, theuse of image processing to quantify the OTA in real samples without incorporated IAC or MIPcolumns to extract the mycotoxin from a complex solution, employing colorimetric techniquesand color analysis.

Dans un graphe non orienté, le Problème de Coloration de Graphe (PCG) consiste à assigner à chaque sommet du graphe une couleur de telle sorte qu'aucune paire de sommets adjacents n'aient la même couleur et le nombre total de couleurs est minimisé. DSATUR est un algorithme exact efficace pour résoudre le PCG. Un de ses défauts est qu'une borne inférieure est calculée une seule fois au noeud racine de l'algorithme de branchement, et n'est jamais mise à jour. Notre nouvelle version de DSATUR surpasse l'état de l'art pour un ensemble d'instances aléatoires à haute densité, augmentant significativement la taille des instances résolues. Nous étudions trois formulations PLNE pour le Problème de la Somme Chromatique Minimale (PSCM). Chaque couleur est représentée par un entier naturel. Le PSCM cherche à minimiser la somme des cardinalités des sous-ensembles des sommets recevant la même couleur, pondérés par l'entier correspondant à la couleur, de telle sorte que toute paire de sommets adjacents reçoive des couleurs différentes. Nous nous concentrons sur l'étude d'une formulation étendue et proposons un algorithme de Branch-and-Price. / Given an undirected graph, the Vertex Coloring Problem (VCP) consists of assigning a color to each vertex of the graph such that two adjacent vertices do not share the same color and the total number of colors is minimized. DSATUR is an effective exact algorithm for the VCP. We introduce new lower bounding techniques enabling the computing of a lower bound at each node of the branching scheme. Our new DSATUR outperforms the state of the art for random VCP instances with high density, significantly increasing the size of solvable instances. Similar results can be achieved for a subset of high density DIMACS instances. We study three ILP formulations for the Minimum Sum Coloring Problem (MSCP). The problem is an extension of the classical Vertex Coloring Problem in which each color is represented by a positive natural number. The MSCP asks to minimize the sum of the cardinality of subsets of vertices receiving the same color, weighted by the index of the color, while ensuring that vertices linked by an edge receive different colors. We focus on studying an extended formulation and devise a complete Branch-and-Price algorithm.

Thèse numérisée par la Direction des bibliothèques de l'Université de Montréal.

Dans cette thèse, nous nous intéressons aux problématiques d'optimisation de la capacité des réseaux radio maillés. Cette architecture de réseau d'accès est particulièrement pertinente en milieu urbain ou en situation opérationnelle militaire. Nous définissons la capacité d'un réseau comme la quantité de flot que peut répartir équitablement une topologie aux utilisateurs qu'elle sert. Afin d'obtenir des bornes théoriques sur les performances du réseau, nous développons des modèles d'optimisation intégrant les caractéristiques inter-couche des communications radio. Nous étudions plus précisément le problème joint du routage et de l'ordonnancement. Nous développons, pour la relaxation linéaire de ce problème, une méthode de résolution efficace utilisant la génération de colonnes. Nous dérivons ensuite une formulation qui élimine le routage pour se concentrer sur la capacité de transport disponible sur les coupes du réseau. L'équivalence des solutions optimales est démontrée, et le processus de résolution est adapté en une génération croisée de lignes et de colonnes. Ces études mettent en évidence la présence d'une zone de contention autour de chaque point d'accès qui contraint la capacité du réseau. Ces résultats permettent une étude quantitative des effets du trafic d'acquittement sur la capacité. Nous présentons enfin une étude de la stabilité d'un protocole routant du trafic injecté de manière arbitraire au cours du temps. Nous améliorons les résultats existants en démontrant la stabilité quand le trafic injecté est un flot maximum. L'ensemble de ces travaux a été implémenté dans la bibliothèque open source MASCOPT (Mascotte Optimisation) dédiée aux problèmes d'optimisation des réseaux.

Dans cette thèse, nous nous intéressons aux problèmes du knapsack multidimensionnel à choix multiple. Ils interviennent essentiellement en télécommunication. Nous proposons de nouvelles méthodes hybrides de résolution exacte et approchée. Dans un premier temps, nous proposons des méthodes heuristiques en se basant sur les techniques de génération de colonnes et d'arrondi. Ensuite, nous abordons une méthode de recherche locale, dite méthode de branchement local, où des contraintes linéaires sont introduites pour intensifier et diversifier la recherche. Cette méthode est ensuite hybridée avec la génération de colonnes et une technique d'arrondi. Concernant la résolution exacte, nous nous basons sur une méthode de "Branch and cut". Nous commençons par proposer de nouvelles contraintes valides pour le problème. Ensuite, nous les associons à des contraintes de couverture locales et globales dans un schéma énumératif. Les approches heuristiques et l'algorithme exact que nous proposons sont comparés à d'autres heuristiques de la littérature et au Solveur de programmes linéaires Cplex . L'ensemble de ces tests numériques ont été menés sur des instances ardues de la littérature ainsi que sur des instances générées aléatoirement de taille modérée.

Les réseaux de télécommunications évoluent vers des modèles qui consistent en un certain nombre de routeurs IP interconnectés par un réseau optique intelligent. Cette nouvelle infrastructure multicouche nécessite un haut niveau de fiabilité, de telle manière que les services du réseau puissent être rétablis en cas de panne. Dans cette thèse, nous considérons différents problèmes de sécurisation et de dimensionnement liés à cette infrastructure multicouche. Nous donnons des formulations en terme de programmes linéaires mixtes , et nous discutons des polytopes associés. Nous décrivons plusieurs classes d'inégalités valides et étudions les conditions pour qu'elles définissent des facettes. Nous discutons de procédures de séparation pour ces inégalités et induisons des opérations de réduction. Nous développons des algorithmes de coupes et branchements et de coupes génération de colonnes et branchements et présentons une étude expérimentales sur des instances aléatoires et réelles.