A heuristic algorithm for the Capacitated Vehicle Routing Problem with Synchronized Pick-ups and Drop-offs : a case study for medications delivery and supervision in DR Congo

Dans des contextes de post-urgence tels que le vit la partie occidentale de la République Démocratique du Congo (RDC), l’un des défis cruciaux auxquels font face les hôpitaux ruraux est de maintenir un niveau de médicaments essentiels dans la pharmacie. Sans ces médicaments pour traiter les maladies graves, l’impact sur la santé de la population est significatif. Les hôpitaux encourent également des pertes financières dues à la péremption lorsque trop de médicaments sont commandés. De plus, les coûts du transport des médicaments ainsi que du superviseur sont très élevés pour les hôpitaux isolés ; les coûts du transport peuvent à eux seuls dépasser ceux des médicaments. En utilisant la province du Bandundu, RDC pour une étude de cas, notre recherche tente de déterminer la faisabilité (en termes et de la complexité du problème et des économies potentielles) d’un problème de routage synchronisé pour la livraison de médicaments et pour les visites de supervision. Nous proposons une formulation du problème de tournées de véhicules avec capacité limitée qui gère plusieurs exigences nouvelles, soit la synchronisation des activités, la préséance et deux fréquences d’activités. Nous mettons en œuvre une heuristique « cluster first, route second » avec une base de données géospatiales qui permet de résoudre le problème. Nous présentons également un outil Internet qui permet de visualiser les solutions sur des cartes. Les résultats préliminaires de notre étude suggèrent qu’une solution synchronisée pourrait offrir la possibilité aux hôpitaux ruraux d’augmenter l’accessibilité des services médicaux aux populations rurales avec une augmentation modique du coût de transport actuel.

Prier à la campagne : art et dévotion dans les chapelles de villas romaines de la Contre-Réforme

Au moment où se poursuit l’établissement des princes de l’Église dans la campagne romaine par la construction de somptueuses villas, le Concile de Trente (1545-1563) adopte une série de décrets qui entendent réaffirmer les dogmes catholiques et réformer les mœurs du clergé, critiqués par les protestants. Puisque la villa est perçue au 16e siècle comme un lieu où le fidèle peut faire l’expérience d’une retraite spirituelle, ce mémoire souhaite lever le voile sur les pratiques dévotionnelles suburbaines post-tridentines. Pour ce faire, les cycles picturaux de trois chapelles de villas romaines dont la décoration a été réalisée à la suite de cet important concile sont examinés : la chapelle du palazzo Farnese à Caprarola, appartenant au cardinal Alessandro Farnese (1520-1589), la chapelle de la villa d’Este à Tivoli, construite pour le cardinal Ippolito II d’Este (1509-1572), et la chapelle de la villa Mondragone à Frascati, commanditée par le cardinal Marco Sittico Altemps (1533-1595) pour le pape Grégoire XIII (1502-1585). Il s’agit de vérifier l’impact des pratiques dévotionnelles sur le choix des décors dans ces lieux de culte privés. S’attarder à la perception du regardeur de l’époque et au rapport spirituel du public à l’image implique que nous analysions notre corpus à l’aide d’un cadre anthropologique.

Spectrum simulation of rough and nanostructured targets from their 2D and 3D image by Monte Carlo methods

Corteo is a program that implements Monte Carlo (MC) method to simulate ion beam analysis (IBA) spectra of several techniques by following the ions trajectory until a sufficiently large fraction of them reach the detector to generate a spectrum. Hence, it fully accounts for effects such as multiple scattering (MS). Here, a version of Corteo is presented where the target can be a 2D or 3D image. This image can be derived from micrographs where the different compounds are identified, therefore bringing extra information into the solution of an IBA spectrum, and potentially significantly constraining the solution. The image intrinsically includes many details such as the actual surface or interfacial roughness, or actual nanostructures shape and distribution. This can for example lead to the unambiguous identification of structures stoichiometry in a layer, or at least to better constraints on their composition. Because MC computes in details the trajectory of the ions, it simulates accurately many of its aspects such as ions coming back into the target after leaving it (re-entry), as well as going through a variety of nanostructures shapes and orientations. We show how, for example, as the ions angle of incidence becomes shallower than the inclination distribution of a rough surface, this process tends to make the effective roughness smaller in a comparable 1D simulation (i.e. narrower thickness distribution in a comparable slab simulation). Also, in ordered nanostructures, target re-entry can lead to replications of a peak in a spectrum. In addition, bitmap description of the target can be used to simulate depth profiles such as those resulting from ion implantation, diffusion, and intermixing. Other improvements to Corteo include the possibility to interpolate the cross-section in angle-energy tables, and the generation of energy-depth maps.

Ranking by rating

Each item in a given collection is characterized by a set of possible performances. A (ranking) method is a function that assigns an ordering of the items to every performance profile. Ranking by Rating consists in evaluating each item’s performance by using an exogenous rating function, and ranking items according to their performance ratings. Any such method is separable: the ordering of two items does not depend on the performances of the remaining items. We prove that every separable method must be of the ranking-by-rating type if (i) the set of possible performances is the same for all items and the method is anonymous, or (ii) the set of performances of each item is ordered and the method is monotonic. When performances are m-dimensional vectors, a separable, continuous, anonymous, monotonic, and invariant method must rank items according to a weighted geometric mean of their performances along the m dimensions.

Analysis of Some Single and Two Commodity Inventory Problems

This thesis is devoted to the study of some stochastic models in inventories. An inventory system is a facility at which items of materials are stocked. In order to promote smooth and efficient running of business, and to provide adequate service to the customers, an inventory materials is essential for any enterprise. When uncertainty is present, inventories are used as a protection against risk of stock out. It is advantageous to procure the item before it is needed at a lower marginal cost. Again, by bulk purchasing, the advantage of price discounts can be availed. All these contribute to the formation of inventory. Maintaining inventories is a major expenditure for any organization. For each inventory, the fundamental question is how much new stock should be ordered and when should the orders are replaced. In the present study, considered several models for single and two commodity stochastic inventory problems. The thesis discusses two models. In the first model, examined the case in which the time elapsed between two consecutive demand points are independent and identically distributed with common distribution function F(.) with mean  (assumed finite) and in which demand magnitude depends only on the time elapsed since the previous demand epoch. The time between disasters has an exponential distribution with parameter . In Model II, the inter arrival time of disasters have general distribution (F.) with mean  ( ) and the quantity destructed depends on the time elapsed between disasters. Demands form compound poison processes with inter arrival times of demands having mean 1/. It deals with linearly correlated bulk demand two Commodity inventory problem, where each arrival demands a random number of items of each commodity C1 and C2, the maximum quantity demanded being a (< S1) and b(

Thermal characterization of methylene blue intercalated montmorillonites by photoacoustic technique

Thermal diffusivity (TD) measurement on commercial K-10 and KSF montmorillonites was carried out by photoacoustic technique. The TD of the montmorillonites after methylene blue adsorption changed with the dye concentration. The repeatedly adsorbed samples showed a lesser TD than the single adsorbed samples. After methylene blue adsorption the acid leached K-10 samples showed well defined changes in TD when compared to the ordered KSF samples.

Secret Sharing Schemes Using Visual Cryptography

Secret sharing schemes allow a secret to be shared among a group of participants so that only qualified subsets of participants can recover the secret. A visual cryptography scheme (VCS) is a special kind of secret sharing scheme in which the secret to share consists of an image and the shares consist of xeroxed transparencies which are stacked to recover the shared image. In this thesis we have given the theoretical background of Secret Sharing Schemes and the historical development of the subject. We have included a few examples to improve the readability of the thesis. We have tried to maintain the rigor of the treatment of the subject. The limitations and disadvantages of the various forms secret sharing schemes are brought out. Several new schemes for both dealing and combining are included in the thesis. We have introduced a new number system, called, POB number system. Representation using POB number system has been presented. Algorithms for finding the POB number and POB value are given.We have also proved that the representation using POB number system is unique and is more efficient. Being a new system, there is much scope for further development in this area.

Backscattering of Laser Light from Colloidal Silica

Light-scattering experiments gained prominence as potential applications of quantum optics, nonlinear optics, and photon localization. The possibility of the realization of lasing action in random media has created much interest in the study of the coherent structure of the backscattered light from disordered media. Backscattering (BS) studies are carried out to analyze the possibilities of photon localization in colloidal silica. The scattering enhancement is best associated with the density of the scatterers. The width of the BS cone and, hence, the mean-free path is related to the concentration of the medium. The dependence of the photon wavelength on the possible characteristics of the scattering is presented.

Tuning mesoporous molecular sieve SBA-15 for the immobilization of α-amylase

The present work describes the immobilization of α-amylase over well ordered mesoporous molecular sieve SBA-15 with different pore diameters synthesized by post synthesis treatment (PST) hydrothermally after reaction at 40°C. The materials were characterized by N 2 adsorption–desorption studies, small angle X-ray diffraction, scanning electron microscopy and high resolution transmission electron microscopy. Since α-amylase obtained from Bacillus subtilis has dimensions of 35 × 40 × 70 Å it is expected that the protein have access to the pore of SBA-15 (PST-120°C) with diameter 74 Å. The pore dimension is appropriate to prevent considerable leaching. The rate of adsorption of the enzyme on silica of various pore sizes revealed the influence of morphology, pore diameter, pore volume and pH.

Investigations on Photoconductivity and Electrical Switiching in Selected Chalcogenide Glasses

In this thesis, we present the results of our investigations on the photoconducting and electrical switching properties of selected chalcogenide glass systems. We have used XRD and X-ray photoelectron spectroscopy (XPS) analysis for confinuing the amorphous nature of these materials and for confirming their constituents respectively.Photoconductivity is the enhancement in electrical conductivity of materials brought about by the motion of charge carriers excited by absorbed radiation. The phenomenon involves absorption, photogeneration, recombination and transport processes and it gives good insight into the density of states in the energy gap of solids due to the presence of impurities and lattice defects. Photoconductivity measurements lead to the determination of such important parameters as quantum efficiency, photosensiti\'ity, spectral sensitivity and carrier lifetime. Extensive research work on photoconducting properties of amorphous semiconductors has resulted in the development of a variety of very sensitive photodetectors. Photoconductors are finding newer and newer uses eyery day. CdS, CdSe. Sb2S3, Se, ZnO etc, are typical photoconducting materials which are used in devices like vidicons, light amplifiers, xerography equipment etc.Electrical switching is another interesting and important property possessed by several Te based chalcogenides. Switching is the rapid and reversible transition between a highly resistive OFF state, driven by an external electric field and characterized by a threshold voltage, and a low resistivity ON state, Switching can be either threshold type or memory type. The phenomenon of switching could find applications in areas like infonnation storage, electrical power control etc. Investigations on electrical switching in chalcogenide glasses help in understanding the mechanism of switching which is necessary to select and modify materials for specific switching applications.Analysis of XRD pattern gives no further infonuation about amorphous materials than revealing their disordered structure whereas x-ray photoelectron spectroscopy,XPS) provides information about the different constituents present in the material. Also it gives binding energies (b.e.) of an element in different compounds and hence b.e. shift from the elemental form.Our investigations have been concentrated on the bulk glasses, Ge-In-Se, Ge-Bi-Se and As-Sb-Se for photoconductivity measurements and In-Te for electrical switching. The photoconducting properties of Ge-Sb-Se thin films prepared by sputtering technique have also been studied. The bulk glasses for the present investigations are prepared by the melt quenching technique and are annealed for half an hour at temperatures just below their respective glass transition temperatures. The dependence of photoconducting propenies on composition and temperature are investigated in each system. The electrical switching characteristics of In-Te system are also studied with different compositions and by varying the temperature.

A study of hydrodynamic turbulence using laser transmission

Using laser transmission, the characteristics of hydrodynamic turbulence is studied following one of the recently developed technique in nonlinear dynamics. The existence of deterministic chaos in turbulence is proved by evaluating two invariants viz. dimension of attractor and Kolmogorov entropy. The behaviour of these invariants indicates that above a certain strength of turbulence the system tends to more ordered states.

Monte Carlo simulation of interface alloying

An Ising-like model, with interactions ranging up to next-nearest-neighbor pairs, is used to simulate the process of interface alloying. Interactions are chosen to stabilize an intermediate "antiferromagnetic" ordered structure. The dynamics proceeds exclusively by atom-vacancy exchanges. In order to characterize the process, the time evolution of the width of the intermediate ordered region and the diffusion length is studied. Both lengths are found to follow a power-law evolution with exponents depending on the characteristic features of the model.

Influence of the driving mechanism on the response of systems with athermal dynamics: The example of the random-field Ising model

We investigate the influence of the driving mechanism on the hysteretic response of systems with athermal dynamics. In the framework of local mean-field theory at finite temperature (but neglecting thermally activated processes), we compare the rate-independent hysteresis loops obtained in the random field Ising model when controlling either the external magnetic field H or the extensive magnetization M. Two distinct behaviors are observed, depending on disorder strength. At large disorder, the H-driven and M-driven protocols yield identical hysteresis loops in the thermodynamic limit. At low disorder, when the H-driven magnetization curve is discontinuous (due to the presence of a macroscopic avalanche), the M-driven loop is reentrant while the induced field exhibits strong intermittent fluctuations and is only weakly self-averaging. The relevance of these results to the experimental observations in ferromagnetic materials, shape memory alloys, and other disordered systems is discussed.

Competing tunneling and capacitive paths in Co-ZrO2 granular thin films

The ac electrical response is studied in thin films composed of well-defined nanometric Co particles embedded in an insulating ZrO2 matrix which tends to coat them, preventing the formation of aggregates. In the dielectric regime, ac transport originates from the competition between interparticle capacitive Cp and tunneling Rt channels, the latter being thermally assisted. This competition yields an absorption phenomenon at a characteristic frequency 1/(RtCp), which is observed in the range 1010 000 Hz. In this way, the effective ac properties mimic the universal response of disordered dielectric materials. Temperature and frequency determine the complexity and nature of the ac electrical paths, which have been successfully modeled by an Rt-Cp network.

Enhanced electron-electron correlations in nanometric epitaxial SrRuO3 epitaxial films

Epitaxial and fully strained SrRuO3 thin films have been grown on SrTiO3(100). At initial stages the growth mode is three-dimensional- (3D-)like, leading to a finger-shaped structure aligned with the substrate steps and that eventually evolves into a 2D step-flow growth. We study the impact that the defect structure associated with this unique growth mode transition has on the electronic properties of the films. Detailed analysis of the transport properties of nanometric films reveals that microstructural disorder promotes a shortening of the carrier mean free path. Remarkably enough, at low temperatures, this results in a reinforcement of quantum corrections to the conductivity as predicted by recent models of disordered, strongly correlated electronic systems. This finding may provide a simple explanation for the commonly observed¿in conducting oxides-resistivity minima at low temperature. Simultaneously, the ferromagnetic transition occurring at about 140 K, becomes broader as film thickness decreases down to nanometric range. The relevance of these results for the understanding of the electronic properties of disordered electronic systems and for the technological applications of SrRuO3¿and other ferromagnetic and metallic oxides¿is stressed.