Lower and upper bounds for the joint batching, routing and sequencing problem

Warehouses are nowadays the scene of complex logistic problems integrating different decision layers. This paper addresses the Joint Order Batching, Picker Routing and Sequencing Problem with Deadlines (JOBPRSP-D) in rectangular warehouses. To tackle the problem an exponential linear programming formulation is proposed. It is solved with a column generation heuristic able to provide valid lower and upper bounds on the optimal value. We start by showing that the JOBPRSP-D is related to the bin packing problem rather than the scheduling problem. We take advantage of this aspect to derive a number of valid inequalities that enhance the resolution of the master problem. The proposed algorithm is evaluated on publicly available data-sets. It is able to optimally solve instances with up to 18 orders in few minutes. It is also able to prove optimality or to provide high-quality lower bounds on larger instances with 100 orders. To the best of our knowledge this is the first paper that provides optimality guarantee on large size instances for the JOBPRSP-D, thus the results can be used to assert the quality of heuristics proposed for the same problem

Effects of Fe competition on REE binding to humic acid: Origin of REE pattern variability in organic waters

International audienceCompetitivemechanisms between rare earth elements (REE) and iron (Fe) for humic acid (HA) bindingwere investigated by coupling laboratory experiments and modeling calculations using PHREEQC/Model VI. This study aims, firstly, at determining the effect of Fe on REE-HA binding, in order to explain the REE pattern variability observed in natural organic-rich waters. Secondly, it has previously been shown that light and heavy REE (Land HREE) speciation with HA molecules differ with pH. Therefore, REE-HA complexation patterns have been used as a probe of Fe-HA binding mechanisms. At pH 3, i.e. pH conditions at which Fe3+ binds to HA, Fe is shown to be a strong competitor for heavy REE (HREE), suggesting that Fe3+ has a marked affinity for the few strong HA multidentate sites. At pH 6, i.e. under pH conditions atwhich hydrolyzed Fe species bind to HA, Fe appears to compete equally for every REE, thereby indicating that Fe has the samerelative affinity for carboxylic and phenolic HA sites as LREE and HREE, respectively. Fractionation of REE in organic-rich natural waters depends mainly on the coupling of two factors: (i) the total dissolved metal concentration (i.e. the HA metal loading) and (ii) the competition between REE and major cations (i.e. Fe and Al). The pH, which regulates the speciation of these competitive metals, is, therefore, indirectly the main controlling factor of REE fractionation in organic-rich waters

A column generation based approach for the joint order batching and picker routing problem

National audienc

Global estimates on the number of people blind or visually impaired by cataract:a meta-analysis from 2000 to 2020

BACKGROUND: To estimate global and regional trends from 2000 to 2020 of the number of persons visually impaired by cataract and their proportion of the total number of vision-impaired individuals.METHODS: A systematic review and meta-analysis of published population studies and gray literature from 2000 to 2020 was carried out to estimate global and regional trends. We developed prevalence estimates based on modeled distance visual impairment and blindness due to cataract, producing location-, year-, age-, and sex-specific estimates of moderate to severe vision impairment (MSVI presenting visual acuity &lt;6/18, ≥3/60) and blindness (presenting visual acuity &lt;3/60). Estimates are age-standardized using the GBD standard population.RESULTS: In 2020, among overall (all ages) 43.3 million blind and 295 million with MSVI, 17.0 million (39.6%) people were blind and 83.5 million (28.3%) had MSVI due to cataract blind 60% female, MSVI 59% female. From 1990 to 2020, the count of persons blind (MSVI) due to cataract increased by 29.7%(93.1%) whereas the age-standardized global prevalence of cataract-related blindness improved by -27.5% and MSVI increased by 7.2%. The contribution of cataract to the age-standardized prevalence of blindness exceeded the global figure only in South Asia (62.9%) and Southeast Asia and Oceania (47.9%).CONCLUSIONS: The number of people blind and with MSVI due to cataract has risen over the past 30 years, despite a decrease in the age-standardized prevalence of cataract. This indicates that cataract treatment programs have been beneficial, but population growth and aging have outpaced their impact. Growing numbers of cataract blind indicate that more, better-directed, resources are needed to increase global capacity for cataract surgery.</p

Global estimates on the number of people blind or visually impaired by cataract:a meta-analysis from 2000 to 2020

BACKGROUND: To estimate global and regional trends from 2000 to 2020 of the number of persons visually impaired by cataract and their proportion of the total number of vision-impaired individuals.METHODS: A systematic review and meta-analysis of published population studies and gray literature from 2000 to 2020 was carried out to estimate global and regional trends. We developed prevalence estimates based on modeled distance visual impairment and blindness due to cataract, producing location-, year-, age-, and sex-specific estimates of moderate to severe vision impairment (MSVI presenting visual acuity &lt;6/18, ≥3/60) and blindness (presenting visual acuity &lt;3/60). Estimates are age-standardized using the GBD standard population.RESULTS: In 2020, among overall (all ages) 43.3 million blind and 295 million with MSVI, 17.0 million (39.6%) people were blind and 83.5 million (28.3%) had MSVI due to cataract blind 60% female, MSVI 59% female. From 1990 to 2020, the count of persons blind (MSVI) due to cataract increased by 29.7%(93.1%) whereas the age-standardized global prevalence of cataract-related blindness improved by -27.5% and MSVI increased by 7.2%. The contribution of cataract to the age-standardized prevalence of blindness exceeded the global figure only in South Asia (62.9%) and Southeast Asia and Oceania (47.9%).CONCLUSIONS: The number of people blind and with MSVI due to cataract has risen over the past 30 years, despite a decrease in the age-standardized prevalence of cataract. This indicates that cataract treatment programs have been beneficial, but population growth and aging have outpaced their impact. Growing numbers of cataract blind indicate that more, better-directed, resources are needed to increase global capacity for cataract surgery.</p

Global estimates on the number of people blind or visually impaired by cataract: a meta-analysis from 2000 to 2020

Background: To estimate global and regional trends from 2000 to 2020 of the number of persons visually impaired by cataract and their proportion of the total number of vision-impaired individuals. Methods: A systematic review and meta-analysis of published population studies and gray literature from 2000 to 2020 was carried out to estimate global and regional trends. We developed prevalence estimates based on modeled distance visual impairment and blindness due to cataract, producing location-, year-, age-, and sex-specific estimates of moderate to severe vision impairment (MSVI presenting visual acuity &lt;6/18, ≥3/60) and blindness (presenting visual acuity &lt;3/60). Estimates are age-standardized using the GBD standard population. Results: In 2020, among overall (all ages) 43.3 million blind and 295 million with MSVI, 17.0 million (39.6%) people were blind and 83.5 million (28.3%) had MSVI due to cataract blind 60% female, MSVI 59% female. From 1990 to 2020, the count of persons blind (MSVI) due to cataract increased by 29.7%(93.1%) whereas the age-standardized global prevalence of cataract-related blindness improved by −27.5% and MSVI increased by 7.2%. The contribution of cataract to the age-standardized prevalence of blindness exceeded the global figure only in South Asia (62.9%) and Southeast Asia and Oceania (47.9%). Conclusions: The number of people blind and with MSVI due to cataract has risen over the past 30 years, despite a decrease in the age-standardized prevalence of cataract. This indicates that cataract treatment programs have been beneficial, but population growth and aging have outpaced their impact. Growing numbers of cataract blind indicate that more, better-directed, resources are needed to increase global capacity for cataract surgery.</p

Global age-sex-specific fertility, mortality, healthy life expectancy (HALE), and population estimates in 204 countries and territories, 1950-2019 : a comprehensive demographic analysis for the Global Burden of Disease Study 2019

Background: Accurate and up-to-date assessment of demographic metrics is crucial for understanding a wide range of social, economic, and public health issues that affect populations worldwide. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2019 produced updated and comprehensive demographic assessments of the key indicators of fertility, mortality, migration, and population for 204 countries and territories and selected subnational locations from 1950 to 2019. Methods: 8078 country-years of vital registration and sample registration data, 938 surveys, 349 censuses, and 238 other sources were identified and used to estimate age-specific fertility. Spatiotemporal Gaussian process regression (ST-GPR) was used to generate age-specific fertility rates for 5-year age groups between ages 15 and 49 years. With extensions to age groups 10–14 and 50–54 years, the total fertility rate (TFR) was then aggregated using the estimated age-specific fertility between ages 10 and 54 years. 7417 sources were used for under-5 mortality estimation and 7355 for adult mortality. ST-GPR was used to synthesise data sources after correction for known biases. Adult mortality was measured as the probability of death between ages 15 and 60 years based on vital registration, sample registration, and sibling histories, and was also estimated using ST-GPR. HIV-free life tables were then estimated using estimates of under-5 and adult mortality rates using a relational model life table system created for GBD, which closely tracks observed age-specific mortality rates from complete vital registration when available. Independent estimates of HIV-specific mortality generated by an epidemiological analysis of HIV prevalence surveys and antenatal clinic serosurveillance and other sources were incorporated into the estimates in countries with large epidemics. Annual and single-year age estimates of net migration and population for each country and territory were generated using a Bayesian hierarchical cohort component model that analysed estimated age-specific fertility and mortality rates along with 1250 censuses and 747 population registry years. We classified location-years into seven categories on the basis of the natural rate of increase in population (calculated by subtracting the crude death rate from the crude birth rate) and the net migration rate. We computed healthy life expectancy (HALE) using years lived with disability (YLDs) per capita, life tables, and standard demographic methods. Uncertainty was propagated throughout the demographic estimation process, including fertility, mortality, and population, with 1000 draw-level estimates produced for each metric. Findings: The global TFR decreased from 2·72 (95% uncertainty interval [UI] 2·66–2·79) in 2000 to 2·31 (2·17–2·46) in 2019. Global annual livebirths increased from 134·5 million (131·5–137·8) in 2000 to a peak of 139·6 million (133·0–146·9) in 2016. Global livebirths then declined to 135·3 million (127·2–144·1) in 2019. Of the 204 countries and territories included in this study, in 2019, 102 had a TFR lower than 2·1, which is considered a good approximation of replacement-level fertility. All countries in sub-Saharan Africa had TFRs above replacement level in 2019 and accounted for 27·1% (95% UI 26·4–27·8) of global livebirths. Global life expectancy at birth increased from 67·2 years (95% UI 66·8–67·6) in 2000 to 73·5 years (72·8–74·3) in 2019. The total number of deaths increased from 50·7 million (49·5–51·9) in 2000 to 56·5 million (53·7–59·2) in 2019. Under-5 deaths declined from 9·6 million (9·1–10·3) in 2000 to 5·0 million (4·3–6·0) in 2019. Global population increased by 25·7%, from 6·2 billion (6·0–6·3) in 2000 to 7·7 billion (7·5–8·0) in 2019. In 2019, 34 countries had negative natural rates of increase; in 17 of these, the population declined because immigration was not sufficient to counteract the negative rate of decline. Globally, HALE increased from 58·6 years (56·1–60·8) in 2000 to 63·5 years (60·8–66·1) in 2019. HALE increased in 202 of 204 countries and territories between 2000 and 2019

Global burden of 369 diseases and injuries in 204 countries and territories, 1990–2019: a systematic analysis for the Global Burden of Disease Study 2019

Background: In an era of shifting global agendas and expanded emphasis on non-communicable diseases and injuries along with communicable diseases, sound evidence on trends by cause at the national level is essential. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) provides a systematic scientific assessment of published, publicly available, and contributed data on incidence, prevalence, and mortality for a mutually exclusive and collectively exhaustive list of diseases and injuries. Methods: GBD estimates incidence, prevalence, mortality, years of life lost (YLLs), years lived with disability (YLDs), and disability-adjusted life-years (DALYs) due to 369 diseases and injuries, for two sexes, and for 204 countries and territories. Input data were extracted from censuses, household surveys, civil registration and vital statistics, disease registries, health service use, air pollution monitors, satellite imaging, disease notifications, and other sources. Cause-specific death rates and cause fractions were calculated using the Cause of Death Ensemble model and spatiotemporal Gaussian process regression. Cause-specific deaths were adjusted to match the total all-cause deaths calculated as part of the GBD population, fertility, and mortality estimates. Deaths were multiplied by standard life expectancy at each age to calculate YLLs. A Bayesian meta-regression modelling tool, DisMod-MR 2.1, was used to ensure consistency between incidence, prevalence, remission, excess mortality, and cause-specific mortality for most causes. Prevalence estimates were multiplied by disability weights for mutually exclusive sequelae of diseases and injuries to calculate YLDs. We considered results in the context of the Socio-demographic Index (SDI), a composite indicator of income per capita, years of schooling, and fertility rate in females younger than 25 years. Uncertainty intervals (UIs) were generated for every metric using the 25th and 975th ordered 1000 draw values of the posterior distribution. Findings: Global health has steadily improved over the past 30 years as measured by age-standardised DALY rates. After taking into account population growth and ageing, the absolute number of DALYs has remained stable. Since 2010, the pace of decline in global age-standardised DALY rates has accelerated in age groups younger than 50 years compared with the 1990–2010 time period, with the greatest annualised rate of decline occurring in the 0–9-year age group. Six infectious diseases were among the top ten causes of DALYs in children younger than 10 years in 2019: lower respiratory infections (ranked second), diarrhoeal diseases (third), malaria (fifth), meningitis (sixth), whooping cough (ninth), and sexually transmitted infections (which, in this age group, is fully accounted for by congenital syphilis; ranked tenth). In adolescents aged 10–24 years, three injury causes were among the top causes of DALYs: road injuries (ranked first), self-harm (third), and interpersonal violence (fifth). Five of the causes that were in the top ten for ages 10–24 years were also in the top ten in the 25–49-year age group: road injuries (ranked first), HIV/AIDS (second), low back pain (fourth), headache disorders (fifth), and depressive disorders (sixth). In 2019, ischaemic heart disease and stroke were the top-ranked causes of DALYs in both the 50–74-year and 75-years-and-older age groups. Since 1990, there has been a marked shift towards a greater proportion of burden due to YLDs from non-communicable diseases and injuries. In 2019, there were 11 countries where non-communicable disease and injury YLDs constituted more than half of all disease burden. Decreases in age-standardised DALY rates have accelerated over the past decade in countries at the lower end of the SDI range, while improvements have started to stagnate or even reverse in countries with higher SDI. Interpretation: As disability becomes an increasingly large component of disease burden and a larger component of health expenditure, greater research and developm nt investment is needed to identify new, more effective intervention strategies. With a rapidly ageing global population, the demands on health services to deal with disabling outcomes, which increase with age, will require policy makers to anticipate these changes. The mix of universal and more geographically specific influences on health reinforces the need for regular reporting on population health in detail and by underlying cause to help decision makers to identify success stories of disease control to emulate, as well as opportunities to improve. Funding: Bill & Melinda Gates Foundation. © 2020 The Author(s). Published by Elsevier Ltd. This is an Open Access article under the CC BY 4.0 licens

Trends in prevalence of blindness and distance and near vision impairment over 30 years: an analysis for the Global Burden of Disease Study

Background: To contribute to the WHO initiative, VISION 2020: The Right to Sight, an assessment of global vision impairment in 2020 and temporal change is needed. We aimed to extensively update estimates of global vision loss burden, presenting estimates for 2020, temporal change over three decades between 1990–2020, and forecasts for 2050. Methods: We did a systematic review and meta-analysis of population-based surveys of eye disease from January, 1980, to October, 2018. Only studies with samples representative of the population and with clearly defined visual acuity testing protocols were included. We fitted hierarchical models to estimate 2020 prevalence (with 95% uncertainty intervals [UIs]) of mild vision impairment (presenting visual acuity ≥6/18 and <6/12), moderate and severe vision impairment (<6/18 to 3/60), and blindness (<3/60 or less than 10° visual field around central fixation); and vision impairment from uncorrected presbyopia (presenting near vision <N6 or <N8 at 40 cm where best-corrected distance visual acuity is ≥6/12). We forecast estimates of vision loss up to 2050. Findings: In 2020, an estimated 43·3 million (95% UI 37·6–48·4) people were blind, of whom 23·9 million (55%; 20·8–26·8) were estimated to be female. We estimated 295 million (267–325) people to have moderate and severe vision impairment, of whom 163 million (55%; 147–179) were female; 258 million (233–285) to have mild vision impairment, of whom 142 million (55%; 128–157) were female; and 510 million (371–667) to have visual impairment from uncorrected presbyopia, of whom 280 million (55%; 205–365) were female. Globally, between 1990 and 2020, among adults aged 50 years or older, age-standardised prevalence of blindness decreased by 28·5% (–29·4 to −27·7) and prevalence of mild vision impairment decreased slightly (–0·3%, −0·8 to −0·2), whereas prevalence of moderate and severe vision impairment increased slightly (2·5%, 1·9 to 3·2; insufficient data were available to calculate this statistic for vision impairment from uncorrected presbyopia). In this period, the number of people who were blind increased by 50·6% (47·8 to 53·4) and the number with moderate and severe vision impairment increased by 91·7% (87·6 to 95·8). By 2050, we predict 61·0 million (52·9 to 69·3) people will be blind, 474 million (428 to 518) will have moderate and severe vision impairment, 360 million (322 to 400) will have mild vision impairment, and 866 million (629 to 1150) will have uncorrected presbyopia. Interpretation: Age-adjusted prevalence of blindness has reduced over the past three decades, yet due to population growth, progress is not keeping pace with needs. We face enormous challenges in avoiding vision impairment as the global population grows and ages

Causes of blindness and vision impairment in 2020 and trends over 30 years, and prevalence of avoidable blindness in relation to VISION 2020: the Right to Sight: an analysis for the Global Burden of Disease Study

Background: Many causes of vision impairment can be prevented or treated. With an ageing global population, the demands for eye health services are increasing. We estimated the prevalence and relative contribution of avoidable causes of blindness and vision impairment globally from 1990 to 2020. We aimed to compare the results with the World Health Assembly Global Action Plan (WHA GAP) target of a 25% global reduction from 2010 to 2019 in avoidable vision impairment, defined as cataract and undercorrected refractive error. Methods: We did a systematic review and meta-analysis of population-based surveys of eye disease from January, 1980, to October, 2018. We fitted hierarchical models to estimate prevalence (with 95% uncertainty intervals [UIs]) of moderate and severe vision impairment (MSVI; presenting visual acuity from <6/18 to 3/60) and blindness (<3/60 or less than 10° visual field around central fixation) by cause, age, region, and year. Because of data sparsity at younger ages, our analysis focused on adults aged 50 years and older. Findings: Global crude prevalence of avoidable vision impairment and blindness in adults aged 50 years and older did not change between 2010 and 2019 (percentage change −0·2% [95% UI −1·5 to 1·0]; 2019 prevalence 9·58 cases per 1000 people [95% IU 8·51 to 10·8], 2010 prevalence 96·0 cases per 1000 people [86·0 to 107·0]). Age-standardised prevalence of avoidable blindness decreased by −15·4% [–16·8 to −14·3], while avoidable MSVI showed no change (0·5% [–0·8 to 1·6]). However, the number of cases increased for both avoidable blindness (10·8% [8·9 to 12·4]) and MSVI (31·5% [30·0 to 33·1]). The leading global causes of blindness in those aged 50 years and older in 2020 were cataract (15·2 million cases [9% IU 12·7–18·0]), followed by glaucoma (3·6 million cases [2·8–4·4]), undercorrected refractive error (2·3 million cases [1·8–2·8]), age-related macular degeneration (1·8 million cases [1·3–2·4]), and diabetic retinopathy (0·86 million cases [0·59–1·23]). Leading causes of MSVI were undercorrected refractive error (86·1 million cases [74·2–101·0]) and cataract (78·8 million cases [67·2–91·4]). Interpretation: Results suggest eye care services contributed to the observed reduction of age-standardised rates of avoidable blindness but not of MSVI, and that the target in an ageing global population was not reached. Funding: Brien Holden Vision Institute, Fondation Théa, The Fred Hollows Foundation, Bill & Melinda Gates Foundation, Lions Clubs International Foundation, Sightsavers International, and University of Heidelberg