Multi-Objective Flexible Job Shop Scheduling Using Genetic Algorithms

Flexible Job Shop Scheduling is an important problem in the fields of combinatorial optimization and production management. This research addresses multi-objective flexible job shop scheduling problem with the objective of simultaneous minimization of: (1) makespan, (2) workload of the most loaded machine, and (3) total workload. A general-purpose, domain independent genetic algorithm implemented in a spreadsheet environment is proposed for the flexible job shop. Spreadsheet functions are used to develop the shop model. Performance of the proposed algorithm is compared with heuristic algorithms already reported in the literature. Simulation experiments demonstrated that the proposed methodology can achieve solutions that are comparable to previous approaches in terms of solution quality and computational time. Flexible job shop models presented herein are easily customizable to cater for different objective functions without changing the basic genetic algorithm routine or the spreadsheet model. Experimental analysis demonstrates the robustness, simplicity, and general-purpose nature of the proposed approach

A Hybrid Water Flow-Like Algorithm and Variable Neighbourhood Search for Traveling Salesman Problem

Various metaheuristic methods have been proposed earlier and applied for solving the Travelling Salesman Problem (TSP). Water Flow Algorithm (WFA) is one of the recent population-based metaheuristic optimization techniques used for solving this problem. Past research has shown that improving WFA local search strategy has a significant impact on the algorithm performance. Therefore, this paper aims to solve TSP by enhancing WFA searching strategy based on a Variable Neighbourhood Search (VNS) known as hybrid WFA-VNS. It is a mixture of the exploration of WFA and the exploitation capability of VNS. This study is conducted in two stages: Pre-experiment and initial experiment. The objective of doing pre-experiment is to select four neighborhood structures to be used for the initial experiment. At the first stage, three instances are used, and there are five neighborhood structures involved. Those neighborhood structures are two opt, three opt, four opt, swapping, and insertion move. Because of pre-experiment, it discovers four best neighborhood structures, which are two opt, three opt, exchanging and insertion move. These neighborhood structures will be used in the initial experiment, which an improvement approach is employed. In an initial experiment, the performance of the proposed hybrid WFA-VNS is further studied and tested on 26 established benchmarked symmetric TSP datasets using four neighborhood structures selected in pre-experiment earlier. The TSP datasets involved are categorized into three types: small datasets, medium datasets, and large datasets. Selected neighborhood structures obtained in pre-experiment are applied and generated randomly to intensify the initial solution achieved at an earlier stage of hybrid WFA-VNS. The results of the comparison show that this hybrid approach represents an improvement and able to produce competitive results

Dual-band multiple-element MIMO antenna system for next-generation smartphones

This work presents a cost-effective multiple-element multiple-input multiple-output (MIMO) antenna system for next-generation smartphones. The proposed antenna system is developed on a 0.8 mm thin FR-4 substrate with a relative permittivity of 4.4, which consists of one main board and two sideboards. The dimensions of the main board and the two side boards are 150 × 75 mm2 and 150 × 6 mm2, respectively. The radiating elements are printed on the sideboards to provide space for other radio frequency (RF) components to be embedded on the main board. The proposed antenna resonates at two distinct allotted 5G bands, i.e., 3.5 GHz and 5.4 GHz, with impedance bandwidths of 200 MHz and 700 MHz, respectively. The isolation between the antenna elements is noted to be >18 dB and >12 dB for the 3.5 GHz and 5.4 GHz frequency bands. In addition, the proposed MIMO antenna provides pattern and spatial diversity characteristics in both bands with good gain and efficiency. Furthermore, the MIMO parameters such as envelope correlation coefficient (ECC), mean effective gain (MEG), and channel capacity (CC) are calculated, and it is observed that the MIMO antenna offers good diversity performance for the bands of interest. A prototype is fabricated and measured to verify the numerical data. The simulated results were discovered to be in excellent agreement with the measured results. It is also observed that the proposed MIMO antenna system holds promising features, and can be utilized for future generations of smartphones.Princess Nourah bint Abdulrahman Universit

Complementary Graph Coloring

The objective of the Graph Coloring problem is to color vertices of a graph in such a way that no two vertices that share an edge are assigned the same color. Aircraft Scheduling, Frequency Assignment, register allocation are all real life applications that can be solved using graph coloring. Graph Coloring is a well-known NP-complete problem to the academia in computer science and mathematics. In this paper we use the concept of complementary graphs to come up with a new heuristic for graph coloring. Our results are compared with an exact algorithm and other heuristic algorithms to evaluate our algorithm’s performance.

A Deployable and Cost-Effective Kirigami Antenna for Sub-6 GHz MIMO Applications

In this work, a low-cost, deployable, integratable, and easy-to-fabricate multiple-input multiple-output (MIMO) Kirigami antenna is proposed for sub-6 GHz applications. The proposed MIMO antenna is inspired by Kirigami art, which consists of four radiating and parasitic elements. The radiating and parasitic elements are composed of a rectangular stub. These elements are placed in such a way that they can provide polarization diversity. The proposed MIMO antenna is designed and fabricated using a soft printed board material called flexible copper-clad laminate (FCCL). It is observed from the results that the proposed MIMO antenna resonates in the 2.5 GHz frequency band, with a 10 dB reflection coefficient bandwidth of 860 MHz ranging from 2.19 to 3.05 GHz. It is worthwhile to mention that the isolation between adjacent radiating elements is higher than 15 dB. In addition, the peak realized gain of the MIMO antenna is around 11 dBi, and the total efficiency is more than 90% within the band of interest. Moreover, the envelope correlation coefficient (ECC) is noted to be less than 0.003, and the channel capacity is ≥17 bps/Hz. To verify the simulated results, a prototype was fabricated, and excellent agreement between the measured and computed results was observed. By observing the performance attributes of the proposed design, it can be said that there are many applications in which this antenna can be adopted. Because of its low profile, it can be used in 5G small-cell mobile MIMO base stations, autonomous light mobility vehicles, and other applications

Population prevalence of asthma and its determinants based on European Community Respiratory Health Survey in the United Arab Emirates

<p>Abstract</p> <p>Background</p> <p>No population study has explored the population distribution of adult asthma in the United Arab Emirates (UAE). The objective is to estimate asthma prevalence in general population in UAE.</p> <p>Methods</p> <p>Using standard European Community Respiratory Health Survey (ECRHS) questionnaires and tools, this is a cross-sectional assessment of a random sample of the population in established quotas of the seven Emirates in the UAE. We surveyed 1,220 participants, of which 63.2% were male, and 20.1% were UAE Nationals, with a mean (SD) age of 32.9 (14.1) years.</p> <p>Results</p> <p>Prevalence of individual respiratory symptoms from the ECRHS screening questionnaire in all participants were generally ranging 8 - 10%, while participants 20-44 years presented lower prevalence in all symptoms (<it>p </it>< 0.05). The expected male:female ratio of reported wheezing and asthma attacks and its treatment by age was not observed. Participating women reported more individual symptoms than men. Overall, there were 15.4% (95% C.I. 13.5 - 17.5) participants who fulfilled our screening criteria for asthma, while for consistency with ECRHS, there were 12.1% (95% C.I. 10.4 - 14.1) participants who fulfilled the ECRHS asthma definition, being 9.8% (95% C.I. 7.8 - 12.2) of those 20-44 years, that is 8.6% of male and 11.8% of female young adults participating.</p> <p>Conclusion</p> <p>We conclude that asthma is common in the UAE, and gender differences are not observed in reported asthma symptoms in young adults. This being the first population based study exploring the prevalence of asthma and its determinants in the United Arab Emirates based on the ECRHS.</p

Increasing access to integrated ESKD care as part of Universal Health Coverage

The global nephrology community recognizes the need for a cohesive strategy to address the growing problem of end-stage kidney disease (ESKD). In March 2018, the International Society of Nephrology hosted a summit on integrated ESKD care, including 92 individuals from around the globe with diverse expertise and professional backgrounds. The attendees were from 41 countries, including 16 participants from 11 low- and lower-middle–income countries. The purpose was to develop a strategic plan to improve worldwide access to integrated ESKD care, by identifying and prioritizing key activities across 8 themes: (i) estimates of ESKD burden and treatment coverage, (ii) advocacy, (iii) education and training/workforce, (iv) financing/funding models, (v) ethics, (vi) dialysis, (vii) transplantation, and (viii) conservative care. Action plans with prioritized lists of goals, activities, and key deliverables, and an overarching performance framework were developed for each theme. Examples of these key deliverables include improved data availability, integration of core registry measures and analysis to inform development of health care policy; a framework for advocacy; improved and continued stakeholder engagement; improved workforce training; equitable, efficient, and cost-effective funding models; greater understanding and greater application of ethical principles in practice and policy; definition and application of standards for safe and sustainable dialysis treatment and a set of measurable quality parameters; and integration of dialysis, transplantation, and comprehensive conservative care as ESKD treatment options within the context of overall health priorities. Intended users of the action plans include clinicians, patients and their families, scientists, industry partners, government decision makers, and advocacy organizations. Implementation of this integrated and comprehensive plan is intended to improve quality and access to care and thereby reduce serious health-related suffering of adults and children affected by ESKD worldwide

Global, regional, and national burden of disorders affecting the nervous system, 1990–2021: a systematic analysis for the Global Burden of Disease Study 2021

BackgroundDisorders affecting the nervous system are diverse and include neurodevelopmental disorders, late-life neurodegeneration, and newly emergent conditions, such as cognitive impairment following COVID-19. Previous publications from the Global Burden of Disease, Injuries, and Risk Factor Study estimated the burden of 15 neurological conditions in 2015 and 2016, but these analyses did not include neurodevelopmental disorders, as defined by the International Classification of Diseases (ICD)-11, or a subset of cases of congenital, neonatal, and infectious conditions that cause neurological damage. Here, we estimate nervous system health loss caused by 37 unique conditions and their associated risk factors globally, regionally, and nationally from 1990 to 2021.MethodsWe estimated mortality, prevalence, years lived with disability (YLDs), years of life lost (YLLs), and disability-adjusted life-years (DALYs), with corresponding 95% uncertainty intervals (UIs), by age and sex in 204 countries and territories, from 1990 to 2021. We included morbidity and deaths due to neurological conditions, for which health loss is directly due to damage to the CNS or peripheral nervous system. We also isolated neurological health loss from conditions for which nervous system morbidity is a consequence, but not the primary feature, including a subset of congenital conditions (ie, chromosomal anomalies and congenital birth defects), neonatal conditions (ie, jaundice, preterm birth, and sepsis), infectious diseases (ie, COVID-19, cystic echinococcosis, malaria, syphilis, and Zika virus disease), and diabetic neuropathy. By conducting a sequela-level analysis of the health outcomes for these conditions, only cases where nervous system damage occurred were included, and YLDs were recalculated to isolate the non-fatal burden directly attributable to nervous system health loss. A comorbidity correction was used to calculate total prevalence of all conditions that affect the nervous system combined.FindingsGlobally, the 37 conditions affecting the nervous system were collectively ranked as the leading group cause of DALYs in 2021 (443 million, 95% UI 378–521), affecting 3·40 billion (3·20–3·62) individuals (43·1%, 40·5–45·9 of the global population); global DALY counts attributed to these conditions increased by 18·2% (8·7–26·7) between 1990 and 2021. Age-standardised rates of deaths per 100 000 people attributed to these conditions decreased from 1990 to 2021 by 33·6% (27·6–38·8), and age-standardised rates of DALYs attributed to these conditions decreased by 27·0% (21·5–32·4). Age-standardised prevalence was almost stable, with a change of 1·5% (0·7–2·4). The ten conditions with the highest age-standardised DALYs in 2021 were stroke, neonatal encephalopathy, migraine, Alzheimer's disease and other dementias, diabetic neuropathy, meningitis, epilepsy, neurological complications due to preterm birth, autism spectrum disorder, and nervous system cancer.InterpretationAs the leading cause of overall disease burden in the world, with increasing global DALY counts, effective prevention, treatment, and rehabilitation strategies for disorders affecting the nervous system are needed

Global age-sex-specific mortality, life expectancy, and population estimates in 204 countries and territories and 811 subnational locations, 1950–2021, and the impact of the COVID-19 pandemic: a comprehensive demographic analysis for the Global Burden of Disease Study 2021

Background Estimates of demographic metrics are crucial to assess levels and trends of population health outcomes. The profound impact of the COVID-19 pandemic on populations worldwide has underscored the need for timely estimates to understand this unprecedented event within the context of long-term population health trends. The Global Burden of Diseases, Injuries, and Risk Factors Study (GBD) 2021 provides new demographic estimates for 204 countries and territories and 811 additional subnational locations from 1950 to 2021, with a particular emphasis on changes in mortality and life expectancy that occurred during the 2020–21 COVID-19 pandemic period. Methods 22 223 data sources from vital registration, sample registration, surveys, censuses, and other sources were used to estimate mortality, with a subset of these sources used exclusively to estimate excess mortality due to the COVID-19 pandemic. 2026 data sources were used for population estimation. Additional sources were used to estimate migration; the effects of the HIV epidemic; and demographic discontinuities due to conflicts, famines, natural disasters, and pandemics, which are used as inputs for estimating mortality and population. Spatiotemporal Gaussian process regression (ST-GPR) was used to generate under-5 mortality rates, which synthesised 30 763 location-years of vital registration and sample registration data, 1365 surveys and censuses, and 80 other sources. ST-GPR was also used to estimate adult mortality (between ages 15 and 59 years) based on information from 31 642 location-years of vital registration and sample registration data, 355 surveys and censuses, and 24 other sources. Estimates of child and adult mortality rates were then used to generate life tables with a relational model life table system. For countries with large HIV epidemics, life tables were adjusted using independent estimates of HIV-specific mortality generated via an epidemiological analysis of HIV prevalence surveys, antenatal clinic serosurveillance, and other data sources. Excess mortality due to the COVID-19 pandemic in 2020 and 2021 was determined by subtracting observed all-cause mortality (adjusted for late registration and mortality anomalies) from the mortality expected in the absence of the pandemic. Expected mortality was calculated based on historical trends using an ensemble of models. In location-years where all-cause mortality data were unavailable, we estimated excess mortality rates using a regression model with covariates pertaining to the pandemic. Population size was computed using a Bayesian hierarchical cohort component model. Life expectancy was calculated using age-specific mortality rates and standard demographic methods. Uncertainty intervals (UIs) were calculated for every metric using the 25th and 975th ordered values from a 1000-draw posterior distribution. Findings Global all-cause mortality followed two distinct patterns over the study period: age-standardised mortality rates declined between 1950 and 2019 (a 62·8% [95% UI 60·5–65·1] decline), and increased during the COVID-19 pandemic period (2020–21; 5·1% [0·9–9·6] increase). In contrast with the overall reverse in mortality trends during the pandemic period, child mortality continued to decline, with 4·66 million (3·98–5·50) global deaths in children younger than 5 years in 2021 compared with 5·21 million (4·50–6·01) in 2019. An estimated 131 million (126–137) people died globally from all causes in 2020 and 2021 combined, of which 15·9 million (14·7–17·2) were due to the COVID-19 pandemic (measured by excess mortality, which includes deaths directly due to SARS-CoV-2 infection and those indirectly due to other social, economic, or behavioural changes associated with the pandemic). Excess mortality rates exceeded 150 deaths per 100 000 population during at least one year of the pandemic in 80 countries and territories, whereas 20 nations had a negative excess mortality rate in 2020 or 2021, indicating that all-cause mortality in these countries was lower during the pandemic than expected based on historical trends. Between 1950 and 2021, global life expectancy at birth increased by 22·7 years (20·8–24·8), from 49·0 years (46·7–51·3) to 71·7 years (70·9–72·5). Global life expectancy at birth declined by 1·6 years (1·0–2·2) between 2019 and 2021, reversing historical trends. An increase in life expectancy was only observed in 32 (15·7%) of 204 countries and territories between 2019 and 2021. The global population reached 7·89 billion (7·67–8·13) people in 2021, by which time 56 of 204 countries and territories had peaked and subsequently populations have declined. The largest proportion of population growth between 2020 and 2021 was in sub-Saharan Africa (39·5% [28·4–52·7]) and south Asia (26·3% [9·0–44·7]). From 2000 to 2021, the ratio of the population aged 65 years and older to the population aged younger than 15 years increased in 188 (92·2%) of 204 nations. Interpretation Global adult mortality rates markedly increased during the COVID-19 pandemic in 2020 and 2021, reversing past decreasing trends, while child mortality rates continued to decline, albeit more slowly than in earlier years. Although COVID-19 had a substantial impact on many demographic indicators during the first 2 years of the pandemic, overall global health progress over the 72 years evaluated has been profound, with considerable improvements in mortality and life expectancy. Additionally, we observed a deceleration of global population growth since 2017, despite steady or increasing growth in lower-income countries, combined with a continued global shift of population age structures towards older ages. These demographic changes will likely present future challenges to health systems, economies, and societies. The comprehensive demographic estimates reported here will enable researchers, policy makers, health practitioners, and other key stakeholders to better understand and address the profound changes that have occurred in the global health landscape following the first 2 years of the COVID-19 pandemic, and longer-term trends beyond the pandemic

Global, regional, and national burden of disorders affecting the nervous system, 1990–2021: a systematic analysis for the Global Burden of Disease Study 2021

Background Disorders affecting the nervous system are diverse and include neurodevelopmental disorders, late-life neurodegeneration, and newly emergent conditions, such as cognitive impairment following COVID-19. Previous publications from the Global Burden of Disease, Injuries, and Risk Factor Study estimated the burden of 15 neurological conditions in 2015 and 2016, but these analyses did not include neurodevelopmental disorders, as defined by the International Classification of Diseases (ICD)-11, or a subset of cases of congenital, neonatal, and infectious conditions that cause neurological damage. Here, we estimate nervous system health loss caused by 37 unique conditions and their associated risk factors globally, regionally, and nationally from 1990 to 2021. Methods We estimated mortality, prevalence, years lived with disability (YLDs), years of life lost (YLLs), and disability-adjusted life-years (DALYs), with corresponding 95% uncertainty intervals (UIs), by age and sex in 204 countries and territories, from 1990 to 2021. We included morbidity and deaths due to neurological conditions, for which health loss is directly due to damage to the CNS or peripheral nervous system. We also isolated neurological health loss from conditions for which nervous system morbidity is a consequence, but not the primary feature, including a subset of congenital conditions (ie, chromosomal anomalies and congenital birth defects), neonatal conditions (ie, jaundice, preterm birth, and sepsis), infectious diseases (ie, COVID-19, cystic echinococcosis, malaria, syphilis, and Zika virus disease), and diabetic neuropathy. By conducting a sequela-level analysis of the health outcomes for these conditions, only cases where nervous system damage occurred were included, and YLDs were recalculated to isolate the non-fatal burden directly attributable to nervous system health loss. A comorbidity correction was used to calculate total prevalence of all conditions that affect the nervous system combined. Findings Globally, the 37 conditions affecting the nervous system were collectively ranked as the leading group cause of DALYs in 2021 (443 million, 95% UI 378–521), affecting 3·40 billion (3·20–3·62) individuals (43·1%, 40·5–45·9 of the global population); global DALY counts attributed to these conditions increased by 18·2% (8·7–26·7) between 1990 and 2021. Age-standardised rates of deaths per 100 000 people attributed to these conditions decreased from 1990 to 2021 by 33·6% (27·6–38·8), and age-standardised rates of DALYs attributed to these conditions decreased by 27·0% (21·5–32·4). Age-standardised prevalence was almost stable, with a change of 1·5% (0·7–2·4). The ten conditions with the highest age-standardised DALYs in 2021 were stroke, neonatal encephalopathy, migraine, Alzheimer's disease and other dementias, diabetic neuropathy, meningitis, epilepsy, neurological complications due to preterm birth, autism spectrum disorder, and nervous system cancer. Interpretation As the leading cause of overall disease burden in the world, with increasing global DALY counts, effective prevention, treatment, and rehabilitation strategies for disorders affecting the nervous system are needed. Funding Bill & Melinda Gates Foundation