Railway timetabling from an operations research

In this paper we describe Operations Research (OR) models andtechniques that can be used for determining (cyclic) railwaytimetables. We discuss the two aspects of railway timetabling: ($i$)the determination of arrival and departure times of the trains atthe stations and other relevant locations such as junctions andbridges, and ($ii$) the assignment of each train to an appropriateplatform and corresponding inbound and outbound routes in everystation. Moreover, we discuss robustness aspects of bothsubproblems.

Analysis and testing of two-dimensional vented Coanda ejectors with asymmetric variable area mixing sections

The analysis of asymmetric, curved (Coanda) ejector flow has been completed using a finite difference technique and a quasi-orthogonal streamline coordinate system. The boundary layer type jet mixing analysis accounts for the effect of streamline curvature in pressure gradients normal to the streamlines and on eddy viscosities. The analysis assured perfect gases, free of pressure discontinuities and flow separation and treated three compound flows of supersonic and subsonic streams. Flow parameters and ejector performance were measured in a vented Coanda flow geometry for the verification of the computer analysis. A primary converging nozzle with a discharge geometry of 0.003175 m x 0.2032 m was supplied with 0.283 cu m/sec of air at about 241.3 KPa absolute stagnation pressure and 82 C stagnation temperature. One mixing section geometry was used with a 0.127 m constant radius Coanda surface. Eight tests were run at spacing between the Coanda surface and primary nozzle 0.01915 m and 0.318 m and at three angles of Coanda turning: 22.5 deg, 45.0 deg, and 75.0 deg. The wall static pressures, the loci of maximum stagnation pressures, and the stagnation pressure profiles agree well between analytical and experimental results

Re-scheduling in railways: the rolling stock balancing problem

This paper addresses the Rolling Stock Balancing Problem (RSBP). This problem arises at a passenger railway operator when the rolling stock has to be re-scheduled due to changing circumstances. These problems arise both in the planning process and during operations. The RSBP has as input a timetable and a rolling stock schedule where the allocation of the rolling stock among the stations does not fit to the allocation before and after the planning period. The problem is then to correct these off-balances, leading to a modified schedule that can be implemented in practice.For practical usage of solution approaches for the RSBP, it is important to solve the problem quickly. Therefore, the focus is on heuristic approaches. In this paper, we describe two heuristics and compare them with each other on some (variants of) real-life instances of NS, the main Dutch passenger railway operator. Finally, to get some insight in the quality of the proposed heuristics, we also compare their outcomes with optimal solutions obtained by solving existing rolling stock circulation models.heuristics;railway planning;integer linear programming;rolling stock re-scheduling

Disruption management in passenger railway transportation.

This paper deals with disruption management in passengerrailway transportation. In the disruption management process, manyactors belonging to different organizations play a role. In this paperwe therefore describe the process itself and the roles of thedifferent actors.Furthermore, we discuss the three main subproblems in railwaydisruption management: timetable adjustment, and rolling stock andcrew re-scheduling. Next to a general description of these problems,we give an overview of the existing literature and we present somedetails of the specific situations at DSB S-tog and NS. These arethe railway operators in the suburban area of Copenhagen, Denmark,and on the main railway lines in the Netherlands, respectively.Since not much research has been carried out yet on OperationsResearch models for disruption management in the railway context,models and techniques that have been developed for related problemsin the airline world are discussed as well.Finally, we address the integration of the re-scheduling processesof the timetable, and the resources rolling stock and crew.

The new Dutch timetable: The OR revolution

In December 2006, Netherlands Railways introduced a completely new timetable. Its objective was to facilitate the growth of passenger and freight transport on a highly utilized railway network, and improve the robustness of the timetable resulting in less train delays in the operation. Further adjusting the existing timetable constructed in 1970 was not option anymore, because further growth would then require significant investments in the rail infrastructure. Constructing a railway timetable from scratch for about 5,500 daily trains was a complex problem. To support this process, we generated several timetables using sophisticated operations research techniques, and finally selected and implemented one of these timetables. Furthermore, because rolling-stock and crew costs are principal components of the cost of a passenger railway operator, we used innovative operations research tools to devise efficient schedules for these two resources. The new resource schedules and the increased number of passengers resulted in an additional annual profit of 40 million euros ($60 million) of which about 10 million euros were created by additional revenues. We expect this to increase to 70 million euros ($105 million) annually in the coming years. However, the benefits of the new timetable for the Dutch society as a whole are much greater: more trains are transporting more passengers on the same railway infrastructure, and these trains are arriving and departing on schedule more than they ever have in the past. In addition, the rail transport system will be able to handle future transportation demand growth and thus allow cities to remain accessible. Therefore, people can switch from car transport to rail transport, which will reduce the emission of greenhouse gases.

Performance Evaluation of Gradient Routing Strategies for Wireless Sensor Networks

International audienceWe consider Wireless Sensor Networks (WSN) applications in which sensors have to send data to a unique sink in a multi-hop fashion. Gradient routing protocol is a scalable way to route data in these applications. Many gradient routing protocols exist, they mainly differ in their performances (delay, delivery ratio, etc.). In this paper, we propose an extensive performance evaluation study of some gradient routing protocols in order to give guidelines for WSN developers

Sequence Variability of P2-Like Prophage Genomes Carrying the Cytolethal Distending Toxin V Operon in Escherichia coli O157

Cytolethal distending toxins (CDT) are potent cytotoxins of several Gram-negative pathogenic bacteria, including Escherichia coli, in which five types (CDT-I to CDT-V) have been identified so far. CDT-V is frequently associated with Shiga-toxigenic E. coli (STEC), enterohemorrhagic E. coli (EHEC) O157 strains, and strains not fitting any established pathotypes. In this study, we were the first to sequence and annotate a 31.2-kb-long, noninducible P2-like prophage carrying the cdt-V operon from an stx- and eae-negative E. coli O157:H43 strain of bovine origin. The cdt-V operon is integrated in the place of the tin and old phage immunity genes (termed the TO region) of the prophage, and the prophage itself is integrated into the bacterial chromosome between the housekeeping genes cpxP and fieF. The presence of P2-like genes (n = 20) was investigated in a further five CDT-V-positive bovine E. coli O157 strains of various serotypes, three EHEC O157:NM strains, four strains expressing other variants of CDT, and eight CDT-negative strains. All but one CDT-V-positive atypical O157 strain uniformly carried all the investigated genomic regions of P2-like phages, while the EHEC O157 strains missed three regions and the CDT-V-negative strains carried only a few P2-like sequences. Our results suggest that P2-like phages play a role in the dissemination of cdt-V between E. coli O157 strains and that after integration into the bacterial chromosome, they adapted to the respective hosts and became temperate

Antimicrobial Peptides and Skin: A Paradigm of Translational Medicine

Antimicrobial peptides (AMPs) are small, cationic, amphiphilic peptides with broad-spectrum microbicidal activity against both bacteria and fungi. In mammals, AMPs form the first line of host defense against infections and generally play an important role as effector agents of the innate immune system. The AMP era was born more than 6 decades ago when the first cationic cyclic peptide antibiotics, namely polymyxins and tyrothricin, found their way into clinical use. Due to the good clinical experience in the treatment of, for example, infections of mucus membranes as well as the subsequent understanding of mode of action, AMPs are now considered for treatment of inflammatory skin diseases and for improving healing of infected wounds. Based on the preclinical findings, including pathobiochemistry and molecular medicine, targeted therapy strategies are developed and first results indicate that AMPs influence processes of diseased skin. Importantly, in contrast to other antibiotics, AMPs do not seem to propagate the development of antibiotic-resistant micro-organisms. Therefore, AMPs should be tested in clinical trials for their efficacy and tolerability in inflammatory skin diseases and chronic wounds. Apart from possible fields of application, these peptides appear suited as an example of the paradigm of translational medicine for skin diseases which is today seen as a `two-way road' - from bench to bedside and backwards from bedside to bench. Copyright (c) 2012 S. Karger AG, Base

Orthorexic tendencies are linked with difficulties with emotion identification and regulation.

Background: Orthorexia nervosa (ON) is characterised by an unhealthy obsession with healthy eating and while it is not recognised as an eating disorder (or any disorder), current research is exploring similarities and differences with such disorders. The literature has shown that individuals with eating disorders have difficulties identifying and describing emotions (known as alexithymia) as well as regulating them. However no research to date has looked at whether people with orthorexic tendencies also suffer from difficulties with emotions. In this paper, we refer to people with orthorexic tendencies but do not assume that their healthy eating is at a pathological level needing clinical attention. Methods: The current study examined this by asking 196 healthy adults with an interest in healthy eating to complete four questionnaires to measure ON (ORTO-15 - reduced to ORTO-7CS), eating psychopathology (EAT-26), alexithymia (TAS-20) and emotion dysregulation (DERS-16). Results: We found that difficulties identifying and regulating emotions was associated with symptoms of ON, similar to what is found in other eating disorders. We suggest that ON behaviours may be used as a coping strategy in order to feel in control in these participants who have poor emotion regulation abilities. Conclusions: Our results show that individuals with ON tendencies may share similar difficulties with emotions compared to other eating disorders. While important, our results are limited by the way we measured ON behaviours and we recommend that further research replicate our findings once a better and more specific tool is developed and validated to screen for ON characteristics more accurately