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.

N-[(E )-Quinoxalin-2-ylmethylidene]-1H-indazol-5-amine

In the title molecule, C16H11N5, the mean planes of the quinoxaline and indazole fragments form a dihedral angle of 10.62 (5). In the crystal, weak intermolecular N—H..........N hydrogen bonds link the molecules into zigzag chains extending in the [001] direction. The crystal packing also exhibits pye interactions [centroid–centroid distances of 3.7080 (2) and 3.8220 (5) A ˚ ], which form stacks of the molecules parallel to the a axis

“Improved Feature Extraction and Classification Techniques for Multispectral Brain Magnetic Resonance Images”

Magnetic Resonance Imaging (MRI) is a multi sequence medical imaging technique in which stacks of images are acquired with different tissue contrasts. Simultaneous observation and quantitative analysis of normal brain tissues and small abnormalities from these large numbers of different sequences is a great challenge in clinical applications. Multispectral MRI analysis can simplify the job considerably by combining unlimited number of available co-registered sequences in a single suite. However, poor performance of the multispectral system with conventional image classification and segmentation methods makes it inappropriate for clinical analysis. Recent works in multispectral brain MRI analysis attempted to resolve this issue by improved feature extraction approaches, such as transform based methods, fuzzy approaches, algebraic techniques and so forth. Transform based feature extraction methods like Independent Component Analysis (ICA) and its extensions have been effectively used in recent studies to improve the performance of multispectral brain MRI analysis. However, these global transforms were found to be inefficient and inconsistent in identifying less frequently occurred features like small lesions, from large amount of MR data. The present thesis focuses on the improvement in ICA based feature extraction techniques to enhance the performance of multispectral brain MRI analysis. Methods using spectral clustering and wavelet transforms are proposed to resolve the inefficiency of ICA in identifying small abnormalities, and problems due to ICA over-completeness. Effectiveness of the new methods in brain tissue classification and segmentation is confirmed by a detailed quantitative and qualitative analysis with synthetic and clinical, normal and abnormal, data. In comparison to conventional classification techniques, proposed algorithms provide better performance in classification of normal brain tissues and significant small abnormalities.

Charge transfer in DNA: hole charge is confined to a single base pair due to solvation effects

We include solvation effects in tight-binding Hamiltonians for hole states in DNA. The corresponding linear-response parameters are derived from accurate estimates of solvation energy calculated for several hole charge distributions in DNA stacks. Two models are considered: (A) the correction to a diagonal Hamiltonian matrix element depends only on the charge localized on the corresponding site and (B) in addition to this term, the reaction field due to adjacent base pairs is accounted for. We show that both schemes give very similar results. The effects of the polar medium on the hole distribution in DNA are studied. We conclude that the effects of polar surroundings essentially suppress charge delocalization in DNA, and hole states in (GC)n sequences are localized on individual guanines

Undulation instability in block-copolymer lamellae subjected to a perpendicular electric field

We examine the stability of lamellar stacks in the presence of an electric field, E-0, applied normal to the lamellae. Calculations are performed with self-consistent field theory (SCFT) supplemented by an exact treatment of the electrostatic energy for linear dielectric materials. The calculations identify a critical electric field, E-0*, beyond which the lamellar stack becomes unstable with respect to undulations. This E-0* rapidly decreases towards zero as the number of lamellae in the stack diverges. Our quantitative predictions for E-0* are consistent with previous experimental measurements by Xu and co-workers.

Self-charging of the Eyjafjallajökull volcanic ash plume

Abstract Volcanic plumes generate lightning from the electrification of plume particles. Volcanic plume charging at over 1200 km from its source was observed from in situ balloon sampling of the April 2010 Eyjafjallajökull plume over Scotland. Whilst upper and lower edge charging of a horizontal plume is expected from fair weather atmospheric electricity, the plume over Scotland showed sustained positive charge well beneath the upper plume edge. At these distances from the source, the charging cannot be a remnant of the eruption itself because of charge relaxation in the finite conductivity of atmospheric air.

Crystal structure of the complementary quadruplex formed by d(GCATGCT) at atomic resolution

Here we report the crystal structure of the DNA heptanucleotide sequence d(GCATGCT) determined to a resolution of 1.1 Angstrom. The sequence folds into a complementary loop structure generating several unusual base pairings and is stabilised through cobalt hexammine and highly defined water sites. The single stranded loop is bound together through the G(N2)-C(O2) intra-strand H-bonds for the available G/C residues, which form further Watson-Crick pairings to a complementary sequence, through 2-fold symmetry, generating a pair of non-planar quadruplexes at the heart of the structure. Further, four adenine residues stack in pairs at one end, H-bonding through their N7-N6 positions, and are additionally stabilised through two highly conserved water positions at the structural terminus. This conformation is achieved through the rotation of the central thymine base at the pinnacle of the loop structure, where it stacks with an adjacent thymine residue within the lattice. The crystal packing yields two halved biological units, each related across a 2-fold symmetry axis spanning a cobalt hexammine residue between them, which stabilises the quadruplex structure through H-bonds to the phosphate oxygens and localised hydration.

New algorithms for synthesized design of optical filters

Chebyshev optical-filter algorithms for low-cost microcomputers have been improved. An offset ripple is now used for better transmission/matching in low-pass stacks. A prototype for narrowband filters is now more general and nearer practicability.

Exploiting a hybrid environmental design strategy in the continental climate of Beijing

The built environment in China is required to achieve a 50% reduction in carbon emissions by 2020 against the 1980 design standard. A particular challenge is how to maintain acceptable comfort conditions through the hot humid summers and cold desiccating winters of its continental climate regions. Fully air-conditioned sealed envelopes, often fully glazed, are becoming increasingly common in these regions. Remedial strategies involve technical refinements to the air-handling equipment and a contribution from renewable energy sources in an attempt to achieve the prescribed net reduction in energy use. However an alternative hybrid environmental design strategy is developed in this research project. It exploits observed temperate periods of weeks, days, even hours in duration to free-run an office and exhibition building configured to promote natural stack ventilation when ambient conditions permit and mechanical ventilation when conditions require it, the two modes delivered through the same physical infrastructure. The proposal is modelled in proprietary software and the methodology adopted is described. The challenge is compounded by its first practical application to an existing reinforced concrete frame originally designed to receive a highly glazed envelope. This original scheme is reviewed in comparison. Furthermore the practical delivery of the proposal value engineered out a proportion of the ventilation stacks. The likely consequence of this for the environmental performance of the building is investigated through a sensitivity study.

Neuromantic : from semi-manual to semi-automatic reconstruction of neuron morphology

The ability to create accurate geometric models of neuronal morphology is important for understanding the role of shape in information processing. Despite a significant amount of research on automating neuron reconstructions from image stacks obtained via microscopy, in practice most data are still collected manually. This paper describes Neuromantic, an open source system for three dimensional digital tracing of neurites. Neuromantic reconstructions are comparable in quality to those of existing commercial and freeware systems while balancing speed and accuracy of manual reconstruction. The combination of semi-automatic tracing, intuitive editing, and ability of visualizing large image stacks on standard computing platforms provides a versatile tool that can help address the reconstructions availability bottleneck. Practical considerations for reducing the computational time and space requirements of the extended algorithm are also discussed.

Chaotic destruction of Anderson localization in a nonlinear lattice

We consider a scattering problem for a nonlinear disordered lattice layer governed by the discrete nonlinear Schrodinger equation. The linear state with exponentially small transparency, due to the Anderson localization, is followed for an increasing nonlinearity, until it is destroyed via a bifurcation. The critical nonlinearity is shown to decay with the lattice length as a power law. We demonstrate that in the chaotic regimes beyond the bifurcation the field is delocalized and this leads to a drastic increase of transparency. Copyright (C) EPLA, 2008

Automated algorithms for multilayer thin film filter design using metamaterials

Currently, infrared filters for astronomical telescopes and satellite radiometers are based on multilayer thin film stacks of alternating high and low refractive index materials. However, the choice of suitable layer materials is limited and this places limitations on the filter performance that can be achieved. The ability to design materials with arbitrary refractive index allows for filter performance to be greatly increased but also increases the complexity of design. Here a differential algorithm was used as a method for optimised design of filters with arbitrary refractive indices, and then materials are designed to these specifications as mono-materials with sub wavelength structures using Bruggeman’s effective material approximation (EMA).

Simple method for sub-diffraction resolution imaging of cellular structures on standard confocal microscopes by three-photon absorption of quantum dots

This study describes a simple technique that improves a recently developed 3D sub-diffraction imaging method based on three-photon absorption of commercially available quantum dots. The method combines imaging of biological samples via tri-exciton generation in quantum dots with deconvolution and spectral multiplexing, resulting in a novel approach for multi-color imaging of even thick biological samples at a 1.4 to 1.9-fold better spatial resolution. This approach is realized on a conventional confocal microscope equipped with standard continuous-wave lasers. We demonstrate the potential of multi-color tri-exciton imaging of quantum dots combined with deconvolution on viral vesicles in lentivirally transduced cells as well as intermediate filaments in three-dimensional clusters of mouse-derived neural stem cells (neurospheres) and dense microtubuli arrays in myotubes formed by stacks of differentiated C2C12 myoblasts.

Covalent attachment of 3,4,9,10-perylenediimides onto the walls of mesoporous molecular sieves MCM-41 and SBA-15

This work describes the covalent grafting of 3,4,9,10-perylenediimides (PDI), which are fluorescent dyes with very interesting optical properties, onto the walls of mesoporous molecular sieves MCM-41 and SBA-15. The mesoporous materials were first treated with 3-aminopropyltriethoxysilane (APTES) in anhydrous toluene, generating amine-containing surfaces. The amine-containing materials were then reacted with 3,4,9,10-perylenetetracarboxylic dianhydride (PTCA), generating surface-grafted PDI. Infrared spectra of the materials showed that the reaction with amino groups took place at both anhydride ends of the PTCA molecule, resulting in surface attached diimides. No sign of unreacted anhydride groups were found. The new materials, designated as MCMN2PDI and SBAN(2)PDI, presented absorption and emission spectra corresponding to weakly coupled PDI chromophores, in contrast to the strongly coupled rings usually found in solid PDI samples. The materials showed a red fluorescence, which could be observed by the naked eye under UV irradiation or with a fluorescence microscope. The PDI-modified mesoporous materials showed electrical conductivity when pressed into a pellet. The results presented here show that the new materials are potentially useful in the design of nanowires. (C) 2007 Elsevier Inc. All rights reserved.

Avaliação da degradação de macrófitas aquáticas descartadas em ambiente protegido

Com o intuito de buscar informações sobre a degradação de macrófitas aquáticas descartadas em pilhas, após ações do controle mecânico, foi conduzido um experimento no Departamento de Recursos Naturais - Ciências Ambientais, UNESP, campus de Botucatu-SP. Para atender o objetivo proposto, foram montadas pilhas com volume de 2,25 m³, compostas, principalmente, por três espécies de macrófitas, retiradas do reservatório da UHE Americana/SP. Foram coletadas amostras na montagem das pilhas, aos 15, 30, 60 e 90 dias, para o acompanhamento da temperatura da pilha e do pH do material orgânico durante o processo, além de uma análise química do composto ao final dos 90 dias. Os tratamentos foram: T1 - somente plantas aquáticas e revolvimento da pilha a cada sete dias; T2 - somente plantas aquáticas e revolvimento a cada quatro dias; T3 - plantas aquáticas + permagel, com revolvimento a cada sete dias; e T4 - plantas aquáticas + permagel e revolvimento a cada quatro dias. Utilizou-se o delineamento estatístico inteiramente casualizado, sendo a análise estatística realizada para coleta aos 90 dias, empregando o programa SISVAR. Concluiu-se que os resultados de macro e micronutrientes, temperatura, umidade, pH, relação C/N e redução do volume das pilhas foram semelhantes aos observados quando se procedeu ao descarte em pilhas com volume de 4,5 m³ sobre o solo.