Decision support for crew rostering at NS

This paper describes a method for solving the cyclic crewrostering problem (CCRP). This is the problem of cyclicallyordering a set of duties for a number of crew members, such thatseveral complex constraints are satisfied and such that thequality of the obtained roster is as high as possible. Thedescribed method was tested on a number of instances of NS, thelargest operator of passenger trains in the Netherlands. Theseinstances involve the generation of rosters for groups of traindrivers or conductors of NS. The tests show that high qualitysolutions for practical instances of the CCRP can be generated inan acceptable amount of computing time. Finally, we describe anexperiment where we constructed rosters in an automatic way for agroup of conductors. They preferred our - generated - rosters overtheir own manually constructed rosters.

A model of communication-enabled traffic interactions

A major challenge for autonomous vehicles is handling interactive scenarios, such as highway merging, with human-driven vehicles. A better understanding of human interactive behaviour could help address this challenge. Such understanding could be obtained through modelling human behaviour. However, existing modelling approaches predominantly neglect communication between drivers and assume that some drivers in the interaction only respond to others, but do not actively influence them. Here we argue that addressing these two limitations is crucial for accurate modelling of interactions. We propose a new computational framework addressing these limitations. Similar to game-theoretic approaches, we model the interaction in an integral way rather than modelling an isolated driver who only responds to their environment. Contrary to game theory, our framework explicitly incorporates communication and bounded rationality. We demonstrate the model in a simplified merging scenario, illustrating that it generates plausible interactive behaviour (e.g., aggressive and conservative merging). Furthermore, human-like gap-keeping behaviour emerged in a car-following scenario directly from risk perception without the explicit implementation of time or distance gaps in the model's decision-making. These results suggest that our framework is a promising approach to interaction modelling that can support the development of interaction-aware autonomous vehicles

Disaster, Relief and Political Change in Southern Ethiopia: Developments from within Suri Society

This chapter describes responses to the ecological crisis and political changes in Ethiopia in the early 1990s among the Suri, an agropastoral group in K„fa Region, southern Ethiopia. Data are derived from fieldwork carried out in the area after the change of regime in 1991. Attention is paid to environmental conditions and the Suri subsistence system, relations between the Suri and neighbouring ethnic groups, drought and famine in the area, in particular in the 1980s, and the Suri attitude towards the interventions of outside agencies, interethnic conflict in the period 1984-1993, Suri recovery and adaptation in the early 1990s, and the effects of drought, famine, and political upheaval on Suri socioeconomic organization, local political relations, and ethnic identities and interethnic relations. Bibliogr., notes, refASC – Publicaties niet-programma gebonde

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.

Decision support for crew rostering at NS

This paper describes a method for solving the cyclic crew rostering problem (CCRP). This is the problem of cyclically ordering a set of duties for a number of crew members, such that several complex constraints are satisfied and such that the quality of the obtained roster is as high as possible. The described method was tested on a number of instances of NS, the largest operator of passenger trains in the Netherlands. These instances involve the generation of rosters for groups of train drivers or conductors of NS. The tests show that high quality solutions for practical instances of the CCRP can be generated in an acceptable amount of computing time. Finally, we describe an experiment where we constructed rosters in an automatic way for a group of conductors. They preferred our—generated—rosters over their own manually constructed rosters

Decision support for crew rostering at NS

This paper describes a method for solving the cyclic crew rostering problem (CCRP). This is the problem of cyclically ordering a set of duties for a number of crew members, such that several complex constraints are satisfied and such that the quality of the obtained roster is as high as possible. The described method was tested on a number of instances of NS, the largest operator of passenger trains in the Netherlands. These instances involve the generation of rosters for groups of train drivers or conductors of NS. The tests show that high quality solutions for practical instances of the CCRP can be generated in an acceptable amount of computing time. Finally, we describe an experiment where we constructed rosters in an automatic way for a group of conductors. They preferred our - generated - rosters over their own manually constructed rosters

Should I Stay or Should I Go? Cognitive Modeling of Left-Turn Gap Acceptance Decisions in Human Drivers

Objective We aim to bridge the gap between naturalistic studies of driver behavior and modern cognitive and neuroscientific accounts of decision making by modeling the cognitive processes underlying left-turn gap acceptance by human drivers. Background Understanding decisions of human drivers is essential for the development of safe and efficient transportation systems. Current models of decision making in drivers provide little insight into the underlying cognitive processes. On the other hand, laboratory studies of abstract, highly controlled tasks point towards noisy evidence accumulation as a key mechanism governing decision making. However, it is unclear whether the cognitive processes implicated in these tasks are as paramount to decisions that are ingrained in more complex behaviors, such as driving. Results The drivers’ probability of accepting the available gap increased with the size of the gap; importantly, response time increased with time gap but not distance gap. The generalized drift-diffusion model explained the observed decision outcomes and response time distributions, as well as substantial individual differences in those. Through cross-validation, we demonstrate that the model not only explains the data, but also generalizes to out-of-sample conditions. Conclusion Our results suggest that dynamic evidence accumulation is an essential mechanism underlying left-turn gap acceptance decisions in human drivers, and exemplify how simple cognitive process models can help to understand human behavior in complex real-world tasks. Application Potential applications of our results include real-time prediction of human behavior by automated vehicles and simulating realistic human-like behaviors in virtual environments for automated vehicles

Cracking down on bribery

Do crackdowns on bribery impact corrupt behavior in the long run? In this paper we observe the long-run impact of a short-term punishment institution (i.e., a crackdown) on bribery behavior in a lab setting. We conduct lab experiments in two countries with cultures that differ in corruption norms, and which experience very different levels of bribery: the US and Pakistan. Bribery is implemented in the laboratory as a repeated three-player sequential game, consisting of a firm, a government official and a citizen. The design contains three phases: pre-crackdown, crackdown, and post-crackdown. Results show that post-crackdown behavior is not significantly different from pre-crackdown behavior in either country. We conclude that short-term crackdowns may impact behavior in the short run, depending on the strength of the existing corruption norms in the country. More importantly, in our setting crackdowns are completely ineffective in the long run, as corrupt behavior rebounds to pre-crackdown levels

The UN in the lab

We consider two alternatives to inaction for governments combating terrorism, which we term Defense and Prevention. Defense consists of investing in resources that reduce the impact of an attack, and generates a negative externality to other governments, making their countries a more attractive objective for terrorists. In contrast, Prevention, which consists of investing in resources that reduce the ability of the terrorist organization to mount an attack, creates a positive externality by reducing the overall threat of terrorism for all. This interaction is captured using a simple 3×3 “Nested Prisoner’s Dilemma” game, with a single Nash equilibrium where both countries choose Defense. Due to the structure of this interaction, countries can benefit from coordination of policy choices, and international institutions (such as the UN) can be utilized to facilitate coordination by implementing agreements to share the burden of Prevention. We introduce an institution that implements a burden-sharing policy for Prevention, and investigate experimentally whether subjects coordinate on a cooperative strategy more frequently under different levels of cost sharing. In all treatments, burden sharing leaves the Prisoner’s Dilemma structure and Nash equilibrium of the game unchanged. We compare three levels of burden sharing to a baseline in a between-subjects design, and find that burden sharing generates a non-linear effect on the choice of the efficient Prevention strategy and overall performance. Only an institution supporting a high level of mandatory burden sharing generates a significant improvement in the use of the Prevention strategy

Immune adaptor ADAP in T cells regulates HIV-1 transcription and cell-cell viral spread via different co-receptors

Background: Immune cell adaptor protein ADAP (adhesion and degranulation-promoting adaptor protein) mediates aspects of T-cell adhesion and proliferation. Despite this, a connection between ADAP and infection by the HIV-1 (human immunodeficiency virus-1) has not been explored. Results: In this paper, we show for the first time that ADAP and its binding to SLP-76 (SH2 domain-containing leukocyte protein of 76 kDa) regulate HIV-1 infection via two distinct mechanisms and co-receptors. siRNA down-regulation of ADAP, or expression of a mutant that is defective in associating to its binding partner SLP-76 (termed M12), inhibited the propagation of HIV-1 in T-cell lines and primary human T-cells. In one step, ADAP and its binding to SLP-76 were needed for the activation of NF-κB and its transcription of the HIV-1 long terminal repeat (LTR) in cooperation with ligation of co-receptor CD28, but not LFA-1. In a second step, the ADAP-SLP-76 module cooperated with LFA-1 to regulate conjugate formation between T-cells and dendritic cells or other T-cells as well as the development of the virological synapse (VS) and viral spread between immune cells. Conclusions: These findings indicate that ADAP regulates two steps of HIV-1 infection cooperatively with two distinct receptors, and as such, serves as a new potential target in the blockade of HIV-1 infection