Dynamic vehicle routing with time windows in theory and practice

The vehicle routing problem is a classical combinatorial optimization problem. This work is about a variant of the vehicle routing problem with dynamically changing orders and time windows. In real-world applications often the demands change during operation time. New orders occur and others are canceled. In this case new schedules need to be generated on-the-fly. Online optimization algorithms for dynamical vehicle routing address this problem but so far they do not consider time windows. Moreover, to match the scenarios found in real-world problems adaptations of benchmarks are required. In this paper, a practical problem is modeled based on the procedure of daily routing of a delivery company. New orders by customers are introduced dynamically during the working day and need to be integrated into the schedule. A multiple ant colony algorithm combined with powerful local search procedures is proposed to solve the dynamic vehicle routing problem with time windows. The performance is tested on a new benchmark based on simulations of a working day. The problems are taken from Solomon’s benchmarks but a certain percentage of the orders are only revealed to the algorithm during operation time. Different versions of the MACS algorithm are tested and a high performing variant is identified. Finally, the algorithm is tested in situ: In a field study, the algorithm schedules a fleet of cars for a surveillance company. We compare the performance of the algorithm to that of the procedure used by the company and we summarize insights gained from the implementation of the real-world study. The results show that the multiple ant colony algorithm can get a much better solution on the academic benchmark problem and also can be integrated in a real-world environment

The LSST DESC data challenge 1: Generation and analysis of synthetic images for next-generation surveys

Data Challenge 1 (DC1) is the first synthetic data set produced by the Rubin Observatory Legacy Survey of Space and Time (LSST) Dark Energy Science Collaboration (DESC). DC1 is designed to develop and validate data reduction and analysis and to study the impact of systematic effects that will affect the LSST data set. DC1 is comprised of r-band observations of 40 deg2 to 10 yr LSST depth. We present each stage of the simulation and analysis process: (a) generation, by synthesizing sources from cosmological N-body simulations in individual sensor-visit images with different observing conditions; (b) reduction using a development version of the LSST Science Pipelines; and (c) matching to the input cosmological catalogue for validation and testing. We verify that testable LSST requirements pass within the fidelity of DC1. We establish a selection procedure that produces a sufficiently clean extragalactic sample for clustering analyses and we discuss residual sample contamination, including contributions from inefficiency in star-galaxy separation and imperfect deblending. We compute the galaxy power spectrum on the simulated field and conclude that: (i) survey properties have an impact of 50 per cent of the statistical uncertainty for the scales and models used in DC1; (ii) a selection to eliminate artefacts in the catalogues is necessary to avoid biases in the measured clustering; and (iii) the presence of bright objects has a significant impact (2-6) in the estimated power spectra at small scales (> 1200), highlighting the impact of blending in studies at small angular scales in LSST

A case study of neurodevelopmental risks from combined exposures to lead, methyl-mercury, inorganic arsenic, polychlorinated biphenyls, polybrominated diphenyl ethers and fluoride

We performed a mixture risk assessment (MRA) case study of dietary exposure to the food contaminants lead, methylmercury, inorganic arsenic (iAs), fluoride, non-dioxin-like polychlorinated biphenyls (NDL-PCBs) and polybrominated diphenyl ethers (PBDEs), all substances associated with declines in cognitive abilities measured as IQ loss. Most of these chemicals are frequently measured in human biomonitoring studies. A component-based, personalised modified reference point index (mRPI) approach, in which we expressed the exposures and potencies of our chosen substances as lead equivalent values, was applied to perform a MRA for dietary exposures. We conducted the assessment for four different age groups (toddlers, children, adolescents, and women aged 18–45 years) in nine European countries. Populations in all countries considered exceeded combined tolerable levels at median exposure levels. NDL-PCBs in fish, other seafood and dairy, lead in grains and fruits, methylmercury in fish and other seafoods, and fluoride in water contributed most to the combined exposure. We identified uncertainties for the likelihood of co-exposure, assessment group membership, endpoint-specific reference values (ESRVs) based on epidemiological (lead, methylmercury, iAs, fluoride and NDL-PCBs) and animal data (PBDE), and exposure data. Those uncertainties lead to a complex pattern of under- and overestimations, which would require probabilistic modelling based on expert knowledge elicitation for integration of the identified uncertainties into an overall uncertainty estimate. In addition, the identified uncertainties could be used to refine future MRA for cognitive decline.European Union’s Horizon 2020 research and innovation programme under grant agreement number 874583—the Advancing Tools for Human Early Lifecourse Exposome Research and Translation (ATHLETE) project. The author Mousumi Chatterjee is grateful for a Daphne Jackson Trust (UK) fellowship. The authors would like to thank EFSA providing the food consumption databases, data owners for giving permission to use the data, and Gerda van Donkersgoed and Matthijs Sam (RIVM) for organising the food consumption data and chemical concentration data

Intra-Household Work Timing: The Effect on Joint Activities and the Demand for Child Care

This study examines whether couples time their work hours and how this work timing influences child care demand and the time that spouses jointly spend on leisure, household chores, and child care. By using an innovative matching strategy, this study identifies the timing of work hours that cannot be explained by factors other than the partners' potential to communicate about the timing of their work. The main findings are that couples with children create less overlap in their work times and this effect is more pronounced the younger the children. We find evidence for a togetherness preference of spouses, but only for childless couples. Work timing also influences the joint time that is spent on household chores, but the effect is small. Finally, work timing behaviour affects the demand for informal child care, but not the demand for formal child care

External validation of ¹⁸F-FDG PET-based radiomic models on identification of residual oesophageal cancer after neoadjuvant chemoradiotherapy

Objectives Detection of residual oesophageal cancer after neoadjuvant chemoradiotherapy (nCRT) is important to guide treatment decisions regarding standard oesophagectomy or active surveillance. The aim was to validate previously developed 18F-FDG PET-based radiomic models to detect residual local tumour and to repeat model development (i.e. 'model extension') in case of poor generalisability. Methods This was a retrospective cohort study in patients collected from a prospective multicentre study in four Dutch institutes. Patients underwent nCRT followed by oesophagectomy between 2013 and 2019. Outcome was tumour regression grade (TRG) 1 (0% tumour) versus TRG 2-3-4 (≥1% tumour). Scans were acquired according to standardised protocols. Discrimination and calibration were assessed for the published models with optimism-corrected AUCs &gt;0.77. For model extension, the development and external validation cohorts were combined. Results Baseline characteristics of the 189 patients included [median age 66 years (interquartile range 60-71), 158/189 male (84%), 40/189 TRG 1 (21%) and 149/189 (79%) TRG 2-3-4] were comparable to the development cohort. The model including cT stage plus the feature 'sum entropy' had best discriminative performance in external validation (AUC 0.64, 95% confidence interval 0.55-0.73), with a calibration slope and intercept of 0.16 and 0.48 respectively. An extended bootstrapped LASSO model yielded an AUC of 0.65 for TRG 2-3-4 detection. Conclusion The high predictive performance of the published radiomic models could not be replicated. The extended model had moderate discriminative ability. The investigated radiomic models appeared inaccurate to detect local residual oesophageal tumour and cannot be used as an adjunct tool for clinical decision-making in patients.</p