L'algorithme de Branch and Price and Cut pour le problème de conception de réseaux avec coûts fixes et sans capacité

Le problème de conception de réseaux est un problème qui a été beaucoup étudié dans le domaine de la recherche opérationnelle pour ses caractéristiques, et ses applications dans des nombreux domaines tels que le transport, les communications, et la logistique. Nous nous intéressons en particulier dans ce mémoire à résoudre le problème de conception de réseaux avec coûts fixes et sans capacité, en satisfaisant les demandes de tous les produits tout en minimisant la somme des coûts de transport de ces produits et des coûts fixes de conception du réseau. Ce problème se modélise généralement sous la forme d’un programme linéaire en nombres entiers incluant des variables continues. Pour le résoudre, nous avons appliqué la méthode exacte de Branch-and-Bound basée sur une relaxation linéaire du problème avec un critère d’arrêt, tout en exploitant les méthodes de génération de colonnes et de génération de coupes. Nous avons testé la méthode de Branch-and-Price-and-Cut sur 156 instances divisées en cinq groupes de différentes tailles, et nous l’avons comparée à Cplex, l’un des meilleurs solveurs d’optimisation mathématique, ainsi qu’à la méthode de Branch-and- Cut. Notre méthode est compétitive et plus performante sur les instances de grande taille ayant un grand nombre de produits.

Electrospinning and characterization of supramolecular poly(4-vinyl pyridine)-small molecule complexes

La chimie supramoléculaire est basée sur l'assemblage non covalent de blocs simples, des petites molécules aux polymères, pour synthétiser des matériaux fonctionnels ou complexes. La poly(4-vinylpyridine) (P4VP) est l'une des composantes supramoléculaires les plus utilisées en raison de sa chaîne latérale composée d’une pyridine pouvant interagir avec de nombreuses espèces, telles que les petites molécules monofonctionnelles et bifonctionnelles, grâce à divers types d'interactions. Dans cette thèse, des assemblages supramoléculaires de P4VP interagissant par liaisons hydrogène avec de petites molécules sont étudiés, en ayant comme objectifs de faciliter l'électrofilage de polymères et de mieux comprendre et d'optimiser la photoréponse des matériaux contenant des dérivés d'azobenzène. Une nouvelle approche est proposée afin d'élargir l'applicabilité de l'électrofilage, une technique courante pour produire des nanofibres. À cet effet, un complexe entre la P4VP et un agent de réticulation bifonctionnel capable de former deux liaisons hydrogène, le 4,4'-biphénol (BiOH), a été préparé pour faciliter le processus d’électrofilage des solutions de P4VP. Pour mieux comprendre ce complexe, une nouvelle méthode de spectroscopie infrarouge (IR) a d'abord été développée pour quantifier l'étendue de la complexation. Elle permet de déterminer un paramètre clé, le rapport du coefficient d'absorption d'une paire de bandes attribuées aux groupements pyridines libres et liées par liaisons hydrogène, en utilisant la 4-éthylpyridine comme composé modèle à l’état liquide. Cette méthode a été appliquée à de nombreux complexes de P4VP impliquant des liaisons hydrogène et devrait être généralement applicable à d'autres complexes polymères. La microscopie électronique à balayage (SEM) a révélé l'effet significatif du BiOH sur la facilité du processus d’électrofilage de P4VP de masses molaires élevées et faibles. La concentration minimale pour former des fibres présentant des perles diminue dans le N, N'-diméthylformamide (DMF) et diminue encore plus lorsque le nitrométhane, un mauvais solvant pour la P4VP et un non-solvant pour le BiOH, est ajouté pour diminuer l'effet de rupture des liaisons hydrogène causé par le DMF. Les liaisons hydrogène dans les solutions et les fibres de P4VP-BiOH ont été quantifiées par spectroscopie IR et les résultats de rhéologie ont démontré la capacité de points de réticulation effectifs, analogues aux enchevêtrements physiques, à augmenter la viscoélasticité de solutions de P4VP pour mieux résister à la formation de gouttelettes. Cette réticulation effective fonctionne en raison d'interactions entre le BiOH bifonctionnel et deux chaînes de P4VP, et entre les groupements hydroxyles du BiOH complexé de manière monofonctionnelle. Des études sur d’autres agents de réticulation de faible masse molaire ont montré que la plus forte réticulation effective est introduite par des groupes d’acide carboxylique et des ions de zinc (II) qui facilitent le processus d’électrofilage par rapport aux groupements hydroxyles du BiOH. De plus, la sublimation est efficace pour éliminer le BiOH contenu dans les fibres sans affecter leur morphologie, fournissant ainsi une méthode élégante pour préparer des fibres de polymères purs dont le processus d’électrofilage est habituellement difficile. Deux complexes entre la P4VP et des azobenzènes photoactifs portant le même groupement tête hydroxyle et différents groupes queue, soit cyano (ACN) ou hydrogène (AH), ont été étudiés par spectroscopie infrarouge d’absorbance structurale par modulation de la polarisation (PM-IRSAS) pour évaluer l'impact des groupements queue sur leur performance lors de l'irradiation avec de la lumière polarisée linéairement. Nous avons constaté que ACN mène à la photo-orientation des chaînes latérales de la P4VP et des azobenzènes, tandis que AH mène seulement à une orientation plus faible des chromophores. La photo-orientation des azobenzènes diminue pour les complexes avec une teneur croissante en chromophore, mais l'orientation de la P4VP augmente. D'autre part, l'orientation résiduelle après la relaxation thermique augmente avec la teneur en ACN, à la fois pour le ACN et la P4VP, mais la tendance opposée est constatée pour AH. Ces différences suggèrent que le moment dipolaire a un impact sur la diffusion rotationnelle des chromophores. Ces résultats contribueront à orienter la conception de matériaux polymères contenant des azobenzène efficaces.

The effects of additives and chemical modification on the solution properties of thermo-sensitive polymers

Cette thèse concerne l’étude de phase de séparation de deux polymères thermosensibles connus-poly(N-isopropylacylamide) (PNIPAM) et poly(2-isopropyl-2-oxazoline) (PIPOZ). Parmi des études variées sur ces deux polymères, il y a encore deux parties de leurs propriétés thermiques inexplicites à être étudiées. Une partie concerne l’effet de consolvant de PNIPAM dans l’eau et un autre solvant hydromiscible. L’autre est l’effet de propriétés de groupes terminaux de chaînes sur la séparation de phase de PIPOZ. Pour ce faire, nous avons d’abord étudié l’effet de l’architecture de chaînes sur l’effet de cosolvant de PNIPAMs dans le mélange de méthanol/eau en utilisant un PNIPAM en étoile avec 4 branches et un PNIPAM cyclique comme modèles. Avec PNIPAM en étoile, l’adhérence de branches PNIPAM de à un cœur hydrophobique provoque une réduction de Tc (la température du point de turbidité) et une enthalpie plus faible de la transition de phase. En revanche, la Tc de PNIPAM en étoile dépend de la masse molaire de polymère. La coopérativité de déhydratation diminue pour PNIPAM en étoile et PNIPAM cyclique à cause de la limite topologique. Une étude sur l’influence de concentration en polymère sur l’effet de cosolvant de PNIPAM dans le mélange méthanol/eau a montré qu’une séparation de phase liquide-liquide macroscopique (MLLPS) a lieu pour une solution de PNIPAM dans le mélange méthanol/eau avec la fraction molaire de méthanol entre 0.127 et 0.421 et la concentration en PNIPAM est constante à 10 g.L-1. Après deux jours d’équilibration à température ambiante, la suspension turbide de PNIPAM dans le mélange méthanol/eau se sépare en deux phases dont une phase possède beaucoup plus de PNIPAM que l’autre. Un diagramme de phase qui montre la MLLPS pour le mélange PNIPAM/eau/méthanol a été établi à base de données expérimentales. La taille et la morphologie de gouttelettes dans la phase riche en polymère condensée dépendent de la fraction molaire de méthanol. Parce que la présence de méthanol influence la tension de surface des gouttelettes liquides, un équilibre lent de la séparation de phase pour PNIPAM/eau/méthanol système a été accéléré et une séparation de phase liquide-liquide macroscopique apparait. Afin d’étudier l’effet de groupes terminaux sur les propriétés de solution de PIPOZ, deux PIPOZs téléchéliques avec groupe perfluorodécanyle (FPIPOZ) ou groupe octadécyle (C18PIPOZ) comme extrémités de chaîne ont été synthétisés. Les valeurs de Tc des polymères téléchéliques ont beaucoup diminué par rapport à celle de PIPOZ. Des micelles stables se forment dans des solutions aqueuses de polymères téléchéliques. La micellization et la séparation de phase de ces polymères dans l’eau ont été étudiées. La séparation de phase de PIPOZs téléchéliques suit le mécanisme de MLLPS. Des différences en tailles de gouttelettes formées à l’intérieur de solutions de deux polymères ont été observées. Pour étudier profondément les différences dans le comportement d’association entre deux polymères téléchéliques, les intensités des signaux de polymères correspondants et les temps de relaxation T1, T2 ont été mesurés. Des valeurs de T2 de protons correspondants aux IPOZs sont plus hautes.

Optical and Carrier Transport Properties of Cosputtered Zn–In–Sn–O Films and Their Applications to TFTs

The optical and carrier transport properties of amorphous transparent zinc indium tin oxide (ZITO)(a-ZITO) thin films and the characteristics of the thin-film transistors TFTs were examined as a function of chemical composition. The as-deposited films were very conductive and showed clear free carrier absorption FCA . The analysis of the FCA gave the effective mass value of 0.53 me and a momentum relaxation time of 3.9 fs for an a-ZITO film with Zn:In:Sn = 0.35:0.35:0.3. TFTs with the as-deposited channels did not show current modulation due to the high carrier density in the channels. Thermal annealing at 300°C decreased the carrier density and TFTs fabricated with the annealed channels operated with positive threshold voltages VT when Zn contents were 25 atom % or larger. VT shifted to larger negative values, and subthreshold voltage swing increased with decreasing the Zn content, while large on–off current ratios 107–108 were kept for all the Zn contents. The field effect mobilities ranged from 12.4 to 3.4 cm2 V−1 s−1 for the TFTs with Zn contents varying from 5 to 48 atom %. The role of Zn content is also discussed in relation to the carrier transport properties and amorphous structures.

Transient response of wavelength-switchable erbium -doped fiber lasers with linear coupled cavities

The transient characteristics of an erbium-doped fiber (F.DF) laser, which can switch between wavelengths. are investigated. 77te laser has a set of coupled linear cavities. The slow gain dynamics of EDFs and the cross-gain saturation in the coupled cavities give rise to delayed switching responses and relocation oscillations, which are respertively measured to be l ins and 3.5 ms for the worst rase, and which mar be decreased by increasing the pump power. Thus, the switching speed of the laser may be higher than 100 Hz

Excitation wavelength dependent fluorescence behaviour of nano colloids of ZnO

In this paper, the fluorescence behaviour of nano colloids of ZnO has been studied as a function of the excitation wavelength. We have found that excitation at the tail of the absorption band gives rise to an emission that shifts with the change of the excitation wavelength. The excitation wavelength dependent shift of the fluorescence maximum is measured to be between 60 and 100 nm. This kind of excitation wavelength dependent fluorescence behaviour, which may appear to be in violation of Kasha’s rule of excitation wavelength independence of the emission spectrum, has been observed for nano ZnO colloids prepared by two different chemical routes and different capping agents. It is shown that the existence of a distribution of energetically different molecules in the ground state coupled with a low rate of the excited state relaxation processes, namely, solvation and energy transfer, are responsible for the excitation wavelength dependent fluorescence behaviour of the systems.

Excitation wavelength dependent fluorescence behaviour of nano colloids of ZnO

In this paper, the fluorescence behaviour of nano colloids of ZnO has been studied as a function of the excitation wavelength. We have found that excitation at the tail of the absorption band gives rise to an emission that shifts with the change of the excitation wavelength. The excitation wavelength dependent shift of the fluorescence maximum is measured to be between 60 and 100 nm. This kind of excitation wavelength dependent fluorescence behaviour, which may appear to be in violation of Kasha’s rule of excitation wavelength independence of the emission spectrum, has been observed for nano ZnO colloids prepared by two different chemical routes and different capping agents. It is shown that the existence of a distribution of energetically different molecules in the ground state coupled with a low rate of the excited state relaxation processes, namely, solvation and energy transfer, are responsible for the excitation wavelength dependent fluorescence behaviour of the systems.

Photoconductivity studies on some semiconducting thin films for photovoltaic applications

Photoconductivity (PC) processes may be the most suitable technique for obtaining information about the states in the gap. It finds applications in photovoItaics, photo detection and radiation measurements. The main task in the area of photovoltaics, is to increase the efficiency of the device and also to develop new materials with good optoelectronic properties useful for energy conversion, keeping the idea of cost effectiveness. Photoconduction includes generation and recombination of carriers and their transport to the electrodes. So thermal relaxation process, charge carrier statistics, effects of electrodes and several mechanisms of recombination are involved in photoconductivity.A major effect of trapping is to make the experimentally observed decay time of photocurrent, longer than carrier lifetime. If no trapping centers are present, then observed photocurrent will decay in the same way as the density of free carriers and the observed decay time will be equal to carrier lifetime. If the density of free carriers is much less than density of trapped carriers, the entire decay of photocurrent is effectively dominated by the rate of trap emptying rather than by the rate of recombination.In the present study, the decay time of carriers was measured using photoconductive decay (PCD) technique. For the measurements, the film was loaded in a liquid Helium cryostat and the temperature was controlled using Lakshore Auto tuning temperature controller (Model 321). White light was used to illuminate the required area of the sample. Heat radiation from the light source was avoided by passing the light beam through a water filter. The decay current. after switching off the illumination. was measured using a Kiethely 2000 multi meter. Sets of PCD measurements were taken varying sample temperature, sample preparation temperature, thickness of the film, partial pressure of Oxygen and concentration of a particular element in a compound. Decay times were calculated using the rate window technique, which is a decay sampling technique particularly suited to computerized analysis. For PCD curves with two well-defined regions, two windows were chosen, one at the fast decay region and the other at the slow decay region. The curves in a particular window were exponentially fitted using Microsoft Excel 2000 programme. These decay times were plotted against sample temperature and sample preparation temperature to study the effect of various defects in the film. These studies were done in order to optimize conditions of preparation technique so as to get good photosensitive samples. useful for photovoltaic applications.Materials selected for the study were CdS, In2Se3, CuIn2Se3 and CuInS2• Photoconductivity studies done on these samples are organised in six chapters including introduction and conclusion.

Thermal lens spectrum of organic dyes using optical parametric oscillator

The wavelength dependence of thermal lens signal from organic dyes are studied using dual beam thermal lens technique. It is found that the profile of thermal lens spectrum widely differ from the conventional absorption spectrum in the case of rhodamine B unlike in the case of crystal violet. This is explained on the basis of varying contribution of nonradiative relaxations from the excited vibronic levels.

Measurement of the absolute fluorescence quantum yield of rhodamine B solution using a dual-beam thermal lens technique

The dual-beam thermal lens technique has been found to be very effective for the measurement of fluorescence quantum yields of dye solutions. The concentration-dependence of the quantum yield of rhodamine B in methanol is studied here using this technique. The observed results are in line with the conclusion that the reduction in the quantum yield in the quenching region is essentially due to the non-radiative relaxation of the absorbed energy. The thermal lens has been found to become abberated above 40 mW of pump laser power. This low value for the upper limit of pump power is due to the fact that the medium is a resonantly absorbing one.

Thermal lens spectrum of organic dyes using optical parametric oscillator

The wavelength dependence of thermal lens signal from organic dyes are studied using dual beam thermal lens technique. It is found that the profile of thermal lens spectrum widely differ from the conventional absorption spectrum in the case of rhodamine B unlike in the case of crystal violet. This is explained on the basis of varying contribution of nonradiative relaxations from the excited vibronic levels.

Investigations on the Multiferroic and Thermoelectric properties of Low and Intermediate band width Manganites

This thesis lays importance in the investigation on the multiferroic and thermooelectric properties of selected representatives of low bandwidth and intermediate band width manganites. The first candidate, Strontium doped Gd manganite, is prepared by wet solid state reaction method and the second candidate, Na doped La manganite, by citrate gel method. In addition to the above mentioned properties, magneto resistance and dielectric properties are investigated. Using dielectric spectroscopic the dispersion parameters are correlated to the relaxation mechanisms and an attempt is made to obtain the grain and grain boundary contribution to the impedance of the sample through impedance spectroscopy studies.

Dielectric Studies of Corn Syrup for Applications in Microwave Breast Imaging

Permittivity and conductivity studies of corn syrup in various concentrations are performed using coaxial cavity perturbation technique over a frequency range of 250 MHz–3000 MHz. The results are utilized to estimate relaxation time and dipole moments of the samples. The stability of the material over the variations of time is studied. The measured specific absorption rate of the material complies with the microwave power absorption rate of biological tissues. This suggests the feasibility of using corn syrup as a suitable, cost effective coupling medium for microwave breast imaging. The material can also be used as an efficient breast phantom in microwave breast imaging studies.

Constraining the active tectonic deformation of Andaman-Nicobar Arc in the background of December 26,2004 Great Sumatra-Andaman Earthquake

The Andaman-Nicobar Islands in the Bay of Bengal lies in a zone where the Indian plate subducts beneath the Burmese microplate, and therefore forms a belt of frequent earthquakes. Few efforts, not withstanding the available historical and instrumental data were not effectively used before the Mw 9.3 Sumatra-Andaman earthquake to draw any inference on the spatial and temporal distribution of large subduction zone earthquakes in this region. An attempt to constrain the active crustal deformation of the Andaman-Nicobar arc in the background of the December 26, 2004 Great Sumatra-Andaman megathrust earthquake is made here, thereby presenting a unique data set representing the pre-seismic convergence and co-seismic displacement.Understanding the mechanisms of the subduction zone earthquakes is both challenging sCientifically and important for assessing the related earthquake hazards. In many subduction zones, thrust earthquakes may have characteristic patterns in space and time. However, the mechanism of mega events still remains largely unresolved.Large subduction zone earthquakes are usually associated with high amplitude co-seismic deformation above the plate boundary megathrust and the elastic relaxation of the fore-arc. These are expressed as vertical changes in land level with the up-dip part of the rupture surface uplifted and the areas above the down-dip edge subsided. One of the most characteristic pattern associated with the inter-seismic era is that the deformation is in an opposite sense that of co-seismic period.This work was started in 2002 to understand the tectonic deformation along the Andaman-Nicobar arc using seismological, geological and geodetic data. The occurrence of the 2004 megathrust earthquake gave a new dimension to this study, by providing an opportunity to examine the co-seismic deformation associated with the greatest earthquake to have occurred since the advent of Global Positioning System (GPS) and broadband seismometry. The major objectives of this study are to assess the pre-seismic stress regimes, to determine the pre-seismic convergence rate, to analyze and interpret the pattern of co-seismic displacement and slip on various segments and to look out for any possible recurrence interval for megathrust event occurrence for Andaman-Nicobar subduction zone. This thesis is arranged in six chapters with further subdivisions dealing all the above aspects.

Synthesis of nickel–rubber nanocomposites and evaluation of their dielectric properties

Nanocomposites based on natural rubber and nano-sized nickelwere synthesized by incorporating nickel nanoparticles in a natural rubber matrix for various loadings of the filler. Structural, morphological, magnetic and mechanical properties of the compositeswere evaluated along with a detailed study of dielectric properties. Itwas found that nickel particleswere uniformly distributed in the matrix without agglomeration resulting in a magnetic nanocomposite. The elastic properties showed an improvement with increase in filler content but breaking stress and breaking strain were found to decrease. Dielectric permittivity was found to decrease with increase in frequency, and found to increase with increase in nickel loading. The decrease in permittivity with temperature is attributed to the high volume expansivity of rubber at elevated temperatures. Dielectric loss of blank rubber as well as the composites was found to increase with temperature.