Rail-freight crew scheduling with a genetic algorithm

peer reviewedThis article presents a novel genetic algorithm designed for the solution of the Crew Scheduling Problem (CSP) in the rail-freight industry. CSP is the task of assigning drivers to a sequence of train trips while ensuring that no driver’s schedule exceeds the permitted working hours, that each driver starts and finishes their day’s work at the same location, and that no train routes are left without a driver. Real-life CSPs are extremely complex due to the large number of trips, opportunities to use other means of transportation, and numerous government regulations and trade union agreements. CSP is usually modelled as a set-covering problem and solved with linear programming methods. However, the sheer volume of data makes the application of conventional techniques computationally expensive, while existing genetic algorithms often struggle to handle the large number of constraints. A genetic algorithm is presented that overcomes these challenges by using an indirect chromosome representation and decoding procedure. Experiments using real schedules on the UK national rail network show that the algorithm provides an effective solution within a faster timeframe than alternative approaches

Continuous Processing and Efficient in Situ\textit{in Situ} Reaction Monitoring of a Hypervalent Iodine(III) Mediated Cyclopropanation Using Benchtop NMR Spectroscopy

Real-time NMR spectroscopy has proven to be a rapid and an effective monitoring tool to study the hypervalent iodine(III) mediated cyclopropanation. With the ever increasing number of new synthetic methods for carbon−carbon bond formation, the NMR $\textit{in situ}$ monitoring of reactions is becoming a highly desirable enabling method. In this study, we have demonstrated the versatility of benchtop NMR using inline and online real-time monitoring methods to access mutually complementary information for process understanding, and we developed new approaches for real-time monitoring addressing challenges associated with better integration into continuous processes.University of Cambridge (Daphne Jackson Fellowship), iCON through CMAC (Grant ID: RG74817), Engineering and Physical Sciences Research Council (Critical Mass grant (Grant ID: EP/K009494K/1), Core Capability grant (Grant ID: EP/K039520/1

Fuzzy-logic controlled genetic algorithm for the rail-freight crew-scheduling problem

AbstractThis article presents a fuzzy-logic controlled genetic algorithm designed for the solution of the crew-scheduling problem in the rail-freight industry. This problem refers to the assignment of train drivers to a number of train trips in accordance with complex industrial and governmental regulations. In practice, it is a challenging task due to the massive quantity of train trips, large geographical span and significant number of restrictions. While genetic algorithms are capable of handling large data sets, they are prone to stalled evolution and premature convergence on a local optimum, thereby obstructing further search. In order to tackle these problems, the proposed genetic algorithm contains an embedded fuzzy-logic controller that adjusts the mutation and crossover probabilities in accordance with the genetic algorithm’s performance. The computational results demonstrate a 10% reduction in the cost of the schedule generated by this hybrid technique when compared with a genetic algorithm with fixed crossover and mutation rates

Active Brownian Particles. From Individual to Collective Stochastic Dynamics

We review theoretical models of individual motility as well as collective dynamics and pattern formation of active particles. We focus on simple models of active dynamics with a particular emphasis on nonlinear and stochastic dynamics of such self-propelled entities in the framework of statistical mechanics. Examples of such active units in complex physico-chemical and biological systems are chemically powered nano-rods, localized patterns in reaction-diffusion system, motile cells or macroscopic animals. Based on the description of individual motion of point-like active particles by stochastic differential equations, we discuss different velocity-dependent friction functions, the impact of various types of fluctuations and calculate characteristic observables such as stationary velocity distributions or diffusion coefficients. Finally, we consider not only the free and confined individual active dynamics but also different types of interaction between active particles. The resulting collective dynamical behavior of large assemblies and aggregates of active units is discussed and an overview over some recent results on spatiotemporal pattern formation in such systems is given.Comment: 161 pages, Review, Eur Phys J Special-Topics, accepte

Salmonella Biofilm Formation on Aspergillus niger Involves Cellulose – Chitin Interactions

Salmonella cycles between host and nonhost environments, where it can become an active member of complex microbial communities. The role of fungi in the environmental adaptation of enteric pathogens remains relatively unexplored. We have discovered that S. enterica Typhimurium rapidly attaches to and forms biofilms on the hyphae of the common fungus, Aspergillus niger. Several Salmonella enterica serovars displayed a similar interaction, whereas other bacterial species were unable to bind to the fungus. Bacterial attachment to chitin, a major constituent of fungal cell walls, mirrored this specificity. Pre-incubation of S. Typhimurium with N-acetylglucosamine, the monomeric component of chitin, reduced binding to chitin beads by as much as 727-fold and inhibited attachment to A. niger hyphae considerably. A cellulose-deficient mutant of S. Typhimurium failed to attach to chitin beads and to the fungus. Complementation of this mutant with the cellulose operon restored binding to chitin beads to 79% of that of the parental strain and allowed for attachment and biofilm formation on A. niger, indicating that cellulose is involved in bacterial attachment to the fungus via the chitin component of its cell wall. In contrast to cellulose, S. Typhimurium curli fimbriae were not required for attachment and biofilm development on the hyphae but were critical for its stability. Our results suggest that cellulose–chitin interactions are required for the production of mixed Salmonella-A. niger biofilms, and support the hypothesis that encounters with chitinaceous alternate hosts may contribute to the ecological success of human pathogens

A two-step mechanism for epigenetic specification of centromere identity and function

The basic determinant of chromosome inheritance, the centromere, is specified in many eukaryotes by an epigenetic mark. Using gene targeting in human cells and fission yeast, chromatin containing the centromere-specific histone H3 variant CENP-A is demonstrated to be the epigenetic mark that acts through a two-step mechanism to identify, maintain and propagate centromere function indefinitely. Initially, centromere position is replicated and maintained by chromatin assembled with the centromere-targeting domain (CATD) of CENP-A substituted into H3. Subsequently, nucleation of kinetochore assembly onto CATD-containing chromatin is shown to require either the amino- or carboxy-terminal tail of CENP-A for recruitment of inner kinetochore proteins, including stabilizing CENP-B binding to human centromeres or direct recruitment of CENP-C, respectively.National Institutes of Health grant: (GM 074150); Ludwig Institute for Cancer Research; European Molecular Biology Organization (EMBO) long-term fellowship

Blood ammonia levels in liver cirrhosis: a clue for the presence of portosystemic collateral veins

<p>Abstract</p> <p>Background</p> <p>Portal hypertension leads to the formation of portosystemic collateral veins in liver cirrhosis. The resulting shunting is responsible for the development of portosystemic encephalopathy. Although ammonia plays a certain role in determining portosystemic encephalopathy, the venous ammonia level has not been found to correlate with the presence or severity of this entity. So, it has become partially obsolete. Realizing the need for non-invasive markers mirroring the presence of esophageal varices in order to reduce the number of endoscopy screening, we came back to determine whether there was a correlation between blood ammonia concentrations and the detection of portosystemic collateral veins, also evaluating splenomegaly, hypersplenism (thrombocytopenia) and the severity of liver cirrhosis.</p> <p>Methods</p> <p>One hundred and fifty three consecutive patients with hepatic cirrhosis of various etiologies were recruited to participate in endoscopic and ultrasonography screening for the presence of portosystemic collaterals mostly esophageal varices, but also portal hypertensive gastropathy and large spontaneous shunts.</p> <p>Results</p> <p>Based on Child-Pugh classification, the median level of blood ammonia was 45 mcM/L in 64 patients belonging to class A, 66 mcM/L in 66 patients of class B and 108 mcM/L in 23 patients of class C respectively (p < 0.001).</p> <p>The grade of esophageal varices was concordant with venous ammonia levels (rho 0.43, p < 0.001). The best area under the curve was given by ammonia concentrations, i, e., 0.78, when comparing areas of ammonia levels, platelet count and spleen longitudinal diameter at ultrasonography. Ammonia levels predicted hepatic decompensation and ascites presence (Odds Ratio 1.018, p < 0.001).</p> <p>Conclusion</p> <p>Identifying cirrhotic patients with high blood ammonia concentrations could be clinically useful, as high levels would lead to suspicion of being in presence of collaterals, in clinical practice of esophageal varices, and pinpoint those patients requiring closer follow-up and endoscopic screening.</p

Universal health care no guarantee of equity: Comparison of socioeconomic inequalities in the receipt of coronary procedures in patients with acute myocardial infarction and angina

<p>Abstract</p> <p>Background</p> <p>In Australia there is a socioeconomic gradient in morbidity and mortality favouring socioeconomically advantaged people, much of which is accounted for by ischaemic heart disease. This study examines if Australia's universal health care system, with its mixed public/private funding and delivery model, may actually perpetuate this inequity. We do this by quantifying and comparing socioeconomic inequalities in the receipt of coronary procedures in patients with acute myocardial infarction (AMI) and patients with angina.</p> <p>Methods</p> <p>Using linked hospital and mortality data, we followed patients admitted to Western Australian hospitals with a first admission for AMI (n = 5539) or angina (n = 7401) in 2001-2003. An outcome event was the receipt, within a year, of a coronary procedure—angiography, angioplasty and/or coronary artery bypass surgery (CABG). Socioeconomic status was assigned to each individual using an area-based measure, the SEIFA Index of Disadvantage. Multivariable proportional hazards regression was used to model the association between socioeconomic status and procedure rates, allowing for censoring and adjustment of multiple covariates. Mediating models examined the effect of private health insurance.</p> <p>Results</p> <p>In the AMI patient cohort, socioeconomic gradients were not evident except that disadvantaged women were more likely than advantaged women to undergo CABG. In contrast, in the angina patient group there were clear socioeconomic gradients for all procedures, favouring more advantaged patients. Compared with patients in the most disadvantaged quintile of socioeconomic status, patients in the least disadvantaged quintile were 11% (1-21%) more likely to receive angiography, 52% (29-80%) more likely to undergo angioplasty and 30% (3-55%) more likely to undergo CABG. Private health insurance explained some of the socioeconomic variation in rates.</p> <p>Conclusions</p> <p>Australia's universal health care system does not guarantee equity in the receipt of high technology health care for patients with ischaemic heart disease. While such a system might ensure equity for patients with AMI, where guidelines for treatment are relatively well established, this is not the case for angina patients, where health care may be less urgent and more discretionary.</p