Problèmes de tournées de véhicules avec contraintes de chargement

Cette thèse s’intéresse aux problèmes de tournées de véhicules où l’on retrouve des contraintes de chargement ayant un impact sur les séquences de livraisons permises. Plus particulièrement, les items placés dans l’espace de chargement d’un véhicule doivent être directement accessibles lors de leur livraison sans qu’il soit nécessaire de déplacer d’autres items. Ces problèmes sont rencontrés dans plusieurs entreprises de transport qui livrent de gros objets (meubles, électroménagers). Le premier article de cette thèse porte sur une méthode exacte pour un problème de confection d’une seule tournée où un véhicule, dont l’aire de chargement est divisée en un certain nombre de piles, doit effectuer des cueillettes et des livraisons respectant une contrainte de type dernier entré, premier sorti. Lors d’une collecte, les items recueillis doivent nécessairement être déposés sur le dessus de l’une des piles. Par ailleurs, lors d’une livraison, les items doivent nécessairement se trouver sur le dessus de l’une des piles. Une méthode de séparation et évaluation avec plans sécants est proposée pour résoudre ce problème. Le second article présente une méthode de résolution exacte, également de type séparation et évaluation avec plans sécants, pour un problème de tournées de véhicules avec chargement d’items rectangulaires en deux dimensions. L’aire de chargement des véhicules correspond aussi à un espace rectangulaire avec une orientation, puisque les items doivent être chargés et déchargés par l’un des côtés. Une contrainte impose que les items d’un client soient directement accessibles au moment de leur livraison. Le dernier article aborde une problème de tournées de véhicules avec chargement d’items rectangulaires, mais où les dimensions de certains items ne sont pas connus avec certitude lors de la planification des tournées. Il est toutefois possible d’associer une distribution de probabilités discrète sur les dimensions possibles de ces items. Le problème est résolu de manière exacte avec la méthode L-Shape en nombres entiers.

L-strip-fed Wideband Rectangular Dielectric Resonator Antenna

In this paper, the advantages of using L-shaped microviij) feed to e.tcite a rectangular dielectric resonator cuuenna (DRA) by elemanagnetic coupling are presented. This feeding technique enhances the hardsvidth and gain of the antenna without affecting its size. The experimental re srdts are validated using Fidelity software based on the finitedifference tine-domain (FDTD) method

Analysis of the free vibration of rectangular plates with central cut-outs using the discrete Ritz method

We present an analysis of the free vibration of plates with internal discontinuities due to central cut-outs. A numerical formulation for a basic L-shaped element which is divided into appropriate sub-domains that are dependent upon the location of the cut-out is used as the basic building element. Trial functions formed to satisfy certain boundary conditions are employed to define the transverse deflection of each sub-domain. Mathematical treatments in terms of the continuities in displacement, slope, moment, and higher derivatives between the adjacent sub-domains are enforced at the interconnecting edges. The energy functional results, from the proper assembly of the coupled strain and kinetic energy contributions of each sub-domain, are minimized via the Ritz procedure to extract the vibration frequencies and. mode shapes of the plates. The procedures are demonstrated by considering plates with central cut-outs that are subjected to two types of boundary conditions. (C) 2003 Elsevier Ltd. All rights reserved.

A simple and rapid method for urinary acetone analysis by headspace/gas chromatography

Urinalysis of acetone is important to monitor workers occupationally exposed to acetone and/or isopropanol, as well as in diagnosis of some diseases related to lipid metabolism impairment. This work shows a sensitive, simple and rapid static headspace-gas chromatographic procedure for quantitative determination of acetone in urine. The method was applied to measure acetone in 207 samples from general population volunteers, resulting in a mean level of 1.12 mg/L (± 0.47) and a range of 0.20 - 1.95 mg/L. The method is reproducible and reliable, making it suitable for routine analysis of acetone in urine.

Desenvolupament de mètodes de preconcentració emprant membranes líquides suportades i extracció en fase sòlida per a la determinació de l'herbicida glifosat i el seu metabòlit AMPA en aigües naturals

El glifosat, N-(fosfonometil) glicina, és un dels herbicides més utilitzats arreu del món a causa de la seva baixa toxicitat i al seu ampli espectre d'aplicació. A conseqüència del gran ús que se'n fa, és necessari monitoritzar aquest compost i el seu principal metabòlit, l'àcid aminometilfosfònic (AMPA), en el medi ambient. S'han descrit diversos mètodes instrumentals basats en cromatografia de gasos (GC) i de líquids (HPLC), sent aquesta darrera l'opció més favorable a causa del caràcter polar dels anàlits. Per assolir nivells de concentració baixos cal, però, la preconcentració dels anàlits. En aquest treball s'estudien diferents alternatives amb aquest objectiu. S'ha avaluat la tècnica de membrana líquida suportada (SLM) on la membrana consisteix en una dissolució orgànica, que conté un transportador (en el nostre cas, un bescanviador d'anions comercial, Aliquat 336), que impregna un suport polimèric microporós que se situa entre dues solucions aquoses: la de càrrega, que conté els anàlits inicialment, i la receptora, on es retenen els anàlits després del seu transport a través de la membrana. Les condicions d'extracció més adequades s'obtenen treballant en medi bàsic amb NaOH on els anàlits estan en forma aniònica i les majors recuperacions s'obtenen amb HCl 0,1 M o NaCl 0,5 M, la qual cosa indica que l'ió clorur és la força impulsora del transport. Un cop dissenyat el sistema, es duen a terme experiments de preconcentració amb dues geometries diferents: un sistema de membrana laminar (LSLM) on recircula la fase receptora i un sistema de fibra buida (HFSLM). Els millors resultats s'obtenen amb el mòdul de fibra buida, amb factors de concentració de 25 i 3 per a glifosat i AMPA, respectivament, fent recircular durant 24 hores 100 ml de solució de càrrega i 4 ml de solució receptora. També s'aplica una tècnica més selectiva, la cromatografia d'afinitat amb ió metàl·lic immobilitzat (IMAC), basada en la interacció entre els anàlits i un metall immobilitzat en una resina a través d'un grup funcional d'aquesta. En aquest estudi s'immobilitza pal·ladi al grup funcional 8-hidroxiquinoleïna de la resina amb matriu acrílica Spheron Oxine 1000 i s'avalua per a l'extracció i preconcentració de glifosat i AMPA. Per a ambdós anàlits l'adsorció és del 100 % i les recuperacions són superiors al 80 % i al 60 % per a glifosat i AMPA, respectivament, utilitzant HCl 0,1 M + NaCl 1 M com a eluent. Aquests resultats es comparen amb els obtinguts amb dues resines més, també carregades amb pal·ladi: Iontosorb Oxin 100, que té el mateix grup funcional però matriu de cel·lulosa, i Spheron Thiol 1000, on el grup funcional és un tiol i la matriu també és acrílica. Per al glifosat els resultats són similars amb totes les resines, però per a l'AMPA la resina Spheron Thiol és la única que proporciona recuperacions superiors al 93 %. Finalment, una altra opció estudiada és l'acoblament de dues columnes de cromatografia líquida (LC-LC). En l'estudi l'objectiu és millorar el mètode existent per a glifosat i AMPA en aigües naturals on el LOD era de 0,25 ug/l. El mètode consisteix en la derivatització precolumna amb el reactiu fluorescent FMOC i l'anàlisi amb l'acoblament LC-LC-fluorescència. Variant lleugerament les condicions de derivatització s'aconsegueix quantificar 0,1 ug/l de glifosat i AMPA. Es fortifiquen aigües naturals amb 0,1, 1 i 10 ug/l dels anàlits per validar el mètode. S'obtenen recuperacions d'entre el 85 % i el 100 %, amb desviacions estàndard relatives inferiors al 8 %. Aplicant una tècnica de preconcentració prèvia a la derivatització i anàlisi utilitzant una resina de bescanvi aniònic, Amberlite IRA-900, es millora la sensibilitat del mètode i s'assoleix un LOD per al glifosat de 0,02 ug/l.

CHEMICAL CHANGES AND ZINC PHYTOAVAILABILITY IN SEWAGE SLUDGE-AMENDED SOIL ESTIMATED BY THE ISOTOPIC METHOD

CHEMICAL CHANGES AND ZINC PHYTOAVAILABILITY IN SEWAGE SLUDGE-AMENDED SOIL ESTIMATED BY THE ISOTOPIC METHOD. Zn availability in Red Latossol (Rhodic Ferralsol) of different pH amended with different rates of sewage sludge was studied by the isotopic Zn-65 L value method. Soil chemical properties were found to be altered by SS addition. Zn concentration and Zn derived from SS (ZnpfSS) in plant, and Zn phytoavailability (L value), were increased with increasing SS rates. The linear correlation coefficient of plant Zn with SS rates and with L value was significant at 1% probability. The L value proved an efficient method for predicting Zn phytoavailability in sewage sludge-amended soil with different pH under the soil conditions studied.

Development of an LC-MS/MS method for the quantitation of 55 compounds prescribed in combined cardiovascular therapy

This paper reports an LC-MS/MS method with positive electrospray ionization for the screening of commonly prescribed cardiovascular drugs in human plasma, including compounds with antihypertensive (57), antidiabetic (12), hypolipemiant (5), anticoagulant (2) and platelet anti-aggregation (2) effects. Sample treatment consisted of a simple protein precipitation with MeOH/0.1 M ZnSO₄ (4:1, v/v) solution after the addition of internal standard, followed by evaporation and reconstitution. Analytes separation was performed on a Polar-RP column (150 m x 2 mm, 4 μm) using a gradient elution of 15 min. The MS system was operated in MRM mode, monitoring one quantitation and one confirmation transition for each analyte. The recovery of the protein precipitation step ranged from 50 to 70% for most of the compounds, while some were considerably affected by matrix effects. Since several analytes fulfilled the linearity, accuracy and precision values required by the ICH guidelines, the method proved to be suitable for their quantitative analysis. The limits of quantitation varied from 0.38 to 9.1 μg/L and the limits of detection from 0.12 to 5.34 μg/L. The method showed to be suitable for the detection of plasma samples of patients under cardiovascular treatment with the studied drugs, and for 55 compounds reliable quantitative results could be obtained.

RNA-SEQUENCING APPLICATIONS: GENE EXPRESSION QUANTIFICATION AND METHYLATOR PHENOTYPE IDENTIFICATION

My dissertation focuses on two aspects of RNA sequencing technology. The first is the methodology for modeling the overdispersion inherent in RNA-seq data for differential expression analysis. This aspect is addressed in three sections. The second aspect is the application of RNA-seq data to identify the CpG island methylator phenotype (CIMP) by integrating datasets of mRNA expression level and DNA methylation status. Section 1: The cost of DNA sequencing has reduced dramatically in the past decade. Consequently, genomic research increasingly depends on sequencing technology. However it remains elusive how the sequencing capacity influences the accuracy of mRNA expression measurement. We observe that accuracy improves along with the increasing sequencing depth. To model the overdispersion, we use the beta-binomial distribution with a new parameter indicating the dependency between overdispersion and sequencing depth. Our modified beta-binomial model performs better than the binomial or the pure beta-binomial model with a lower false discovery rate. Section 2: Although a number of methods have been proposed in order to accurately analyze differential RNA expression on the gene level, modeling on the base pair level is required. Here, we find that the overdispersion rate decreases as the sequencing depth increases on the base pair level. Also, we propose four models and compare them with each other. As expected, our beta binomial model with a dynamic overdispersion rate is shown to be superior. Section 3: We investigate biases in RNA-seq by exploring the measurement of the external control, spike-in RNA. This study is based on two datasets with spike-in controls obtained from a recent study. We observe an undiscovered bias in the measurement of the spike-in transcripts that arises from the influence of the sample transcripts in RNA-seq. Also, we find that this influence is related to the local sequence of the random hexamer that is used in priming. We suggest a model of the inequality between samples and to correct this type of bias. Section 4: The expression of a gene can be turned off when its promoter is highly methylated. Several studies have reported that a clear threshold effect exists in gene silencing that is mediated by DNA methylation. It is reasonable to assume the thresholds are specific for each gene. It is also intriguing to investigate genes that are largely controlled by DNA methylation. These genes are called “L-shaped” genes. We develop a method to determine the DNA methylation threshold and identify a new CIMP of BRCA. In conclusion, we provide a detailed understanding of the relationship between the overdispersion rate and sequencing depth. And we reveal a new bias in RNA-seq and provide a detailed understanding of the relationship between this new bias and the local sequence. Also we develop a powerful method to dichotomize methylation status and consequently we identify a new CIMP of breast cancer with a distinct classification of molecular characteristics and clinical features.

Estudo experimental e numérico de juntas adesivas em T com aderentes de alumínio

Nos dias de hoje, a ligação adesiva de estruturas complexas que não poderiam ou não seriam tão fáceis de ser fabricadas numa só peça é cada vez mais usual. As juntas adesivas têm vindo a substituir muitos outros métodos de ligação, como por exemplo ligações aparafusadas, rebitas ou soldadas, devido às vantagens de facilidade na sua fabricação, resistência superior e capacidade de unir materiais diferentes. Por esta razão as juntas adesivas têm vindo a ser aplicadas cada vez mais em várias industrias como aeroespacial, aeronáutica, automóvel, naval e calçado. O tipo de adesivo a usar em determinada aplicação é principalmente escolhido consoante as suas características mecânicas e o tipo de resposta pretendida às solicitações impostas. Como exemplo de adesivo resistente e frágil existe o Araldite® AV138. Por outro lado, o adesivo Araldite® 2015 é menos resistente, mas apresenta maior ductilidade e flexibilidade. Além dos adesivos Araldite® comerciais, existem adesivos de poliuretano que combinam características de elevada resistência com características de grande ductilidade e flexibilidade, como por exemplo o Sikaforce® 7752. Esta dissertação tem como objetivo estudar experimentalmente e numericamente, através de modelos de dano coesivo (MDC), o comportamento de diferentes configurações de junta em T quando sujeitas a solicitações de arrancamento. Consideram-se os adesivos anteriormente mencionados para testar as juntas sob diferentes tipos de adesivos. A junta em T é constituída por 2 aderentes em L de alumínio e um aderente base também em alumínio, unidos por uma camada de adesivo. Experimentalmente é feito um estudo da resistência da junta com a variação da espessura dos aderentes em L (tP2). Com a análise numérica são estudadas as distribuições de tensões, evolução do dano, modos de rotura e resistência. Além disso, realizou-se um estudo numérico da existência ou não de adesivo de preenchimento na zona da curvatura dos aderentes em L nas tensões e na resistência da junta. Mostrouse que a variação da geometria nos aderentes em L, a presença de adesivo de preenchimento e o tipo de adesivo têm uma influência direta na resistência de junta. Os ensaios experimentais validaram os resultados numéricos e permitiram concluir que os MDC são uma técnica precisa para o estudo das geometrias das juntas em T.

Low cost 3D global instability analysis and flow sensitivity based on dynamic mode decomposition and high-order numerical tools

We explore the recently developed snapshot-based dynamic mode decomposition (DMD) technique, a matrix-free Arnoldi type method, to predict 3D linear global flow instabilities. We apply the DMD technique to flows confined in an L-shaped cavity and compare the resulting modes to their counterparts issued from classic, matrix forming, linear instability analysis (i.e. BiGlobal approach) and direct numerical simulations. Results show that the DMD technique, which uses snapshots generated by a 3D non-linear incompressible discontinuous Galerkin Navier?Stokes solver, provides very similar results to classical linear instability analysis techniques. In addition, we compare DMD results issued from non-linear and linearised Navier?Stokes solvers, showing that linearisation is not necessary (i.e. base flow not required) to obtain linear modes, as long as the analysis is restricted to the exponential growth regime, that is, flow regime governed by the linearised Navier?Stokes equations, and showing the potential of this type of analysis based on snapshots to general purpose CFD codes, without need of modifications. Finally, this work shows that the DMD technique can provide three-dimensional direct and adjoint modes through snapshots provided by the linearised and adjoint linearised Navier?Stokes equations advanced in time. Subsequently, these modes are used to provide structural sensitivity maps and sensitivity to base flow modification information for 3D flows and complex geometries, at an affordable computational cost. The information provided by the sensitivity study is used to modify the L-shaped geometry and control the most unstable 3D mode.

Determination of Cr, Fe, Co, Ni, Cu, Zn, As and Pb in liquid chemical waste by energy dispersive X-ray fluorescence

A method for simultaneous determination of Cr, Fe, Co, Ni, Cu, Zn, As e Pb in liquid chemical waste using Energy Dispersive X-Ray Fluorescence (EDXRF) technique was evaluated. A small sample amount (200 mu L) was dried on a 6.35 mu m thickness Mylar film at 60 degrees C and the analyses were carried out using an EDXRF spectrometer operated with an X-ray Mo tube (Zr filter) at 30 kV/20 mA. The acquisition time was 300 s and the Ga element was utilized as internal standard at 25 mg/L for quantitative analysis. The method trueness was assessed by spiking and the detection limit for those elements ranged from 0.39 to 1.7 mg/L. This method is notable because it assists the choice of the more appropriated waste treatment procedure, in which inter elemental interference is a matter of importance. In addition, this inexpensive method allows a non-destructive determination of the elements from (19)K to (92)U simultaneously.

A Modulated Closed Form solution for Quantitative Susceptibility Mapping - A thorough evaluation and comparison to iterative methods based on edge prior knowledge.

The aim of this study is to perform a thorough comparison of quantitative susceptibility mapping (QSM) techniques and their dependence on the assumptions made. The compared methodologies were: two iterative single orientation methodologies minimizing the l2, l1TV norm of the prior knowledge of the edges of the object, one over-determined multiple orientation method (COSMOS) and anewly proposed modulated closed-form solution (MCF). The performance of these methods was compared using a numerical phantom and in-vivo high resolution (0.65mm isotropic) brain data acquired at 7T using a new coil combination method. For all QSM methods, the relevant regularization and prior-knowledge parameters were systematically changed in order to evaluate the optimal reconstruction in the presence and absence of a ground truth. Additionally, the QSM contrast was compared to conventional gradient recalled echo (GRE) magnitude and R2* maps obtained from the same dataset. The QSM reconstruction results of the single orientation methods show comparable performance. The MCF method has the highest correlation (corrMCF=0.95, r(2)MCF =0.97) with the state of the art method (COSMOS) with additional advantage of extreme fast computation time. The l-curve method gave the visually most satisfactory balance between reduction of streaking artifacts and over-regularization with the latter being overemphasized when the using the COSMOS susceptibility maps as ground-truth. R2* and susceptibility maps, when calculated from the same datasets, although based on distinct features of the data, have a comparable ability to distinguish deep gray matter structures.

Reproductive morphology in Mediterranean Seirospora giraudyi (Ceramiales, Rhodophyta)

This paper presents a detailed description of the reproductive characters of Mediterranean Seirospora giraudyi based on fresh material collected in the northwestern coast of Spain. Vegetative cells are uninucleate. The plant is monoecious. Spermantangial parent’s cells are clustered on modified dwarf determinate filaments, usually situated on adaxial surfaces of branches. One to four spermatia are formed by elongation and proximal divisions of the spermatangial parent cells. Spermatium with a nucleus situated ina mec. The thallus is procarpic. The four-celled carpogonial branch is initially L-shaped, and it is situated on a periaxial supporting fertile axial cell. The mature carpogonial branch is U-shaped and the supporting cell and second periaxial cell enlarge and divide transversely to reproduce a pair uninicleate auxiliary cell. The nucleus in the ferlilized carpogonium divides twice and the carpogonium cleaves vertically into two cells that, turn, cut off a pair of uninucleate connecting cells that fuse with the auxiliary cells on opposite sides; the diploid nuclei in the connecting cells divide at the site of fusion and one of the nuclei enters the auxiliary cell white the other is extruded. Each auxiliary cell gives to a terminal primary gonimolobe initials. Gonimolobes form lax chains of carposporangia. As the gonimoblasts mature, both lobes of the foot cell which is situated on the supporting cell elongate the upper one secondary connecting with the supporting cell, and the lower one with the fertile axial cell. The gonimoblasts are subtended at maturity by one to several clusters of involucral flaments. Seirospora is currently placed in the tribe Euptiloteae; however the reproductive character of S.giraudyi is dentical to those described for the Cañllithamnieae. Molecular studies are needed to confirm the taxonomic position of S.giraudyi as well as that of the other species placed Seirospora

Voltametria de Pulso Diferencial (VPD) em estado sólido de manchas de Cromatografia de Camada Delgada (CCD): um novo método de análise para fitoativos antioxidantes

A new electroanalytical method coupling TLC-DPV in solid state was developed for quantitative determination of phytoantioxidants with medicinal purpose, e.g. rosmarinic acid (RA) in samples of phytopharmaceuticals, e.g. rosemary (Rosmarinus officinalis L.). The method showed to be feasible, presenting linearity in concentrations ranging from 0.694 x 10-3 to 9.526 x 10-3 mol L-1 (r = 0.9945), good sensibility, selectivity, reproducibility, repeatability, agility and affordable cost. The concentrations of RA in different extracts of rosemary ranged from 0.05 to 0.52 (% w/w), presenting high recovery levels when compared to HPLC.

Mudanças químicas e fitodisponibilidade de zinco estimada por método isotópico, em solo tratado com lodo de esgoto

Zn availability in Red Latossol (Rhodic Ferralsol) of different pH amended with different rates of sewage sludge was studied by the isotopic 65Zn L value method. Soil chemical properties were found to be altered by SS addition. Zn concentration and Zn derived from SS (ZnpfSS) in plant, and Zn phytoavailability (L value), were increased with increasing SS rates. The linear correlation coefficient of plant Zn with SS rates and with L value was significant at 1% probability. The L value proved an efficient method for predicting Zn phytoavailability in sewage sludge-amended soil with different pH under the soil conditions studied.