Workload Equity in Vehicle Routing Problems: A Survey and Analysis

Over the past two decades, equity aspects have been considered in a growing number of models and methods for vehicle routing problems (VRPs). Equity concerns most often relate to fairly allocating workloads and to balancing the utilization of resources, and many practical applications have been reported in the literature. However, there has been only limited discussion about how workload equity should be modeled in VRPs, and various measures for optimizing such objectives have been proposed and implemented without a critical evaluation of their respective merits and consequences. This article addresses this gap with an analysis of classical and alternative equity functions for biobjective VRP models. In our survey, we review and categorize the existing literature on equitable VRPs. In the analysis, we identify a set of axiomatic properties that an ideal equity measure should satisfy, collect six common measures, and point out important connections between their properties and those of the resulting Pareto-optimal solutions. To gauge the extent of these implications, we also conduct a numerical study on small biobjective VRP instances solvable to optimality. Our study reveals two undesirable consequences when optimizing equity with nonmonotonic functions: Pareto-optimal solutions can consist of non-TSP-optimal tours, and even if all tours are TSP optimal, Pareto-optimal solutions can be workload inconsistent, i.e. composed of tours whose workloads are all equal to or longer than those of other Pareto-optimal solutions. We show that the extent of these phenomena should not be underestimated. The results of our biobjective analysis are valid also for weighted sum, constraint-based, or single-objective models. Based on this analysis, we conclude that monotonic equity functions are more appropriate for certain types of VRP models, and suggest promising avenues for further research.Comment: Accepted Manuscrip

A large neighbourhood based heuristic for two-echelon routing problems

In this paper, we address two optimisation problems arising in the context of city logistics and two-level transportation systems. The two-echelon vehicle routing problem and the two-echelon location routing problem seek to produce vehicle itineraries to deliver goods to customers, with transits through intermediate facilities. To efficiently solve these problems, we propose a hybrid metaheuristic which combines enumerative local searches with destroy-and-repair principles, as well as some tailored operators to optimise the selections of intermediate facilities. We conduct extensive computational experiments to investigate the contribution of these operators to the search performance, and measure the performance of the method on both problem classes. The proposed algorithm finds the current best known solutions, or better ones, for 95% of the two-echelon vehicle routing problem benchmark instances. Overall, for both problems, it achieves high-quality solutions within short computing times. Finally, for future reference, we resolve inconsistencies between different versions of benchmark instances, document their differences, and provide them all online in a unified format

EFFECTS OF ZOLEDRONATE ON TWO- AND THREE-DIMENSIONAL OSTEOBLAST CULTURES

Oral Communication presented at the ";;Forum des Jeunes Chercheurs";;, Brest (France) 2011

Evolution of directional hearing in moths via conversion of bat detection devices to asymmetric pressure gradient receivers

Small animals typically localize sound sources by means of complex internal connections and baffles that effectively increase time or intensity differences between the 2 ears. But some miniature acoustic species achieve directional hearing without such devices, indicating that other mechanisms have evolved. Using 3D laser vibrometry to measure tympanum deflection, we show that female lesser waxmoths (Achroia grisella) can orient toward the 100-kHz male song because each ear functions independently as an asymmetric pressure gradient receiver that responds sharply to high-frequency sound arriving from an azimuth angle 30° contralateral to the animal's midline. We found that females presented with a song stimulus while running on a locomotion compensation sphere follow a trajectory 20° - 40° to the left or right of the stimulus heading but not directly toward it, movement consistent with the tympanum deflections and suggestive of a monaural mechanism of auditory tracking. Moreover, females losing their track typically regain it by auditory scanning – sudden, wide deviations in their heading – and females initially facing away from the stimulus quickly change their general heading toward it, orientation indicating superior ability to resolve the front-rear ambiguity in source location. X-ray CT scans of the moths did not reveal any internal coupling between the 2 ears, confirming for the first time that an acoustic insect can localize a sound source based solely on the distinct features of each ear

Development of an ENVISAT altimetry processor providing sea level continuity between open ocean and Arctic leads

Over the Arctic regions, current conventional altimetry products suffer from a lack of coverage or from degraded performance due to the inadequacy of the standard process- ing applied in the ground segments. This paper presents a set of dedicated algorithms able to process consistently returns from open ocean and from sea ice leads in the Arctic Ocean (detection of water surfaces and derivation of water levels using returns from these surfaces). This processing extends the area over which a precise sea level can be com- puted. In the frame of the ESA Sea Level Climate Change Initiative (CCI, http://cci.esa.int), we have first developed a new surface identification method combining two complementary solutions, one using a multiple criteria approach (in particular the backscattering coefficient and the peakiness coefficient of the waveforms) and one based on a supervised neural net- work approach. Then, a new physical model has been developed (modified from the Brown model to include anisotropy in the scattering from calm protected water surfaces) and has been implemented in a Maximum Likelihood Estimation retracker. This allows us to process both sea-ice lead waveforms (characterized by their peaky shapes) and ocean waveforms (more diffuse returns), guaranteeing, by construction, continuity between open ocean and ice-covered regions. This new processing has been used to produce maps of Arctic sea level anomaly from 18Hz ENVISAT/RA-2 dat

Local impacts of climate change on winter wheat in Great Britain

Under future CMIP5 climate change scenarios for 2050, an increase in wheat yield of about 10% is predicted in Great Britain (GB) as a result of the combined effect of CO2 fertilization and a shift in phenology. Compared to the present day, crops escape increases in the climate impacts of drought and heat stresses on grain yield by developing before these stresses can occur. In the future, yield losses from water stress over a growing season will remain about the same across Great Britain with losses reaching around 20% of potential yield, while losses from drought around flowering will decrease and account for about 9% of water limited yield. Yield losses from heat stress around flowering will remain negligible in the future. These conclusions are drawn from a modelling study based on the response of the Sirius wheat simulation model to local-scale 2050-climate scenarios derived from 19 Global Climate Models from the CMIP5 ensemble at 25 locations representing current or potential wheat-growing areas in GB. However, depending on susceptibility to water stress, substantial interannual yield variation between locations is predicted, in some cases suggesting low wheat yield stability. For this reason, local-scale studies should be performed to evaluate uncertainties in yield prediction related to future weather patterns