Meta-heuristic Solution Methods for Rich Vehicle Routing Problems

Le problème de tournées de véhicules (VRP), introduit par Dantzig and Ramser en 1959, est devenu l'un des problèmes les plus étudiés en recherche opérationnelle, et ce, en raison de son intérêt méthodologique et de ses retombées pratiques dans de nombreux domaines tels que le transport, la logistique, les télécommunications et la production. L'objectif général du VRP est d'optimiser l'utilisation des ressources de transport afin de répondre aux besoins des clients tout en respectant les contraintes découlant des exigences du contexte d’application. Les applications réelles du VRP doivent tenir compte d’une grande variété de contraintes et plus ces contraintes sont nombreuse, plus le problème est difficile à résoudre. Les VRPs qui tiennent compte de l’ensemble de ces contraintes rencontrées en pratique et qui se rapprochent des applications réelles forment la classe des problèmes ‘riches’ de tournées de véhicules. Résoudre ces problèmes de manière efficiente pose des défis considérables pour la communauté de chercheurs qui se penchent sur les VRPs. Cette thèse, composée de deux parties, explore certaines extensions du VRP vers ces problèmes. La première partie de cette thèse porte sur le VRP périodique avec des contraintes de fenêtres de temps (PVRPTW). Celui-ci est une extension du VRP classique avec fenêtres de temps (VRPTW) puisqu’il considère un horizon de planification de plusieurs jours pendant lesquels les clients n'ont généralement pas besoin d’être desservi à tous les jours, mais plutôt peuvent être visités selon un certain nombre de combinaisons possibles de jours de livraison. Cette généralisation étend l'éventail d'applications de ce problème à diverses activités de distributions commerciales, telle la collecte des déchets, le balayage des rues, la distribution de produits alimentaires, la livraison du courrier, etc. La principale contribution scientifique de la première partie de cette thèse est le développement d'une méta-heuristique hybride dans la quelle un ensemble de procédures de recherche locales et de méta-heuristiques basées sur les principes de voisinages coopèrent avec un algorithme génétique afin d’améliorer la qualité des solutions et de promouvoir la diversité de la population. Les résultats obtenus montrent que la méthode proposée est très performante et donne de nouvelles meilleures solutions pour certains grands exemplaires du problème. La deuxième partie de cette étude a pour but de présenter, modéliser et résoudre deux problèmes riches de tournées de véhicules, qui sont des extensions du VRPTW en ce sens qu'ils incluent des demandes dépendantes du temps de ramassage et de livraison avec des restrictions au niveau de la synchronization temporelle. Ces problèmes sont connus respectivement sous le nom de Time-dependent Multi-zone Multi-Trip Vehicle Routing Problem with Time Windows (TMZT-VRPTW) et de Multi-zone Mult-Trip Pickup and Delivery Problem with Time Windows and Synchronization (MZT-PDTWS). Ces deux problèmes proviennent de la planification des opérations de systèmes logistiques urbains à deux niveaux. La difficulté de ces problèmes réside dans la manipulation de deux ensembles entrelacés de décisions: la composante des tournées de véhicules qui vise à déterminer les séquences de clients visités par chaque véhicule, et la composante de planification qui vise à faciliter l'arrivée des véhicules selon des restrictions au niveau de la synchronisation temporelle. Auparavant, ces questions ont été abordées séparément. La combinaison de ces types de décisions dans une seule formulation mathématique et dans une même méthode de résolution devrait donc donner de meilleurs résultats que de considérer ces décisions séparément. Dans cette étude, nous proposons des solutions heuristiques qui tiennent compte de ces deux types de décisions simultanément, et ce, d'une manière complète et efficace. Les résultats de tests expérimentaux confirment la performance de la méthode proposée lorsqu’on la compare aux autres méthodes présentées dans la littérature. En effet, la méthode développée propose des solutions nécessitant moins de véhicules et engendrant de moindres frais de déplacement pour effectuer efficacement la même quantité de travail. Dans le contexte des systèmes logistiques urbains, nos résultats impliquent une réduction de la présence de véhicules dans les rues de la ville et, par conséquent, de leur impact négatif sur la congestion et sur l’environnement.

Untersuchungen zur Eliminierung und Resorption von Zink aus Säugerspermatozoen während der Nebenhodenpassage

Während der Spermatogenese wird das Element Zink an die Sulfhydrylreste der Cysteine in den Mantelfaserproteinen der Spermienflagellen gebunden. So kann in den noch unreifen Mantelfasern die ungerichtete Ausbildung von Disulfidbrücken verhindert werden. Im Zuge der Spermatozoenreifung während der Nebenhodenpassage wird dieses Zink androgenabhängig zu einem hohen Prozentsatz wieder eliminiert. Die nun gerichtete Ausbildung von Disulfidbrücken ermöglicht die Versteifung der Mantelfasern. Diese Rigidität stellt die Voraussetzung zur progressiven Motilität dar, ohne die eine Fertilisierung der Eizelle im weiblichen Genitaltrakt nicht möglich ist. Da eine negative Korrelation zwischen dem Zinkgehalt von Flagellen und ihrer Motilität besteht (Henkel et al., 1999), hat die Zinkeliminierung während der Nebenhodenpassage eine entscheidende Bedeutung in der Entwicklung der Spermatozoen. Die vorliegende Arbeit untersucht die Mechanismen der epididymalen Zinkeliminierung sowie die an diesem Prozess beteiligten Komponenten und den Verbleib des eliminierten Zinks am System des Bullen, der Ratte und des Menschen. Mittels proteinchemischer Verfahren kann im bovinen System ein zinkbindendes 60 kDa-Protein als Albumin identifiziert werden. Ein 80 kDa-Protein mit zinkbindenden Eigenschaften bleibt unidentifiziert. Die Zinkbindungskapazität der fraktionierten Proteine ist dabei im Caput epididymidis am stärksten ausgeprägt. Atomabsorptionsspektralphotometrische Untersuchungen zeigen die höchsten flagellären Zinkwerte in den Spermien des Rete testis und eine Abnahme des Zinkgehalts zwischen Nebenhodenkopf und -körper. Durch Autometallographie kann eine epitheliale Zinkresorption im Nebenhodenschwanz nachgewiesen werden. Dort erfolgt auch die basale Anreicherung des Zinks. Am Zinkstoffwechsel scheint auch der Macrophage Migration Inhibitory Factor (MIF) beteiligt zu sein. Dieser ist ein Zytokin mit Oxidoreduktasecharakter und kommt unter anderem im Nebenhodenepithel sowie in den Vesikeln des Nebenhoden-Fluids der Ratte vor. MIF zeigt in den hier durchgeführten Untersuchungen sowohl in systemhomologer, als auch in rekombinanter Form in vitro eine Zink-eliminierende Wirkung auf Rattenspermatozoen des Caputs und der Cauda epididymidis und hat somit möglicherweise Einfluss auf den Reifungsprozess der Spermien im Nebenhoden. Lit.: Henkel R, Bittner J, Weber R, Hüther F, Miska W (1999). Relevance of zinc in human sperm flagella and its relation to motility. Fertil Steril 71: 1138-1143

Learning to teach primary PE.

Texto para la formación de profesores de educación física. Proporciona una visión bastante amplia de la enseñanza de la educación física en las escuelas primarias. Examina un modelo de práctica profesional basada en la reflexión personal y la auto-evaluación, y subraya la importancia del desarrollo profesional continuo. Tiene una selección de actividades prácticas, que atienden a las necesidades de aprendizaje de los niños de primaria.

Budding Aphrodite: into the future

As with many aspects of antiquity, the more we discover about Aphrodite, the more we seek. Images of her or others in her guise are extensive; work over the last two hundred years provides important historical and archaeological contexts that connect the images with their creators and users. These contexts are now an important means of understanding Aphrodite’s divine personality or role(s) in various places and times. Although ancient attestation for her is sometimes less than for other goddesses, there is certainlymore post-antique evidence for her Nachleben— as herself, as Venus, or as an archetype or stereotype. Our comprehension is nonetheless complicated by the variety of ways she is perceived and received—in cult, art, and literature—up to the present.

Seston capture by Hydropsyche siltalai and the accuracy of capture efficiency estimates

1. Suspension feeding by caseless caddisfly larvae (Trichoptera) constitutes a major pathway for energy flow, and strongly influences productivity, in streams and rivers. 2. Consideration of the impact of these animals on lotic ecosystems has been strongly influenced by a single study investigating the efficiency of particle capture of nets built by one species of hydropsychid caddisfly. 3. Using water sampling techniques at appropriate spatial scales, and taking greater consideration of local hydrodynamics than previously, we examined the size-frequency distribution of particles captured by the nets of Hydropsyche siltalai. Our results confirm that capture nets are selective in terms of particle size, and in addition suggest that this selectivity is for particles likely to provide the most energy. 4. By incorporating estimates of flow diversion around the nets of caseless caddisfly larvae, we show that capture efficiency (CE) is considerably higher than previously estimated, and conclude that more consideration of local hydrodynamics is needed to evaluate the efficiency of particle capture. 5. We use our results to postulate a mechanistic explanation for a recent example of interspecific facilitation, whereby a reduction of near-bed velocities seen in single species monocultures leads to increased capture rates and local depletion of seston within the region of reduced velocity.

Moisture vertical structure, column water vapor, and tropical deep convection

The vertical structure of the relationship between water vapor and precipitation is analyzed in 5 yr of radiosonde and precipitation gauge data from the Nauru Atmospheric Radiation Measurement (ARM) site. The first vertical principal component of specific humidity is very highly correlated with column water vapor (CWV) and has a maximum of both total and fractional variance captured in the lower free troposphere (around 800 hPa). Moisture profiles conditionally averaged on precipitation show a strong association between rainfall and moisture variability in the free troposphere and little boundary layer variability. A sharp pickup in precipitation occurs near a critical value of CWV, confirming satellite-based studies. A lag–lead analysis suggests it is unlikely that the increase in water vapor is just a result of the falling precipitation. To investigate mechanisms for the CWV–precipitation relationship, entraining plume buoyancy is examined in sonde data and simplified cases. For several different mixing schemes, higher CWV results in progressively greater plume buoyancies, particularly in the upper troposphere, indicating conditions favorable for deep convection. All other things being equal, higher values of lower-tropospheric humidity, via entrainment, play a major role in this buoyancy increase. A small but significant increase in subcloud layer moisture with increasing CWV also contributes to buoyancy. Entrainment coefficients inversely proportional to distance from the surface, associated with mass flux increase through a deep lower-tropospheric layer, appear promising. These yield a relatively even weighting through the lower troposphere for the contribution of environmental water vapor to midtropospheric buoyancy, explaining the association of CWV and buoyancy available for deep convection.

View-based modelling of human visual navigation errors

View-based and Cartesian representations provide rival accounts of visual navigation in humans, and here we explore possible models for the view-based case. A visual “homing” experiment was undertaken by human participants in immersive virtual reality. The distributions of end-point errors on the ground plane differed significantly in shape and extent depending on visual landmark configuration and relative goal location. A model based on simple visual cues captures important characteristics of these distributions. Augmenting visual features to include 3D elements such as stereo and motion parallax result in a set of models that describe the data accurately, demonstrating the effectiveness of a view-based approach.

Modelling human visual navigation using multi-view scene reconstruction

It is often assumed that humans generate a 3D reconstruction of the environment, either in egocentric or world-based coordinates, but the steps involved are unknown. Here, we propose two reconstruction-based models, evaluated using data from two tasks in immersive virtual reality. We model the observer’s prediction of landmark location based on standard photogrammetric methods and then combine location predictions to compute likelihood maps of navigation behaviour. In one model, each scene point is treated independently in the reconstruction; in the other, the pertinent variable is the spatial relationship between pairs of points. Participants viewed a simple environment from one location, were transported (virtually) to another part of the scene and were asked to navigate back. Error distributions varied substantially with changes in scene layout; we compared these directly with the likelihood maps to quantify the success of the models. We also measured error distributions when participants manipulated the location of a landmark to match the preceding interval, providing a direct test of the landmark-location stage of the navigation models. Models such as this, which start with scenes and end with a probabilistic prediction of behaviour, are likely to be increasingly useful for understanding 3D vision.

The rulB gene of plasmid pWW0 is a hotspot for the site-specific insertion of integron-like elements found in the chromosomes of environmental Pseudomonas fluorescens group bacteria

The rulAB operon of Pseudomonas spp. confers fitness traits on the host and has been suggested to be a hotspot for insertion of mobile elements that carry avirulence genes. Here, for the first time, we show that rulB on plasmid pWW0 is a hotspot for the active site-specific integration of related integron-like elements (ILEs) found in six environmental pseudomonads (strains FH1–FH6). Integration into rulB on pWW0 occurred at position 6488 generating a 3 bp direct repeat. ILEs from FH1 and FH5 were 9403 bp in length and contained eight open reading frames (ORFs), while the ILE from FH4 was 16 233 bp in length and contained 16 ORFs. In all three ILEs, the first 5.1 kb (containing ORFs 1–4) were structurally conserved and contained three predicted site-specific recombinases/integrases and a tetR homologue. Downstream of these resided ORFs of the ‘variable side’ with structural and sequence similarity to those encoding survival traits on the fitness enhancing plasmid pGRT1 (ILEFH1 and ILEFH5) and the NR-II virulence region of genomic island PAGI-5 (ILEFH4). Collectively, these ILEs share features with the previously described type III protein secretion system effector ILEs and are considered important to host survival and transfer of fitness enhancing and (a)virulence genes between bacteria.

The effect of the Madden-Julian Oscillation on station rainfall and river level in the Fly River system, Papua New Guinea

The Madden-Julian oscillation (MJO) is the dominant mode of intraseasonal variability in tropical rainfall on the large scale, but its signal is often obscured in individual station data, where effects are most directly felt at the local level. The Fly River system, Papua New Guinea, is one of the wettest regions on Earth and is at the heart of the MJO envelope. A 16 year time series of daily precipitation at 15 stations along the river system exhibits strong MJO modulation in rainfall. At each station, the difference in rainfall rate between active and suppressed MJO conditions is typically 40% of the station mean. The spread of rainfall between individual MJO events was small enough such that the rainfall distributions between wet and dry phases of the MJO were clearly separated at the catchment level. This implies that successful prediction of the large-scale MJO envelope will have a practical use for forecasting local rainfall. In the steep topography of the New Guinea Highlands, the mean and MJO signal in station precipitation is twice that in the satellite Tropical Rainfall Measuring Mission 3B42HQ product, emphasizing the need for ground-truthing satellite-based precipitation measurements. A clear MJO signal is also present in the river level, which peaks simultaneously with MJO precipitation input in its upper reaches but lags the precipitation by approximately 18 days on the flood plains.

Effect of recombinant bovine somatotropin (bST) on follicular population and on in vitro buffalo embryo production

The objective of this study was to evaluate the effect of bovine somatotropin (bST) on ovarian follicular population in buffalo heifers and its influence on oocyte quality, recovery rates and in vitro embryo production. We tested the hypothesis that bST treatment in buffalo females submitted to an ovum pick-up (OPU) program Would improve the number of follicles recruited, oocyte quality and in vitro embryo production. A total of 10 heifers were assigned into two treatment groups: group bST (n = 5; receiving 500 mg of bST in regular intervals) and control group (n = 5; without additional treatment). Both groups were subjected to OPU sessions twice a week (every 3 or 4 days), for a total of 10 sessions per female, although due to procedural problems, only the first five OPU sessions produced embryos. The number of follicles and the diameters were recorded at all OPU sessions. The harvested oocytes were counted and classified according to their quality as either A, B, C, D or E, with A and B considered good quality. Cleavage and blastocyst production rates were evaluated 2 and 7 days after in vitro fertilization, respectively. The bST treatment increased the total number of antral follicles (> 3 mm in diameter; 12.2 compared with 8.7: p, < 0.05) and of small antral follicles (< 5 mm; 9.1 compared with 6.5; p < 0.05) per OPU session. The bST also tended to increase the number of oocytes recovered per session (5.2 compared with 4.1; p = 0.07), and enhanced the percentage of good quality oocytes (48.8% compared with 40.6%; p = 0.07), bST showed no effect on cleavage and blastocyst production rates (p > 0.05). The significant effects of performing repeated OPU sessions were decreasing the follicular population (p < 0.001) as well as the number of follicles aspirated (p < 0.001), and oocytes recovered (p < 0.02). In conclusion, bST treatment improves the follicular population, demonstrating its possible application in buffalo donors submitted to OPU programs. (c) 2008 Elsevier B.V. All rights reserved.

Construção e analise de desempenho de um sistema de aquecimento solar de água utilizando placa de policarbonato como superfície absorvedora

It was studied a system for heating water to be used to obtain water for bathing at home, the absorbing surface of the collector is formed by one plate of polycarbonate. The polycarbonate plate has 6 mm thick, 1.050 mm wide and 1.500 mm long with an area equal to 1,575 m². The plate was attached by its edges parallel to PVC tubes of 32 mm. The system worked under the thermo-siphon and was tested for two configurations: plate absorber with and without isolation of EPS of 30 mm thick on the bottom surface in order to minimize heat losses from the bottom. The tank's thermal heating system is alternative and low cost, since it was constructed from a polyethylene reservoir for water storage, with a volume of 200 liters. Will present data on the thermal efficiency, heat loss, water temperature of thermal reservoir at the end of the process simulation and baths. Will be demonstrated the feasibility of thermal, economic and material pickup proposed for the intended purpose.